Published June 1, 2021 | Version v1
Journal article

Statistical Bias in D-Wave Qubits

  • 1. Hume Center for National Security and Technology Virginia Polytechnic Institute and State University (United States)

Description

Recent access to commercially available quantum computing capabilities offers the potential for testing a host of new algorithms that take advantage of fundamentally different processing approaches. One such computing resource is D-Wave's quantum annealing computer, which employs an energy minimization-based computing mechanism to find solutions to problems stated in an Ising formulation. These solutions, however, must be interpreted in terms of Monte Carlo-style probabilistic occurrences and histograms of candidate solutions that presume the underlying statistics of the qubits are "fair." This paper quantifies the underlying fairness of individual qubits on a single D-Wave machine, showing that there is a measurable bias in the resulting solution as a function of which qubits are used in the calculation. Further, an example problem is demonstrated, whereby the same problem formulation yields distinctly different solution probabilities by changing which physical qubits are employed. (paper)

Availability note (English)

Available from http://dx.doi.org/10.1088/1742-6596/1936/1/012010

Additional details

Publishing Information

Journal Title
Journal of Physics. Conference Series (Online)
Journal Volume
1936
Journal Issue
1
Journal Page Range
[8 p.]
ISSN
1742-6596

Conference

Title
11. International Conference on Applied Physics and Mathematics
Acronym
ICAPM 2021
Dates
1-3 Feb 2021
Place
Shanghai (China)

INIS

Country of Publication
United Kingdom
Country of Input or Organization
International Atomic Energy Agency (IAEA)
INIS RN
54006183
Subject category
S71: CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS; S97: MATHEMATICAL METHODS AND COMPUTING;
Resource subtype / Literary indicator
Conference
Descriptors DEI
ALGORITHMS; D WAVES; MINIMIZATION; MONTE CARLO METHOD; PROBABILISTIC ESTIMATION; QUANTUM COMPUTERS; QUBITS; TESTING
Descriptors DEC
CALCULATION METHODS; COMPUTERS; INFORMATION; MATHEMATICAL LOGIC; OPTIMIZATION; PARTIAL WAVES; QUANTUM INFORMATION