Published March 2010
| Published
Journal Article
Open
Necessary condition for the quantum adiabatic approximation
- Creators
- Boixo, S.
- Somma, R. D.
Abstract
A gapped quantum system that is adiabatically perturbed remains approximately in its eigenstate after the evolution. We prove that, for constant gap, general quantum processes that approximately prepare the final eigenstate require a minimum time proportional to the ratio of the length of the eigenstate path to the gap. Thus, no rigorous adiabatic condition can yield a smaller cost. We also give a necessary condition for the adiabatic approximation that depends on local properties of the path, which is appropriate when the gap varies.
Additional Information
© 2010 The American Physical Society. Received 4 December 2009; published 9 March 2010. We thank H. Barnum, R. Cleve, A. Childs, and E. Knill for discussions, and the Perimeter Institute where part of this work was done. SB thanks the National Science Foundation for support under grant PHY-0803371 through the Institute for Quantum Information at the California Institute of Technology. RS thanks the Laboratory Directed Research and Development Program at Los Alamos National Laboratory for support.Attached Files
Published - Boixo2010p9890Phys_Rev_A.pdf
Files
Boixo2010p9890Phys_Rev_A.pdf
Files
(140.9 kB)
Name | Size | Download all |
---|---|---|
md5:4765ff008cae8510ac164fa013d5222a
|
140.9 kB | Preview Download |
Additional details
- Eprint ID
- 18293
- Resolver ID
- CaltechAUTHORS:20100513-113211577
- PHY-0803371
- NSF
- Created
-
2010-05-19Created from EPrint's datestamp field
- Updated
-
2021-11-08Created from EPrint's last_modified field