Skip to content
aiqbench takeQuantum Computing

aiqbench analysis

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.
Source coveringarXiv
What this isA model's reading of the article and related coverage, written for aiqbench. Not the publisher's words.

Parallel Repetition in the Two-Player Quantum Cloning Game

arXiv1 min read

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.

Full text under the publisher's open licence · 181 words

Related coverage