A Noncommutative Nullstellensatz for Perfect Two-Answer Quantum Nonlocal Games
Tianshi Yu, Lihong Zhi

TL;DR
This paper establishes a noncommutative Nullstellensatz related to quantum nonlocal games, proving that perfect quantum strategies imply perfect classical strategies in both finite and infinite-dimensional settings, advancing understanding of quantum-classical correlations.
Contribution
It generalizes the perfect strategy equivalence from finite to infinite-dimensional quantum nonlocal games using a noncommutative Nullstellensatz.
Findings
Perfect quantum strategies imply perfect classical strategies for two-answer games.
Extension of the result to infinite-dimensional quantum strategies.
Introduction of a noncommutative Nullstellensatz related to quantum nonlocality.
Abstract
This paper introduces a noncommutative version of the Nullstellensatz, motivated by the study of quantum nonlocal games. It has been proved that a two-answer nonlocal game with a perfect quantum strategy also admits a perfect classical strategy. We generalize this result to the infinite-dimensional case, showing that a two-answer game with a perfect commuting operator strategy also admits a perfect classical strategy. This result induces a special case of noncommutative Nullstellensatz.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsQuantum Mechanics and Applications · Computability, Logic, AI Algorithms · Quantum Information and Cryptography
