Mathematical foundation of quantum annealing
From MaRDI portal
Publication:3624670
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
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