Can quantum chaos enhance stability of quantum computation?

Abstract

We consider stability of a general quantum algorithm with respect to a fixed but unknown residual interaction between qubits, and show a surprising fact, namely that the average fidelity of quantum computation increases by decreasing average time correlation function of the perturbing operator in sequences of consecutive quantum gates. Our thinking is applied to the quantum Fourier transformation where an alternative 'less regular' quantum algorithm is devised which is qualitatively more robust against static random residual n-qubit interaction.

4 pages, 5 eps figures (3 color)

References in corpus (1)

• Quantum Computing of Classical Chaos: Smile of the Arnold-Schrodinger Cat

Cited by in corpus (48)

• Dynamics of Loschmidt echoes and fidelity decay
• On general relation between quantum ergodicity and fidelity of quantum dynamics
• Stability of quantum motion and correlation decay
• A random matrix formulation of fidelity decay
• Non-Markovian behavior of small and large complex quantum systems
• Fidelity and Purity Decay in Weakly Coupled Composite Systems
• Enhanced Convergence and Robust Performance of Randomized Dynamical Decoupling
• Saturation of the production of quantum entanglement between weakly coupled mapping systems in strongly chaotic region
• Dynamical control of qubit coherence: Random versus deterministic schemes
• Decoherence alias Loschmidt echo of the environment
• Decoherence of two qubit systems: A random matrix description
• Quantum freeze of fidelity decay for a class of integrable dynamics
• A random matrix approach to decoherence
• Crossover of quantum Loschmidt echo from golden rule decay to perturbation-independent decay
• Wigner function non-classicality as indicator of quantum chaos
• Advantages of Randomization in Coherent Quantum Dynamical Control
• Stability of holonomic quantum computations
• Quantum freeze of fidelity decay for chaotic dynamics
• Decay of the classical Loschmidt echo in integrable systems
• Quantum chaos and operator fidelity metric
• Critical Fidelity
• Spectral properties and classical decays in quantum open systems
• Quantum Reversibility: Is there an Echo?
• Pure State Correlations: Chords in Phase Space
• Anomalous slow fidelity decay for symmetry breaking perturbations
• Dynamical fidelity of a solid-state quantum computation
• Classical versus quantum errors in quantum computation of dynamical systems
• Randomized Dynamical Decoupling Techniques for Coherent Quantum Control
• Suppression of quantum chaos in a quantum computer hardware
• Quantum Cellular Automata Pseudo-Random Maps
• Dynamically localized systems: entanglement exponential sensitivity and efficient quantum simulations
• The survival probability and the local density of states for one-dimensional Hamiltonian systems
• The Effects of Symmetries on Quantum Fidelity Decay
• First verification of generic fidelity recovery in a dynamical system
• Quantum pathology of static internal imperfections in flawed quantum computers
• Manifold algorithmic errors in quantum computers with static internal imperfections
• Quantum phase estimation algorithm in presence of static imperfections
• Fidelity and level correlations in the transition from regularity to chaos
• de Broglie-Bohm analysis of a nonlinear membrane: From quantum to classical chaos
• Fidelity of holonomic quantum computations in the case of random errors in the values of control parameters
• The transition to chaos of coupled oscillators: An operator fidelity susceptibility study
• Semiclassical approach to the quantum Loschmidt echo in deep quantum regions: from validity to breakdown
• Markovian and non-Markovian dynamics induced by a generic environment
• Scattering approach to fidelity decay in closed systems and parametric level correlations
• Stabilization of quantum information by combined dynamical decoupling and detected-jump error correction
• Localization in chaotic systems with a single-channel opening
• Short-Time Loschmidt Gap in Dynamical Systems with Critical Chaos
• One, Two, and $n$ Qubit Decoherence