Non-Adiabatic Quantum Dynamics of Grover's Adiabatic Search Algorithm

Abstract

We study quantum dynamics of Grover's adiabatic search algorithm with the equivalent two-level system. Its adiabatic and non-adiabatic evolutions are visualized as trajectories of Bloch vectors on a Bloch sphere. We find the change in the non-adiabatic transition probability from exponential decay for short running time to inverse-square decay for long running time. The size dependence of the critical running time is expressed in terms of Lambert $W$ function. The transitionless driving Hamiltonian is obtained to make a quantum state follow the adiabatic path. We demonstrate that a constant Hamiltonian, approximate to the exact time-dependent driving Hamiltonian, can alter the non-adiabatic transition probability from the inverse square decay to the inverse fourth power decay with running time. This may open up a new way of reducing errors in adiabatic quantum computation.

7 figures, submitted

References in corpus (7)

• Lewis-Riesenfeld invariants and transitionless tracking algorithm
• Assisted finite-rate adiabatic passage across a quantum critical point: Exact solution for the quantum Ising model
• Adiabatic Quantum Simulation of Quantum Chemistry
• Multivariable Optimization: Quantum Annealing & Computation
• Accuracy vs run time in adiabatic quantum search
• Time-dependent Hamiltonians with 100% evolution speed efficiency
• Quantum splines

Cited by in corpus (4)

• Shortcuts to adiabaticity: concepts, methods, and applications
• Singularity of the time-energy uncertainty in adiabatic perturbation and cycloids on a Bloch sphere
• Shortcuts to adiabaticity in open quantum critical systems
• Adiabatic Dynamics and Shortcuts to Adiabaticity: Fundamentals and Applications