Quantum Physics
Experimental implementation of an adiabatic quantum optimization algorithm
Matthias Steffen, Wim van Dam, Tad Hogg, Greg Breyta, Isaac Chuang
See on the mapAbstract
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.
References 10
10 of 30 references are in the index.
Cited by 9
9 papers in the index cite this (Semantic Scholar counts 145 in total).
The cited-by list is still filling in while reference lists are collected.