First-Order Phase Transition in the Quantum Adiabatic Algorithm

Abstract

We simulate the quantum adiabatic algorithm (QAA) for the exact cover problem for sizes up to N = 256 using quantum Monte Carlo simulations incorporating parallel tempering. At large N, we find that some instances have a discontinuous (first-order) quantum phase transition during the evolution of the QAA. This fraction increases with increasing N and may tend to 1 for N - infinity.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 14, 2010
Accession Number
ADA579770

Entities

People

  • Adam P. Young
  • S. Knysh
  • V. N. Smelyanskiy

Organizations

  • University of California, Santa Cruz

Tags

Communities of Interest

  • Advanced Electronics
  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Algorithms
  • California
  • Computer Simulations
  • Computers
  • Energy Gaps
  • Ground State
  • Military Research
  • Monte Carlo Method
  • National Security
  • Personal Information Managers
  • Perturbation Theory
  • Phase Transformations
  • Quantum Computers
  • Quantum Computing
  • Simulations
  • Tempering
  • Transitions

Fields of Study

  • Physics

Readers

  • Quantum Dot Semiconductor Device Photonics and Graphene Optoelectronic Materials and THz Physics.
  • Statistical inference.

Technology Areas

  • Quantum Computing