Statistical quality assessment of Ising-based annealer outputs
arXiv:2112.03602 · doi:10.1007/s11128-022-03623-5
Abstract
The ability to evaluate the outcomes of quantum annealers is essential for such devices to be used in complex computational tasks. We introduce a statistical test of the quality of Ising-based annealers' output based on the data only, assessing the ground state's probability of being sampled. A higher probability value implies that at least the lower part of the spectrum is a part of the sample. Assuming a plausible model of the univariate energy distribution of the sample, we express the ground-state energy and temperature as a function of cumulants up to the third order. Using the annealer samples, we evaluate this multiple times using Bootstrap resampling, resulting in an estimated histogram of ground-state energies and deduce the desired parameter on this basis. The approach provides an easily implementable method for the primary validation of Ising-based annealers' output. We demonstrate its behavior through experiments made with actual samples originating from quantum annealer devices.
References in corpus (14)
- Decoherence, einselection, and the quantum origins of the classical
- Ising formulations of many NP problems
- Robustness of adiabatic quantum computation
- Observation of topological phenomena in a programmable lattice of 1,800 qubits
- Searching for quantum speedup in quasistatic quantum annealers
- Benchmarking the Quantum Approximate Optimization Algorithm
- Benchmarking Advantage and D-Wave 2000Q quantum annealers with exact cover problems
- Power of Pausing: Advancing Understanding of Thermalization in Experimental Quantum Annealers
- Adiabaticity in open quantum systems
- Exponential complexity and ontological theories of quantum mechanics
- Unconstrained Binary Models of the Travelling Salesman Problem Variants for Quantum Optimization
- Temperature scaling law for quantum annealing optimizers
- Benchmark test of Black-box optimization using D-Wave quantum annealer
- Investigation of Finite-size 2D Ising Model with a Noisy Matrix of Spin-Spin Interactions