Physics – Quantum Physics
Scientific paper
2007-07-14
Phys. Rev. A 76, 042330 (2007)
Physics
Quantum Physics
Scientific paper
10.1103/PhysRevA.76.042330
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.
No associations
LandOfFree
The modular multiplication operator and the quantized bakers maps does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with The modular multiplication operator and the quantized bakers maps, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The modular multiplication operator and the quantized bakers maps will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-254090