Next Article in Journal
A Dynamical Systems-Based Hierarchy for Shannon, Metric and Topological Entropy
Previous Article in Journal
Decomposition of a Multiscale Entropy Tensor for Sleep Stage Identification in Preterm Infants
Open AccessArticle

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

1
The Rachel and Selim Benin School of Computer Science and Engineering, The Hebrew University, Jerusalem 91904, Israel
2
The Racah Institute of Physics, The Hebrew University, Jerusalem 91904, Israel
*
Author to whom correspondence should be addressed.
Entropy 2019, 21(10), 937; https://doi.org/10.3390/e21100937
Received: 27 August 2019 / Revised: 19 September 2019 / Accepted: 24 September 2019 / Published: 25 September 2019
(This article belongs to the Special Issue Quantum Information: Fragility and the Challenges of Fault Tolerance)
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 ( 2 n ) , 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. View Full-Text
Keywords: adiabatic quantum computing; quantum algorithms; quantum error correction; quantum two-level systems; coherent destruction of tunneling; quantum control adiabatic quantum computing; quantum algorithms; quantum error correction; quantum two-level systems; coherent destruction of tunneling; quantum control
Show Figures

Figure 1

MDPI and ACS Style

Atia, Y.; Oren, Y.; Katz, N. Robust Diabatic Grover Search by Landau–Zener–Stückelberg Oscillations. Entropy 2019, 21, 937.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop