Mathematical foundation of quantum annealing

DOI10.1063/1.2995837zbMath1159.81332arXiv0806.1859OpenAlexW2019013791WikidataQ60546683 ScholiaQ60546683MaRDI QIDQ3624670

Satoshi Morita, Hidetoshi Nishimori

Publication date: 30 April 2009

Published in: Journal of Mathematical Physics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0806.1859

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Quantum computation (81P68) Quantum dynamics and nonequilibrium statistical mechanics (general) (82C10) Dynamics of disordered systems (random Ising systems, etc.) in time-dependent statistical mechanics (82C44)

Related Items

Convergence condition of simulated quantum annealing with a non-stoquastic catalyst, Quantum Annealing via Path-Integral Monte Carlo With Data Augmentation, Quantum-inspired algorithm with fitness landscape approximation in reduced dimensional spaces for numerical function optimization, Statistical Analysis of Quantum Annealing, Solving larger maximum clique problems using parallel quantum annealing, Extracting a function encoded in amplitudes of a quantum state by tensor network and orthogonal function expansion, Spiking neural network dynamic system modeling for computation of quantum annealing and its convergence analysis, Deterministic quantum annealing expectation-maximization algorithm, An introduction to quantum annealing, A complete restricted Boltzmann machine on an adiabatic quantum computer, Quantum annealing with Jarzynski equality, Quantum annealing with Markov chain Monte Carlo simulations and D-wave quantum computers, Correlation inequalities for quantum spin systems with quenched centered disorder, Quantum clock models with infinite-range interactions, Quantum annealing learning search for solving QUBO problems, Rigorous convergence condition for quantum annealing

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Optimization by Simulated Annealing
• An effective implementation of the Lin-Kernighan traveling salesman heuristic
• Quantum stochastic optimization
• Non-negative matrices and Markov chains.
• Relationship among Exactly Soluble Models of Critical Phenomena. I
• Convergence of Quantum Annealing with Real-Time Schrödinger Dynamics
• Quantum Approach to Classical Statistical Mechanics
• On the Product of Semi-Groups of Operators
• Convergence theorems for quantum annealing
• The influence of hydrodynamic instability on the structure of cellular flames
• Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images
• Convergence of simulated annealing using the generalized transition probability
• Non-adiabatic crossing of energy levels
• Quantum Effects in Neural Networks
• Phase Transitions in Combinatorial Optimization Problems
• Optimization using quantum mechanics: quantum annealing through adiabatic evolution