Heidelberg 1999 – wissenschaftliches Programm

Bereiche | Tage | Auswahl | Suche | Downloads | Hilfe

SYQI: Symposium Quanteninformationsverarbeitung

SYQI 3: Quanteninformationsverarbeitung III

SYQI 3.5: Vortrag

Dienstag, 16. März 1999, 15:30–15:45, PH1

Dynamics of Grover’s algorithm in the presence of random phase errors — •A. Delgado and G. Alber — Abteilung für Quantenphysik, Universität Ulm,D-89069 Ulm

Grover’s algorithm [1] is one of the paradigms of quantum algorithms. It is frequently discussed in the context of fast quantum searching. This algorithm relies on the repeated application of an elementary unitary operation. It is investigated how random phase errors in the implementation of this elementary unitary operation influence the (global) dynamics of this algorithm. For this purpose the dynamics of Grover’s algorithm is modelled by a Schrödinger equation with a stochastic Hamiltonian. This stochastic Hamiltonian is similar to Hamiltonians which have been studied previously in the context of atomic systems interacting with fluctuating laser fields. The conditions are discussed under which imperfectly implemented error correction can still guarantee a faithful operation of Grover’s algorithm.

[1] L. K. Grover, Phys. Rev. Lett. 80, 4329 (1998)