UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Locally suppressed transverse-field protocol for diabatic quantum annealing

Fry-Bouriaux, L; O'Connor, D; Feinstein, N; Warburton, PA; (2021) Locally suppressed transverse-field protocol for diabatic quantum annealing. Physical Review A , 104 (5) , Article 052616. 10.1103/PhysRevA.104.052616. Green open access

[thumbnail of PhysRevA.104.052616.pdf]
Preview
Text
PhysRevA.104.052616.pdf - Published Version

Download (2MB) | Preview

Abstract

Diabatic quantum annealing (DQA) is an alternative algorithm to adiabatic quantum annealing that can be used to circumvent the exponential slowdown caused by small minima in the annealing energy spectrum. We present the locally suppressed transverse-field (LSTF) protocol, a heuristic method for making stoquastic optimization problems compatible with DQA. We show that, provided an optimization problem intrinsically has magnetic frustration due to inhomogeneous local fields, a target qubit in the problem can always be manipulated to create a double minimum in the energy gap between the ground and first excited states during the evolution of the algorithm. Such a double energy minimum can be exploited to induce diabatic transitions to the first excited state and back to the ground state. In addition to its relevance to classical and quantum algorithmic speedups, the LSTF protocol enables DQA proof-of-principle and physics experiments to be performed on existing hardware, provided independent controls exist for the transverse qubit magnetization fields. We discuss the implications on the coherence requirements of the quantum annealing hardware when using the LSTF protocol, considering specifically the cases of relaxation and dephasing. We show that the relaxation rate of a large system can be made to depend only on the target qubit, presenting opportunities for the characterization of the decohering environment in a quantum annealing processor.

Type: Article
Title: Locally suppressed transverse-field protocol for diabatic quantum annealing
Open access status: An open access version is available from UCL Discovery
DOI: 10.1103/PhysRevA.104.052616
Publisher version: https://doi.org/10.1103/PhysRevA.104.052616
Language: English
Additional information: This version is the version of record. For information on re-use, please refer to the publisher’s terms and conditions.
Keywords: Adiabatic quantum optimization, Localization, Quantum algorithms, Quantum control, Quantum phase transitions, Spin dynamics
UCL classification: UCL
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Electronic and Electrical Eng
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Maths and Physical Sciences
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Maths and Physical Sciences > London Centre for Nanotechnology
URI: https://discovery.ucl.ac.uk/id/eprint/10139539
Downloads since deposit
48Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item