Multivariable Optimization: Quantum Annealing & Computation

Abstract

Recent developments in quantum annealing techniques have been indicating potential advantage of quantum annealing for solving NP-hard optimization problems. In this article we briefly indicate and discuss the beneficial features of quantum annealing techniques and compare them with those of simulated annealing techniques. We then briefly discuss the quantum annealing studies of some model spin glass and kinetically constrained systems.

9 pages, 3 figures; EPJ ST: spl. 'Debate & Discussion' issue on "Quantum Annealing: The fastest route to large scale computation?"

References in corpus (4)

• Mathematical Foundation of Quantum Annealing
• A Quantum Annealing Approach for Fault Detection and Diagnosis of Graph-Based Systems
• Quantum and Classical Glass Transitions in $LiH{o}_x{Y}_{1-x}{F}_4$
• A Near-Term Quantum Computing Approach for Hard Computational Problems in Space Exploration