No Finite NPA Level Characterizes the Complete Quantum Set in the Simplest Bell Scenario
Anubhav Chaturvedi
Abstract
The Navascués--Pironio--Acín (NPA) hierarchy gives the standard semidefinite outer approximations to quantum behaviors. Whether any finite level can already equal the quantum set has remained open even in the bipartite scenario with two binary measurements per party. We demonstrate that no finite level is exact. For the symmetric doubly tilted CHSH functional hα=A0B0+A0B1+A1B0-A1B1+α(A0+B0), set T=1-α. Its quantum maximum satisfies [ω Q(1-T)-(4-2T)]/T34/3, whereas every fixed NPA level satisfies [ωL(1-T)-ω Q(1-T)]/T3+∞. Under the corresponding boundary rescaling, an explicit expectation of the positive operator ω Q(1-t2)I-Ht converges to the Motzkin polynomial. A bounded fixed-level error would therefore make the Motzkin polynomial plus a nonnegative constant a sum of squares, which is impossible. Consequently, every standard NPA relaxation based on a fixed finite list of words in the measurement projectors strictly contains the complete quantum set, and its nonquantum behaviors accumulate at a local deterministic behavior. Thus, the finite-level exactness of CHSH and all one-sided tilted CHSH maxima does not extend to an exact finite-level description of the complete quantum set in the minimal scenario.
Create a lesson
Related papers
Single-Particle Spectral Estimation
Adrian Chapman, Charles Derby, Steven T. Flammia et al.
Learning SYK Hamiltonians
Anurag Anshu, Srinivasan Arunachalam, Sitan Chen et al.
From Permutation Symmetry to Communication Bounds and Additivity
Zahra Baghali Khanian, Debbie Leung, Graeme Smith
Robust exponential lower bounds for fermionic and bosonic Gaussian ranks
Fuchuan Wei, Kong-Wing Wu, Zhengwei Liu et al.
Polynomial-time classical and quantum simulation of quantum impurity models
Jiaqing Jiang, Nathan Ju, Ojas Parekh et al.
Beyond Light Cones: State Preparation Complexity in Quantum Spin Glasses
Omar Al-Ghattas, David Gamarnik, Bobak T Kiani