Published October 22, 2010
| Published
Journal Article
Open
Preparing Thermal States of Quantum Systems by Dimension Reduction
- Creators
- Bilgin, Ersen
- Boixo, Sergio
Abstract
We present an algorithm that prepares thermal Gibbs states of one dimensional quantum systems on a quantum computer without any memory overhead, and in a time significantly shorter than other known alternatives. Specifically, the time complexity is dominated by the quantity N^(‖h‖/T), where N is the size of the system, ‖h‖ is a bound on the operator norm of the local terms of the Hamiltonian (coupling energy), and T is the temperature. Given other results on the complexity of thermalization, this overall scaling is likely optimal. For higher dimensions, our algorithm lowers the known scaling of the time complexity with the dimension of the system by one.
Additional Information
© 2010 The American Physical Society. Received 24 August 2010; published 22 October 2010. We acknowledge helpful discussions with D. Poulin. This work is supported by DOE under Grant No. DE-FG03-92-ER40701, and NSF under Grant No. PHY- 0803371.Attached Files
Published - Bilgin2010p11753Phys_Rev_Lett.pdf
Files
Bilgin2010p11753Phys_Rev_Lett.pdf
Files
(212.6 kB)
Name | Size | Download all |
---|---|---|
md5:5818704c39f7ffda1af73b27680dbfb2
|
212.6 kB | Preview Download |
Additional details
- Eprint ID
- 20737
- Resolver ID
- CaltechAUTHORS:20101110-090920179
- DE-FG03-92-ER40701
- Department of Energy (DOE)
- PHY-0803371
- NSF
- Created
-
2010-11-16Created from EPrint's datestamp field
- Updated
-
2021-11-09Created from EPrint's last_modified field