Steffen Matthias, van Dam Wim, Hogg Tad, Breyta Greg, Chuang Isaac
Center for Bits and Atoms-MIT, Cambridge, Massachusetts 02139, USA.
Phys Rev Lett. 2003 Feb 14;90(6):067903. doi: 10.1103/PhysRevLett.90.067903.
We report the realization of a nuclear magnetic resonance computer with three quantum bits that simulates an adiabatic quantum optimization algorithm. Adiabatic quantum algorithms offer new insight into how quantum resources can be used to solve hard problems. This experiment uses a particularly well-suited three quantum bit molecule and was made possible by introducing a technique that encodes general instances of the given optimization problem into an easily applicable Hamiltonian. Our results indicate an optimal run time of the adiabatic algorithm that agrees well with the prediction of a simple decoherence model.
我们报告了一台具有三个量子比特的核磁共振计算机的实现，该计算机模拟了一种绝热量子优化算法。绝热量子算法为如何利用量子资源解决难题提供了新的见解。本实验使用了一种特别合适的三量子比特分子，并且通过引入一种将给定优化问题的一般实例编码为易于应用的哈密顿量的技术得以实现。我们的结果表明，绝热算法的最优运行时间与一个简单退相干模型的预测非常吻合。
