Relation of classical non-equilibrium dynamics and quantum annealing
arXiv:1503.02127 · doi:10.1088/1742-6596/638/1/012016
Abstract
Non-equilibrium dynamics of the Ising model is a classical stochastic process whereas quantum mechanics has no stochastic elements in the classical sense. Nevertheless, it has been known that there exists a close formal relationship between these two processes. We reformulate this relationship and use it to compare the efficiency of simulated annealing that uses classical stochastic processes and quantum annealing to solve combinatorial optimization problems. It is shown that classical dynamics can be efficiently simulated by quantum-mechanical processes whereas the converse is not necessarily true. This may imply that quantum annealing may be regarded as a more powerful tool than simulated annealing for optimization problems.
arXiv commentProceedings of STATPHYS-KOLKATA VIII
References in corpus (14)
- Quantum Annealing in the Transverse Ising Model
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- Quantum annealing with more than one hundred qubits
- Quantum Annealing and Analog Quantum Computation
- Defining and detecting quantum speedup
- Mathematical Foundation of Quantum Annealing
- Experimental signature of programmable quantum annealing
- Error corrected quantum annealing with hundreds of qubits
- Glassy Chimeras could be blind to quantum speedup: Designing better benchmarks for quantum annealing machines
- 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
- Experimental determination of Ramsey numbers
- Convergence theorems for quantum annealing
- Convergence of Quantum Annealing with Real-Time Schrodinger Dynamics