Track the frontier, from condensed matter to cosmology.
Search papers, labs, and topics across Lattice.
This paper investigates quantum-assisted balanced rendezvous on $d$-dimensional hypercubes using a one-step two-agent quantum walk, where agents move equal Hamming distances to a midpoint. The core of the analysis lies in a projective $t$-sphere resolution, which dictates exact finite-dimensional quantum attainment and recovers classical characterizations via its scalar analogue. The study characterizes finite-dimensional quantum attainment against the no-signalling benchmark, constructs quantum strategies, and proves a rigidity theorem for optimal strategies, revealing quantum advantage for nearest-neighbor updates but not for higher-cardinality updates due to geometric constraints.
Quantum walks can achieve rendezvous advantage over classical methods on hypercubes, but this advantage vanishes for higher-cardinality updates due to geometric limitations.
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.