Quantum chaos in the spectrum of operators used in Shor's algorithm

Abstract

We provide compelling evidence for the presence of quantum chaos in the unitary part of Shor's factoring algorithm. In particular we analyze the spectrum of this part after proper desymmetrization and show that the fluctuations of the eigenangles as well as the distribution of the eigenvector components follow the CUE ensemble of random matrices, of relevance to quantized chaotic systems that violate time-reversal symmetry. However, as the algorithm tracks the evolution of a single state, it is possible to employ other operators, in particular it is possible that the generic quantum chaos found above becomes of a nongeneric kind such as is found in the quantum cat maps, and in toy models of the quantum bakers map.

Title and paper modified to include interesting additional possibilities. Principal results unaffected. Accepted for publication in Phys. Rev. E as Rapid Comm

References in corpus (2)

• The classical limit for a class of quantum baker's maps
• Using the Hadamard and related transforms for simplifying the spectrum of the quantum baker's map

Cited by in corpus (5)

• Nearest-neigbor spacing distributions of the beta-Hermite ensemble of random matrices
• On the correspondence principle: implications from a study of the chaotic dynamics of a macroscopic quantum device
• Recovery of classical chaotic-like behaviour in a quantum three-body problem
• Effects of imperfections for Shor's factorization algorithm
• On a New Type of Information Processing for Efficient Management of Complex Systems