Quantum Metropolis sampling

          @misc{ scivideos_PIRSA:10110060,
            doi = {10.48660/10110060},
            url = {https://pirsa.org/10110060},
            author = {Temme, Kristan},
            keywords = {Quantum Information},
            language = {en},
            title = {Quantum Metropolis sampling},
            publisher = {Perimeter Institute for Theoretical Physics},
            year = {2010},
            month = {nov},
            note = {PIRSA:10110060 see, \url{https://scivideos.org/pirsa/10110060}}
          }
          

Abstract

Quantum computers have emerged as the natural architecture to study the physics of strongly correlated many-body quantum systems, thus providing a major new impetus to the field of many-body quantum physics. While the method of choice for simulating classical many-body systems has long since been the ubiquitous Monte Carlo method, the formulation of a generalization of this method to the quantum regime has been impeded by the fundamental peculiarities of quantum mechanics, including, interference effects and the no-cloning theorem. We overcome those difficulties by constructing a quantum algorithm to sample from the Gibbs distribution of a quantum Hamiltonian at arbitrary temperatures, both for bosonic and fermionic systems. This is a further step in validating the quantum computer as a full quantum simulator, with a wealth of possible applications to quantum chemistry, condensed matter physics and high energy physics.