Simulation of Classical Thermal States on a Quantum Computer: A Transfer Matrix Approach

DSpace/Manakin Repository

Simulation of Classical Thermal States on a Quantum Computer: A Transfer Matrix Approach

Citable link to this page

. . . . . .

Title: Simulation of Classical Thermal States on a Quantum Computer: A Transfer Matrix Approach
Author: Yung, Man-Hong; Nagaj, Daniel; Whitfield, James D.; Aspuru-Guzik, Alan

Note: Order does not necessarily reflect citation order of authors.

Citation: Yung, 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).
Full Text & Related Files:
Abstract: 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.
Published Version: doi:10.1103/PhysRevA.82.060302
Other Sources: http://arxiv.org/abs/1005.0020
Terms of Use: This article is made available under the terms and conditions applicable to Open Access Policy Articles, as set forth at http://nrs.harvard.edu/urn-3:HUL.InstRepos:dash.current.terms-of-use#OAP
Citable link to this page: http://nrs.harvard.edu/urn-3:HUL.InstRepos:4657435

Show full Dublin Core record

This item appears in the following Collection(s)

  • FAS Scholarly Articles [7374]
    Peer reviewed scholarly articles from the Faculty of Arts and Sciences of Harvard University
 
 

Search DASH


Advanced Search
 
 

Submitters