arXiv:2610.12949
Quantum-assisted rendezvous on hypercubes: a quantum Bernoulli noise approach
Ce Wang
Abstract
We study quantum-assisted balanced rendezvous on the $d$-dimensional hypercube in a one-step two-agent quantum-walk framework, where the two agents move the same Hamming distance and meet at a common midpoint. The key structure is a projective $t$-sphere resolution, which governs exact finite-dimensional quantum attainment. Its scalar analogue recovers the corresponding classical characterization. We characterize finite-dimensional quantum attainment of the no-signalling benchmark, construct quantum strategies from projective sphere resolutions, and establish a rigidity theorem for optimal finite-dimensional strategies. A marked difference appears between nearest-neighbor and higher-cardinality updates: quantum advantage can occur in the former, whereas in the latter the geometry of the relevant Hamming spheres rules out exact finite-dimensional attainment of the no-signalling value. Together, these results connect quantum-walk dynamics, Hamming-sphere geometry, and quantum rendezvous within the quantum Bernoulli noises (QBN) framework.
AI Summary
The paper studies a nonlocal rendezvous game on the $d$-dimensional hypercube: uniformly sampled inputs are vertices at Hamming distance $2t$, and each player flips exactly $t$ coordinates, without communication, to reach a common vertex. It asks when classical or finite-dimensional quantum strategies attain the no-signalling optimum. The no-signalling value is computed exactly as $\omega_{\mathrm{NS}}(d,t)=\binom{2t}{t}/\binom dt$. For $d>2t$, finite-dimensional quantum attainment is equivalent to the existence of projections $Q_\zeta$ satisfying $\sum_{|A|=t}Q_{\sigma\triangle A}=I$ for every vertex $\sigma$. The scalar, $\{0,1\}$-valued version characterizes classical saturation. Quantum Bernoulli-noise coordinate-flip operators realize the strategies as one-step walks with entangled coins. Necessity follows from equality conditions in the no-signalling bound, which synchronize measurement projections indexed by the same meeting vertex. For $t=1$, classical saturation occurs exactly when $d$ is a power of two. A real Hadamard matrix of order $d$ supplies rank-one projective resolutions and achieves $\omega_{\mathrm Q}(d)=2/d$. Thus Hadamard orders that are not powers of two yield strict quantum advantage. For $t\ge2$ and $d>2t$, translation symmetrization and a rank-counting contradiction exclude every finite-dimensional projective resolution, hence exact finite-dimensional attainment of the no-signalling value. This obstruction does not establish a strict gap between the quantum supremum and the no-signalling value: approaching sequences and infinite-dimensional strategies are not addressed. Whether a strict quantum–classical separation persists for $t\ge2$ also remains open.
Error found: The abstract's higher-cardinality nonattainment claim needs the restriction d>2t: when d=2t, fixed complementary t-subset updates give a deterministic classical strategy with success probability one, exactly attaining the no-signalling benchmark.
Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.
- Comments
- 20 pages