Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Bulletin of the American Physical Society

Experimental signatures of quantum annealing

Sergio Boixo

Published Mar 18, 2013• 5 citations
OpenAlex

Related papers

Experimental signature of programmable quantum annealing

Sergio Boixo, Tameem Albash, Federico M. Spedalieri +2 more

arXiv:1212.1739•Nature Communications•Jun 28, 2013•303 citations

Experiments on Quantum Annealing

G. Aeppli, T. F. Rosenbaum

Lecture notes in physics•Nov 16, 2005•2 citations

Optimization Via Open System Quantum Annealing

Sergio Boixo, Robert F. Lucas, Daniel A. Lidar +2 more

Abstract : Many computationally challenging problems can be reduced to Quadratic Unconstrained Binary Optimization (QUBO), which can be solved by a quantum evolution from a strong transverse field to a spin glass Hamiltonian (also known as quantum annealing or QA). We have examined open system QA, using theoretical and experimental techniques to deepen our understanding of open system QA by situating it in the context of related, well studied classical and quantum problems. We have explored and elucidated the significance of tunneling in QA with Path Integral Monte Carlo. We have also provided signatures of quantum behavior of QA against closely related simulated annealing implementations, analytically, numerically, and experimentally. We have carried out a comprehensive comparison of geometrically-local open-system QA and classical solvers for computationally hard problems such as MAX-2-SAT. We have exploited and further developed a graph-theoretical mapping between the Ising spin glass partition function and circuit model decision problems, discovered in a previous ARO Quantum Algorithms funded project. We have made significant progress on error correction techniques for QA, both theoretically and experimentally, and in demonstration of quantum speedup.

•Jan 7, 2016•0 citations

Reliability of Digitized Quantum Annealing and the Decay of Entanglement

John P. S. Peterson, Roberto S. Sarthour, Alexandre M. Souza +3 more

Abstract A banged‐digital‐analog simulation of a quantum annealing protocol is performed in a two‐qubit nuclear magnetic resonance (NMR) quantum computer. The experimental simulation employs up to 235 Trotter steps, with more than 2000 gates (pulses), and a protocol success above 80% is obtained. Given the exquisite control of the NMR quantum computer, the simulation is also performed with different noise levels. Thus, the reliability of the quantum annealing process is is analyzed, and it is related to the level of entanglement produced during the protocol. Although the presence of entanglement is not a sufficient signature for a better‐than‐classical simulation, the level of entanglement achieved relates to the fidelity of the protocol.

arXiv:1611.00204•Annalen der Physik•Jun 3, 2018•3 citations

Assessing the Quantum in Quantum Annealing

Wade DeGottardi, David Ferguson, С. А. Новиков +2 more

Bulletin of the American Physical Society•Mar 7, 2019•0 citations

Comment on: "Classical signature of quantum annealing"

Lei Wang, Troels F. Rønnow, Sergio Boixo +6 more

In a recent preprint (arXiv:1305.4904) entitled "Classical signature of quantum annealing" Smolin and Smith point out that a bimodal distribution presented in (arXiv:1304.4595) for the success probability in the D-Wave device does not in itself provide sufficient evidence for quantum annealing, by presenting a classical model that also exhibits bimodality. Here we analyze their model and in addition present a similar model derived from the semi-classical limit of quantum spin dynamics, which also exhibits a bimodal distribution. We find that in both cases the correlations between the success probabilities of these classical models and the D-Wave device are weak compared to the correlations between a simulated quantum annealer and the D-Wave device. Indeed, the evidence for quantum annealing presented in arXiv:1304.4595 is not limited to the bimodality, but relies in addition on the success probability correlations between the D-Wave device and the simulated quantum annealer. The Smolin-Smith model and our semi-classical spin model both fail this correlation test.

arXiv:1305.5837•May 24, 2013•50 citations
Abstract : Many computationally challenging problems can be reduced to Quadratic Unconstrained Binary Optimization (QUBO), which can be solved by a quantum evolution from a strong transverse field to a spin glass Hamiltonian (also known as quantum annealing or QA). We have examined open system QA, using theoretical and experimental techniques to deepen our understanding of open system QA by situating it in the context of related, well studied classical and quantum problems. We have explored and elucidated the significance of tunneling in QA with Path Integral Monte Carlo. We have also provided signatures of quantum behavior of QA against closely related simulated annealing implementations, analytically, numerically, and experimentally. We have carried out a comprehensive comparison of geometrically-local open-system QA and classical solvers for computationally hard problems such as MAX-2-SAT. We have exploited and further developed a graph-theoretical mapping between the Ising spin glass partition function and circuit model decision problems, discovered in a previous ARO Quantum Algorithms funded project. We have made significant progress on error correction techniques for QA, both theoretically and experimentally, and in demonstration of quantum speedup.
Abstract A banged‐digital‐analog simulation of a quantum annealing protocol is performed in a two‐qubit nuclear magnetic resonance (NMR) quantum computer. The experimental simulation employs up to 235 Trotter steps, with more than 2000 gates (pulses), and a protocol success above 80% is obtained. Given the exquisite control of the NMR quantum computer, the simulation is also performed with different noise levels. Thus, the reliability of the quantum annealing process is is analyzed, and it is related to the level of entanglement produced during the protocol. Although the presence of entanglement is not a sufficient signature for a better‐than‐classical simulation, the level of entanglement achieved relates to the fidelity of the protocol.
In a recent preprint (arXiv:1305.4904) entitled "Classical signature of quantum annealing" Smolin and Smith point out that a bimodal distribution presented in (arXiv:1304.4595) for the success probability in the D-Wave device does not in itself provide sufficient evidence for quantum annealing, by presenting a classical model that also exhibits bimodality. Here we analyze their model and in addition present a similar model derived from the semi-classical limit of quantum spin dynamics, which also exhibits a bimodal distribution. We find that in both cases the correlations between the success probabilities of these classical models and the D-Wave device are weak compared to the correlations between a simulated quantum annealer and the D-Wave device. Indeed, the evidence for quantum annealing presented in arXiv:1304.4595 is not limited to the bimodality, but relies in addition on the success probability correlations between the D-Wave device and the simulated quantum annealer. The Smolin-Smith model and our semi-classical spin model both fail this correlation test.