Physics – Quantum Physics
Scientific paper
1998-10-21
Phys.Rev. A61 (2000) 22301
Physics
Quantum Physics
25 pages LaTex + 8 figures; various additional comments, results and corrections
Scientific paper
10.1103/PhysRevA.61.022301
We address the question of how a quantum computer can be used to simulate experiments on quantum systems in thermal equilibrium. We present two approaches for the preparation of the equilibrium state on a quantum computer. For both approaches, we show that the output state of the algorithm, after long enough time, is the desired equilibrium. We present a numerical analysis of one of these approaches for small systems. We show how equilibrium (time)-correlation functions can be efficiently estimated on a quantum computer, given a preparation of the equilibrium state. The quantum algorithms that we present are hard to simulate on a classical computer. This indicates that they could provide an exponential speedup over what can be achieved with a classical device.
DiVincenzo David P.
Terhal Barbara M.
No associations
LandOfFree
The problem of equilibration and the computation of correlation functions on a quantum computer 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 The problem of equilibration and the computation of correlation functions on a quantum computer, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The problem of equilibration and the computation of correlation functions on a quantum computer will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-267364