Physics – Quantum Physics
Scientific paper
2010-04-30
Phys. Rev. A 82, 060302(R) (2010)
Physics
Quantum Physics
5 pages, 3 figures; (new in version 2: added new figure, title changed, rearranged paragraphs)
Scientific paper
10.1103/PhysRevA.82.060302
We present a hybrid quantum-classical algorithm to simulate thermal states of a classical Hamiltonians on a quantum computer. Our scheme employs a sequence of locally controlled rotations, building up the desired state by adding qubits one at a time. We identify a class of classical models for which our method is efficient and avoids potential exponential overheads encountered by Grover-like or quantum Metropolis schemes. Our algorithm also gives an exponential advantage for 2D Ising models with magnetic field on a square lattice, compared with the previously known Zalka's algorithm.
Aspuru-Guzik Alan
Nagaj Daniel
Whitfield James D.
Yung Man-Hong
No associations
LandOfFree
Simulation of Classical Thermal States on a Quantum Computer: A Transfer Matrix Approach 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 Simulation of Classical Thermal States on a Quantum Computer: A Transfer Matrix Approach, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Simulation of Classical Thermal States on a Quantum Computer: A Transfer Matrix Approach will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-539271