Quantum Brain
← Back to papers

Robust Diabatic Grover Search by Landau–Zener–Stückelberg Oscillations

Yosi Atia, Yonathan Oren, N. Katz·November 12, 2018·DOI: 10.3390/e21100937
Computer ScienceMathematicsPhysics

AI Breakdown

Get a structured breakdown of this paper — what it's about, the core idea, and key takeaways for the field.

Abstract

Quantum computation by the adiabatic theorem requires a slowly-varying Hamiltonian with respect to the spectral gap. We show that the Landau–Zener–Stückelberg oscillation phenomenon, which naturally occurs in quantum two-level systems under non-adiabatic periodic drive, can be exploited to find the ground state of an N-dimensional Grover Hamiltonian. The total runtime of this method is O(2n), which is equal to the computational time of the Grover algorithm in the quantum circuit model. An additional periodic drive can suppress a large subset of Hamiltonian control errors by using coherent destruction of tunneling, thus outperforming previous algorithms.

Related Research

Quantum Intelligence

Ask about quantum research, companies, or market developments.