Sur ce site

Sur le Web du CNRS

Accueil du site > Séminaires > Séminaires 2007 > The Shor Algorithm and Quantum Chaos

Mardi 25/09/2007 — 14:00

The Shor Algorithm and Quantum Chaos

Arul Lakshminarayan (MPI, Dresden & Indian Inst. of Technology, Madras)

par Didier Poilblanc - 25 septembre 2007

Shor’s algorithm for factoring numbers forms a centerpiece of quantum computing. One of the key ``sub-routines’’ is the modular exponentiation operator which we show is intimately connected to one of the paradigms of chaos and quantum chaos, namely the bakers map and its quantization. We show how this leads to perturbations of the Shor algorithm that have the generic properties of quantum chaotic systems, including exponential decay of fidelity and random matrix fluctuations.