Size dependence of the minimum excitation gap in the Quantum Adiabatic Algorithm

We study the typical (median) value of the minimum gap in the quantum version of the Exact Cover problem using Quantum Monte Carlo simulations, in order to understand the complexity of the quantum adiabatic algorithm (QAA) for much larger sizes than before. For a range of sizes, N

Saved in:
Bibliographic Details
Published in:arXiv.org 2008-10
Main Authors: Young, A P, Knysh, S, Smelyanskiy, V N
Format: Article
Language:English
Subjects:
Adiabatic flow
Algorithms
Collision avoidance
Complexity
Computer simulation
Dependence
Energy levels
Monte Carlo simulation
Polynomials
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We study the typical (median) value of the minimum gap in the quantum version of the Exact Cover problem using Quantum Monte Carlo simulations, in order to understand the complexity of the quantum adiabatic algorithm (QAA) for much larger sizes than before. For a range of sizes, N
ISSN:2331-8422
DOI:10.48550/arxiv.0803.3971