节点文献
量子指纹的长度与最大错误概率
On Length and Maximum Error Probability of Quantum Fingerprinting
【机构】 北京大学信息科学技术学院计算机系;
【摘要】 <正>1 引言量子信息学是量子力学、信息科学和数学等结合的新兴交叉学科,它研究如何利用量子力学效应更好地完成信息处理任务,并帮助人们更深入理解信息与物理之间的关系。指纹是信息处理中一种
【Abstract】 In this paper we compare the maximum error probability for quantum fingerprinting with different lengths. N copies of single qubit fingerprint and 1 copy of N-qubit fingerprint lead to different total error probability. Which one is better? We show a sufficient condition for multi-qubit fingerprinting to be better than single qubit fingerprinting, when the total number of qubits used for quantum fingerprints is fixed.
【Key words】 Quantum information;
Quantum fingerprint;
Maximum error probability;
【基金】 973项目资助,子课题编号2002CB312004
- 【会议录名称】 2006年全国理论计算机科学学术年会论文集
- 【会议名称】2006年全国理论计算机科学学术年会
- 【会议时间】2006-08
- 【会议地点】中国吉林长春
- 【分类号】TP391.4
- 【主办单位】中国计算机学会理论计算机科学专业委员会