Quantum Annealing with Jarzynski Equality (CCP2009)
Quantum Physics
2010-07-06 v3
Abstract
We show a practical application of an well-known nonequilibrium relation, the Jarzynski equality, in quantum computation. Its implementation may open a way to solve combinatorial optimization problems, minimization of a real single-valued function, cost function, with many arguments. It has been disclosed that the ordinary quantum computational algorithm to solve a kind of hard optimization problems, has a bottleneck that its computational time is restricted to be extremely slow without relevant errors. However, by our novel strategy shown in the present study, we might overcome such a difficulty.
Cite
@article{arxiv.1001.0836,
title = {Quantum Annealing with Jarzynski Equality (CCP2009)},
author = {Masayuki Ohzeki and Hidetoshi Nishimori},
journal= {arXiv preprint arXiv:1001.0836},
year = {2010}
}
Comments
3 pages, 1 figure, Proceeding of Conference on Computational Physics 2009, Taiwan