Residual Energies after Slow Quantum Annealing

• Suzuki Sei

  Graduate School of Frontier Sciences, The University of Tokyo

• Okada Masato

  Graduate School of Frontier Sciences, The University of Tokyo

Abstract

The features of residual energy after quantum annealing are investigated. The quantum annealing method exploits quantum fluctuations to find out the ground state of the classical disordered Hamiltonian. If the quantum fluctuation decreases sufficiently slowly and linearly with time, residual energy after quantum annealing decreases with the inverse square of annealing time. We show this feature of residual energy by numerical calculations for small systems and derive it on the basis of the quantum adiabatic theorem.

Journal

• Journal of the Physical Society of Japan

  Journal of the Physical Society of Japan 74 (6), 1649-1652, 2005

  THE PHYSICAL SOCIETY OF JAPAN

Keywords

• quantum annealing
• residual energy
• numerical study
• quantum adiabatic theorem

Details

• CRID: 1390001204187902080
• NII Article ID: 210000105470
• NII Article ID: 110001979587
• NII Article ID: 130004539286
• NII Book ID: AA00704814
• DOI: 10.1143/jpsj.74.1649
• BIBCODE: 2005JPSJ...74.1649S
• ISSN: 13474073
• ISSN: 00319015
• NDL BIB ID: 7335863
• Web Site: http://id.ndl.go.jp/bib/7335863
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I7335863
• Web Site: https://journals.jps.jp/doi/pdf/10.1143/JPSJ.74.1649
• Text Lang: en
• Data Source:
  • JaLC
  • NDL
  • Crossref
  • CiNii Articles
• Abstract License Flag: Disallowed