Quantum computation of thermal averages in the presence of a sign problem

Abstract

We illustrate the application of Quantum Computing techniques to the investigation of the thermodynamical properties of a simple system, made up of three quantum spins with frustrated pair interactions and affected by a hard sign problem when treated within classical computational schemes. We show how quantum algorithms completely solve the problem, and discuss how this can apply to more complex systems of physical interest, with emphasis on the possible systematics and on their control.

10 pages, 6 figures, QuBiPF collaboration

References in corpus (26)

• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Quantum Mechanics helps in searching for a needle in a haystack
• Quantum Algorithms Revisited
• Computational complexity and fundamental limitations to fermionic quantum Monte Carlo simulations
• A quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors
• Efficient quantum algorithms for simulating sparse Hamiltonians
• Toward the first quantum simulation with quantum speedup
• Black Holes
• The Condensed Matter Physics of QCD
• Quantum Metropolis Sampling
• Sampling from the thermal quantum Gibbs state and evaluating partition functions with a quantum computer
• Thermalization in Nature and on a Quantum Computer
• The problem of equilibration and the computation of correlation functions on a quantum computer
• Digitization of Scalar Fields for Quantum Computing
• General Methods for Digital Quantum Simulation of Gauge Theories
• A Quantum-Quantum Metropolis Algorithm
• Introductory lectures on lattice QCD at nonzero baryon number
• Gluon Field Digitization for Quantum Computers
• Quantum Simulation and Phase Diagram of the Transverse Field Ising Model with Three Atomic Spins
• Rapid adiabatic preparation of injective PEPS and Gibbs states
• Preparing thermal states of quantum systems by dimension reduction
• Sigma models on quantum computers
• Digital Quantum Simulation of the Statistical Mechanics of a Frustrated Magnet
• Artificial quantum thermal bath: Engineering temperature for a many-body quantum system
• Low-Depth Quantum Metropolis Algorithm
• Classically Emulated Digital Quantum Simulation of the Schwinger Model with Topological Term via Adiabatic State Preparation

Cited by in corpus (10)

• Quantum Critical Points and the Sign Problem
• Lipkin model on a quantum computer
• Quantum algorithms for transport coefficients in gauge theories
• Toward Quantum Simulations of ${\mathbb{Z}}_2$ Gauge Theory Without State Preparation
• Lattice Renormalization of Quantum Simulations
• Primitive Quantum Gates for an SU(3) Discrete Subgroup: $\Sigma (36\times 3)$
• Quantum variational approach to lattice gauge theory at nonzero density
• Boltzmann Distributions on a Quantum Computer via Active Cooling
• Quantum sampling for the Euclidean path integral of lattice gauge theory
• Stability of universal properties against perturbations of the Markov Chain Monte Carlo algorithm