Abstract

We introduce a two-parameter approximate counter-diabatic term into the Hamiltonian of the transverse-field Ising model for quantum annealing to accelerate convergence to the solution, generalizing an existing single-parameter approach. The protocol is equivalent to unconventional diabatic control of the longitudinal and transverse fields in the transverse-field Ising model and thus makes it more feasible for experimental realization than an introduction of new terms such as non-stoquastic catalysts toward the same goal of performance enhancement. We test the idea for the $p$-spin model with $p=3$, which has a first-order quantum phase transition, and show that our two-parameter approach leads to significantly larger ground-state fidelity and lower residual energy than those by traditional quantum annealing as well as by the single-parameter method. We also find a scaling advantage in terms of the time to solution as a function of the system size in a certain range of parameters as compared to the traditional methods.

Highlights

  • Quantum annealing is a metaheuristic for combinatorial optimization problems [1,2,3,4,5,6,7] and has often been analyzed theoretically in the framework of adiabatic quantum computing [8,9,10]

  • We test the idea for the p-spin model with p = 3, which has a first-order quantum phase transition, and show that our two-parameter approach leads to significantly larger ground-state fidelity and lower residual energy than those by traditional quantum annealing and by the single-parameter method

  • We have proposed and tested a method to find an efficient local CD Hamiltonian that outperforms its traditional quantum annealing and single-parameter approximate CD counterparts with respect to enhanced final ground-state fidelity and reduced residual energy as well as time-to-solution

Read more

Summary

Introduction

Quantum annealing is a metaheuristic for combinatorial optimization problems [1,2,3,4,5,6,7] and has often been analyzed theoretically in the framework of adiabatic quantum computing [8,9,10]. There have been attempts to design protocols to control the system variables based on this idea [11], and shortcuts to adiabaticity [12,13,14,15] present strong candidates, providing a systematic way toward this goal. Among these shortcuts-to-adiabaticity methods [16,17,18,19,20,21,22], counter-diabatic (CD) driving [21,23,24,25,26,27] is one of the most promising approaches. The price to pay is that the enhancement of performance is often limited

Objectives
Methods
Conclusion
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.