Quantum Metropolis Sampling
Category: Scientific HighlightsPUBLISHED IN "NATURE"
PREVIEW / CITATION / ENGLISH - "[...] The original motivation to build a quantum computer came from Feynman1, who imagined a machine capable of simulating generic quantum mechanical systems—a task that is believed to be intractable for classical computers. Such a machine could have far-reaching applications in the simulation of many-body quantum physics in condensed-matter, chemical and high-energy systems. Part of Feynman’s challenge was met by Lloyd2, who showed how to approximately decompose the time evolution operator of interacting quantum particles into a short sequence of elementary gates, suitable for operation on a quantum computer. However, this left open the problem of how to simulate the equilibrium and static properties of quantum systems. This requires the preparation of ground and Gibbs states on a quantum computer. For classical systems, this problem is solved by the ubiquitous Metropolis algorithm3, a method that has basically acquired a monopoly on the simulation of interacting particles. Here we demonstrate how to implement a quantum version of the Metropolis algorithm. This algorithm permits sampling directly from the eigenstates of the Hamiltonian, and thus evades the sign problem present in classical simulations. A small-scale implementation of this algorithm should be achievable with today’s technology. [...]" | |
Project Part: | |
External Link: | |
External Link: | |
External Link: | |
External Link: | |
External Link: | University of Vienna / Öffentlichkeitsarbeit und Veranstaltungsmanagement |
Sensengasse 8/12
A-1090 Vienna
AUSTRIA
T: +43-1-4277-51401
F: +43-1-4277-9514