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 - 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.