Thumbnail
Access Restriction
Open

Author Bilgin, Ersen ♦ Boixo, Sergio
Source United States Department of Energy Office of Scientific and Technical Information
Content type Text
Language English
Subject Keyword CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS ♦ PHYSICS OF ELEMENTARY PARTICLES AND FIELDS ♦ ALGORITHMS ♦ COMPACTIFICATION ♦ COUPLING ♦ HAMILTONIANS ♦ ONE-DIMENSIONAL CALCULATIONS ♦ QUANTUM COMPUTERS ♦ QUANTUM MECHANICS ♦ QUANTUM STATES ♦ THERMALIZATION ♦ COMPUTERS ♦ MATHEMATICAL LOGIC ♦ MATHEMATICAL OPERATORS ♦ MECHANICS ♦ QUANTUM OPERATORS ♦ SLOWING-DOWN
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{sup ||h||}/{sup 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.
ISSN 00319007
Educational Use Research
Learning Resource Type Article
Publisher Date 2010-10-22
Publisher Place United States
Journal Physical Review Letters
Volume Number 105
Issue Number 17


Open content in new tab

   Open content in new tab