Entanglement in Phase Estimation Algorithm and Quantum Counting Algorithm
Entanglement in Phase Estimation Algorithm and Quantum Counting Algorithm
复制标题
相位估计算法和量子计数算法中的纠缠
DOI：
10.1007/s10773-019-04341-y
复制
发表时间：
2020-05
影响因子：
1.4
通讯作者：
Chen Hanwu
中科院分区：
文献类型：
--
作者：
Tan Jianing;Liu Zhihao;Chen Hanwu
对于某些特定的问题，量子算法在理论上能够比经典算法更快地解决它们。但是，纠缠在实现量子计算加速中的作用还没有完全被理解。通过理论分析和四个实际应用实例的数值计算，我们研究了量子相位估计算法和量子计数算法中所使用的量子态的纠缠特性。结果表明，这两种算法是否产生纠缠取决于第二寄存器的输入量子态是否是本征态的叠加态。
For some certain problems, quantum algorithms are theoretically able to solve them quickly than classical algorithms. But the role of entanglement in achieving the quantum computational speedup is not fully understood. By theoretical analysis and numerical calculation of four practical use cases, we investigate the entanglement features of the quantum states employed in quantum phase estimation algorithm and quantum counting algorithm. The results show that whether these two algorithms generate entanglement depend on whether the input quantum state of the second register is a superposition state of the eigenstates.
登录
查看更多内容
DOI：
--
发表时间：
1995-11
期刊：
Electron. Colloquium Comput. Complex.
影响因子：
--
作者：
A. Kitaev
通讯作者：
A. Kitaev
影响因子：
2.9
作者：
Xiangrong Li;Dafa Li
通讯作者：
Xiangrong Li;Dafa Li
Grover 搜索算法中的多方纠缠
影响因子：
2.1
作者：
Yanru Bao;Dawei Song;ChunMing Teng,;Zhiwei Zhou
通讯作者：
Zhiwei Zhou
影响因子：
8
作者：
Richard J. Hughes;D. James;J. J. Gomez-J.;M. Gulley;M. Holzscheiter;P. Kwiat;S. Lamoreaux;C. G. Peterson;V. Sandberg;M. Schauer;C. Simmons;C. E. Thorburn;D. Tupa;P. Wang;A. White
通讯作者：
Richard J. Hughes;D. James;J. J. Gomez-J.;M. Gulley;M. Holzscheiter;P. Kwiat;S. Lamoreaux;C. G. Peterson;V. Sandberg;M. Schauer;C. Simmons;C. E. Thorburn;D. Tupa;P. Wang;A. White
影响因子：
2.5
作者：
Arti Chamoli;C. Bhandari
通讯作者：
Arti Chamoli;C. Bhandari