期刊文献+

利用量子纠缠态确定性地降低通信复杂度(英文) 被引量:1

Deterministically Reducing the Communication Complexity with Quantum Entanglement
下载PDF
导出
摘要 文章提出一种确定性地降低两体系系统中的通信复杂度的方案 ,它利用了一组处于任意纠缠纯态的粒子对。在这个方案中 ,对于一个任意的两变量布尔函数 ,一个被通信双方事先分享纠缠态可以使通信复杂度降低。与只通过经典通信或双方仅仅通过交换经典信息相比较而言 ,利用本方案其通信复杂度降低了一个比特。 We propose a two-party deterministic communication complexity scenario with a set of pairs of particles in an arbitrary pure entangled state. For an arbitrary two-variable Boolean function, the prior entanglement results in less communication than that is required with only classical random correlations.
作者 曹彬
出处 《量子光学学报》 CSCD 2002年第3期121-124,共4页 Journal of Quantum Optics
关键词 通信复杂度 量子纠缠态 布尔函数 量子通信 optics communication complexity quantum entanglement
  • 相关文献

参考文献16

  • 1YAO A C. ACM Symp. Proc of the11th. on Theory of Computing, 1979, 3453-3456.
  • 2KUSHILEVITZ E, NISAN N. Communication Complexity [M]. Cambridge University press,1997.
  • 3YAO A C. Proc. of the 34th. IEEE Symp. on Fundations of Commputer Science, 1993,352-362.
  • 4HOLEVO A S. Problemy Peredachi Informatssi, 1973, 9: 3.
  • 5CLEVE R, BUHRMAN H. Substituting quantum entanglement for communication [J]. PhysRev A, 1997, 56: 1201.
  • 6BUHRMAN H, CLEVE R, DAM W VAN. Quantum entanglement and communication complexity[J/OL]. Preprint ar Xiv: quant-ph/9705033.
  • 7BEALS R, BUHRMAN H, CLEVE R, et al. [J]. in Proceedings of the 39th AnnualSymposium on the Foundations of Computer Science, IEE Computer Society Press, LosAlamitos, California, 1998. 352-361.
  • 8BUHRMAN H, CLEVE R, WIGDERSON A. [J]. in Proceedings of the 39th Annual ACMSymposium on the Theory of Computing, ACM Press, New York, 1998. 63-68.
  • 9CLECE R, DAM W VAN, NIELSEN M, et al. Quantum entanglement and communicationcomplexity of the inner product function [J/OL]. Preprint arXiv: quant-ph/9708019.
  • 10BUHRMAN H, DAM W VAN, HYER P, et al. Multiparty quantum communicationcomples-ity [J]. Phys Rev A, 1999, 60: 2737.

同被引文献3

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部