research
Quantum Messages Held Privacy Error Constant
A two-party Hamming-distance protocol separates constant quantum error from classical information-theoretic lower bounds.
Summary
A two-party Hamming-distance protocol separates constant quantum error from classical information-theoretic lower bounds.
In a specific honest, nonpreemptive, message-preserving model, the protocol uses linear communication and achieves constant expected error under quantum differential privacy. The separation does not extend to fully retention-robust adversaries, which the paper explicitly distinguishes.
Why it matters
A two-party Hamming-distance protocol separates constant quantum error from classical information-theoretic lower bounds.
Limits and context
- The separation does not extend to fully retention-robust adversaries, which the paper explicitly distinguishes.
Key claims
A two-party Hamming-distance protocol separates constant quantum error from classical information-theoretic lower bounds.
Qualification: The separation does not extend to fully retention-robust adversaries, which the paper explicitly distinguishes.
Evidence: source-2026-10-03-016
Sources
- arXiv preprint 2610.02113arXiv · primary research
Corrections
No corrections have been recorded for this story.