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 language | American English |
---|---|
Article number | 937 |
Journal | Entropy |
Volume | 21 |
Issue number | 10 |
DOIs | |
State | Published - 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