节点文献

量子指纹的长度与最大错误概率

On Length and Maximum Error Probability of Quantum Fingerprinting

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 李鑫刘田彭瀚孙宏涛朱嘉奇

【机构】 北京大学信息科学技术学院计算机系

【摘要】 <正>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.

【基金】 973项目资助,子课题编号2002CB312004
  • 【会议录名称】 2006年全国理论计算机科学学术年会论文集
  • 【会议名称】2006年全国理论计算机科学学术年会
  • 【会议时间】2006-08
  • 【会议地点】中国吉林长春
  • 【分类号】TP391.4
  • 【主办单位】中国计算机学会理论计算机科学专业委员会
节点文献中: