Quick Navigation

Overview Topics Abstract Importance Paper Tools References Reactions Discussion Publication Related

Topics

Trapped Ion Quantum Computing Quantum Simulation

Quantum Monte Carlo Simulations of Tunneling in Quantum Adiabatic Optimization

arXiv
Authors: Lucas T. Brady, Wim van Dam

Year

2015

Paper ID

27351

Status

Preprint

Abstract Read

~2 min

Abstract Words

113

Citations

N/A

Abstract

We explore to what extent path-integral quantum Monte Carlo methods can efficiently simulate the tunneling behavior of quantum adiabatic optimization algorithms. Specifically we look at symmetric cost functions defined over n bits with a single potential barrier that a successful optimization algorithm will have to tunnel through. The height and width of this barrier depend on n, and by tuning these dependencies, we can make the optimization algorithm succeed or fail in polynomial time. In this article we compare the strength of quantum adiabatic tunneling with that of path-integral quantum Monte Carlo methods. We find numerical evidence that quantum Monte Carlo algorithms will succeed in the same regimes where quantum adiabatic optimization succeeds.

Why This Paper Matters

  • This paper contributes to the Quantum Simulation research area in the Quantum Articles archive.
  • It adds a 2015 reference point for readers tracking recent quantum research.
  • We explore to what extent path-integral quantum Monte Carlo methods can efficiently simulate the tunneling behavior of quantum adiabatic optimization algorithms.

Paper Tools

Become a member to use research tools

Sign in to open papers, visit source links, share, cite, compare, copy DOI links, request category corrections, and build your reading list.

Become a member Sign in
Show Paper arXiv Publisher Share Cite This Paper Copy URL Compare Copy DOI Add to Reading List Category Correction Request

References & Citation Signals

[1] DOI https://doi.org/arXiv:1509.02562 [2] arXiv https://arxiv.org/abs/1509.02562 [3] Publisher https://arxiv.org/abs/1509.02562

Local Citation Graph (Related-Paper Links)

Current Paper #27351 #69599 Tensor network compression usin... #69590 Quantum Simulation of Spin-Depe... #69578 Fourier analysis of quantum neu... #69576 Efficient Simulation of Szegedy...

External citation index: OpenAlex citation signal

Community Reactions

Quick sentiment from readers on this paper.

Score: 0
Likes: 0 Dislikes: 0

Sign in to react to this paper.

Discussion & Reviews (Moderated)

Average Rating: 0.0 / 5 (0 ratings)

No written reviews yet.