Staying adiabatic with unknown energy gap

We introduce an algorithm to perform an optimal adiabatic evolution that operates without an apriori knowledge of the system spectrum. By probing the system gap locally, the algorithm maximizes the evolution speed, thus minimizing the total evolution time. We test the algorithm on the Landau-Zener t...

Full description

Saved in:
Bibliographic Details
Published in:arXiv.org 2011-05
Main Authors: Nehrkorn, J, Montangero, S, Ekert, A, Smerzi, A, Fazio, R, Calarco, T
Format: Article
Language:English
Subjects:
Adiabatic flow
Algorithms
Energy gap
Evolutionary algorithms
Qubits (quantum computing)
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We introduce an algorithm to perform an optimal adiabatic evolution that operates without an apriori knowledge of the system spectrum. By probing the system gap locally, the algorithm maximizes the evolution speed, thus minimizing the total evolution time. We test the algorithm on the Landau-Zener transition and then apply it on the quantum adiabatic computation of 3-SAT: The result is compatible with an exponential speed-up for up to twenty qubits with respect to classical algorithms. We finally study a possible algorithm improvement by combining it with the quantum Zeno effect.
ISSN:2331-8422