Uncertainty relations from state polynomial optimization
arXiv:2310.00612 · doi:10.1103/PhysRevLett.132.200202
Abstract
Uncertainty relations are a fundamental feature of quantum mechanics. How can these relations be found systematically? Here we develop a semidefinite programming hierarchy for additive uncertainty relations in the variances of non-commuting observables. Our hierarchy is built on the state polynomial optimization framework, also known as scalar extension. The hierarchy is complete, in the sense that it converges to tight uncertainty relations. We improve upon upper bounds for all 1292 additive uncertainty relations on up to nine operators for which a tight bound is not known. The bounds are dimension-free and depend entirely on the algebraic relations among the operators. The techniques apply to a range of scenarios, including Pauli, Heisenberg-Weyl, and fermionic operators, and generalize to higher order moments and multiplicative uncertainty relations.
9 pages, 4 tables. Reference to Eq 23 added. Final version
References in corpus (26)
- Quantum cryptography: Public key distribution and coin tossing
- Entanglement and Extreme Spin Squeezing
- Bell's theorem for general N-qubit states
- Multipartite entanglement, quantum-error-correcting codes, and entangling power of quantum evolutions
- Graph-Theoretic Approach to Quantum Correlations
- Conjectured Strong Complementary Information Tradeoff
- One-and-a-half quantum de Finetti theorems
- A Combinatorial Approach to Nonlocality and Contextuality
- Majorization entropic uncertainty relations
- Convergent relaxations of polynomial optimization problems with non-commuting variables
- Zero-error communication via quantum channels, non-commutative graphs and a quantum Lovasz theta function
- Uncertainty Relations for Angular Momentum
- Correlation complementarity yields Bell monogamy relations
- Quantum and classical entropic uncertainty relations
- Bounding the sets of classical and quantum correlations in networks
- Higher entropic uncertainty relations for anti-commuting observables
- Uncertainty relations with the variance and the quantum Fisher information based on convex decompositions of density matrices
- Uncertainty relations for the realisation of macroscopic quantum superpositions and EPR paradoxes
- Uncertainty relations from graph theory
- Entanglement detection by violations of noisy uncertainty relations: A proof of principle
- Dimension reduction for semidefinite programs via Jordan algebras
- Bounding the joint numerical range of Pauli strings by graph parameters
- A new property of the Lovász number and duality relations between graph parameters
- The inflation hierarchy and the polarization hierarchy are complete for the quantum bilocal scenario
- Jordan symmetry reduction for conic optimization over the doubly nonnegative cone: theory and software
- Measurement incompatibility vs. Bell non-locality: an approach via tensor norms