Abstract:We study a special kind of interpolating paths in quantum adiabatic search algorithms. With this special kind of adiabatic paths, notably we find that even when the parameter n within it tends to infinity, the adiabatic evolution would be a failure if the initial state is orthogonal to the final target state. But superficially, it seems that the minimum gap of the quantum system happening at the end of the computation would not affect the validity of the algorithm, since each ground state of the problem Hamiltonian encodes a solution to the problem. When the beginning state has a nonzero overlap with the final state, again if the parameter n within the special interpolating paths tends to infinity, it may give ones the counterintuitive impression that the adiabatic evolution could be considerably faster than the usual simple models of adiabatic evolution, even possible with constant time complexity. However, the fact is that as in the usual case, the quadratic speedup is the quantum algorithmic performance limit for which this kind of interpolating functions can provide for the adiabatic evolution. We also expose other easily made mistakes which may lead to draw the wrong conclusions about the validity of the adiabatic search algorithms.

Is the Addition of an Assisted Driving Hamiltonian Always Useful for Adiabatic Evolution?

How to Make Assisted Driving Hamiltonian Useful in Quantum Adiabatic Computation?

Further deleterious effects of the dissipation obstacle in control-by-interconnection of port-Hamiltonian systems

ON THE ADIABATIC EVOLUTION OF ONE-DIMENSIONAL PROJECTOR HAMILTONIANS

A Family of System Hamiltonian in Quantum Adiabatic Search Type Problem

On the Quantum Adiabatic Evolution with the Most General System Hamiltonian

Optimal Shortcut Approach Based on an Easily Obtained Intermediate Hamiltonian

On the General Class of Models of Adiabatic Evolution.

Adiabatic Deutsch-Jozsa Problem Solved by Modifying the Initial Hamiltonian

Speedup in Adiabatic Evolution Based Quantum Algorithms

Speeding Up Adiabatic Passage by Adding Lyapunov Control

Reverse Engineering of A Nonlossy Adiabatic Hamiltonian for Non-Hermitian Systems

Application of Automatic Differentiation in Power System Trajectory Sensitivity Analysis

Thermodynamic Cost for Classical Counterdiabatic Driving

On a Nonlinear Model in Adiabatic Evolutions

Measurement-driven Analog of Adiabatic Quantum Computation for Frustration-Free Hamiltonians

Improving Shortcuts to Non-Hermitian Adiabaticity for Fast Population Transfer in Open Quantum Systems

Hamiltonian-Driven Adaptive Dynamic Programming With Approximation Errors

Quantum Adiabatic Evolution with a Special Kind of Interpolating Paths

Success of digital adiabatic simulation with large Trotter step

Benchmarking adiabatic transformation by alternating unitaries