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

4 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

Funding Information:
Funding: Y.A.’s work is supported by ERC grant number 280157, and Simons foundation grant number 385590 & 385586. Y.O.’s work is supported by ERC grant number 280157, and by ISF grant 1721/17. N.K. is supported by the ERC Project No. 335933.

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