Search Menu
DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information
Search Scholarly Publications

Title: Quantum Annealing and Thermalization: Insights from Integrability

Abstract

Here we solve a model that has basic features that are desired for quantum annealing computations: entanglement in the ground state, controllable annealing speed, ground state energy separated by a gap during the whole evolution, and a programmable computational problem that is encoded by parameters of the Ising part of the spin Hamiltonian. Our solution enables exact nonperturbative characterization of final nonadiabatic excitations, including a scaling of their number with the annealing rate and the system size. Finally, we prove that quantum correlations can accelerate computations and, at the end of the annealing protocol, lead to the perfect Gibbs distribution of all microstates.

Authors:
 [1];  [2];  [3]
+ Show Author Affiliations
  1. Hunan Univ., Changsha (China). School of Physics and Electronics; Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
  2. Wayne State Univ., Detroit, MI (United States). Dept. of Chemistry. Dept. of Mathematics
  3. Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
Publication Date:
Research Org.:
Los Alamos National Lab. (LANL), Los Alamos, NM (United States); Quantum Information Science (QIS)
Sponsoring Org.:
USDOE Office of Science (SC), Basic Energy Sciences (BES) (SC-22). Materials Sciences & Engineering Division; USDOE National Nuclear Security Administration (NNSA); LANL Laboratory Directed Research and Development (LDRD) Program; National Science Foundation (NSF); Fundamental Research Funds for the Central Universities (China)
OSTI Identifier:
1482932
Alternate Identifier(s):
OSTI ID: 1481050
Report Number(s):
LA-UR-18-21755
Journal ID: ISSN 0031-9007
Grant/Contract Number:  
AC52-06NA25396; CHE-1111350
Resource Type:
Accepted Manuscript
Journal Name:
Physical Review Letters
Additional Journal Information:
Journal Volume: 121; Journal Issue: 19; Journal ID: ISSN 0031-9007
Publisher:
American Physical Society (APS)
Country of Publication:
United States
Language:
English
Subject:
71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS; adiabatic quantum optimization; quantum chaos; Quantum Information Science (QIS)

Citation Formats

Li, Fuxiang, Chernyak, Vladimir Y., and Sinitsyn, Nikolai A. Quantum Annealing and Thermalization: Insights from Integrability. United States: N. p., 2018. Web. doi:10.1103/PhysRevLett.121.190601.
Copy to clipboard
Li, Fuxiang, Chernyak, Vladimir Y., & Sinitsyn, Nikolai A. Quantum Annealing and Thermalization: Insights from Integrability. United States. https://doi.org/10.1103/PhysRevLett.121.190601
Copy to clipboard
Li, Fuxiang, Chernyak, Vladimir Y., and Sinitsyn, Nikolai A. Tue . "Quantum Annealing and Thermalization: Insights from Integrability". United States. https://doi.org/10.1103/PhysRevLett.121.190601. https://www.osti.gov/servlets/purl/1482932.
Copy to clipboard
@article{osti_1482932,
title = {Quantum Annealing and Thermalization: Insights from Integrability},
author = {Li, Fuxiang and Chernyak, Vladimir Y. and Sinitsyn, Nikolai A.},
abstractNote = {Here we solve a model that has basic features that are desired for quantum annealing computations: entanglement in the ground state, controllable annealing speed, ground state energy separated by a gap during the whole evolution, and a programmable computational problem that is encoded by parameters of the Ising part of the spin Hamiltonian. Our solution enables exact nonperturbative characterization of final nonadiabatic excitations, including a scaling of their number with the annealing rate and the system size. Finally, we prove that quantum correlations can accelerate computations and, at the end of the annealing protocol, lead to the perfect Gibbs distribution of all microstates.},
doi = {10.1103/PhysRevLett.121.190601},
journal = {Physical Review Letters},
number = 19,
volume = 121,
place = {United States},
year = {Tue Nov 06 00:00:00 EST 2018},
month = {Tue Nov 06 00:00:00 EST 2018}
}
Copy to clipboard
Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record
https://doi.org/10.1103/PhysRevLett.121.190601
Copyright Statement
Other availability
Search WorldCat Search WorldCat to find libraries that may hold this journal
Citation Metrics:
Cited by: 11 works
Citation information provided by
Web of Science
Save / Share:
Export Metadata
Save to My Library
You must Sign In or Create an Account in order to save documents to your library.

Works referenced in this record:

Thermalization and its mechanism for generic isolated quantum systems
journal, April 2008

  • Rigol, Marcos; Dunjko, Vanja; Olshanii, Maxim
  • Nature, Vol. 452, Issue 7189
  • DOI: 10.1038/nature06838

Dynamics of a Quantum Phase Transition: Exact Solution of the Quantum Ising Model
journal, December 2005

Quantum quench phase diagrams of an s -wave BCS-BEC condensate
journal, March 2015

Universal R-matrix and representation theory for quantum groups
journal, April 1992

Zero-temperature quantum annealing bottlenecks in the spin-glass phase
journal, August 2016

Random-Phase Approximation in the Theory of Superconductivity
journal, December 1958

Quantum annealing for the number-partitioning problem using a tunable spin glass of ions
journal, May 2016

  • Graß, Tobias; Raventós, David; Juliá-Díaz, Bruno
  • Nature Communications, Vol. 7, Issue 1
  • DOI: 10.1038/ncomms11524

Robust quantum optimizer with full connectivity
journal, April 2017

  • Nigg, Simon E.; Lörch, Niels; Tiwari, Rakesh P.
  • Science Advances, Vol. 3, Issue 4
  • DOI: 10.1126/sciadv.1602273

Theory of Quantum Annealing of an Ising Spin Glass
journal, March 2002

Quantum annealing: A new method for minimizing multidimensional functions
journal, March 1994

A large class of solvable multistate Landau–Zener models and quantum integrability
journal, May 2018

  • Chernyak, Vladimir Y.; Sinitsyn, Nikolai A.; Sun, Chen
  • Journal of Physics A: Mathematical and Theoretical, Vol. 51, Issue 24
  • DOI: 10.1088/1751-8121/aac3b2

Probing Pair-Correlated Fermionic Atoms through Correlations in Atom Shot Noise
journal, March 2005

Colloquium : Quantum annealing and analog quantum computation
journal, September 2008

A quantum annealing architecture with all-to-all connectivity from local interactions
journal, October 2015

  • Lechner, Wolfgang; Hauke, Philipp; Zoller, Peter
  • Science Advances, Vol. 1, Issue 9
  • DOI: 10.1126/sciadv.1500838

Nonequilibrium BCS State Dynamics Induced by Intense Terahertz Pulses in a Superconducting NbN Film
journal, October 2012

A fully programmable 100-spin coherent Ising machine with all-to-all connections
journal, October 2016

  • McMahon, Peter L.; Marandi, Alireza; Haribara, Yoshitaka
  • Science, Vol. 354, Issue 6312
  • DOI: 10.1126/science.aah5178

Pure Goldstone mode in the quench dynamics of a confined ultracold Fermi gas in the BCS-BEC crossover regime
journal, September 2017

Integrable Time-Dependent Quantum Hamiltonians
journal, May 2018

Higgs Amplitude Mode in the BCS Superconductors Nb 1 − x Ti x N Induced by Terahertz Pulse Excitation
journal, July 2013

Digitized adiabatic quantum computing with a superconducting circuit
journal, June 2016

Integrable dynamics of coupled Fermi-Bose condensates
journal, October 2005

  • Yuzbashyan, Emil A.; Kuznetsov, Vadim B.; Altshuler, Boris L.
  • Physical Review B, Vol. 72, Issue 14
  • DOI: 10.1103/PhysRevB.72.144524

Exact results for models of multichannel quantum nonadiabatic transitions
journal, December 2014

Defects in Quantum Computers
journal, March 2018

A quantum Newton's cradle
journal, April 2006

  • Kinoshita, Toshiya; Wenger, Trevor; Weiss, David S.
  • Nature, Vol. 440, Issue 7086
  • DOI: 10.1038/nature04693
    Sort by:
    [ × clear filter / sort ]

    Similar Records in DOE PAGES and OSTI.GOV collections: