Enabling computation of correlation bounds for finite-dimensional quantum systems via symmetrisation

Abstract

We present a technique for reducing the computational requirements by several orders of magnitude in the evaluation of semidefinite relaxations for bounding the set of quantum correlations arising from finite-dimensional Hilbert spaces. The technique, which we make publicly available through a user-friendly software package, relies on the exploitation of symmetries present in the optimisation problem to reduce the number of variables and the block sizes in semidefinite relaxations. It is widely applicable in problems encountered in quantum information theory and enables computations that were previously too demanding. We demonstrate its advantages and general applicability in several physical problems. In particular, we use it to robustly certify the non-projectiveness of high-dimensional measurements in a black-box scenario based on self-tests of $d$-dimensional symmetric informationally complete POVMs.

arXiv commentA. T. and D. R. contributed equally for this project

References in corpus (45)

• Symmetric Informationally Complete Quantum Measurements
• Bell inequalities for arbitrarily high dimensional systems
• Non-locality and Communication Complexity
• Bounding the set of quantum correlations
• Symmetry groups, semidefinite programs, and sums of squares
• 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
• Universal Algorithm for Optimal Estimation of Quantum States from Finite Ensembles
• The SIC Question: History and State of Play
• Sum-of-squares decompositions for a family of CHSH-like inequalities and their application to self-testing
• Symmetries of the Bell correlation inequalities
• Device-independent entanglement quantification and related applications
• Quantum communication complexity protocol with two entangled qutrits
• Maximal violation of the I3322 inequality using infinite dimensional quantum systems
• Optimal randomness certification from one entangled bit
• Dimension witnesses and quantum state discrimination
• Quantum Random Access Codes using Single $d$-level Systems
• MHz-rate semi-device-independent quantum random number generators based on unambiguous state discrimination
• Self-testing quantum states and measurements in the prepare-and-measure scenario
• Experimental investigation of high-dimensional quantum key distribution protocols with twisted photons
• Bounding the set of finite dimensional quantum correlations
• Experimental characterization of qutrits using SIC-POVMs
• Enhanced entanglement criterion via symmetric informationally complete measurements
• Classifying 50 years of Bell inequalities
• Looking for symmetric Bell inequalities
• Device-Independent Certification of a Nonprojective Qubit Measurement
• Connections Between Mutually Unbiased Bases and Quantum Random Access Codes
• Experimental quantum communication complexity
• Experimental scheme for qubit and qutrit symmetric informationally complete positive operator-valued measurements using multiport devices
• Minimum tomography of two entangled qutrits using local measurements of one-qutrit SIC-POVM
• Experimental Quantum Multiparty Communication Protocols
• Characterizing finite-dimensional quantum behavior
• Device-independent certification of high-dimensional quantum systems
• Certifying an irreducible 1024-dimensional photonic state using refined dimension witnesses
• High-dimensional quantum communication complexity beyond strategies based on Bell's theorem
• Experimental nonlocality-based randomness generation with non-projective measurements
• Bounding the set of classical correlations of a many-body system
• A feasible quantum communication complexity protocol
• Semi-device-independent characterisation of multipartite entangled states and measurements
• A new device-independent dimension witness and its experimental implementation
• The Magical Number Seven: An Unexpected Dimensional Threshold in Quantum Communication Complexity
• Increased Certification of Semi-device Independent Random Numbers using Many Inputs and More Postprocessing
• On the inequivalence of the CH and CHSH inequalities due to finite statistics

Cited by in corpus (50)

• Self-testing of quantum systems: a review
• Self-testing non-projective quantum measurements in prepare-and-measure experiments
• Mutually unbiased bases and symmetric informationally complete measurements in Bell experiments
• Experimental characterisation of unsharp qubit observables and sequential measurement incompatibility via quantum random access codes
• Semidefinite programming relaxations for quantum correlations
• Computing secure key rates for quantum key distribution with untrusted devices
• Correlations in entanglement-assisted prepare-and-measure scenarios
• Entanglement detection with imprecise measurements
• Semi-device-independent framework based on restricted distrust in prepare-and-measure experiments
• Experimental robust self-testing of the state generated by a quantum network
• Informationally restricted correlations: a general framework for classical and quantum systems
• Semi-device-independent certification of independent quantum state and measurement devices
• Entanglement in prepare-and-measure scenarios: many questions, a few answers
• Semi-definite programming and quantum information
• Certification of a Nonprojective Qudit Measurement using Multiport Beamsplitters
• A universal scheme for robust self-testing in the prepare-and-measure scenario
• Quantum Advantage in Information Retrieval
• The quantum marginal problem for symmetric states: applications to variational optimization, nonlocality and self-testing
• Almost qudits in the prepare-and-measure scenario
• Certification of incompatible measurements using quantum steering
• Complete hierarchy for high-dimensional steering certification
• Compounds of symmetric informationally complete measurements and their application in quantum key distribution
• Semi-device-independent characterization of quantum measurements under a minimum overlap assumption
• Scalable entanglement certification via quantum communication
• RepLAB: a computational/numerical approach to representation theory
• Semidefinite relaxations for high-dimensional entanglement in the steering scenario
• Adaptive advantage in entanglement-assisted communications
• Observation of Genuine High-dimensional Multi-partite Non-locality in Entangled Photon States
• Certificates of quantum many-body properties assisted by machine learning
• Certification of qubits in the prepare-and-measure scenario with large input alphabet and connections with the Grothendieck constant
• Correspondence between entangled states and entangled bases under local transformations
• Structure of dimension-bounded temporal correlations
• Prepare-and-measure scenarios with photon-number constraints
• Uncertainty relations for quantum measurements from generalized equiangular tight frames
• SymDPoly: symmetry-adapted moment relaxations for noncommutative polynomial optimization
• Bound entangled states are useful in prepare-and-measure scenarios
• Simple and general bounds on quantum random access codes
• Jordan symmetry reduction for conic optimization over the doubly nonnegative cone: theory and software
• Self-testing of semisymmetric informationally complete measurements in a qubit prepare-and-measure scenario
• Simulating quantum instruments with projective measurements and quantum post-processing
• Towards minimal self-testing of qubit states and measurements in prepare-and-measure scenarios
• Absolute dimensionality of quantum ensembles
• Non-projective Bell state measurements
• Higher-dimensional symmetric informationally complete measurement via programmable photonic integrated optics
• Weak entanglement improves quantum communication using only product measurements
• Experimental certification of ensembles of high-dimensional quantum states with independent quantum devices
• The Interplay between Quantum Contextuality and Wigner Negativity
• Certifying classes of $d$-outcome measurements with quantum steering
• Quantum inputs in the prepare-and-measure scenario and stochastic teleportation
• Trading symmetry for Hilbert-space dimension in Bell-inequality violation