Related Experiment Video
Updated: Sep 26, 2025
05:39
Scalable Quantum Integrated Circuits on Superconducting Two-Dimensional Electron Gas Platform
Published on: August 2, 2019
9.8K
Comparison between a quantum annealer and a classical approximation algorithm for computing the ground state of an
Ran Yaacoby1, Nathan Schaar2, Leon Kellerhals2
1Department of Complex Systems, Weizmann Institute of Science, Rehovot 7610001, Israel.
Physical Review. E
|April 16, 2022
Summary
D-Wave
Area of Science:
- Computational physics and quantum computing.
- Algorithm analysis and performance benchmarking.
Background:
- The Ising spin glass problem is NP-hard, necessitating approximation algorithms.
- Quantum annealers, like D-Wave's, are suited for Ising spin glass problems on specific graph types.
Purpose of the Study:
- To compare the performance of D-Wave's quantum annealer against classical approximation algorithms for the Ising spin glass problem.
- To evaluate D-Wave's performance on Chimera architecture against specialized heuristics.
Main Methods:
- Benchmarking D-Wave's quantum annealer against a novel classical approximation algorithm.
- Comparing D-Wave's performance on Chimera graphs with a tailored heuristic algorithm.
- Testing with various weight distributions: Gaussian, uniform, and discrete binary.
Main Results:
- D-Wave consistently found better approximations for all tested Ising spin glass instances.
- D-Wave exhibited significantly faster convergence times compared to classical methods.
- The quantum annealer demonstrated superior performance for specific problem instances.
Conclusions:
- D-Wave's quantum annealer shows promise for solving Ising spin glass problems with bounded-degree graphs.
- Performance comparisons should include approximation algorithms, not just exact classical solvers.
- This study provides a framework for evaluating quantum computing performance.
More Related Videos
Related Concept Videos
01:03Atomic Nuclei: Nuclear Spin State Overview
1.2K
NMR-active nuclei have energy levels called 'spin states' that are associated with the orientations of their nuclear magnetic moments. In the absence of a magnetic field, the nuclear magnetic moments are randomly oriented, and the spin states are degenerate. When an external magnetic field is applied, the spin states have only 2 + 1 orientations available to them. A proton with = ½ has two available orientations. Similarly, for a quadrupolar nucleus with a nuclear spin value of...
1.2K
01:14Atomic Nuclei: Nuclear Spin State Population Distribution
1.3K
Near absolute zero temperatures, in the presence of a magnetic field, the majority of nuclei prefer the lower energy spin-up state to the higher energy spin-down state. As temperatures increase, the energy from thermal collisions distributes the spins more equally between the two states. The Boltzmann distribution equation gives the ratio of the number of spins predicted in the spin −½ (N−) and spin +½ (N+) states.
1.3K
01:02¹H NMR: Interpreting Distorted and Overlapping Signals
1.1K
Spin systems where the difference in chemical shifts of the coupled nuclei is greater than ten times J are called first-order spin systems. These nuclei are weakly coupled, and their chemical shifts and coupling constant can generally be estimated from the well-separated signals in the spectrum.
As Δν decreases and the signals move closer, the doublets appear increasingly distorted. The intensities of the inner lines increase at the cost of those of the outer lines as the signals are...
As Δν decreases and the signals move closer, the doublets appear increasingly distorted. The intensities of the inner lines increase at the cost of those of the outer lines as the signals are...
1.1K
02:45The Quantum-Mechanical Model of an Atom
49.6K
Shortly after de Broglie published his ideas that the electron in a hydrogen atom could be better thought of as being a circular standing wave instead of a particle moving in quantized circular orbits, Erwin Schrödinger extended de Broglie’s work by deriving what is now known as the Schrödinger equation. When Schrödinger applied his equation to hydrogen-like atoms, he was able to reproduce Bohr’s expression for the energy and, thus, the Rydberg formula governing hydrogen spectra.
49.6K
01:08Spin–Spin Coupling Constant: Overview
1.0K
In bromoethane, the three methyl protons are coupled to the two methylene protons that are three bonds away. In accordance with the n+1 rule, the signal from the methyl protons is split into three peaks with 1:2:1 relative intensities. The methylene protons appear as a quartet, with the relative intensities of 1:3:3:1.
Qualitatively, any spin plus-half nucleus polarizes the spins of its electrons to the minus-half state. Consequently, the paired electron in the hydrogen–carbon bond must...
Qualitatively, any spin plus-half nucleus polarizes the spins of its electrons to the minus-half state. Consequently, the paired electron in the hydrogen–carbon bond must...
1.0K
03:24Hybridization of Atomic Orbitals I
49.6K
The mathematical expression known as the wave function, ψ, contains information about each orbital and the wavelike properties of electrons in an isolated atom. When atoms are bound together in a molecule, the wave functions combine to produce new mathematical descriptions that have different shapes. This process of combining the wave functions for atomic orbitals is called hybridization and is mathematically accomplished by the linear combination of atomic orbitals. The new orbitals that...
49.6K