{"id":"arxiv/2606.31753","url":"https://arxiv.org/abs/2606.31753","tags":["quant-ph","cs.DS"],"score":0,"title":"Distributed Property Testing with (Quantum) Carrier Pigeons: Tight Bounds on State Certification","domain":"quant-ph","source":"arxiv","authors":["Kenny Chen"],"reviews":0,"subject":"quant-ph","summary":"Recently, Doosti et al. introduced the problem of distributed quantum state verification, where $m$ distributed nodes are given a copy of an unknown state $ρ$, and can send limited one way communication to a central node, who has a complete description of a known state $σ$. They ask how many distributed nodes $m$ are required, before the central node can succeed at distinguishing whether $ρ=σ$ or $\\|ρ-σ\\|_1\\geq\\varepsilon$ with high probability. In the setting where only quantum communication is allowed, Doosti et al. exhibit conditional lower bounds in both the public and private-coin…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-06-30","reactions":{}}