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/012010Additional details
Identifiers
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