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

@article{Yung2010SimulationOC,
  title={Simulation of Classical Thermal States on a Quantum Computer: A Transfer Matrix Approach},
  author={M. Yung and Daniel Nagaj and J. Whitfield and Al{\'a}n Aspuru-Guzik},
  journal={Physical Review A},
  year={2010},
  volume={82}
}
We present a hybrid quantum-classical algorithm to simulate thermal states of 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 identified 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 two-dimensional… Expand
25 Citations

Figures from this paper

Digital quantum simulation of the statistical mechanics of a frustrated magnet.
  • 47
  • PDF
Preparing thermal states of quantum systems by dimension reduction.
  • 28
  • PDF
Simulating chemistry using quantum computers.
  • 196
  • PDF
A quantum–quantum Metropolis algorithm
  • 58
  • PDF
What is a quantum simulator
  • 40
  • PDF
Optimizing Quantum Models of Classical Channels: The reverse Holevo problem
  • PDF
...
1
2
3
...

References

SHOWING 1-10 OF 16 REFERENCES
An Introduction to Quantum Computing
  • 513
  • PDF
Information, physics, and computation
  • 676
Proc
  • R. Soc. Lond. A 454, 313
  • 1998
Phys
  • Rev. A 78, 042336
  • 2008
Information
  • 1,459
  • Highly Influential
  • PDF
and A
  • Aspuru-Guzik, arXiv:1007.2648
  • 2010
Phys
  • Rev. A 80, 022340
  • 2009
Science 326
  • 108
  • 2009
Phys
  • Rev. Lett. 101, 130504
  • 2008
Phys
  • Rev. A 76, 042306
  • 2007
...
1
2
...