Analytical solution for nonadiabatic quantum annealing to arbitrary Ising spin Hamiltonian - INSPIRE

DataBETA

Analytical solution for nonadiabatic quantum annealing to arbitrary Ising spin Hamiltonian

Bin Yan
(
- Los Alamos
)
,
Nikolai A. Sinitsyn
(
- Los Alamos
)

Oct 24, 2021

15 pages

Published in:

Nature Commun. 13 (2022) 1, 2212

Published: Apr 25, 2022

e-Print:

2110.12354 [quant-ph]

DOI:

10.1038/s41467-022-29887-0

Report number:

LA-UR-21-23292

View in:

ADS Abstract Service

reference search17 citations

Citations per year

Abstract: (Springer)

The computational capabilities of quantum annealing in the accessible regimes of operation are still subject to debate. Here, the authors study a model admitting an analytical solution far from the adiabatic regime, and show evidences of better convergence and energy relaxation rates over classical annealing.

Note:

15 pages, 8 figures

References(43)

Figures(8)

[1]

Quantum annealing: A new method for minimizing multidimensional functions

- Chem.Phys.Lett. 219 (1994) 5-6, 343-348
•
DOI:
- 10.1016/0009-2614(94)00117-0

[2]

Quantum annealing in the transverse Ising model

- Phys.Rev.E 58 (1998) 5, 5355,
- Phys.Rev.E 58 (1998) 5355
•
e-Print:
- cond-mat/9804280
•
DOI:
- 10.1103/PhysRevE.58.5355

[3]

Colloquium: Quantum annealing and analog quantum computation

Arnab Das
(
- Cambridge U., DAMTP and
- Saha Inst.
)
,
Bikas K. Chakrabarti
(
- Cambridge U., DAMTP and
- Saha Inst.
)

- Rev.Mod.Phys. 80 (2008) 1061-1081
•
e-Print:
- 0801.2193
•
DOI:
- 10.1103/RevModPhys.80.1061

[4]

Perspectives of quantum annealing: methods and implementations

Philipp Hauke
(
- Trento U. and
- Heidelberg U. and
- U. Heidelberg, ITP
)
,
Helmut G. Katzgraber
(
- Lisbon, IST
)
,
Wolfgang Lechner
(
)
,
Hidetoshi Nishimori
(
- Tokyo Inst. Tech. and
- Tohoku U.
)
,
William D. Oliver
(
- MIT, Cambridge, LIGO and
- MIT, Lincoln Lab
)

- Rept.Prog.Phys. 83 (2020) 5, 054401
•
DOI:
- 10.1088/1361-6633/ab85b8

[5]

On the computational complexity of Ising spin glass models. Journal Of Physics A: Mathematical And General. 15, 3241 (,10)

F. Barahona

[6]

Finding cliques by quantum adiabatic evolution

- Quant.Inf.Comput. 2 (2002) 3, 181-191
•
DOI:
- 10.26421/QIC2.3-1

[7]

Adiabatic quantum computing for random satisfiability problems

T. Hogg

- Phys.Rev.A 67 (2003) 022314

[8]

Ising formulations of many NP problems

Andrew Lucas
(
- Harvard U.
)

- Front.in Phys. 2 (2014) 5
•
e-Print:
- 1302.5843
•
DOI:
- 10.3389/fphy.2014.00005

[9]

Quantum Annealing for Prime Factorization

- Sci.Rep. 8 (2018) 1, 17667
•
DOI:
- 10.1038/s41598-018-36058-z

[10]

Quantum search by local adiabatic evolution

Jérémie Roland
(
- Brussels U.
)
,
Nicolas J. Cerf
(
- Brussels U. and
- Caltech, JPL
)

- Phys.Rev.A 65 (2002) 4, 042308
•
DOI:
- 10.1103/PhysRevA.65.042308

[11]

Viewing vanilla quantum annealing through spin glasses

Helmut G. Katzgraber
(
- Texas A-M and
- Unlisted, CA and
- Santa Fe Inst.
)

- Quantum Sci.Technol. 3 (2018) 3, 030505
•
DOI:
- 10.1088/2058-9565/aab6ba

[12]

Exact results for models of multichannel quantum nonadiabatic transitions

N. Sinitsyn

- Phys.Rev.A 90 (2014) 062509

[13]

Integrable Time-Dependent Quantum Hamiltonians

- Phys.Rev.Lett. 120 (2018) 19, 190402
•
DOI:
- 10.1103/PhysRevLett.120.190402

[14]

Integrable time-dependent Hamiltonians, solvable Landau–Zener models and Gaudin magnets

Emil A. Yuzbashyan

- Annals Phys. 392 (2018) 323-339
•
e-Print:
- 1802.01571
•
DOI:
- 10.1016/j.aop.2018.01.017

[15]

What Is the Optimal Annealing Schedule in Quantum Annealing

O. Galindo
,
V. Kreinovich

[16]

Convergence theorems for quantum annealing. Journal Of Physics A: Mathematical And General. 39, 13903 (,10)

S. Morita
,
H. Nishimori

[17]

Convergence of Quantum Annealing with Real-Time Schrödinger Dynamics

S. Morita
,
H. Nishimori

- J.Phys.Soc.Jap. 76 (2007) 064002

[18]

Mathematical foundation of quantum annealing

- J.Math.Phys. 49 (2008) 12, 125210
•
DOI:
- 10.1063/1.2995837

[19]

Undecidability of the Spectral Gap (short version)

- Nature 528 (2015) 207-211
•
e-Print:
- 1502.04135
•
DOI:
- 10.1038/nature16059

[20]

Adiabatic quantum computation

Tameem Albash
(
- CIT-USC
)
,
Daniel A. Lidar
(
- Southern California U.
)

- Rev.Mod.Phys. 90 (2018) 1, 015002
•
e-Print:
- 1611.04471
•
DOI:
- 10.1103/RevModPhys.90.015002

[21]

Physics of the spin-glass state

S. Edwards
,
P. Anderson

- J.Phys.F 5 (1975) 695

[22]

Physics of the spin-glass state

V. Dotsenko

- Usp.Fiz.Nauk 163 (1993) 1-37

[23]

Stochastic relaxation, gibbs distributions, and the bayesian restoration of images

S. Geman
,
D. Geman

- IEEE Trans.Pattern Anal.Machine Intell. 6 (1984) 721-741

[24]

Dynamic spin localization and γ-magnets

V. Chernyak
,
N. Sinitsyn
,
C. Sun

- Phys.Rev.B 100 (2019) 224304

[25]

Theory of Quantum Annealing of an Ising Spin Glass

Giuseppe E. Santoro
(
- SISSA, Trieste
)
,
Roman Martoňák
(
- Zurich, ETH and
- Bratislava, Slovak Tech. U.
)
,
Erio Tosatti
(
- SISSA, Trieste and
- ICTP, Trieste
)
,
Roberto Car
(
- Princeton U.
)

- Science 295 (2002) 5564, 2427-2430
•
DOI:
- 10.1126/science.1068774

1-25 of 43
1
2
25 / page