Bounding the set of finite dimensional quantum correlations

Abstract

We describe a simple method to derive high performance semidefinite programming relaxations for optimizations over complex and real operator algebras in finite dimensional Hilbert spaces. The method is very flexible, easy to program and allows the user to assess the behavior of finite dimensional quantum systems in a number of interesting setups. We use this method to bound the strength of quantum nonlocality in bipartite and tripartite Bell scenarios where the dimension of a subset of the parties is bounded from above. We derive new results in quantum communication complexity and prove the soundness of the prepare-and-measure dimension witnesses introduced in [Phys. Rev. Lett. 105, 230501 (2010)]. Finally, we propose a new dimension witness that can distinguish between classical, real and complex two-level systems.

References in corpus (21)

• A computable measure of entanglement
• A convergent hierarchy of semidefinite programs characterizing the set of quantum correlations
• Non-locality and Communication Complexity
• Bounding the set of quantum correlations
• A Relevant Two Qubit Bell Inequality Inequivalent to the CHSH Inequality
• Testing the Hilbert space dimension
• Device-independent tests of classical and quantum dimensions
• Semi-device-independent security of one-way quantum key distribution
• Device-independent entanglement quantification and related applications
• Maximal violation of the I3322 inequality using infinite dimensional quantum systems
• A lower bound on the dimension of a quantum system given measured data
• Experimental estimation of the dimension of classical and quantum systems
• Convergent relaxations of polynomial optimization problems with non-commuting variables
• Dimension witnesses and quantum state discrimination
• Experimental Device-independent Tests of Classical and Quantum Dimensions
• Certifying the dimension of classical and quantum systems in a prepare-and-measure scenario with independent devices
• Semi-device independent random number expansion protocol with n to 1 quantum random access codes
• Efficiency of higher dimensional Hilbert spaces for the violation of Bell inequalities
• Characterization of quantum correlations with local dimension constraints and its device-independent applications
• All CHSH polytopes
• Properties of dimension witnesses and their semi-definite programming relaxations

Cited by in corpus (70)

• Multidimensional quantum entanglement with large-scale integrated optics
• Bell nonlocality in networks
• Self-testing quantum states and measurements in the prepare-and-measure scenario
• Semi-device-independent framework based on natural physical assumptions
• Self-testing non-projective quantum measurements in prepare-and-measure experiments
• Semi-device-independent self-testing of unsharp measurements
• Enabling computation of correlation bounds for finite-dimensional quantum systems via symmetrisation
• Semidefinite programming relaxations for quantum correlations
• Device-independent point estimation from finite data and its application to device-independent property estimation
• Identifying Nonconvexity in the Sets of Limited-Dimension Quantum Correlations
• Witnessing irreducible dimension
• Connections Between Mutually Unbiased Bases and Quantum Random Access Codes
• Characterizing finite-dimensional quantum behavior
• High-dimensional quantum communication complexity beyond strategies based on Bell's theorem
• Correlations in entanglement-assisted prepare-and-measure scenarios
• Entanglement detection with imprecise measurements
• Experimentally feasible semi-device-independent certification of $4$ outcome POVMs
• Activating hidden metrological usefulness
• Bounding sets of sequential quantum correlations and device-independent randomness certification
• Qutrit witness from the Grothendieck constant of order four
• Testing dimension and non-classicality in communication networks
• Quantum violations in the Instrumental scenario and their relations to the Bell scenario
• Informationally restricted quantum correlations
• Semi-device-independent framework based on restricted distrust in prepare-and-measure experiments
• Informationally restricted correlations: a general framework for classical and quantum systems
• Proof of the Peres conjecture for contextuality
• Entanglement in prepare-and-measure scenarios: many questions, a few answers
• Certification of a Nonprojective Qudit Measurement using Multiport Beamsplitters
• Semi-definite programming and quantum information
• A new device-independent dimension witness and its experimental implementation
• Classical Cost of Transmitting a Qubit
• Almost qudits in the prepare-and-measure scenario
• Quantum-Inspired Hierarchy for Rank-Constrained Optimization
• Exploring the framework of assemblage moment matrices and its applications in device-independent characterizations
• Bounding and simulating contextual correlations in quantum theory
• Shared randomness and device-independent dimension witnessing
• The Magical Number Seven: An Unexpected Dimensional Threshold in Quantum Communication Complexity
• Device-independent quantification of measurement incompatibility
• Self-testing in prepare-and-measure scenarios and a robust version of Wigner's theorem
• Compounds of symmetric informationally complete measurements and their application in quantum key distribution
• Adaptive advantage in entanglement-assisted communications
• Observation of Genuine High-dimensional Multi-partite Non-locality in Entangled Photon States
• Family of Bell inequalities violated by higher-dimensional bound entangled states
• Certification of qubits in the prepare-and-measure scenario with large input alphabet and connections with the Grothendieck constant
• Certifying dimension of quantum systems by sequential projective measurements
• Correspondence between entangled states and entangled bases under local transformations
• Generalizing optimal Bell inequalities
• Semi-device-independently characterizing quantum temporal correlations
• Connector tensor networks: a renormalization-type approach to quantum certification
• Certification of three black boxes with unsharp measurements using $3\to 1$ sequential quantum random access codes
• A general bound for the dimension of quantum behaviours in the prepare-and-measure scenario
• Structure of dimension-bounded temporal correlations
• SymDPoly: symmetry-adapted moment relaxations for noncommutative polynomial optimization
• Imprecision plateaus in quantum steering
• The geometry of Bloch space in the context of quantum random access codes
• Certifying nonstabilizerness in quantum processors
• Quantum Information Theory and Free Semialgebraic Geometry: One Wonderland Through Two Looking Glasses
• Towards minimal self-testing of qubit states and measurements in prepare-and-measure scenarios
• Weak entanglement improves quantum communication using only product measurements
• Characterizing high-dimensional quantum contextuality
• Non-projective Bell state measurements
• Detection Efficiency Bounds in (Semi-)Device-Independent Scenarios
• Partial ignorance communication tasks in quantum theory
• Quantum Key Distribution with Imperfections: Recent Advances in Security Proofs
• Bell inequalities with overlapping measurements
• Binarisation-loophole-free observation of high-dimensional quantum nonlocality
• Mutually unbiased bases: polynomial optimization and symmetry
• NPA Hierarchy and Extremal Criterion in the Simplest Bell Scenario
• Trading symmetry for Hilbert-space dimension in Bell-inequality violation
• Quantum dimension test using the uncertainty principle