analiza aiqbench
This research refines the theoretical bounds of parallel repetition in quantum cloning games, demonstrating that strong parallel repetition fails when challenge-dependent strategies are allowed while establishing tighter limits using block Gram matrix arguments. The findings directly impact foundational protocols for monogamy-of-entanglement and position verification by clarifying performance gaps between unrestricted and restricted strategy classes.
Parallel Repetition in the Two-Player Quantum Cloning Game
arXiv:2608.00930v1 Announce Type: new Abstract: We study parallel repetition in the two-player quantum cloning game, a monogamy-of-entanglement game motivated by quantum position verification. Colisson Palais, Escol\`a-Farr\`as, and Speelman bounded the value of $n$ copies between $(3/4)^n$ and $\cos^{2n}(\pi/8)$. For two copies, we prove that neither bound is tight. An explicit challenge-dependent strategy achieves value $(5+\sqrt{17})/16>9/16$, so strong parallel repetition fails for the unrestricted game. A block Gram matrix argument gives the upper bound $(11+\sqrt{65})/32<\cos^4(\pi/8)$ and strictly improves the previous parallel-repetition upper bound for every $n$. For every $n$, challenge-independent strategies have optimal value $(3/4)^n$.
Abstract:We study parallel repetition in the two-player quantum cloning game, a monogamy-of-entanglement game motivated by quantum position verification. Colisson Palais, Escolà-Farràs, and Speelman bounded the value of $n$ copies between $(3/4)^n$ and $\cos^{2n}(\pi/8)$. For two copies, we prove that neither bound is tight. An explicit challenge-dependent strategy achieves value $(5+\sqrt{17})/16>9/16$, so strong parallel repetition fails for the unrestricted game. A block Gram matrix argument gives the upper bound $(11+\sqrt{65})/32<\cos^4(\pi/8)$ and strictly improves the previous parallel-repetition upper bound for every $n$. For every $n$, challenge-independent strategies have optimal value $(3/4)^n$.
arXiv:2608.00930 [quant-ph]
(or arXiv:2608.00930v1 [quant-ph] for this version)
https://doi.org/10.48550/arXiv.2608.00930 Focus to learn more arXiv-issued DOI via DataCite (pending registration)
verify_counterexample.py
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.
Text integral sub licența deschisă a publicației · 181 cuvinte
Subiecte conexe
Parallel Repetition for Entangled Games via Conditional Relative Entropy
arXiv · 16 oct. 2026

OpenAI Says Next-Generation Model Solved 10 Major Open Problems in Quantum Complexity, Mathematics
The Quantum Insider · 4 aug. 2026
Auditing an AI-Generated Mathematical Proof: A Correction to a Greedy Conditioning Lemma in Quantum Parallel Repetition
arXiv · 18 aug. 2026
Quantum interaction can superactivate cheating under parallel repetition
arXiv · 28 sept. 2026