Preparing thermal states of quantum systems by dimension reduction

Details Preparing thermal states of quantum systems by dimension reduction Preparing thermal states of quantum systems by dimension reduction

2010-08-24

arxiv.org/abs/1008.4162v2

Phys. Rev. Lett. 105, 170405 (2010)

Physics

Quantum Physics

Published version. Minor editorial changes, one new reference added. 4 pages, 1 figure

Scientific paper

10.1103/PhysRevLett.105.170405

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.

Affiliated with

Also associated with

No associations

Rating

Preparing thermal states of quantum systems by dimension reduction does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Preparing thermal states of quantum systems by dimension reduction, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Preparing thermal states of quantum systems by dimension reduction will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-524571