{"id":"arxiv/2610.02113","url":"https://arxiv.org/abs/2610.02113","tags":["quant-ph","cs.CR","cs.IT"],"score":0,"title":"Quantum Advantage for Two-Party Differential Privacy","domain":"quant-ph","source":"arxiv","authors":["Daniel Alabi","Emil T. Khabiboulline"],"reviews":0,"subject":"quant-ph","summary":"We introduce information-theoretically private quantum protocols for two-party Hamming distance when both parties must output the same estimate. Classically, for input length $n$, information-theoretic protocols require $Ω(\\sqrt{n})$ error under pure differential privacy and $Ω(\\sqrt{n}/\\log n)$ error under strong approximate differential privacy, whereas computational security permits $O(1)$ error. In Klauck's honest, nonpreemptive, message-preserving model, we give an $O(n)$-communication quantum protocol with pure $\\varepsilon$ quantum differential privacy (QDP) and expected error at most…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-01","reactions":{}}