Journal Article FZJ-2024-05350

http://join2-wiki.gsi.de/foswiki/pub/Main/Artwork/join2_logo100x88.png
Adiabatic bottlenecks in quantum annealing and nonequilibrium dynamics of paramagnons

 ;

2024
Inst. Woodbury, NY

Physical review / A 110(1), 012611 () [10.1103/PhysRevA.110.012611]

This record in other databases:    

Please use a persistent id in citations: doi:  doi:

Abstract: The correspondence between long-range interacting quantum spin glasses and combinatorial optimization problems underpins the physical motivation for adiabatic quantum computing. On one hand, in disordered (quantum) spin systems, the focus is on exact methods such as the replica trick that allow the calculation of system quantities in the limit of infinite system and ensemble size. On the other hand, when solving a given instance of an optimization problem, disorder-averaged quantities are of no relevance, as one is solely interested in instance-specific, finite-size properties, in particular the optimal solution. Here, we apply the nonequilibrium Green's function formalism to the spin coherent-state path integral to obtain the statistical fluctuations and the collective-excitation spectrum along the annealing path. For the example of the quantum Sherrington-Kirkpatrick spin glass, by comparing to extensive numerically exact results, we show that this method provides access to the instance-specific bottlenecks of the annealing protocol.

Classification:

Contributing Institute(s):
  1. Quantum Computing Analytics (PGI-12)
Research Program(s):
  1. 5223 - Quantum-Computer Control Systems and Cryoelectronics (POF4-522) (POF4-522)

Appears in the scientific report 2024
Database coverage:
Medline ; American Physical Society Transfer of Copyright Agreement ; OpenAccess ; Clarivate Analytics Master Journal List ; Current Contents - Electronics and Telecommunications Collection ; Current Contents - Physical, Chemical and Earth Sciences ; Essential Science Indicators ; SCOPUS ; Science Citation Index Expanded ; Web of Science Core Collection
Click to display QR Code for this record

The record appears in these collections:
Document types > Articles > Journal Article
Institute Collections > PGI > PGI-12
Workflow collections > Public records
Publications database
Open Access

 Record created 2024-09-03, last modified 2025-02-03


OpenAccess:
Download fulltext PDF
Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)