Ground-state statistics from annealing algorithms: Quantum vs classical approaches

  title={Ground-state statistics from annealing algorithms: Quantum vs classical approaches},
  author={Y. Matsuda and H. Nishimori and H. Katzgraber},
  • Y. Matsuda, H. Nishimori, H. Katzgraber
  • Published 2008
  • Physics
  • We study the performance of quantum annealing for systems with ground-state degeneracy by directly solving the Schrödinger equation for small systems and quantum Monte Carlo simulations for larger systems. The results indicate that naive quantum annealing using a transverse field may not be well suited to identify all degenerate ground-state configurations, although the value of the ground-state energy is often efficiently estimated. An introduction of quantum transitions to all states with… CONTINUE READING
    4 Citations

    Figures from this paper

    Quantum adiabatic algorithms, small gaps, and different paths
    • 64
    • PDF
    Quantum Searches in a Hard 2SAT Ensemble
    • 2
    • PDF
    Quantum Annealing for Variational Bayes Inference
    • 15
    • PDF
    Quantum Annealing for Clustering
    • 15
    • PDF


    Study of Optimization Problems by Quantum Annealing
    • 38
    • PDF
    Quantum Annealing and Related Optimization Methods
    • 191