Internal Consistency of Fault-Tolerant Quantum Error Correction in Light of Rigorous Derivations of the Quantum Markovian Limit
arXiv:quant-ph/0506201 · doi:10.1103/PhysRevA.73.052311
Abstract
We critically examine the internal consistency of a set of minimal assumptions entering the theory of fault-tolerant quantum error correction for Markovian noise. These assumptions are: fast gates, a constant supply of fresh and cold ancillas, and a Markovian bath. We point out that these assumptions may not be mutually consistent in light of rigorous formulations of the Markovian approximation. Namely, Markovian dynamics requires either the singular coupling limit (high temperature), or the weak coupling limit (weak system-bath interaction). The former is incompatible with the assumption of a constant and fresh supply of cold ancillas, while the latter is inconsistent with fast gates. We discuss ways to resolve these inconsistencies. As part of our discussion we derive, in the weak coupling limit, a new master equation for a system subject to periodic driving.
19 pages. v2: Significantly expanded version. New title. Includes a debate section in response to comments on the previous version, many of which appeared here http://dabacon.org/pontiff/?p=959 and here http://dabacon.org/pontiff/?p=1028. Contains a new derivation of the Markovian master equation with periodic driving
References in corpus (52)
- Fault-tolerant quantum computation by anyons
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- Topological quantum memory
- Measurement of conditional phase shifts for quantum logic
- Noiseless Quantum Codes
- Quantum Computing with Very Noisy Devices
- Reliable Quantum Computers
- A Theory of Fault-Tolerant Quantum Computation
- Holonomic Quantum Computation
- A Theory of Quantum Error-Correcting Codes
- The maximum speed of dynamical evolution
- Topologically-Protected Qubits from a Possible Non-Abelian Fractional Quantum Hall State
- Fault-Tolerant Quantum Dynamical Decoupling
- Quantum Zeno subspaces
- Operator Quantum Error Correcting Subsystems for Self-Correcting Quantum Memories
- Robustness of adiabatic quantum computation
- A fault-tolerant one-way quantum computer
- Overhead and noise threshold of fault-tolerant quantum error correction
- Non-Abelian Berry connections for quantum computation
- Robust dynamical decoupling with bounded controls
- Continuous quantum error correction via quantum feedback control
- Fault-tolerant quantum computation with long-range correlated noise
- 1/2-Anyons in small atomic Bose-Einstein condensates
- Adiabatic Quantum Computation in Open Systems
- Stabilizing Quantum Information
- Topologically protected quantum bits from Josephson junction arrays
- Adiabatic approximation in open quantum systems
- Fault-Tolerant Quantum Computation For Local Non-Markovian Noise
- Efficient fault-tolerant quantum computing
- Geometric quantum gates robust against stochastic control errors
- Quantum dynamics as a physical resource
- Fault-tolerant quantum computation with cluster states
- Quantum Measurements Performed with a Single-Electron Transistor
- Error correcting codes for adiabatic quantum computation
- Holonomic quantum computation in decoherence-free subspaces
- Fault-Tolerant Quantum Computation with Higher-Dimensional Systems
- From Completely Positive Maps to the Quantum Markovian Semigroup Master Equation
- Robustness of non-abelian holonomic quantum gates against parametric noise
- Fault-Tolerant Quantum Computation with Local Gates
- Dynamical description of quantum computing: generic nonlocality of quantum noise
- Noise resistance of adiabatic quantum computation using random matrix theory
- Threshold Accuracy for Quantum Computation
- A practical scheme for error control using feedback
- Effects of Noisy Oracle on Search Algorithm Complexity
- Continuous quantum error correction by cooling
- Adiabatic Approximation for weakly open systems
- Robustness of the adiabatic quantum search
- Scalable NMR Quantum Computation
- The quantum adiabatic search with decoherence in the instantaneous energy eigenbasis
- Fault-Tolerant Quantum Computation via Exchange interactions
- Information-theoretical meaning of quantum dynamical entropy
- Decoherence in quantum open systems revisited
Cited by in corpus (103)
- Non-Markovian dynamics in open quantum systems
- Fundamental aspects of steady-state conversion of heat to work at the nanoscale
- Quantum heat engines and refrigerators: Continuous devices
- Canonical form of master equations and characterization of non-Markovianity
- Quantum Adiabatic Markovian Master Equations
- Markovian master equations for quantum thermal machines: local vs global approach
- The Quantum Absorption Refrigerator
- Simple proof of equivalence between adiabatic quantum computation and the circuit model
- Performance of Deterministic Dynamical Decoupling Schemes: Concatenated and Periodic Pulse Sequences
- Quantum Refrigerator and the III-law of Thermodynamics
- The ultimate precision limits for noisy frequency estimation
- Minimal universal quantum heat machine
- Optimal control of a qubit coupled to a non-Markovian environment
- Finding the Kraus decomposition from a master equation and vice versa
- Strong Coupling Thermodynamics of Open Quantum Systems
- Quantum Semi-Markov Processes
- Universal Coherence-Induced Power Losses of Quantum Heat Engines in Linear Response
- Quantum Thermal Machine as a Thermometer
- Thermally assisted adiabatic quantum computation
- Markovian Master Equation and Thermodynamics of Two-level System in Strong Laser Field
- Nonequilibrium potential and fluctuation theorems for quantum maps
- Completely positive master equation for arbitrary driving and small level spacing
- Time Dependent Markovian Quantum Master Equation
- Non-equilibrium quantum heat machines
- Quantum bath refrigeration towards absolute zero: unattainability principle challenged
- Cooperative many-body enhancement of quantum thermal machine power
- Abelian and non-Abelian geometric phases in adiabatic open quantum systems
- Fault-tolerant holonomic quantum computation
- A statistical mechanics view on Kitaev's proposal for quantum memories
- Quantum thermal transistor based on the qubit-qutrit coupling
- Quantum Error Correction via Convex Optimization
- Is there a Floquet Lindbladian?
- Exact solution of time-dependent Lindblad equations with closed algebras
- Maps for general open quantum systems and a theory of linear quantum error correction
- Characteristic Functions Based on Quantum Jump Trajectory
- Quantum Simulation of Dissipative Processes without Reservoir Engineering
- Thermodynamics of Optical Bloch Equations
- Predicting non-Markovian superconducting qubit dynamics from tomographic reconstruction
- Exact propagation of open quantum systems in a system-reservoir context
- Discontinuities in driven spin-boson systems due to coherent destruction of tunneling: breakdown of the Floquet-Gibbs distribution
- Entanglement assisted probe of the non-Markovian to Markovian transition in open quantum system dynamics
- Resilient Quantum Computation in Correlated Environments: A Quantum Phase Transition Perspective
- On the application of Floquet theorem in development of time-dependent Lindbladians
- Relaxation vs. adiabatic quantum steady state preparation: which wins?
- Lindblad-Floquet description of finite-time quantum heat engines
- Channel-Optimized Quantum Error Correction
- Channel Capacities of an Exactly Solvable Spin-Star System
- Optimal Control for Closed and Open System Quantum Optimization
- Hamiltonian Formulation of Quantum Error Correction and Correlated Noise: The Effects Of Syndrome Extraction in the Long Time Limit
- Calculating work in adiabatic two-level quantum Markovian master equations: A characteristic function method
- Soft-Pulse Dynamical Decoupling with Markovian Decoherence
- Long-distance quantum communication over noisy networks without long-time quantum memory
- Dynamically induced heat rectification in quantum systems
- The Energy Cost of Controlling Mesoscopic Quantum Systems
- Precision characterisation of two-qubit Hamiltonians via entanglement mapping
- Response theory for nonequilibrium steady-states of open quantum systems
- Markovian theory of dynamical decoupling by periodic control
- Impact of correlations and heavy-tails on quantum error correction
- A Variance Reduction Technique for the Stochastic Liouville-von Neuman Equation
- Scheme for fault-tolerant holonomic computation on stabilizer codes
- Quantum nondemolition-like, fast measurement scheme for a superconducting qubit
- Phase-space theory for dispersive detectors of superconducting qubits
- Correlated errors can lead to better performance of quantum codes
- Thermodynamics of Permutation-Invariant Quantum Many-Body Systems: A Group-Theoretical Framework
- Enhancing energy transfer in quantum systems via periodic driving: Floquet master equations
- Markovian and non-Markovian master equations versus an exactly solvable model of a qubit in a cavity
- Stochastic Floquet quantum heat engines and stochastic efficiencies
- Model Dynamics for Quantum Computing
- Nonclassical light from few emitters in a cavity
- Crossover from weak to strong coupling regime in dispersive circuit QED
- Error distributions on large entangled states with non-Markovian dynamics
- Thermodynamics of a Periodically Driven Qubit
- Exploring the role of asymmetric-pulse modulation in quantum thermal machines and quantum thermometry
- Hybrid master equation for calorimetric measurements
- Time dependent Markovian master equation beyond the adiabatic limit
- Thermodynamics of Cyclic Quantum Amplifiers
- Dynamical chaotic phases and constrained quantum dynamics
- Ability of Markovian Master Equations to Model Quantum Computers and Other Systems Under Broadband Control
- Lindbladians for controlled stochastic Hamiltonians
- Qubit coherence decay down to threshold: influence of substrate dimensions
- Dynamic Stark effect, light emission, and entanglement generation in a laser-driven quantum optical system
- On the Floquet analysis of commutative periodic Lindbladians in finite dimension
- Nonadiabatic transition paths from quantum jump trajectories
- Unraveling-paired dynamical maps can recover the input of quantum channels
- Performance of continuous quantum thermal devices indirectly connected to environments
- On Howland time-independent formulation of CP-divisible quantum evolutions
- Heat-based circuits using quantum rectification
- Non-Markovian dynamics of few emitters in a laser-driven cavity
- On a tilted Liouville-master equation of open quantum systems
- On the Lyapunov-Perron reducible Markovian Master Equation
- On the fragility of gate-error metrics in simulation models of flux-tunable transmon quantum computers
- Auxiliary open quantum system for the Floquet quantum master equation
- Markovian dynamics under weak periodic coupling
- Reliable quantum master equation of the Unruh-DeWitt detector
- The hidden negative differential thermal conductance
- Eventually entanglement breaking divisible quantum dynamics
- Generation, dynamical buildup and detection of bi- and mulipartite entangled states in cavity systems
- A fluctuation theorem for Floquet quantum master equations
- Approximate quantum error correction for correlated noise
- Quantum memories and Landauer's principle
- Dual effects of Lamb Shift in Quantum Thermodynamical Systems
- Kraus representation for maps and master equation in spin star model with layered environment
- Bending the rules of low-temperature thermometry with periodic driving