图的量子参数——图论在量子信息理论中的一个应用  

Quantum Parameters of Graphs--An Application of Graph Theory in Quantum Information Theory

作　　者：冯克勤[1] FENG Keqin(Departement of Mathematical Sciences,Tsinghua University,Beijing 100084,China)

机构地区：[1]清华大学数学科学系,北京100084

出　　处：《河北师范大学学报（自然科学版）》2023年第5期433-446,共14页Journal of Hebei Normal University：Natural Science

基　　金：国家自然科学基金(12031011)。

摘　　要：本世纪以来,图论在量子通信中有一系列重要应用.介绍了图论在量子信息理论中的一个重要应用:图的量子同态和量子参数(量子色数,量子独立数和量子团数).综述了该领域的基本结果和待研究的问题.From the beginning of this century,graph theory has a series of applications in quantum communication.This paper introduces one of applications of graph theory in quantum information theory:quantum homomorphism of graphs and quantum parameters of graphs(quantum chromatic number,quantum independence num ber and quantum clique number).The paper surveys fundamental results and open problems in this research field.

关 键 词：图的量子同态 量子色数 量子独立数 量子团数 完备投射测量 

分 类 号：Q938.8[生物学—微生物学]