The modular multiplication operator and the quantized bakers maps
arXiv:0707.2155 · doi:10.1103/PhysRevA.76.042330
Abstract
The modular multiplication operator, a central subroutine in Shor's factoring algorithm, is shown to be a coherent superposition of two quantum bakers maps when the multiplier is 2. The classical limit of the maps being completely chaotic, it is shown that there exist perturbations that push the modular multiplication operator into regimes of generic quantum chaos with spectral fluctuations that are those of random matrices. For the initial state of relevance to Shor's algorithm we study fidelity decay due to phase and bit-flip errors in a single qubit and show exponential decay with shoulders at multiples or half-multiples of the order. A simple model is used to gain some understanding of this behavior.
References in corpus (16)
- Dynamics of Loschmidt echoes and fidelity decay
- Entangling power of the quantum baker's map
- Scalability of Shor's algorithm with a limited set of rotation gates
- Fractal Weyl laws in discrete models of chaotic scattering
- Quantum Dynamics of a Particle with a Spin-dependent Velocity
- Multifractal eigenstates of quantum chaos and the Thue-Morse sequence
- Recurrence of fidelity in near integrable systems
- Hypersensitivity and chaos signatures in the quantum baker's maps
- The classical limit for a class of quantum baker's maps
- Quantum chaos in the spectrum of operators used in Shor's algorithm
- Dynamical Imperfections in quantum computers
- Generalized Quantum Baker Maps as perturbations of a simple kernel
- Shuffling cards, factoring numbers, and the quantum baker's map
- Effects of dynamical phases in Shor's factoring algorithm with operational delays
- Effects of imperfections for Shor's factorization algorithm
- Using the Hadamard and related transforms for simplifying the spectrum of the quantum baker's map