Quantum chaos algorithms and dissipative decoherence with quantum trajectories

Abstract

Using the methods of quantum trajectories we investigate the effects of dissipative decoherence in a quantum computer algorithm simulating dynamics in various regimes of quantum chaos including dynamical localization, quantum ergodic regime and quasi-integrable motion. As an example we use the quantum sawtooth algorithm which can be implemented in a polynomial number of quantum gates. It is shown that the fidelity of quantum computation decays exponentially with time and that the decay rate is proportional to the number of qubits, number of quantum gates and per gate dissipation rate induced by external decoherence. In the limit of strong dissipation the quantum algorithm generates a quantum attractor which may have complex or simple structure. We also compare the effects of dissipative decoherence with the effects of static imperfections.

6 pages, 6 figs, research at http://www.quantware.ups-tlse.fr

References in corpus (9)

• Quantum chaos and random matrix theoryfor fidelity decay in quantum computationswith static imperfections
• Teleportation in a noisy environment: a quantum trajectories approach
• Quantum Computing of Quantum Chaos in the Kicked Rotator Model
• Dynamical localization simulated on a few qubits quantum computer
• Simulating noisy quantum protocols with quantum trajectories
• Quantum Computation of a Complex System : the Kicked Harper Model
• Quantum computation of the Anderson transition in presence of imperfections
• A quantitative model for the effective decoherence of a quantum computer with imperfect unitary operations
• Phase diagram for the Grover algorithm with static imperfections

Cited by in corpus (5)

• Study of localization in the quantum sawtooth map emulated on a quantum information processor
• Dissipative decoherence in the Grover algorithm
• Effects of imperfections for Shor's factorization algorithm
• Selective recoupling and stochastic dynamical decoupling
• Characteristic Time and Maximum Mixedness: Single Mode Gaussian States in Dissipative Channels