Optimization using quantum mechanics: quantum annealing through adiabatic evolution

DOI10.1088/0305-4470/39/36/R01zbMath1130.49037OpenAlexW2040797887WikidataQ55932713 ScholiaQ55932713MaRDI QIDQ5489720

E. Tosatti, Giuseppe E. Santoro

Publication date: 28 September 2006

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

Full work available at URL: https://doi.org/10.1088/0305-4470/39/36/r01

zbMATH Keywords

Hamiltonianquantum adiabatic evolutionSchrödinger evolutionMonte Carlo approaches

Mathematics Subject Classification ID

Quantum computation (81P68) Variational principles of physics (49S05) Research exposition (monographs, survey articles) pertaining to calculus of variations and optimal control (49-02)

Related Items (21)

Fast clique minor generation in Chimera qubit connectivity graphs ⋮ Quantum annealing for combinatorial clustering ⋮ Adiabatic perturbation theory and geometry of periodically-driven systems ⋮ Analog quantum computing (AQC) and the need for time-symmetric physics ⋮ Phase transitions and gaps in quantum random energy models ⋮ The promise of analog computation ⋮ Enhancing quantum annealing performance for the molecular similarity problem ⋮ A practitioner’s guide to quantum algorithms for optimisation problems ⋮ Quantum field theory solution for a short-range interacting \(SO(3)\) quantum spin-glass ⋮ Deterministic quantum annealing expectation-maximization algorithm ⋮ Practical integer-to-binary mapping for quantum annealers ⋮ An introduction to quantum annealing ⋮ Quantum chaos and thermalization in isolated systems of interacting particles ⋮ An adiabatic quantum algorithm and its application to DNA motif model discovery ⋮ Low-energy excitations in the three-dimensional random-field Ising model ⋮ Biclustering with a quantum annealer ⋮ Colloquium: Quantum annealing and analog quantum computation ⋮ Mathematical foundation of quantum annealing ⋮ The effect of the three-spin interaction and the next nearest neighbor interaction on the quenching dynamics of a transverse Ising model ⋮ Unconstrained binary models of the travelling salesman problem variants for quantum optimization ⋮ Finite temperature quantum condensations in the space of states: general proof

This page was built for publication: Optimization using quantum mechanics: quantum annealing through adiabatic evolution