Mathematical foundation of quantum annealing

@inproceedings{Morita2008MathematicalFO,
  title={Mathematical foundation of quantum annealing},
  author={Satoshi Morita and Hidetoshi Nishimori},
  year={2008}
}
  • Satoshi Morita, Hidetoshi Nishimori
  • Published 2008
  • Physics
  • Quantum annealing is a generic name of quantum algorithms that use quantum-mechanical fluctuations to search for the solution of an optimization problem. It shares the basic idea with quantum adiabatic evolution studied actively in quantum computation. The present paper reviews the mathematical and theoretical foundations of quantum annealing. In particular, theorems are presented for convergence conditions of quantum annealing to the target optimal state after an infinite-time evolution… CONTINUE READING

    Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

    Citations

    Publications citing this paper.
    SHOWING 1-10 OF 48 CITATIONS

    Quantum Annealing and Computation: A Brief Documentary Note

    VIEW 14 EXCERPTS
    CITES BACKGROUND & METHODS
    HIGHLY INFLUENCED

    Optimization by Use of Nature in Physics Beyond Classical Simulated Annealing

    VIEW 3 EXCERPTS
    CITES BACKGROUND & METHODS
    HIGHLY INFLUENCED

    Breaking limitation of quantum annealer in solving optimization problems under constraints

    • Masayuki Ohzeki
    • Computer Science, Medicine, Physics, Mathematics
    • Scientific Reports
    • 2020

    Quantum Semantic Learning by Reverse Annealing an Adiabatic Quantum Computer

    VIEW 1 EXCERPT
    CITES METHODS

    A Variable Neighbourhood Descent Heuristic for Conformational Search Using a Quantum Annealer

    VIEW 1 EXCERPT
    CITES METHODS

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 23 REFERENCES

    and G

    • R. D. Somma, C. D. Batista
    • Ortiz: Phys. Rev. Lett. 99
    • 2007
    VIEW 3 EXCERPTS
    HIGHLY INFLUENTIAL

    A Guide to Monte Carlo Simulations in Statistical Physics - 2nd Edition

    VIEW 3 EXCERPTS
    HIGHLY INFLUENTIAL

    Analytic Study of Quantum Annealing (Thesis

    • S. Morita
    • Tokyo Institute of Technology,
    • 2008
    VIEW 1 EXCERPT

    D

    • A. Mizel
    • A. Lidar and M. Mitchel: Phys. Rev. Lett. 99
    • 2007
    VIEW 1 EXCERPT

    Soc

    • S. Morita, J. Phys
    • Jpn. 76
    • 2007
    VIEW 1 EXCERPT

    and M

    • S. Suzuki, H. Nishimori
    • Suzuki: Phys. Rev. E 75
    • 2007
    VIEW 1 EXCERPT

    A: Math

    • S. Morita, H. Nishimori, J. Phys
    • and Gen. 39
    • 2006
    VIEW 1 EXCERPT

    B

    • A. Das
    • K. Chakrabarti and R. B. Stinchcombe: Phys. Rev. E 72
    • 2005