Quantum chaos and quantum algorithms

Abstract

The interactions between the qubits, in a quantum computer, which induced quantum chaos were analyzed. It was observed that the quantum Fourier transform (QFT) was fourth root of the unity matrix and Grover's algorithm was approximately sixth root of unity. It was found that the overlap between a random state propagated by the perturbed algorithm and the same state propagated by the corresponding unperturbed algorithm showed quasiperiodic oscillations both for Grover's algorithm and the QFT.