Theoretical framework for quantum networks

Abstract

We present a framework to treat quantum networks and all possible transformations thereof, including as special cases all possible manipulations of quantum states, measurements, and channels, such as, e.g., cloning, discrimination, estimation, and tomography. Our framework is based on the concepts of quantum comb-which describes all transformations achievable by a given quantum network-and link product-the operation of connecting two quantum networks. Quantum networks are treated both from a constructive point of view-based on connections of elementary circuits-and from an axiomatic one-based on a hierarchy of admissible quantum maps. In the axiomatic context a fundamental property is shown, which we call universality of quantum memory channels: any admissible transformation of quantum networks can be realized by a suitable sequence of memory channels. The open problem whether this property fails for some nonquantum theory, e.g., for no-signaling boxes, is posed.

23 pages, revtex4

References in corpus (9)

• Silica-on-Silicon Waveguide Quantum Circuits
• Quantum Circuits Architecture
• Transforming quantum operations: quantum supermaps
• A generalized no-broadcasting theorem
• Towards Quantum Gravity: A Framework for Probabilistic Theories with Non-Fixed Causal Structure
• Process POVM: A mathematical framework for the description of process tomography experiments
• Optimal cloning of unitary transformations
• Optimal quantum tomography for states, measurements, and transformations
• Realization schemes for quantum instruments in finite dimensions

Cited by in corpus (367)

• Challenges and Opportunities in Quantum Machine Learning
• Quantum correlations with no causal order
• Informational derivation of Quantum Theory
• Quantum computations without definite causal structure
• Probabilistic theories with purification
• Leggett-Garg Inequalities
• Security in Quantum Cryptography
• Non-Markovian quantum processes: complete framework and efficient characterisation
• Towards a Formulation of Quantum Theory as a Causally Neutral Theory of Bayesian Inference
• Quantum causal modelling
• Perfect discrimination of no-signalling channels via quantum superposition of causal structures
• Indefinite Causal Order in a Quantum Switch
• An Invitation to Quantum Incompatibility
• Quantum common causes and quantum causal models
• Bell nonlocality in networks
• Witnessing causal nonseparability
• Quantum stochastic processes and quantum non-Markovian phenomena
• Inferring causal structure: a quantum advantage
• Causal and causally separable processes
• Experimental Verification of Multipartite Entanglement in Quantum Networks
• Completely Positive Divisibility Does Not Mean Markovianity
• Quantum superposition of the order of parties as a communication resource
• Quantum circuits cannot control unknown operations
• Indefinite causal order enables perfect quantum communication with zero capacity channels
• Quantum Shannon theory with superpositions of trajectories
• The quantum mechanics of time travel through post-selected teleportation
• The simplest causal inequalities and their violation
• Quantum computation with programmable connections between gates
• Machine learning non-Markovian quantum dynamics
• Reformulating and Reconstructing Quantum Theory
• Experimental Quantum Communication Enhancement by Superposing Trajectories
• Repeated interactions and quantum stochastic thermodynamics at strong coupling
• When is a non-Markovian quantum process classical?
• Simulation complexity of open quantum dynamics: Connection with tensor networks
• Computational advantage from quantum superposition of multiple temporal orders of photonic gates
• Composable security of delegated quantum computation
• A temporal steering inequality
• Quantifying Bell: the Resource Theory of Nonclassicality of Common-Cause Boxes
• Communication through quantum-controlled noise
• Time-delocalized quantum subsystems and operations: on the existence of processes with indefinite causal structure in quantum mechanics
• An introduction to operational quantum dynamics
• Strict hierarchy between parallel, sequential, and indefinite-causal-order strategies for channel discrimination
• Maximal incompatibility of locally classical behavior and global causal order in multi-party scenarios
• Quantum metrology for non-Markovian processes
• Resource theory of asymmetric distinguishability for quantum channels
• Kolmogorov extension theorem for (quantum) causal modelling and general probabilistic theories
• Resource theories of communication
• Scrambling is Necessary but Not Sufficient for Chaos
• Key recycling in authentication
• Quantum Markov Order
• The Structure of Quantum Stochastic Processes with Finite Markov Order
• An operational approach to quantum stochastic thermodynamics
• A purification postulate for quantum mechanics with indefinite causal order
• Quantum circuits with classical versus quantum control of causal order
• A graph-separation theorem for quantum causal models
• Optimal quantum networks and one-shot entropies
• The space of logically consistent classical processes without causal order
• The Operator Tensor Formulation of Quantum Theory
• Cyclic Quantum Causal Models
• Dynamical Resource Theory of Quantum Coherence
• Classical quantum stochastic processes
• Optimal probabilistic storage and retrieval of unitary channels
• Superdensity Operators for Spacetime Quantum Mechanics
• Theoretical framework for Higher-Order Quantum Theory
• The type-independent resource theory of local operations and shared randomness
• Dynamical Entanglement
• Can a quantum state over time resemble a quantum state at a single time?
• Entanglement of a bipartite channel
• Functional Quantum Computing: An Optical Approach
• Optimal Strategies of Quantum Metrology with a Strict Hierarchy
• Updating the Born rule
• Quantum computation with indefinite causal structures
• Operational quantum theory without predefined time
• Quantum-coherent mixtures of causal relations
• Entanglement cost and quantum channel simulation
• Quantifying Quantumness of Channels Without Entanglement
• Experiments on quantum causality
• No-go theorems for quantum resource purification II: new approach and channel theory
• Witnesses of causal nonseparability: an introduction and a few case studies
• On the definition and characterisation of multipartite causal (non)separability
• Operational General Relativity: Possibilistic, Probabilistic, and Quantum
• Geometric distinguishability measures limit quantum channel estimation and discrimination
• Witnessing quantum memory in non-Markovian processes
• On a measure of distance for quantum strategies
• Quantum speedup in the identification of cause-effect relations
• Entanglement, non-Markovianity, and causal non-separability
• Quantum operations with indefinite time direction
• Experimental Aspects of Indefinite Causal Order in Quantum Mechanics
• Almost Markovian processes from closed dynamics
• A short impossibility proof of Quantum Bit Commitment
• Why initial system-environment correlations do not imply the failure of complete positivity: a causal perspective
• Causal structures and the classification of higher order quantum computations
• Reconstructing open quantum system dynamics with limited control
• Dynamics of quantum causal structures
• A channel-based framework for steering, non-locality and beyond
• Experimental characterisation of a non-Markovian quantum process
• Quantum authentication with key recycling
• Memory effects in quantum metrology
• Unitary channel discrimination beyond group structures: Advantages of sequential and indefinite-causal-order strategies
• Strategies for optimal single-shot discrimination of quantum measurements
• Quantum non-Markovianity: Overview and recent developments
• Generalized channels: channels for convex subsets of the state space
• Causal Boxes: Quantum Information-Processing Systems Closed under Composition
• Policies for elementary links in a quantum network
• A Unifying Framework for Spatial and Temporal Quantum Correlations
• Estimating distinguishability measures on quantum computers
• Bounding quantum correlations with indefinite causal order
• Resource theories of multi-time processes: A window into quantum non-Markovianity
• Randomized benchmarking for non-Markovian noise
• Incompatible measurements in a class of general probabilistic theories
• Quantum algorithm for Feynman loop integrals
• Causally nonseparable processes admitting a causal model
• Quantification of quantum dynamics with input-output games
• Genuine Multipartite Entanglement in Time
• Deterministic transformations between unitary operations: Exponential advantage with adaptive quantum circuits and the power of indefinite causality
• A quantum causal discovery algorithm
• Causation does not explain contextuality
• Optimal networks for Quantum Metrology: semidefinite programs and product rules
• Observer-dependent locality of quantum events
• Process tomography for unitary quantum channels
• Causal order as a resource for quantum communication
• Quantum learning algorithms for quantum measurements
• Probing the qudit depolarizing channel
• Leggett-Garg Macrorealism and temporal correlations
• Causal structure in the presence of sectorial constraints, with application to the quantum switch
• Determinism without causality
• A necessary condition for incompatibility of observables in general probabilistic theories
• Controlled State Reconstruction and Quantum Secret Sharing
• Thermodynamics of Quantum Causal Models: An Inclusive, Hamiltonian Approach
• Jordan products of quantum channels and their compatibility
• Entangled and sequential quantum protocols with dephasing
• Semi-device-independent certification of indefinite causal order
• Noncausal Page-Wootters circuits
• Quantum Markovianity as a supervised learning task
• Query-optimal estimation of unitary channels in diamond distance
• Experimental Demonstration of Instrument-specific Quantum Memory Effects and Non-Markovian Process Recovery for Common-Cause Processes
• Photonic multipartite entanglement conversion using nonlocal operations
• Complex conjugation supermap of unitary quantum maps and its universal implementation protocol
• Non-Markovian quantum control as coherent stochastic trajectories
• Markovianization with approximate unitary designs
• Symmetries of quantum evolutions
• Base norms and discrimination of generalized quantum channels
• Resource theory of causal connection
• Device-independent test of causal order and relations to fixed-points
• Postquantum common-cause channels: the resource theory of local operations and shared entanglement
• Optimal Probabilistic Simulation of Quantum Channels from the Future to the Past
• Fast Quantum Algorithms for Trace Distance Estimation
• Semi-device-independent certification of indefinite causal order in a photonic quantum switch
• Quantifying dynamical magic with completely stabilizer preserving operations as free
• Testing axioms for Quantum Mechanics on Probabilistic toy-theories
• Usefulness of adaptive strategies in asymptotic quantum channel discrimination
• Simple and maximally robust processes with no classical common-cause or direct-cause explanation
• Non-Markovian Memory Strength Bounds Quantum Process Recoverability
• The Construction Interpretation: Conceptual Roads to Quantum Gravity
• Extremal quantum protocols
• Success-or-Draw: A Strategy Allowing Repeat-Until-Success in Quantum Computation
• Extracting Quantum Dynamical Resources: Consumption of Non-Markovianity for Noise Reduction
• Quantum conditional operations
• Quantifying EPR: the resource theory of nonclassicality of common-cause assemblages
• Operational Metric for Quantum Chaos and the Corresponding Spatiotemporal Entanglement Structure
• Quantum Strategies and Local Operations
• Information - Disturbance Tradeoff in the Estimation of a Unitary Transformation
• Bipartite post-quantum steering in generalised scenarios
• Higher-order Process Matrix Tomography of a passively-stable Quantum SWITCH
• Minimal computational-space implementation of multi-round quantum protocols
• Composable security in relativistic quantum cryptography
• Modular Quantum Computation in a Trapped Ion System
• Designing optimal protocols in Bayesian quantum parameter estimation with higher-order operations
• Consequences of preserving reversibility in quantum superchannels
• Quantum superpositions of "common-cause" and "direct-cause" causal structures
• Relaxation of Multitime Statistics in Quantum Systems
• A comparative study of universal quantum computing models: towards a physical unification
• Deterministic Generation of Multipartite Entanglement via Causal Activation in the Quantum Internet
• Characterising the Hierarchy of Multi-time Quantum Processes with Classical Memory
• A prototype of quantum von Neumann architecture
• Causal and compositional structure of unitary transformations
• Optimal processing of reversible quantum channels
• Experimental superposition of time directions
• Quantum Uncertainty Principles for Measurements with Interventions
• Reassessing the advantage of indefinite causal orders for quantum metrology
• Process Products Need Qualification
• Quantum game theory and the complexity of approximating quantum Nash equilibria
• Fully-Optimized Quantum Metrology: Framework, Tools, and Applications
• Inferring the arrow of time in quantum spatiotemporal correlations
• Incompatible measurements on quantum causal networks
• Strict hierarchy of optimal strategies for global estimations: Linking global estimations with local ones
• Quantum superpositions of causal orders as an operational resource
• Quantum steering beyond instrumental causal networks
• Incompatibility as a resource for programmable quantum instruments
• Equilibration of Multitime Quantum Processes in Finite Time Intervals
• Signatures of quantum chaos in an out-of-time-order tensor
• Experimental demonstration of input-output indefiniteness in a single quantum device
• No-signaling, entanglement-breaking, and localizability in bipartite channels
• Quantum Causal Models
• Entanglement-breaking superchannels
• Necessary and Sufficient Conditions on Measurements of Quantum Channels
• Identification of a reversible quantum gate: assessing the resources
• Units of rotational information
• Quantum communication through devices with indefinite input-output direction
• Universal control of quantum processes using sector-preserving channels
• Existence of processes violating causal inequalities on time-delocalised subsystems
• Unification of spatiotemporal quantum formalisms: mapping between process and pseudo-density matrices via multiple-time states
• Quantum metrology in the finite-sample regime
• Quantum Causal Unravelling
• Multiple-shot and unambiguous discrimination of von Neumann measurements
• Embedding cyclic information-theoretic structures in acyclic spacetimes: no-go results for indefinite causality
• Comparing the quantum switch and its simulations with energetically-constrained operations
• Benchmarking Quantum State Transfer on Quantum Devices using Spatio-Temporal Steering
• Discrimination of POVMs with rank-one effects
• A general theory of comparison of quantum channels (and beyond)
• Memory Effects in Quantum Processes
• Security of differential phase shift QKD from relativistic principles
• Different instances of time as different quantum modes: quantum states across space-time for continuous variables
• Communication Cost of Quantum Processes
• Hedging bets with correlated quantum strategies
• The resource theory of nonclassicality of channel assemblages
• Probabilistic storage and retrieval of qubit phase gates
• Non-Markovian memory in IBMQX4
• Semi-Device-Independent Certification of Causal Nonseparability with Trusted Quantum Inputs
• Quantum Causal Inference with Extremely Light Touch
• Classical communication through quantum causal structures
• Quantifying the performance of approximate teleportation and quantum error correction via symmetric two-PPT-extendibility
• Optimal universal quantum circuits for unitary complex conjugation
• Quantum communication using a quantum switch of quantum switches
• Towards a general framework of Randomized Benchmarking incorporating non-Markovian Noise
• Generalized quantum process discrimination problems
• Exact entanglement cost of quantum states and channels under PPT-preserving operations
• Popescu-Rohrlich box implementation in general probabilistic theory of processes
• Higher-order quantum transformations of Hamiltonian dynamics
• Universal construction of decoders from encoding black boxes
• Optimal entanglement-assisted discrimination of quantum measurements
• Composition rules for quantum processes: a no-go theorem
• Information-theoretic foundations of thermodynamics in general probabilistic theories
• A categorical semantics for causal structure
• Evaluating the Advantage of Adaptive Strategies for Quantum Channel Distinguishability
• Cloning of a quantum measurement
• Quantum Bayes' rule and Petz transpose map from the minimum change principle
• Normal completely positive maps on the space of quantum operations
• Quantum Information Processing and Composite Quantum Fields
• Operational Markovianization in Randomized Benchmarking
• Entanglement-assisted classical communication can simulate classical communication without causal order
• Performance of Rotation-Symmetric Bosonic Codes in a Quantum Repeater Network
• Composable and Finite Computational Security of Quantum Message Transmission
• Distance to boundary and minimum-error discrimination
• Quantum from principles without assuming definite causal structure
• Characterizing quantum instruments: from non-demolition measurements to quantum error correction
• Quantum to classical transitions in causal relations
• Quantum chicken-egg dilemmas: Delayed-choice causal order and the reality of causal non-separability
• Capturing long-range memory structures with tree-geometry process tensors
• Quantum Markov monogamy inequalities
• Quantum processes as thermodynamic resources: the role of non-Markovianity
• A Diagrammatic Approach to Information Transmission in Generalised Switches
• The quantum switch is uniquely defined by its action on unitary operations
• Quantum Network Discrimination
• No-signalling constrains quantum computation with indefinite causal structure
• Hidden Quantum Memory: Is Memory There When Somebody Looks?
• Coend Optics for Quantum Combs
• Quantum Supermaps are Characterized by Locality
• Quantum and classical dynamical semigroups of superchannels and semicausal channels
• Strategies for single-shot discrimination of process matrices
• Quantum Capacity of Partially Corrupted Quantum Network
• No nonlocal advantage of quantum coherence beyond quantum instrumentality
• Appearance of causality in process matrices when performing fixed-basis measurements for two parties
• Picturing Indefinite Causal Structure
• Computable lower bounds on the entanglement cost of quantum channels
• The Multi-round Process Matrix
• Network-Device-Independent Certification of Causal Nonseparability
• A survey of universal quantum von Neumann architecture
• Memory cost of quantum protocols
• Causal influence in operational probabilistic theories
• Universal bounds for quantum metrology in the presence of correlated noise
• Quantum circuit simulation of superchannels
• Classical and Quantum Causal Interventions
• An Operational Environment for Quantum Self-Testing
• Relations between Markovian and non-Markovian correlations in multitime quantum processes
• Extremality conditions for generalized channels
• Generalizing Entanglement
• A Spacetime Area Law Bound on Quantum Correlations
• Probabilistic unitary synthesis with optimal accuracy
• How Deep the Theory of Quantum Communications Goes: Superadditivity, Superactivation and Causal Activation
• Experimental characterization of a non-local convertor for quantum photonic networks
• Learning in Quantum Common-Interest Games and the Separability Problem
• Quantum Query Complexity of Boolean Functions under Indefinite Causal Order
• Delocalized and Dynamical Catalytic Randomness and Information Flow
• Modular quantum signal processing in many variables
• How to Suppress Dark States in Quantum Networks and Bio-Engineered Structures
• On the optimal certification of von Neumann measurements
• Shadow Simulation of Quantum Processes
• Bipartite discrimination of independently prepared quantum states as a counterexample to a parallel repetition conjecture
• Double or nothing: a Kolmogorov extension theorem for multitime (bi)probabilities in quantum mechanics
• Unifying non-Markovian characterisation with an efficient and self-consistent framework
• Extremal generalized quantum measurements
• Entropic witness for quantum memory in open system dynamics
• Dispensing of quantum information beyond no-broadcasting theorem -- is it possible to broadcast anything genuinely quantum?
• Fundamental limitations on the recoverability of quantum processes
• Mapping indefinite causal order processes to composable quantum protocols in a spacetime
• Time Symmetry in Operational Theories
• Hamiltonian characterisation of multi-time processes with classical memory
• The Min-Entropy of Classical-Quantum Combs for Measurement-Based Applications
• Choi-Defined Resource Theories
• Quantifying information flow in quantum processes
• One-Shot Static Entanglement Cost of Bipartite Quantum Channels
• Universal adjointation of isometry operations using conversion of quantum supermaps
• Emergent non-Markovianity and dynamical quantification of the quantum switch
• (Quantum) Min-Entropy Resources
• Quantum Correlations in Space-Time: Foundations and Applications
• Multi-time quantum process tomography on a superconducting qubit
• Experimental simulation of quantum superchannels
• Evaluating probabilistic programming languages for simulating quantum correlations
• Witnessing environment dimension through temporal correlations
• Efficient tensor networks for control-enhanced quantum metrology
• A family of quantum von Neumann architecture
• Resource theory of dephasing estimation in multiqubit systems
• Process tensor distinguishability measures
• Tomography of parametrized quantum states
• Invested and Potential Magic Resources in Measurement-Based Quantum Computation
• Simulating the quantum switch with quantum circuits is computationally hard
• Structure of quantum and classical implementations of Popescu-Rohrlich box
• Expressibility, entangling power and quantum average causal effect for causally indefinite circuits
• Coherence as a resource for phase estimation
• Two-Server Oblivious Transfer for Quantum Messages
• On the convex structure of process POVMs
• Anonymous and private parameter estimation in networks of quantum sensors
• Decoherence to quantum theory from a causally-indefinite post-quantum theory
• Demonstration of teleportation across a quantum network code
• Entanglement, Complexity, and Causal Asymmetry in Quantum Theories
• Reality, Causality, and Quantum Theory
• Dilation, Discrimination and Uhlmann's Theorem of Link Products of Quantum Channels
• A dataflow programming framework for linear optical distributed quantum computing
• Robustness of optimal probabilistic storage and retrieval of unitary channels to noise
• Optimal quantum metrology under energy constraints
• Correlational quantum theory and correlation constraints
• Equilibration and Typicality in Quantum Processes
• A local model of quantum Turing machines
• Recovering optimal precision in quantum sensing with time domain imperfections
• Counting Risk Increments to Make Decisions During an Epidemic
• George Sudarshan and Quantum Dynamics
• A de Finetti theorem for quantum causal structures
• The Dynamical Additivity And The Strong Dynamical Additivity Of Quantum Operations
• Collages of String Diagrams
• Characterising transformations between quantum objects, 'completeness' of quantum properties, and transformations without a fixed causal order
• Three Party Quantum Networks Created by Quantum Cloning
• On the composable security of weak coin flipping
• Incorporating device characterization into security proofs
• Process Tensor Approaches to Non-Markovian Quantum Dynamics
• The entropy of quantum causal networks
• Unambiguous discrimination of the change point for quantum channels
• On the simulation of quantum multimeters
• Ideal stochastic process modeling with post-quantum quasiprobabilistic theories
• Time-reversal of rank-one quantum strategy functions
• Causal influence versus signalling for interacting quantum channels
• Parallel Repetition of Prover-Verifier Quantum Interactions
• Optimal Thermalization under Indefinite Causal Order with Identical and Asymmetric Baths
• Localization of joint quantum measurements on ${\mathbb{C}}^d\otimes {\mathbb{C}}^d$ by entangled resources with Schmidt number at most $d$
• Robust device-independent characterization of sharpness and incompatibility of unsharp instruments
• Efficient and operational quantifier of non-divisibility in terms of channel discrimination
• Witnessing latent time correlations with a single quantum particle
• Fast tests for probing the causal structure of quantum processes
• Singular value transformation for unknown quantum channels
• A Profunctorial Semantics for Quantum Supermaps
• Quantum causal models via QBism
• Quantum non-Markovianity elusive to interventions
• QMetro++ -- Python optimization package for large scale quantum metrology with customized strategy structures
• Preprocessing operations and the reverse compression
• Hidden nonmacrorealism: reviving the Leggett-Garg inequality with stochastic operations
• Classical and Quantum Query Complexity of Boolean Functions under Indefinite Causal Order
• Local-available quantum correlation swapping in one-parameter X states