Necessity of Superposition of Macroscopically Distinct States for Quantum Computational Speedup
作者: Akira ShimizuYuichiro MatsuzakiAkihisa Ukena
刊名: Journal of the Physical Society of Japan, 2013, Vol.82 (5)
来源数据库: The physical Society of Japan
DOI: 10.7566/JPSJ.82.054801
关键词: quantum computerentanglementmacroscopic quantum system
原始语种摘要: For quantum computation, we investigate the conjecture that the superposition of macroscopically distinct states is necessary for a large quantum speedup. Although this conjecture was supported for a circuit-based quantum computer performing Shor's factoring algorithm [A. Ukena and A. Shimizu: Phys. Rev. A 69 (2004) 022301], it needs to be generalized for it to be applicable to a large class of algorithms and/or other models such as measurement-based quantum computers. To treat such general cases, we first generalize the indices for the superposition of macroscopically distinct states. We then generalize the conjecture, using the generalized indices, in such a way that it is unambiguously applicable to general models if a quantum algorithm achieves exponential speedup. On the basis of...
全文获取路径: JPS 

  • conjecture 推测
  • generalize 普遍化
  • superposition 重叠
  • quantum 量子
  • large 大的
  • applicable 可适用的
  • extended 扩展
  • distinct 相异的
  • exponential 指数的
  • investigate