Non-Markovian Memory Strength Bounds Quantum Process Recoverability

Abstract

Generic non-Markovian quantum processes have infinitely long memory, implying an exact description that grows exponentially in complexity with observation time. Here, we present a finite memory ansatz that approximates (or recovers) the true process with errors bounded by the strength of the non-Markovian memory. The introduced memory strength is an operational quantity and depends on the way the process is probed. Remarkably, the recovery error is bounded by the smallest memory strength over all possible probing methods. This allows for an unambiguous and efficient description of non-Markovian phenomena, enabling compression and recovery techniques pivotal to near-term technologies. We highlight the implications of our results by analyzing an exactly solvable model to show that memory truncation is possible even in a highly non-Markovian regime.

arXiv comment8 pages, 7 pages of appendices, 5 figures. Close to the published version

References in corpus (58)

• Dynamical Decoupling of Open Quantum Systems
• Non-Markovian dynamics in open quantum systems
• Quantum Non-Markovianity: Characterization, Quantification and Detection
• Quantum correlations with no causal order
• Distance measures to compare real and ideal quantum processes
• Theoretical framework for quantum networks
• Quantum Circuits Architecture
• Concepts of quantum non-Markovianity: a hierarchy
• Transforming quantum operations: quantum supermaps
• Non-Markovian quantum processes: complete framework and efficient characterisation
• Quantum channels and memory effects
• Operational Markov condition for quantum processes
• Quantum conditional mutual information and approximate Markov chains
• Quantum causal modelling
• Quantum Channels with Memory
• Non-Markovian Dynamical Maps: Numerical Processing of Open Quantum Trajectories
• Quantum stochastic processes and quantum non-Markovian phenomena
• Exploiting the causal tensor network structure of quantum processes to efficiently simulate non-Markovian path integrals
• Monotonicity of quantum relative entropy revisited
• Demonstration of non-Markovian process characterisation and control on a quantum processor
• Completely Positive Divisibility Does Not Mean Markovianity
• Machine learning non-Markovian quantum dynamics
• Non-Markovian Quantum Process Tomography
• Semidefinite approximations of the matrix logarithm
• Operational approach to open dynamics and quantifying initial correlations
• Repeated interactions and quantum stochastic thermodynamics at strong coupling
• Relative Entropy of Entanglement and Restricted Measurements
• Simulation complexity of open quantum dynamics: Connection with tensor networks
• Efficient simulation of non-Markovian system-environment interaction
• An introduction to operational quantum dynamics
• Modelling Non-Markovian Quantum Processes with Recurrent Neural Networks
• Kolmogorov extension theorem for (quantum) causal modelling and general probabilistic theories
• Quantum Markov Order
• The Structure of Quantum Stochastic Processes with Finite Markov Order
• An operational approach to quantum stochastic thermodynamics
• The Operator Tensor Formulation of Quantum Theory
• Classical quantum stochastic processes
• Efficient optimization of the quantum relative entropy
• Theoretical framework for Higher-Order Quantum Theory
• Universal recovery map for approximate Markov chains
• Tomographically reconstructed master equations for any open quantum dynamics
• Updating the Born rule
• Distinguishing decoherence from alternative quantum theories by dynamical decoupling
• Tensor network based machine learning of non-Markovian quantum processes
• Entanglement, non-Markovianity, and causal non-separability
• Almost Markovian processes from closed dynamics
• Reconstructing open quantum system dynamics with limited control
• Positivity in the presence of initial system-environment correlation
• Preparation of states in open quantum mechanics
• Randomized benchmarking for non-Markovian noise
• Dynamical Decoupling of Unbounded Hamiltonians
• Quantum Markovianity as a supervised learning task
• Experimental Demonstration of Instrument-specific Quantum Memory Effects and Non-Markovian Process Recovery for Common-Cause Processes
• Markovianization with approximate unitary designs
• Stochastic thermodynamics with arbitrary interventions
• Non-Markovianity, information backflow and system-environment correlation for open-quantum-system processes
• Equilibration on average in quantum processes with finite temporal resolution
• Memory Effects in Quantum Processes

Cited by in corpus (6)

• Relaxation of Multitime Statistics in Quantum Systems
• Equilibration of Multitime Quantum Processes in Finite Time Intervals
• Towards a general framework of Randomized Benchmarking incorporating non-Markovian Noise
• Hidden Quantum Memory: Is Memory There When Somebody Looks?
• Connecting Commutativity and Classicality for Multi-Time Quantum Processes
• Quantum non-Markovianity elusive to interventions