Abstract:Adiabatic quantum computing is a universal model for quantum computing whose implementation using a gate-based quantum computer requires depths that are unreachable in the early fault-tolerant era. To mitigate the limitations of near-term devices, a number of hybrid approaches have been pursued in which a parameterized quantum circuit prepares and measures quantum states and a classical optimization algorithm minimizes an objective function that encompasses the solution to the problem of interest. In this work, we propose a different approach starting by analyzing how a small perturbation of a Hamiltonian affects the parameters that minimize the energy within a family of parameterized quantum states. We derive a set of equations that allow us to compute the new minimum by solving a constrained linear system of equations that is obtained from measuring a series of observables on the unperturbed system. We then propose a discrete version of adiabatic quantum computing that can be implemented in a near-term device while at the same time is insensitive to the initialization of the parameters and to other limitations hindered in the optimization part of variational quantum algorithms. We compare our proposed algorithm with the Variational Quantum Eigensolver on two classical optimization problems, namely MaxCut and Number Partitioning, and on a quantum-spin configuration problem, the Transverse-Field Ising Chain model, and confirm that our approach demonstrates superior performance.

On the Circuit Model of Global Adiabatic Search Algorithm

Optimality of Partial Adiabatic Search and Its Circuit Model

On Validity of Quantum Partial Adiabatic Search

A Quantum Search Algorithm Based on Partial Adiabatic Evolution

Different Approaches for Implementing Quantum Search by Adiabatic Evolution

Quantum Adiabatic Computation and Adiabatic Conditions

Speedup in Adiabatic Evolution Based Quantum Algorithms

The Constant Speedup Mechanism on Adiabatic Quantum Computation

Partial Adiabatic Quantum Search Algorithm and Its Extensions.

Quantum Adiabatic Evolution with a Special Kind of Interpolating Paths

Simulating adiabatic quantum computing with parameterized quantum circuits

Quantum search by partial adiabatic evolution

On the General Class of Models of Adiabatic Evolution.

Quantum search algorithm by adiabatic evolution under a priori probability

Simple proof of equivalence between adiabatic quantum computation and the circuit model

Partial evolution based local adiabatic quantum search

Circuit-based Digital Adiabatic Quantum Simulation and Pseudoquantum Simulation As New Approaches to Lattice Gauge Theory

Statistics of Charge Fluctuations in Chaotic Cavities

Success of digital adiabatic simulation with large Trotter step

On Models of Nonlinear Evolution Paths in Adiabatic Quantum Algorithms