No-Go Bounds for Quantum Seals
Shelby Kimmel, Shimon Kolkowitz

TL;DR
This paper explores the fundamental limits of quantum seals, demonstrating that high success probabilities for reading and detecting seal breaches are mutually exclusive, even under weakened assumptions.
Contribution
It extends previous bounds on quantum seals by weakening assumptions and providing simplified analysis, establishing fundamental no-go bounds for their effectiveness.
Findings
High probability of reading the message and detecting breaches are mutually exclusive.
Weakening assumptions does not affect the fundamental bounds.
Provides bounds on an alternative operational metric for success.
Abstract
We investigate the feasibility of quantum seals. A quantum seal is a state provided by Alice to Bob along with information which Bob can use to make a measurement, "break the seal," and read the classical message stored inside. There are two success criteria for a seal: the probability Bob can successfully read the message without any further information from Alice must be high, and if Alice asks for the state back from Bob, the probability Alice can tell if Bob broke the seal without permission must be high. We build on the work of [Chau, PRA 2007], which gave optimal bounds on these criteria, showing that they are mutually exclusive for high probability. We weaken the assumptions of this previous work by providing Bob with only a classical description of a prescribed measurement, rather than classical descriptions of the possible seal states. We show that this weakening does not…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
