Theory of Decoherence-Free Fault-Tolerant Universal Quantum Computation

Abstract

Universal quantum computation on decoherence-free subspaces and subsystems (DFSs) is examined with particular emphasis on using only physically relevant interactions. A necessary and sufficient condition for the existence of decoherence-free (noiseless) subsystems in the Markovian regime is derived here for the first time. A stabilizer formalism for DFSs is then developed which allows for the explicit understanding of these in their dual role as quantum error correcting codes. Conditions for the existence of Hamiltonians whose induced evolution always preserves a DFS are derived within this stabilizer formalism. Two possible collective decoherence mechanisms arising from permutation symmetries of the system-bath coupling are examined within this framework. It is shown that in both cases universal quantum computation which always preserves the DFS (*natural fault-tolerant computation*) can be performed using only two-body interactions. This is in marked contrast to standard error correcting codes, where all known constructions using one or two-body interactions must leave the codespace during the on-time of the fault-tolerant gates. A further consequence of our universality construction is that a single exchange Hamiltonian can be used to perform universal quantum computation on an encoded space whose asymptotic coding efficiency is unity. The exchange Hamiltonian, which is naturally present in many quantum systems, is thus *asymptotically universal*.

40 pages (body: 30, appendices: 3, figures: 5, references: 2). Fixed problem with non-printing figures. New references added, minor typos corrected

References in corpus (4)

• Universal Quantum Computation with the Exchange Interaction
• Quantum Computing Using Dissipation to Remain in a Decoherence-Free Subspace
• Dynamical Generation of Noiseless Quantum Subsystems
• Generalized Noiseless Quantum Codes utilizing Quantum Enveloping Algebras

Cited by in corpus (319)

• Cavity quantum electrodynamics for superconducting electrical circuits: an architecture for quantum computation
• Universal Quantum Computation with the Exchange Interaction
• Reference frames, superselection rules, and quantum information
• Semiconductor Spin Qubits
• Scalable Noise Estimation with Random Unitary Operators
• Operator Quantum Error Correcting Subsystems for Self-Correcting Quantum Memories
• Quantum Decoherence
• Symmetries and conserved quantities in Lindblad master equations
• A geometric theory of non-local two-qubit operations
• Stabilizer Formalism for Operator Quantum Error Correction
• Virtual Quantum Subsystems
• Decoherence-Free Subspaces and Subsystems
• A Unified and Generalized Approach to Quantum Error Correction
• Robust dynamical decoupling with bounded controls
• Entanglement enhanced information transmission over a quantum channel with correlated noise
• Comparing, Optimising and Benchmarking Quantum Control Algorithms in a Unifying Programming Framework
• Coherent spin manipulation in an exchange-only qubit
• Quantum memories at finite temperature
• Robust polarization-based quantum key distribution over collective-noise channel
• Arbitrarily accurate composite pulses
• Decoherence of quantum registers
• Decoherence-Free Quantum Information Processing with Four-Photon Entangled States
• Braid Topologies for Quantum Computation
• Experimental observation of four-photon entanglement from down-conversion
• Review of Decoherence Free Subspaces, Noiseless Subsystems, and Dynamical Decoupling
• Classical and quantum communication without a shared reference frame
• Efficient Quantum Circuits for Schur and Clebsch-Gordan Transforms
• Quantum computing with antiferromagnetic spin clusters
• Experimental application of decoherence-free subspaces in a quantum-computing algorithm
• Creating Decoherence-Free Subspaces with Strong and Fast Pulses
• High fidelity quantum gates via dynamical decoupling
• Holonomic quantum computation in decoherence-free subspaces
• Entangling Bosonic Modes via an Engineered Exchange Interaction
• Towards Fault Tolerant Adiabatic Quantum Computation
• Universal logic with encoded spin qubits in silicon
• Geometry and response of Lindbladians
• Optimal Control for Generating Quantum Gates in Open Dissipative Systems
• Mechanism of decoherence-free coupling between giant atoms
• Information preserving structures: A general framework for quantum zero-error information
• Coherent quantum dynamics in steady-state manifolds of strongly dissipative systems
• Holonomic quantum control with continuous variable systems
• Reducing Constraints on Quantum Computer Design by Encoded Selective Recoupling
• Experimental observation of an entire family of four-photon entangled states
• Decoherence and gate performance of coupled solid state qubits
• Theory of Initialization-Free Decoherence-Free Subspaces and Subsystems
• Implementation of Universal Control on a Decoherence-Free Qubit
• Quantum Information Processing with Ferroelectrically Coupled Quantum Dots
• Heating and decoherence suppression using decoupling techniques
• The structure of preserved information in quantum processes
• Efficient Universal Leakage Elimination for Physical and Encoded Qubits
• Complete hierarchies of efficient approximations to problems in entanglement theory
• Universal Quantum Hamiltonians
• Optimal control of quantum gates and suppression of decoherence in a system of interacting two-level particles
• Universal quantum computation in deocoherence-free subspace with neutral atoms
• Generalization of Quantum Error Correction via the Heisenberg Picture
• Three-electron spin qubits
• Driving Quantum System into Decoherence-free Subspaces by Lyapunov Control
• On Quantum Control via Encoded Dynamical Decoupling
• Efficient multiqubit entanglement via a spin-bus
• Quantum Computing with Globally Controlled Exchange-type Interactions
• Six-qubit permutation-based decoherence-free orthogonal basis
• Relativistically invariant quantum information
• One dimensional quantum walk with unitary noise
• The Exchange Gate in Solid State Spin Quantum Computation: The Applicability of the Heisenberg Model
• Quantum Error Correction of Observables
• Coherence-Preserving Quantum Bits
• Quantum gravity and the standard model
• Universal Leakage Elimination
• Strong correlations in lossy one-dimensional quantum gases: from the quantum Zeno effect to the generalized Gibbs ensemble
• Stationary three-dimensional entanglement via dissipative Rydberg pumping
• Decoherence-Free Subspaces for Multiple-Qubit Errors: (II) Universal, Fault-Tolerant Quantum Computation
• A critical Schrödinger cat qubit
• Universal Quantum Computing with Arbitrary Continuous-Variable Encoding
• Fast and high-fidelity state preparation and measurement in triple-quantum-dot spin qubits
• Toy Model for a Relational Formulation of Quantum Theory
• Reverse quantum annealing of the $p$-spin model with relaxation
• A method to find quantum noiseless subsystems
• Quantum gates between capacitively coupled double quantum dot two-spin qubits
• Empirical Determination of Bang-Bang Operations
• Master Equation and Control of an Open Quantum System with Leakage
• QUBIT4MATLAB V3.0: A program package for quantum information science and quantum optics for MATLAB
• Transfer and teleportation of quantum states encoded in decoherence-free subspace
• On Protected Realizations of Quantum Information
• Computing Spin Networks
• Qubits as Parafermions
• A decoherence-free subspace in a charge quadrupole qubit
• Exact gate-sequences for universal quantum computation using the XY-interaction alone
• Dissipative creation of three-dimensional entangled state in optical cavity via spontaneous emission
• Variational quantum eigensolver for the Heisenberg antiferromagnet on the kagome lattice
• Quantum Error Correcting Subsystems are Unitarily Recoverable Subsystems
• Dressed Qubits
• Chirality in Quantum Computation with Spin Cluster Qubits
• Noisy Spins and the Richardson-Gaudin Model
• The effect of unitary noise on Grover's quantum search algorithm
• Optimal two-qubit quantum circuits using exchange interactions
• Lyapunov Control on Quantum Open System in Decoherence-free Subspaces
• Rigorous Bounds on the Performance of a Hybrid Dynamical Decoupling-Quantum Computing Scheme
• Suppression of decoherence via strong intra-environmental coupling
• Algebraic and information-theoretic conditions for operator quantum error-correction
• Adiabatic Markovian Dynamics
• Overview of Quantum Error Prevention and Leakage Elimination
• Principles of Control for Decoherence-Free Subsystems
• Universal Quantum Logic from Zeeman and Anisotropic Exchange Interactions
• Dissipative Universal Lindbladian Simulation
• Hilbert Space Fragmentation in Open Quantum Systems
• Quantum information processing in bosonic lattices
• Implementation-independent sufficient condition of the Knill-Laflamme type for the autonomous protection of logical qudits by strong engineered dissipation
• Encoded Recoupling and Decoupling: An Alternative to Quantum Error Correcting Codes, Applied to Trapped Ion Quantum Computation
• An efficient high dimensional quantum Schur transform
• Bell's theorem without inequalities and without alignments
• Solving the liar detection problem using the four-qubit singlet state
• Exploring Noiseless Subsystems via Nuclear Magnetic Resonance
• Intrinsic phonon decoherence and quantum gates in coupled lateral quantum dot charge qubits
• Experimental Fault-Tolerant Quantum Cryptography in a Decoherence-Free Subspace
• Universal non-adiabatic control of small-gap superconducting qubits
• Exchange Interaction Between Three and Four Coupled Quantum Dots: Theory and Applications to Quantum Computing
• Three and Four-Body Interactions in Spin-Based Quantum Computers
• One-spin quantum logic gates from exchange interactions and a global magnetic field
• Complementarity of Private and Correctable Subsystems in Quantum Cryptography and Error Correction
• The one-dimensional Bose gas with strong two-body losses: the effect of the harmonic confinement
• A quadrupolar exchange-only spin qubit
• On multiparticle W states, their implementations and applications in quantum information problems
• Multi-qubit compensation sequences
• All-Electrical Quantum Computation with Mobile Spin Qubits
• Decoherence-free linear quantum subsystems
• Power of Anisotropic Exchange Interactions: Universality and Efficient Codes for Quantum Computing
• Robustness of quantum key distribution with discrete and continuous variables to channel noise
• Error-detection-based quantum fault tolerance against discrete Pauli noise
• Extending matchgates into universal quantum computation
• A dynamical theory for one-dimensional fermions with strong two-body losses: universal non-Hermitian Zeno physics and spin-charge separation
• High-fidelity bosonic quantum state transfer using imperfect transducers and interference
• Energetic Suppression of Decoherence in Exchange-Only Quantum Computation
• Symmetry and entropy of black hole horizons
• Fault-Tolerant Quantum Computation via Exchange interactions
• Hyperfine-Induced Decay in Triple Quantum Dots
• Universal Quantum Computation in a Neutral Atom Decoherence Free Subspace
• Quantum Error Correcting Subsystem Codes From Two Classical Linear Codes
• Decoherence of a two-qubit system with a variable bath coupling operator
• Many-qubit network employing cavity QED in a decoherence-free subspace
• Coherent control in a decoherence-free subspace of a collective multi-level system
• Decoherence control in microwave cavities
• Universal Fault-Tolerant Quantum Computation in the Presence of Spontaneous Emission and Collective Dephasing
• Universal quantum computation with ordered spin-chain networks
• Dispersive Manipulation of Paired Superconducting Qubits
• Coherence protection by the quantum Zeno effect and non-holonomic control in a Rydberg Rubidium isotope
• Robust and Reliable Transfer of a Quantum State Through a Spin Chain
• Effect of electron-nuclear spin interactions on electron-spin qubits localized in self-assembled quantum dots
• The multiplicative domain in quantum error correction
• Greenberger-Horne-Zeilinger-like proof of Bell's theorem involving observers who do not share a reference frame
• Decay and storage of multiparticle entangled states of atoms in collective thermostat
• Universal quantum control in irreducible state-space sectors: application to bosonic and spin-boson systems
• Super- and subradiant emission of two-level systems in the near-Dicke limit
• Exchange-Only Dynamical Decoupling in the 3-Qubit Decoherence Free Subsystem
• Noise Analysis of Qubits Implemented in Triple Quantum Dot Systems in a Davies Master Equation Approach
• Estimating the decoherence time using non-commutative Functional Inequalities
• Encoded Universality for Generalized Anisotropic Exchange Hamiltonians
• Grover search under localized dephasing
• Fault-Tolerant Quantum Computation for Singlet-Triplet Qubits with Leakage Errors
• Multi-particle decoherence free subspaces in extended systems
• Decoherence-free quantum-information processing using dipole-coupled qubits
• Universal control of quantum subspaces and subsystems
• On the robustness of topological quantum codes: Ising perturbation
• System information propagation for spin structures
• A generalization of Schur-Weyl duality with applications in quantum estimation
• Full protection of superconducting qubit systems from coupling errors
• Experimental implementation of a Raman-assisted six-quanta process
• Scheme for fault-tolerant holonomic computation on stabilizer codes
• Encoded Universality in Physical Implementations of a Quantum Computer
• Combined Error Correction Techniques for Quantum Computing Architectures
• Coherent rotations of a single spin-based qubit in a single quantum dot at fixed Zeeman energy
• Quantum Coarse-Graining, Symmetries and Reducibility of Dynamics
• One-way quantum computing in a decoherence-free subspace
• Polaron dynamics and decoherence in an interacting two-spin system coupled to optical phonon environment
• Designing High-Fidelity Zeno Gates for Dissipative Cat Qubits
• Theory of multiwave mixing and decoherence control in qubit array system
• The Stability of Quantum Concatenated Code Hamiltonians
• Scalable fault-tolerant quantum computation in DFS blocks
• Tuning the relaxation dynamics of ultracold atoms with an optical cavity
• Effects of atom losses on a one-dimensional lattice gas of hardcore bosons
• Implications of Qudit Superselection rules for the Theory of Decoherence-free Subsystems
• Preparation of entanglement between atoms in spatially separated cavities via fiber loss
• Analytic Pulse Sequence Construction for Exchange-Only Quantum Computation
• Emergent Braided Matter of Quantum Geometry
• Dissipation and decoherence induced by collective dephasing in coupled-qubit system with a common bath
• Controllable anisotropic exchange coupling between spin qubits in quantum dots
• Few-body spin couplings and their implications for universal quantum computation
• Agents, subsystems, and the conservation of information
• Robustness of quantum communication based on a decoherence-free subspace using a counter-propagating weak coherent light pulse
• Concatenating dynamical decoupling with decoherence-free subspaces for quantum computation
• Universal Control Induced by Noise
• A Simple Derivation of the Fong-Wandzura Pulse Sequence
• Optimizing Stabilizer Parities for Improved Logical Qubit Memories
• Robust implementations of Quantum Repeaters
• Edge modes and symmetry-protected topological states in open quantum systems
• Operator quantum error correction for continuous dynamics
• Realization of decoherence-free subspace using Multiple-Quantum coherences
• Quantum Zeno Effect of General Quantum Operations
• Recursive Encoding and Decoding of Noiseless Subsystem and Decoherence Free Subspace
• Dissipative Quantum Chaos unveiled by Stochastic Quantum Trajectories
• Quantum speed limit for states and observables of perturbed open systems
• Protecting the $\sqrt{SWAP}$ operation from general and residual errors by continuous dynamical decoupling
• Random Control over Quantum Open Systems
• Quantum computing with four-particle decoherence-free states in ion trap
• Superradiance as a Source of Collective Decoherence in Quantum Computers
• Universal Continuous Variable Quantum Computation Without Cooling
• Quantum computation in semiconductor quantum dots of electron-spin asymmetric anisotropic exchange
• Thermal entanglement in a triple quantum dot system
• Mitigating Coherent Noise by Balancing Weight-2 $Z$-Stabilizers
• Decoherence by electromagnetic fluctuations in double-quantum-dot charge qubits
• Highly entangled stationary states from strong symmetries
• Entanglement-assisted Coding Theory
• Unravelling Metastable Markovian Open Quantum Systems
• Rotationally-Invariant Circuits: Universality with the exchange interaction and two ancilla qubits
• A Study on the Noise Threshold of Fault-tolerant Quantum Error Correction
• Dynamically Generated Decoherence-Free Subspaces and Subsystems on Superconducting Qubits
• Improving Intrinsic Decoherence in Multi-Quantum-Dot Charge Qubits
• Universal quantum computing with thermal state bosonic systems
• Comment on "Conservative Quantum Computing"
• Realization of universal nonadiabatic geometric control on decoherence-free qubits in the XY model
• Compatible Transformations for a Qudit Decoherence-free/Noiseless Encoding
• Adaptive variational low-rank dynamics for open quantum systems
• Conserved Quantities in Background Independent Theories
• Theory of Quantum Circuits with Abelian Symmetries
• Robustness of operator quantum error correction with respect to initialization errors
• Minimal noise subsystems
• Quantum states characterization for the zero-error capacity
• Universal collective rotation channels and quantum error correction
• Dynamical fidelity susceptibility of decoherence-free subspaces
• Complexity classification of local Hamiltonian problems
• Two-qubit gates for decoherence-free qubits using a ring exchange interaction
• Generating coherent state of entangled spins
• Microscopic biasing of discrete-time quantum trajectories
• Geometry of pure states of N spin-J system
• Entanglement Sudden Death in a Quantum Memory
• Using continuous measurement to protect a universal set of quantum gates within a perturbed decoherence-free subspace
• Unitary Designs of Symmetric Local Random Circuits
• Quantum automata, braid group and link polynomials
• Decoherence-free quantum information in the presence of dynamical evolution
• Deterministic preparation of Dicke states of donor nuclear spins in silicon by cooperative pumping
• Methods for Producing Decoherence-Free States and Noiseless Subsystems Using Photonic Qutrits
• The Spin Density Matrix II: Application to a system of two quantum dots
• A Classical Algorithm for Quantum $\text{SU}(2)$ Schur Sampling
• Conserved Topological Defects in Non-Embedded Graphs in Quantum Gravity
• Limitations of practical multi-photon decoherence-free states
• On Quantum and Classical Error Control Codes: Constructions and Applications
• Efficient Two-Qubit Pulse Sequences Beyond CNOT
• Effects of Noise, Correlations and errors in the preparation of initial states in Quantum Simulations
• A note on verification procedures for quantum noiseless subsystems
• Phonon-induced decoherence of a charge quadrupole qubit
• Approximate exchange-only entangling gates for the three-spin-$1/2$ decoherence-free subsystem
• Subsystem Pseudo-pure States
• Rise and fall of entanglement between two qubits in a non-Markovian bath
• Optical implementation of a unitarily correctable code
• Quantum Error Correction with Uniformly Mixed State Ancillae
• Elliptical orbits in the Bloch sphere
• Immunity of information encoded in decoherence-free subspaces to particle loss
• Self-protected adiabatic quantum computation
• Generality of the concatenated five-qubit code
• Separability Lindblad equation for dynamical open-system entanglement
• Robustness of the concatenated quantum error-correction protocol against noise for channels affected by fluctuation
• Transition of D- Level Quantum Systems Through Quantum Channels with Correlated Noise
• Decoherence-Insensitive Quantum Communication by Optimal C^*-Encoding
• Robustness of Decoherence-Free States for Charge Qubits under Local Non-uniformity
• Entanglement of one-magnon Schur-Weyl states
• Hybrid noise protection of logical qubits for universal quantum computation
• Entanglement-assisted communication in the absence of shared reference frame
• Conditions for superdecoherence
• Perfect Function Transfer in two- and three- dimensions without initialization
• Tensor-network-based variational Monte Carlo approach to the non-equilibrium steady state of open quantum systems
• Continuous dynamical decoupling and decoherence-free subspaces for qubits with tunable interaction
• Multiparticle singlet states cannot be maximally entangled for the bipartitions
• Computational Complexity of Some Quantum Theories in $1+1$ Dimensions
• Operating two exchange-only qubits in parallel
• The Computational Complexity of Ball Permutations
• Quantum Computers and Decoherence: Exorcising the Demon from the Machine
• Various correlations in a Heisenberg XXZ spin chain both in thermal equilibrium and under the intrinsic decoherence
• Exact Model Reduction for Continuous-Time Open Quantum Dynamics
• Information flow at the quantum-classical boundary
• Quantum Resource Theory for Charge-Parity-Time Inversion
• Pauli Spin Blockade in a Resonant Triple Quantum Dot Molecule
• Lindblad-like quantum tomography for non-Markovian quantum dynamical maps
• Casimir Invariants for Systems Undergoing Collective Motion
• Bath Dynamical Decoupling with a Quantum Channel
• Singlet-only Always-on Gapless Exchange Qubits with Baseband Control
• Reductions in finite-dimensional quantum mechanics: from symmetries to operator algebras and beyond
• Universality of swap for qudits: a representation theory approach
• Problems in realization of large-scale ensemble silicon-based NMR quantum computers
• Recursive encoding and decoding of the noiseless subsystem for qudits
• Experimental demonstration of robust entanglement distribution over reciprocal noisy channels assisted by a counter-propagating classical reference light
• Universal set of Dynamically Protected Gates for Bipartite Qubit Networks II: Soft Pulse Implementation of the [[5,1,3]] Quantum Error Correcting Code
• Spontaneous emission of atomic systems in the presence of incident fields
• Permutationally Invariant Codes for Quantum Error Correction
• Manipulating quantum information on the controllable systems or subspaces
• Quantum Zero-error Capacity
• Encoded Universality of Quantum Computations on the Multi-Atomic Ensembles in the QED Cavity
• Doubly Quantum Mechanics
• Bell's theorem without inequalities and without unspeakable information
• Universal Quantum Computation and Leakage Reduction in the 3-Qubit Decoherence Free Subsystem
• Projecting onto Qubit Irreps of Young Diagrams
• Simulating decoherence of two coupled spins using the generalized cluster correlation expansion
• Noiseless subsystems for collective rotation channels in quantum information theory
• The Nakano-Nishijima-Gell-Mann Formula From Discrete Galois Fields
• Sparse Non-Markovian Noise Modeling of Transmon-Based Multi-Qubit Operations
• The Spin Density Matrix I: General Theory and Exact Master Equations
• Entanglement Swapping Model of DNA Replication
• Quantum Computing on Multi-atomic Ensembles in Quantum Electrodynamics Cavity
• The Computational Power of Non-interacting Particles
• A new approach to the construction of Schur-Weyl states
• Information storage and transmission under Markovian noise
• Fields of quantum reference frames based on different representations of rational numbers as states of qubit strings
• Maximal noiseless code rates for collective rotation channels on qudits
• Non-Markovian Noise in Symmetry-Preserving Quantum Dynamics
• Unified monogamy relation of entanglement measures
• Universal quantum computation with electronic qubits in decoherence-free subspace
• On the number of representations providing noiseless subsystems
• Universal quantum computation with quantum-dot cellular automata in dephasing-free subspace
• Protected Rabi oscillation induced by natural interactions among physical qubits
• Control-Induced Decoherence-Free Manifolds
• Quantum computer with atomic logical qubits encoded on macroscopic three-level systems in common quantum electrodynamic cavity