Semidefinite Tests for Quantum Network Topologies
- 10 September 2020
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review Letters
- Vol. 125 (11) , 110505
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.Keywords
All Related Versions
Funding Information
- Army Research Office (W911NF-14-1-0098)
- Deutsche Forschungsgemeinschaft (SPP1798)
- John Templeton Foundation (61084)
- Serrapilheira Institute (Serra-1708-15763)
- Conselho Nacional de Desenvolvimento Científico e Tecnológico
- Instituto Nacional de Ciência e Tecnologia de Informação Quântica (307172/2017-1, 406574/2018-9)
- Ministry of Science, Technology, Innovation and Communication
- Ministério da Educação
- Chapman University
- Foundational Questions Institute (FQXi-RFP-IPW-1905)
- Silicon Valley Community Foundation
- German Federal and State Governments (ZUK 81)
- Germany’s Excellence Strategy (EXC 2004/1-390534769)
- Fetzer Franklin Fund
This publication has 41 references indexed in Scilit:
- A review of causal inference for biomedical informaticsJournal of Biomedical Informatics, 2011
- The quantum internetNature, 2008
- Causal modeling of knowledge‐based economyManagement Decision, 2008
- Bounding the Set of Quantum CorrelationsPhysical Review Letters, 2007
- Algebraic geometry of Bayesian networksJournal of Symbolic Computation, 2005
- Inferring Cellular Networks Using Probabilistic Graphical ModelsScience, 2004
- Bell’s theorem with and without inequalities for the three-qubit Greenberger-Horne-Zeilinger andWstatesPhysical Review A, 2002
- Instrumental Variables and the Search for Identification: From Supply and Demand to Natural ExperimentsJournal of Economic Perspectives, 2001
- Quantum Repeaters: The Role of Imperfect Local Operations in Quantum CommunicationPhysical Review Letters, 1998
- A Generalization of Holder's Inequality and Some Probability InequalitiesThe Annals of Probability, 1992