An introduction to quantum annealing
From MaRDI portal
Publication:3006161
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
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