Qutrit witness from the Grothendieck constant of order four

Abstract

In this paper, we prove that $K_G(3)<K_G(4)$, where $K_G(d)$ denotes the Grothendieck constant of order $d$. To this end, we use a branch-and-bound algorithm commonly used in the solution of NP-hard problems. It has recently been proven that $K_G(3)\le 1.4644$. Here we prove that $K_G(4)\ge 1.4841$, which has implications for device-independent witnessing dimensions greater than two. Furthermore, the algorithm with some modifications may find applications in various black-box quantum information tasks with large number of inputs and outputs.

arXiv comment13 pages, 2 figures

References in corpus (29)

• Bell nonlocality
• Steering, Entanglement, Nonlocality, and the EPR Paradox
• Bounding the set of quantum correlations
• Quantum steering: a review with focus on semidefinite programming
• Testing the Hilbert space dimension
• Specker's Parable of the Over-protective Seer: A Road to Contextuality, Nonlocality and Complementarity (PLUS AN ERRATUM)
• Preparation contextuality powers parity-oblivious multiplexing
• Grothendieck's constant and local models for noisy entangled quantum states
• Detecting genuine multipartite quantum non-locality -- a simple approach and generalization to arbitrary dimension
• Large violation of Bell inequalities with low entanglement
• Unbounded violation of tripartite Bell inequalities
• More efficient Bell inequalities for Werner states
• Quantum Random Access Codes using Single $d$-level Systems
• Local hidden--variable models for entangled quantum states
• Bounding the set of finite dimensional quantum correlations
• Better local hidden variable models for two-qubit Werner states and an upper bound on the Grothendieck constant $K_G(3)$
• Bounding the dimension of bipartite quantum systems
• Reexamination of a multisetting Bell inequality for qudits
• Survey on Nonlocal Games and Operator Space Theory
• Minimum Dimension of a Hilbert Space Needed to Generate a Quantum Correlation
• Efficient device-independent entanglement detection for multipartite systems
• Generalized Clauser-Horne-Shimony-Holt inequalities maximally violated by higher dimensional systems
• Towards Grothendieck Constants and LHV Models in Quantum Mechanics
• Solving Large-Scale Optimization Problems Related to Bell's Theorem
• Convex separation from convex optimization for large-scale problems
• New Bell inequalities for the singlet state: Going beyond the Grothendieck bound
• Shared randomness and device-independent dimension witnessing
• Optimal measurements for nonlocal correlations
• Can non-local correlations be discriminated in polynomial time?

Cited by in corpus (24)

• Security of device-independent quantum key distribution protocols: a review
• Quantifying Quantumness of Channels Without Entanglement
• Bell nonlocality is not sufficient for the security of standard device-independent quantum key distribution protocols
• Fidelity deviation in quantum teleportation
• Semi-device-independent certification of entanglement in superdense coding
• Improved local models and new Bell inequalities via Frank-Wolfe algorithms
• Bell nonlocality with a single shot
• Exact Steering Bound for Two-Qubit Werner States
• Single-copy activation of Bell nonlocality via broadcasting of quantum states
• Strength and typicality of nonlocality in multisetting and multipartite Bell scenarios
• Certification of qubits in the prepare-and-measure scenario with large input alphabet and connections with the Grothendieck constant
• Bounding the detection efficiency threshold in Bell tests using multiple copies of the maximally entangled two-qubit state carried by a single pair of particles
• Device-independent and semi-device-independent entanglement certification in broadcast Bell scenarios
• Discovering Local Hidden-Variable Models for Arbitrary Multipartite Entangled States and Arbitrary Measurements
• Certifying measurement incompatibility in prepare-and-measure and Bell scenarios
• Improved algorithms and novel applications of the FrankWolfe.jl library
• Grothendieck constant is norm of Strassen matrix multiplication tensor
• Classical bounds on two-outcome bipartite Bell expressions and linear prepare-and-measure witnesses: Efficient computation in parallel environments such as graphics processing units
• Beating one bit of communication with and without quantum pseudo-telepathy
• Local hidden variable values without optimization procedures
• Symmetric Grothendieck inequality
• Platonic Bell inequalities for all dimensions
• Better bounds on finite-order Grothendieck constants
• Cyclic Einstein-Podolsky-Rosen Steering