Entanglement versus relaxation and decoherence in a quantum algorithm for quantum chaos

Abstract

We study analytically and numerically the behavior of quantum entanglement in a quantum computer operating an efficient algorithm for quantum chaos. Our results show that in an ideal algorithm the entanglement decays exponentially with the diffusive relaxation rate induced by classical chaos. This decay goes down to a residual level which drops exponentially with the number of qubits n_q. Decoherence destroys the residual entanglement with a rate exponential in n_q.

research at Quantware MIPS Center http://www.quantware.ups-tlse.fr, revtex, 5 pages, 5 figures, accepted for publication on PRA

References in corpus (20)

• Entanglement of Formation of an Arbitrary State of Two Qubits
• Entanglement of a Pair of Quantum Bits
• Scaling of Entanglement close to a Quantum Phase Transitions
• Experimental realization of Shor's quantum factoring algorithm using nuclear magnetic resonance
• Statistics of energy levels and eigenfunctions in disordered systems
• Creation of Entanglement by Interaction with a Common Heat Bath
• Characterizing Entanglement
• Implementation of the Quantum Fourier Transform
• Direct detection of quantum entanglement
• Testing statistical bounds on entanglement using quantum chaos
• Diffusion and localization in chaotic billiards
• Inelastic Electron Lifetime in Disordered Mesoscopic Systems
• Efficient Quantum Computing of Complex Dynamics
• Information-theoretic characterization of quantum chaos
• Hypersensitivity to Perturbations in the Quantum Baker's Map
• Localization in discontinuous quantum systems
• Quantum localization and cantori in chaotic billiards
• Eigenstates of Operating Quantum Computer: Hypersensitivity to Static Imperfections
• Quasiclassical Surface of Section Perturbation Theory
• Schrodinger cat animated on a quantum computer

Cited by in corpus (23)

• Multipartite entanglement, quantum-error-correcting codes, and entangling power of quantum evolutions
• Entanglement as a signature of quantum chaos
• Entangling power of the quantum baker's map
• Entanglement production in coupled chaotic systems : Case of the Kicked Tops
• Entanglement versus chaos in disordered spin chains
• Chaos, entanglement and decoherence in the quantum kicked top
• Entanglement Across a Transition to Quantum Chaos
• Entanglement dynamics in chaotic systems
• Probability density function characterization of multipartite entanglement
• Entanglement of localized states
• A quantitative model for the effective decoherence of a quantum computer with imperfect unitary operations
• Characterizing and measuring multipartite Entanglement
• Global Superdiffusion of Weak Chaos
• Quantum chaos algorithms and dissipative decoherence with quantum trajectories
• Multipartite entanglement characterization of a quantum phase transition
• Entanglement Echoes in Quantum Computation
• Tsallis relative $\alpha$ entropy of coherence dynamics in Grover's search algorithm
• Weak-Chaos Ratchet Accelerator
• Dynamically localized systems: entanglement exponential sensitivity and efficient quantum simulations
• Universality in Dynamical Formation of Entanglement for Quantum Chaos
• Dynamical aspects of quantum entanglement for coupled mapping systems
• Quantum-classical entropy analysis for nonlinearly-coupled continuous-variable bipartite systems
• Signature candidate of quantum chaos far from the semiclassical regime