A Quantum Approach to Classical Statistical Mechanics

Abstract

We present a new approach to study the thermodynamic properties of $d$-dimensional classical systems by reducing the problem to the computation of ground state properties of a $d$-dimensional quantum model. This classical-to-quantum mapping allows us to deal with standard optimization methods, such as simulated and quantum annealing, on an equal basis. Consequently, we extend the quantum annealing method to simulate classical systems at finite temperatures. Using the adiabatic theorem of quantum mechanics, we derive the rates to assure convergence to the optimal thermodynamic state. For simulated and quantum annealing, we obtain the asymptotic rates of $T(t)\approx (pN)/(k_B\log t)$ and $\gamma (t)\approx (Nt{)}^{-\bar{c}/N}$, for the temperature and magnetic field, respectively. Other annealing strategies, as well as their potential speed-up, are also discussed.

4 pages, no figures

References in corpus (9)

• Efficient classical simulation of slightly entangled quantum computations
• Quantum Annealing in the Transverse Ising Model
• A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
• Theory of Quantum Annealing of an Ising Spin Glass
• Criticality, the area law, and the computational power of PEPS
• Optimal Quantum Measurements of Expectation Values of Observables
• From quantum mechanics to classical statistical physics: generalized Rokhsar-Kivelson Hamiltonians and the "Stochastic Matrix Form" decomposition
• From classical to quantum dynamics at Rokhsar-Kivelson points
• Residual Energies after Slow Quantum Annealing

Cited by in corpus (62)

• Measurement-based quantum computation
• Quantum Annealing and Analog Quantum Computation
• Mathematical Foundation of Quantum Annealing
• Simulating chemistry using quantum computers
• Quantum Simulations of Classical Annealing Processes
• Quantum Speedup by Quantum Annealing
• Drug design on quantum computers
• Exponential Enhancement of the Efficiency of Quantum Annealing by Non-Stochastic Hamiltonians
• Spectral statistics in constrained many-body quantum chaotic systems
• Rapid adiabatic preparation of injective PEPS and Gibbs states
• Quantum Fidelity and Thermal Phase Transitions
• Completeness of the classical 2D Ising model and universal quantum computation
• Solving Quantum Ground-State Problems with Nuclear Magnetic Resonance
• Introduction to Quantum Algorithms for Physics and Chemistry
• Spectral Gap Amplification
• Effective and exact holographies from symmetries and dualities
• Quantum algorithms for spin models and simulable gate sets for quantum computation
• Quantum annealing with Jarzynski equality
• Comparative Study of the Performance of Quantum Annealing and Simulated Annealing
• Simulated quantum annealing as a simulator of non-equilibrium quantum dynamics
• Quantum Sampling Algorithms for Near-Term Devices
• Fair Sampling by Simulated Annealing on Quantum Annealer
• Simulation of Classical Thermal States on a Quantum Computer: A Transfer Matrix Approach
• Quantum annealing speedup over simulated annealing on random Ising chains
• Boltzmann machine learning with a variational quantum algorithm
• Fast Quantum Methods for Optimization
• Completeness of classical spin models and universal quantum computation
• Testing a quantum annealer as a quantum thermal sampler
• Twins Percolation for Qubit Losses in Topological Color Codes
• Improved Bounds for Eigenpath Traversal
• Dual correspondence between classical spin models and quantum CSS states
• Fundamental thresholds of realistic quantum error correction circuits from classical spin models
• Achieving fair sampling in quantum annealing
• Dynamical Singularities of Glassy Systems in a Quantum Quench
• Quantum Sampling Algorithms, Phase Transitions, and Computational Complexity
• An algorithmic proof for the completeness of two-dimensional Ising model
• Approaching the Ground State of a Quantum Spin Glass using a Zero-Temperature Quantum Monte Carlo
• Phase transition in a noisy Kitaev toric code model
• Analytical percolation theory for topological color codes under qubit loss
• Classical criticality establishes quantum topological order
• A quantum information approach to statistical mechanics
• Classical spin systems and the quantum stabilizer formalism: general mappings and applications
• Adiabatic approximation for the imaginary-time Schroedinger equation and its application to simulated annealing
• Rigorous convergence condition for quantum annealing
• Quantum simulation of classical thermal states
• Convergence condition of simulated quantum annealing for closed and open systems
• The non-Abelian Duality Problem
• Quantum sampling for the Euclidean path integral of lattice gauge theory
• Noisy Toric code and random bond Ising model: The error threshold in a dual picture
• Kosterlitz-Thouless phase and $Z_d$ topological quantum phase
• Systematic study of the completeness of two-dimensional classical ${\varphi }^4$ theory
• Simulation of chiral motion of excitation within the ground-state manifolds of neutral atoms
• Complexity of stoquastic frustration-free Hamiltonians
• An exact real-space renormalization method and applications
• Non-classical Role of Potential Energy in Adiabatic Quantum Annealing
• Ising models and topological codes: classical algorithms and quantum simulation
• Adiabatic theorem for classical stochastic processes
• Transfer Learning for Deep-Unfolded Combinatorial Optimization Solver with Quantum Annealer
• Tracking Adiabaticity in Non-Equilibrium Many-Body Systems: The Hard Case of the X-ray Photoemission in Metals
• Convergence condition of simulated quantum annealing with a non-stoquastic catalyst
• Re`class'ification of `quant'ified classical simulated annealing
• Stoquastic ground states are classical thermal distributions