Experimental demonstration of perturbative anticrossing mitigation using nonuniform driver Hamiltonians
Abstract
Perturbative anticrossings have long been identified as a potential computational bottleneck for quantum annealing. This bottleneck can appear, for example, when a uniform transverse driver Hamiltonian is applied to each qubit. Previous theoretical research sought to alleviate such anticrossings by adjusting the transverse driver Hamiltonians on individual qubits according to a perturbative approximation. Here we apply this principle to a physical implementation of quantum annealing in a D-Wave 2000Q system. We use samples from the quantum annealing hardware and per-qubit anneal offsets to produce nonuniform driver Hamiltonians. On small instances with severe perturbative anticrossings, our algorithm yields an increase in minimum eigengaps, ground-state success probabilities, and escape rates from metastable valleys. We also demonstrate that the same approach can mitigate biased sampling of degenerate ground states.
- Publication:
-
Physical Review A
- Pub Date:
- October 2017
- DOI:
- 10.1103/PhysRevA.96.042322
- arXiv:
- arXiv:1708.03049
- Bibcode:
- 2017PhRvA..96d2322L
- Keywords:
-
- Quantum Physics
- E-Print:
- 9 pages, 11 figures