Abstract:Analog quantum algorithms are formulated in terms of Hamiltonians rather than unitary gates and include quantum adiabatic computing, quantum annealing, and the quantum approximate optimization algorithm (QAOA). These algorithms are promising candidates for near-term quantum applications, but they often require fine tuning via the annealing schedule or variational parameters. In this work, we explore connections between these analog algorithms, as well as limits in which they become approximations of the optimal procedure.Notably, we explore how the optimal procedure approaches a smooth adiabatic procedure but with a superposed oscillatory pattern that can be explained in terms of the interactions between the ground state and first excited state that effect the coherent error cancellation of diabatic transitions. Furthermore, we provide numeric and analytic evidence that QAOA emulates this optimal procedure with the length of each QAOA layer equal to the period of the oscillatory pattern. Additionally, the ratios of the QAOA bangs are determined by the smooth, non-oscillatory part of the optimal procedure. We provide arguments for these phenomena in terms of the product formula expansion of the optimal procedure. With these arguments, we conclude that different analog algorithms can emulate the optimal protocol under different limits and approximations. Finally, we present a new algorithm for better approximating the optimal protocol using the analytic and numeric insights from the rest of the paper. In practice, numerically, we find that this algorithm outperforms standard QAOA and naive quantum annealing procedures.

Fault Tolerant Analogue Search Algorithm Within A Quantum Network

Theoretical analysis of a nearly optimal analog quantum search

Quantum Binary Searching Algorithm and Circuit Implementation

Quantum Severalty: Speed-up and Suppress Effect in Searching Problem

$T$-depth-optimized Quantum Search with Quantum Data-access Machine

A Quantum Search Algorithm Based on Partial Adiabatic Evolution

Behavior of Analog Quantum Algorithms

Simulating chemistry efficiently on fault-tolerant quantum computers

Quantum circuit architecture search: error mitigation and trainability enhancement for variational quantum solvers.

An Optimized Quantum Maximum or Minimum Searching Algorithm and its Circuits

Quantum Partial Search Algorithm with Smaller Oracles for Multiple Target Items.

Quantum Circuit Architecture Search for Variational Quantum Algorithms

Quantum Circuit Architecture Search on a Superconducting Processor

Circuit Implementation and Analysis of a Quantum-Walk Based Search Complement Algorithm

Design of a Discrete-Time Fault-Tolerant Quantum Filter and Fault Detector

Improvements on Quantum Binary Searching Algorithm

Quantum search by partial adiabatic evolution

Quantum search in a non-Markovian environment

Circuit Design of Two-Step Quantum Search Algorithm for Solving Traveling Salesman Problems

Quantum-walk search in motion