Graph minor embedding can affect sampling degenerate ground states using quantum annealing
arXiv:2110.10930 · doi:10.7566/JPSJ.95.013002
Abstract
Quantum annealing, as currently implemented in hardware, cannot fairly sample all ground states. Graph minor embedding, which maps a problem to the hardware graph of quantum annealers, affects sampling all states. In this study, we demonstrate the influence of graph minor embedding on fair sampling of degenerate ground states. For two embedded models that introduce auxiliary variables, numerical simulations of Schrödinger evolution revealed that fairness varies significantly depending on the embedding, and the chain strength is related to ground-state fairness. Using perturbation theory, we found that chain strength determines the energy landscape around ground states, with flatter landscapes having higher probabilities of being obtained.
5 pages, 4 figures
References in corpus (12)
- Experimental Investigation of an Eight Qubit Unit Cell in a Superconducting Optimization Processor
- A scalable control system for a superconducting adiabatic quantum optimization processor
- Quantum Annealing Applied to De-Conflicting Optimal Trajectories for Air Traffic Management
- Quantum Annealing Correction with Minor Embedding
- Exponentially-Biased Ground-State Sampling of Quantum Annealing Machines with Transverse-Field Driving Hamiltonians
- Efficiency of quantum versus classical annealing in non-convex learning problems
- Residual Energies after Slow Quantum Annealing
- Uncertain fate of fair sampling in quantum annealing
- Programmable Superpositions of Ising Configurations
- Assessment of Quantum Annealing for the Construction of Satisfiability Filters
- Experimental and Theoretical Study of Thermodynamic Effects in a Quantum Annealer
- Perils of Embedding for Sampling Problems