Hefei National Laboratory for Physical Sciences at Microscale and Department of Modern Physics, University of Science and Technology of China, Hefei, Anhui, 230026, China.
Phys Rev Lett. 2012 Mar 30;108(13):130501. doi: 10.1103/PhysRevLett.108.130501.
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.
量子算法在解决因式分解问题上可能比经典算法快得多。除了 Shor 算法之外，绝热量子计算是另一种方法。在这里，我们报告了一种改进的绝热因式分解算法及其实验实现，用于在具有偶极-偶极耦合的液晶 NMR 量子处理器上对数字 143 进行因式分解。我们相信这是在量子计算实现中分解的最大数字，这表明了绝热量子算法的实际重要性。
