arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1111.3726quant-ph
收藏

偶极耦合NMR体系中~(143)的量子因式分解

Quantum Factorization of 143 on a Dipolar-Coupling NMR system

Nanyang Xu, Jing Zhu, Dawei Lu, Xianyi Zhou, Xinhua Peng, Jiangfeng Du

摘要:

量子算法在解决因子分解问题时可能比经典算法快得多。绝热量子计算是Shor算法之外的另一种方法。本文提出了一种改进的绝热因子分解算法,并在偶极-偶极耦合的液晶NMR量子处理器上实现了对143的绝热因子分解。我们相信这是量子计算实现中考虑的最大数量,这表明了绝热量子算法的实际重要性。

英文摘要:

Quantum algorithms could be much faster than classical ones in solving the factoring problem. Adiabatic quantum computation for this is an alternative approach other than Shor's algorithm. Here we report an improved adiabatic factoring algorithm and its experimental realization to factor the number 143 on a liquid crystal NMR quantum processor with dipole-dipole couplings. We believe this to be the largest number factored in quantum-computation realizations, which shows the practical importance of adiabatic quantum algorithms.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑