An introduction to quantum annealing

DOI10.1051/ita/2011013zbMath1219.68105arXiv1107.0794MaRDI 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 optimization; dissipative dynamics; quantum annealing; adiabatic quantum computation

Mathematics Subject Classification ID

81P68: Quantum computation

68W25: Approximation algorithms

68Q12: Quantum algorithms and complexity in the theory of computing

Related Items

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

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