Markovianization with approximate unitary designs

Abstract

Memoryless processes are ubiquitous in nature, in contrast with the mathematics of open systems theory, which states that non-Markovian processes should be the norm. This discrepancy is usually addressed by subjectively making the environment forgetful. Here we prove that there are physical non-Markovian processes that with high probability look highly Markovian for all orders of correlations; we call this phenomenon Markovianization. Formally, we show that when a quantum process has dynamics given by an approximate unitary design, a large deviation bound on the size of non-Markovian memory is implied. We exemplify our result employing an efficient construction of an approximate unitary circuit design using two-qubit interactions only, showing how seemingly simple systems can speedily become forgetful. Conversely, since the process is closed, it should be possible to detect the underlying non-Markovian effects. However, for these processes, observing non-Markovian signatures would require highly entangling resources and hence be a difficult task.

arXiv comment6+9 pages, 5 figures. Published version, only presentation changes

References in corpus (60)

• Chaos and Quantum Thermalization
• From Quantum Chaos and Eigenstate Thermalization to Statistical Mechanics and Thermodynamics
• Random Matrix Theories in Quantum Physics: Common Concepts
• Average Entropy of a Subsystem
• Non-Markovian dynamics in open quantum systems
• Matrix Product Density Operators: Simulation of finite-T and dissipative systems
• The foundations of statistical mechanics from entanglement: Individual states vs. averages
• Quantum Non-Markovianity: Characterization, Quantification and Detection
• Equilibration, thermalisation, and the emergence of statistical mechanics in closed quantum systems
• Canonical Typicality
• Exact and Approximate Unitary 2-Designs: Constructions and Applications
• Quantum correlations with no causal order
• Distance measures to compare real and ideal quantum processes
• Integration with respect to the Haar measure on unitary, orthogonal and symplectic group
• Quantum mechanical evolution towards thermal equilibrium
• The approach to thermal equilibrium in quantized chaotic systems
• Theoretical framework for quantum networks
• Scalable Noise Estimation with Random Unitary Operators
• Chaos and complexity by design
• Evenly distributed unitaries: on the structure of unitary designs
• Non-Markovian quantum processes: complete framework and efficient characterisation
• Random Quantum Circuits are Approximate 2-designs
• Local random quantum circuits are approximate polynomial-designs
• Operational Markov condition for quantum processes
• Quantum causal modelling
• Non-Markovian Dynamical Maps: Numerical Processing of Open Quantum Trajectories
• Multiqubit Clifford groups are unitary 3-designs
• Randomized Benchmarking with Confidence
• Approximation by Quantum Circuits
• Bounds on chaos from the eigenstate thermalization hypothesis
• Completely Positive Divisibility Does Not Mean Markovianity
• Normal Typicality and von Neumann's Quantum Ergodic Theorem
• Quantum regression theorem and non-Markovianity of quantum dynamics
• Local Detection of Quantum Correlations with a Single Trapped Ion
• When is a non-Markovian quantum process classical?
• Convergence to equilibrium under a random Hamiltonian
• An introduction to operational quantum dynamics
• The complexity of energy eigenstates as a mechanism for equilibration
• Characterizing quantum dynamics with initial system-environment correlations
• Kolmogorov extension theorem for (quantum) causal modelling and general probabilistic theories
• Quantum Markov Order
• The Structure of Quantum Stochastic Processes with Finite Markov Order
• Classical quantum stochastic processes
• Large Deviation Bounds for k-designs
• Driven quantum dynamics: will it blend?
• Typicality in random matrix product states
• Tomographically reconstructed master equations for any open quantum dynamics
• Updating the Born rule
• Multipartite entanglement structure in the Eigenstate Thermalization Hypothesis
• Subsystem dynamics under random Hamiltonian evolution
• Witnessing quantum memory in non-Markovian processes
• Statistical properties of random matrix product states
• Almost Markovian processes from closed dynamics
• Unitary $2$-designs from random $X$- and $Z$-diagonal unitaries
• Statistical distribution of the local purity in a large quantum system
• Diagonal-unitary 2-designs and their implementations by quantum circuits
• Modern Concepts of Quantum Equilibration Do Not Rule Out Strange Relaxation Dynamics
• Decoupling with random diagonal unitaries
• Phenomenological measure of quantum non-Markovianity
• The quantum dynamical map of the spin boson model

Cited by in corpus (18)

• Quantum stochastic processes and quantum non-Markovian phenomena
• Classicality, Markovianity and local detailed balance from pure state dynamics
• Randomized benchmarking for non-Markovian noise
• Non-Markovian Memory Strength Bounds Quantum Process Recoverability
• Operational Metric for Quantum Chaos and the Corresponding Spatiotemporal Entanglement Structure
• Classicality with(out) decoherence: Concepts, relation to Markovianity, and a random matrix theory approach
• Relaxation of Multitime Statistics in Quantum Systems
• First Principles Numerical Demonstration of Emergent Decoherent Histories
• Signatures of quantum chaos in an out-of-time-order tensor
• Equilibration of Multitime Quantum Processes in Finite Time Intervals
• On the sampling complexity of open quantum systems
• Capturing long-range memory structures with tree-geometry process tensors
• Quantum processes as thermodynamic resources: the role of non-Markovianity
• Relations between Markovian and non-Markovian correlations in multitime quantum processes
• Process tensor distinguishability measures
• Purely quantum memory in closed systems observed via imperfect measurements
• Toy Model Challenging Prevailing Definitions of Classicality
• Diagnosing chaos with projected ensembles of process tensors