Robust diabatic grover search by Landau-Zener-Stückelberg oscillations

Yosi Atia*, Yonathan Oren, Nadav Katz

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

5 Scopus citations

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.

Original languageAmerican English
Article number937
JournalEntropy
Volume21
Issue number10
DOIs
StatePublished - 1 Oct 2019

Bibliographical note

Publisher Copyright:
© 2019 by the authors.

Keywords

  • Adiabatic quantum computing
  • Coherent destruction of tunneling
  • Quantum algorithms
  • Quantum control
  • Quantum error correction
  • Quantum two-level systems

Fingerprint

Dive into the research topics of 'Robust diabatic grover search by Landau-Zener-Stückelberg oscillations'. Together they form a unique fingerprint.

Cite this