An introduction to quantum annealing

DOI10.1051/ita/2011013zbMath1219.68105arXiv1107.0794OpenAlexW2000251558MaRDI QIDQ3006161

Diego de Falco, Dario Tamascelli

Publication date: 10 June 2011

Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

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

zbMATH Keywords

combinatorial optimizationdissipative dynamicsquantum annealingadiabatic quantum computation

Mathematics Subject Classification ID

Quantum computation (81P68) Approximation algorithms (68W25) Quantum algorithms and complexity in the theory of computing (68Q12)

Related Items (3)

Deterministic quantum annealing expectation-maximization algorithm ⋮ Effect of fluctuation in the coupling strength on critical dynamics of 1D transverse field quantum Ising model ⋮ Further results on generalized conditional entropies

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Optimization by Simulated Annealing
• The complexity of the quantum adiabatic algorithm
• New approach to the semiclassical limit of quantum mechanics. I: Multiple tunnelings in one dimension
• Quantum stochastic optimization
• A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
• Optimization by Simulated Annealing: An Experimental Evaluation; Part I, Graph Partitioning
• Optimization using quantum mechanics: quantum annealing through adiabatic evolution
• Adiabatic Quantum Computation Is Equivalent to Standard Quantum Computation
• The quantum adiabatic optimization algorithm and local minima
• Mathematical foundation of quantum annealing
• Energy forms, Hamiltonians, and distorted Brownian paths
• Quantum theory, the Church–Turing principle and the universal quantum computer
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Quantum Complexity Theory
• A theory of the electrical breakdown of solid dielectrics
• Statistical Mechanics of Assemblies of Coupled Oscillators
• Space-Time Approach to Non-Relativistic Quantum Mechanics
• The Complexity of the Local Hamiltonian Problem
• Speed and entropy of an interacting continuous time quantum walk
• Optimization using quantum mechanics: quantum annealing through adiabatic evolution
• On Distributions of Certain Wiener Functionals

This page was built for publication: An introduction to quantum annealing