Simulation of Classical Thermal States on a Quantum Computer: A Transfer Matrix Approach
MetadataShow full item record
CitationYung, Man-Hong, Daniel Nagaj, James D. Whitfield, and Alán Aspuru-Guzik. 2010. Simulation of classical thermal states on a quantum computer: A transfer matrix approach. Physical Review Series A 82(6): 060302(R).
AbstractWe 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.
Citable link to this pagehttp://nrs.harvard.edu/urn-3:HUL.InstRepos:4657435
- FAS Scholarly Articles