Abstract:Digitizing an adiabatic evolution is a strategy able to combine the good performance of gate-based quantum processors with the advantages of adiabatic algorithms, providing then a hybrid model for efficient quantum information processing. In this work we develop validity conditions for high fidelity digital adiabatic tasks. To this end, we assume a digitizing process based on the Suzuki-Trotter decomposition, which allows us to introduce a $Digitized$ $Adiabatic$ $Theorem$. As consequence of this theorem, we show that the performance of such a hybrid model is limited by the fundamental constraints on the adiabatic theorem validity, even in ideal quantum processors. We argue how our approach predicts the existence of intrinsic non-adiabatic errors reported by R. Barends $et$ $al$., Nature 534, 222 (2016) through an empirical study of digital annealing. In addition, our approach allows us to explain the existence of a scaling of the number of Suzuki-Trotter blocks for the optimal digital circuit with respect to the optimal adiabatic total evolution time, as reported by G. B. Mbeng $et$ $al$, Phys. Rev. B 100, 224201 (2019) through robust numerical analysis of digital annealing. We illustrate our results through two examples of digitized adiabatic algorithms, namely, the two-qubits exact-cover problem and the three-qubits adiabatic factorization of the number 21.

On Validity of Quantum Partial Adiabatic Search

Partial Adiabatic Quantum Search Algorithm and Its Extensions.

Optimality of Partial Adiabatic Search and Its Circuit Model

A Quantum Search Algorithm Based on Partial Adiabatic Evolution

Quantum search by partial adiabatic evolution

Partial evolution based local adiabatic quantum search

On the Circuit Model of Global Adiabatic Search Algorithm

Quantum Adiabatic Evolution with a Special Kind of Interpolating Paths

Different Approaches for Implementing Quantum Search by Adiabatic Evolution

Speedup in Adiabatic Evolution Based Quantum Algorithms

Generalized quantum partial adiabatic evolution

Validity condition for high-fidelity Digitized Quantum Annealing

Quantum Adiabatic Computation and Adiabatic Conditions

On the General Class of Models of Adiabatic Evolution.

Experimental Study of the Validity of Quantitative Conditions in the Quantum Adiabatic Theorem.

Quantum Adiabatic Evolutions That Can't Be Used to Design Efficient Algorithms

A Family of System Hamiltonian in Quantum Adiabatic Search Type Problem

Quantum search algorithm by adiabatic evolution under a priori probability

On the Quantum Adiabatic Evolution with the Most General System Hamiltonian

On Models of Nonlinear Evolution Paths in Adiabatic Quantum Algorithms

A relation between fidelity and quantum adiabatic evolution