Semidefinite tests for quantum network topologies

Abstract

Quantum networks play a major role in long-distance communication, quantum cryptography, clock synchronization, and distributed quantum computing. Generally, these protocols involve many independent sources sharing entanglement among distant parties that, upon measuring their systems, generate correlations across the network. The question of which correlations a given quantum network can give rise to, remains almost uncharted. Here we show that constraints on the observable covariances, previously derived for the classical case, also hold for quantum networks. The network topology yields tests that can be cast as semidefinite programs, thus allowing for the efficient characterization of the correlations in a wide class of quantum networks, as well as systematic derivations of device-independent and experimentally testable witnesses. We obtain such semidefinite tests for fixed measurement settings, as well as parties that independently choose among collections of measurement settings. The applicability of the method is demonstrated for various networks, and compared with previous approaches.

arXiv commentSimilar to the published version

References in corpus (32)

• The Quantum Internet
• Three qubits can be entangled in two inequivalent ways
• Bell nonlocality
• Satellite-relayed intercontinental quantum network
• Non-locality and Communication Complexity
• Bounding the set of quantum correlations
• Quantum steering: a review with focus on semidefinite programming
• The lesson of causal discovery algorithms for quantum correlations: Causal explanations of Bell-inequality violations require fine-tuning
• Quantum causal modelling
• Bell's theorem with and without inequalities for the three-qubit Greenberger-Horne-Zeilinger and W states
• Quantum common causes and quantum causal models
• Genuine quantum nonlocality in the triangle network
• Information-Theoretic Implications of Quantum Causal Structures
• Theory-independent limits on correlations from generalised Bayesian networks
• Inferring causal structure: a quantum advantage
• Polynomial Bell inequalities
• A unifying framework for relaxations of the causal assumptions in Bell's theorem
• The Inflation Technique for Causal Inference with Latent Variables
• Genuine Network Multipartite Entanglement
• Beyond Bell's Theorem II: Scenarios with arbitrary causal structure
• Experimental demonstration of non-bilocal quantum correlations
• Experimental non-locality in a quantum network
• Limits on correlations in networks for quantum and no-signaling resources
• Constraints on nonlocality in networks from no-signaling and independence
• Towards device-independent information processing on general quantum networks
• Quantum entanglement in the triangle network
• Experimental demonstration of nonbilocality with truly independent sources and strict locality constraints
• Causal inference via algebraic geometry: feasibility tests for functional causal structures with two binary observed variables
• Quantifier Elimination for Statistical Problems
• Feasibility of loophole-free nonlocality tests with a single photon
• Analysing causal structures with entropy
• Semidefinite tests for latent causal structures

Cited by in corpus (39)

• Bell nonlocality in networks
• Tools for quantum network design
• Quantum Inflation: A General Approach to Quantum Causal Compatibility
• Network Quantum Steering
• Semidefinite programming relaxations for quantum correlations
• Symmetries in quantum networks lead to no-go theorems for entanglement distribution and to verification techniques
• Characterizing Quantum Networks: Insights from Coherence Theory
• Quantifying causal influences in the presence of a quantum common cause
• Generalized $n$-locality inequalities in star-network configuration and their optimal quantum violations
• Quantum-enhanced metrology with network states
• Partial self-testing and randomness certification in the triangle network
• Towards a minimal example of quantum nonlocality without inputs
• Characterizing nonlocal correlations through various $n$-locality inequlities in quantum network
• Quantum Liang Information Flow as Causation Quantifier
• Hierarchical certification of nonclassical network correlations
• Inflation: a Python library for classical and quantum causal compatibility
• A convergent inflation hierarchy for quantum causal structures
• Covariance Decomposition as a Universal Limit on Correlations in Networks
• Self-testing nonlocality without entanglement
• Detecting Nontrilocal Correlations In Triangle Networks
• Inferring Quantum Network Topology using Local Measurements
• Quantum LOSR networks cannot generate graph states with high fidelity
• Hidden Non n-locality In Linear Networks
• Witnessing Non-Classicality in a Simple Causal Structure with Three Observable Variables
• Topologically Robust Quantum Network Nonlocality
• Quantum Random Access Code in Noisy Channels
• Characterizing arbitrary quantum networks in the noisy intermediate-scale quantum era
• Detection of Network and Genuine Network Quantum Steering
• Detecting quantum steering in networks
• Generalized $n$-locality inequalities in linear-chain network for arbitrary inputs scenario and their quantum violations
• Noise-robust proofs of quantum network nonlocality
• Quantifying Quantum Causal Influences
• Quantum network-entanglement measures
• Metrology-assisted entanglement distribution in noisy quantum networks
• Optimal quantum violations of n-locality inequalities with conditional dependence on inputs
• Transformations in quantum networks via local operations assisted by finitely many rounds of classical communication
• Causal Networks and Freedom of Choice in Bell's Theorem
• Guarantees on the structure of experimental quantum networks
• Error-mitigated inference of quantum network topology