Decoupling with unitary approximate two-designs

Abstract

Consider a bipartite system, of which one subsystem, A, undergoes a physical evolution separated from the other subsystem, R. One may ask under which conditions this evolution destroys all initial correlations between the subsystems A and R, i.e. decouples the subsystems. A quantitative answer to this question is provided by decoupling theorems, which have been developed recently in the area of quantum information theory. This paper builds on preceding work, which shows that decoupling is achieved if the evolution on A consists of a typical unitary, chosen with respect to the Haar measure, followed by a process that adds sufficient decoherence. Here, we prove a generalized decoupling theorem for the case where the unitary is chosen from an approximate two-design. A main implication of this result is that decoupling is physical, in the sense that it occurs already for short sequences of random two-body interactions, which can be modeled as efficient circuits. Our decoupling result is independent of the dimension of the R system, which shows that approximate 2-designs are appropriate for decoupling even if the dimension of this system is large.

Published version

References in corpus (8)

• Black holes as mirrors: quantum information in random subsystems
• The thermodynamic meaning of negative entropy
• Leftover Hashing Against Quantum Side Information
• The mother of all protocols: Restructuring quantum information's family tree
• The decoupling approach to quantum information theory
• Emergence of typical entanglement in two-party random processes
• The Smooth Entropy Formalism for von Neumann Algebras
• Comment on the paper "Random Quantum Circuits are Approximate 2-designs"

Cited by in corpus (51)

• Equilibration, thermalisation, and the emergence of statistical mechanics in closed quantum systems
• The role of quantum information in thermodynamics --- a topical review
• Models of quantum complexity growth
• Classical Shadows With Noise
• Decoupling with random quantum circuits
• Entanglement sampling and applications
• Efficient unitary designs with nearly time-independent Hamiltonian dynamics
• Efficient unitary designs with a system-size independent number of non-Clifford gates
• Mixing properties of stochastic quantum Hamiltonians
• Scrambling speed of random quantum circuits
• Catalytic Decoupling of Quantum Information
• Generalized Entanglement Entropies of Quantum Designs
• Quantum circuits for exact unitary $t$-designs and applications to higher-order randomized benchmarking
• Unitary $2$-designs from random $X$- and $Z$-diagonal unitaries
• Closing gaps of a quantum advantage with short-time Hamiltonian dynamics
• Quantum State Complexity in Computationally Tractable Quantum Circuits
• A Separation of Out-of-time-ordered Correlation and Entanglement
• Relative Thermalization
• Quantum to Classical Randomness Extractors
• Near-linear constructions of exact unitary 2-designs
• Quantum Subdivision Capacities and Continuous-time Quantum Coding
• Efficient Unitary T-designs from Random Sums
• Efficient unitary designs and pseudorandom unitaries from permutations
• Phase Retrieval Using Unitary 2-Designs
• Decoupling with random diagonal unitaries
• Efficient methods for one-shot quantum communication
• On the explicit constructions of certain unitary $t$-designs
• Weak approximate unitary designs and applications to quantum encryption
• Kerdock Codes Determine Unitary 2-Designs
• Complexity-constrained quantum thermodynamics
• Measurement-induced entanglement and complexity in random constant-depth 2D quantum circuits
• Emergence of a fluctuation relation for heat in nonequilibrium Landauer processes
• Reliability Function of Quantum Information Decoupling via the Sandwiched Rényi Divergence
• Efficient quantum tensor product expanders and unitary t-designs via the zigzag product
• Uncertainty relations for multiple measurements with applications
• Non-Clifford Cost of Random Unitaries
• Novel one-shot inner bounds for unassisted fully quantum channels via rate splitting
• Generic Entanglement Entropy for Quantum States with Symmetry
• Non-Haar random circuits form unitary designs as fast as Haar random circuits
• High probability decoupling via approximate unitary designs and efficient relative thermalisation
• Fault tolerant quantum data locking
• Phase context decomposition of diagonal unitaries for higher-dimensional systems
• Decoding general error correcting codes and the role of complementarity
• Efficient achievability for quantum protocols using decoupling theorems
• On Computational Complexity of Unitary and State Design Properties
• Advancing Quantum Networking: Some Tools and Protocols for Ideal and Noisy Photonic Systems
• One-shot multi-sender decoupling and simultaneous decoding for the quantum MAC
• Approximate 3-designs and partial decomposition of the Clifford group representation using transvections
• Fundamental solutions of heat equation on unitary groups establish an improved relation between $\epsilon$-nets and approximate unitary $t$-designs
• Quantum Private Broadcasting
• Approximate Quantum Error Correction with 1D Log-Depth Circuits