Abstract:In this paper, we study two different nonlinear interpolating paths in adiabatic evolution algorithms for solving a particular class of quantum search problems where both the initial and final Hamiltonian are one-dimensional projector Hamiltonians on the corresponding ground state. If the overlap between the initial state and final state of the quantum system is not equal to zero, both of these models can provide a constant time speedup over the usual adiabatic algorithms by increasing some another corresponding "complexity". But when the initial state has a zero overlap with the solution state in the problem, the second model leads to an infinite time complexity of the algorithm for whatever interpolating functions being applied while the first one can still provide a constant running time. However, inspired by a related reference, a variant of the first model can be constructed which also fails for the problem when the overlap is exactly equal to zero if we want to make up the "intrinsic" fault of the second model-an increase in energy. Two concrete theorems are given to serve as explanations why neither of these two models can improve the usual adiabatic evolution algorithms for the phenomenon above. These just tell us what should be noted when using certain nonlinear evolution paths in adiabatic quantum algorithms for some special kind of problems.

J un 2 00 6 Majorization in Quantum Adiabatic Algorithms

Majorization in Quantum Adiabatic Algorithms

Speedup in Adiabatic Evolution Based Quantum Algorithms

On the Quantum Adiabatic Evolution with the Most General System Hamiltonian

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

Quantum Adiabatic Computation and Adiabatic Conditions

Generalized quantum partial adiabatic evolution

Nondeterministic Quantum Computation Via Ground State Cooling and Ultrafast Grover Algorithm

Bounding first-order quantum phase transitions in adiabatic quantum computing

NMR Realization of Adiabatic Quantum Algorithms for the Modified Simon Problem

On the General Class of Models of Adiabatic Evolution.

The Constant Speedup Mechanism on Adiabatic Quantum Computation

Simulating adiabatic quantum computation with a variational approach

Majorization relation in quantum critical systems

Quantum Adiabatic Evolution with a Special Kind of Interpolating Paths

Quantum Algorithm for the Advection-Diffusion Equation with Optimal Success Probability

Majorization-based benchmark of the complexity of quantum processors

On Validity of Quantum Partial Adiabatic Search

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

On Models of Nonlinear Evolution Paths in Adiabatic Quantum Algorithms

Schedule Path Optimization for Adiabatic Quantum Computing and Optimization