vix.ing · top · new · best · stats · spec

A Noncommutative Nullstellensatz for Perfect Two-Answer Quantum Nonlocal Games

2025/01/21 by T. Yu, Yu, Tianshi, Lihong Zhi +1
Computer Science · Physics and Astronomy · #Computability, Logic, AI Algorithms #FOS: Mathematics #FOS: Physical sciences #Operator Algebras (math.OA) #Quantum Information and Cryptography #Quantum Mechanics and Applications #Quantum Physics (quant-ph)

paper · pdf · doi:10.48550/arxiv.2501.11826

openalex publication_date 2025/01/21 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

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.

Related