DeepAI AI Chat
Log In Sign Up

No-go for quantum seals

02/27/2018
by   Shelby Kimmel, et al.
Middlebury College
University of Wisconsin-Madison
0

We introduce the concept of a quantum "seal" and investigate its feasibility. We define a seal as a state provided by Alice to Bob along with a set of instructions which Bob can follow in order to "break the seal" and read the classical message stored inside. We define two success criteria for a seal: the probability Bob can successfully read the message if he follows Alice's instructions without any further input 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 prove that within the constraints of quantum mechanics these two criteria are mutually exclusive. Finally, we derive upper and lower bounds on the achievability of a probabilistic seal for various message lengths, and show that for a 1-bit message our bound is tight.

READ FULL TEXT

page 1

page 2

page 3

page 4

10/20/2022

Local lower bounds on characteristics of quantum and classical systems

We consider methods of obtaining local lower bounds on characteristics o...
05/10/2021

Tamper Detection against Unitary Operators

We consider (Enc, Dec) schemes which are used to encode a classical/quan...
01/17/2022

Commitment capacity of classical-quantum channels

We study commitment scheme for classical-quantum channels. To accomplish...
01/19/2022

On the success probability of quantum order finding

We prove a lower bound on the probability of Shor's order-finding algori...
08/21/2020

Probability and consequences of living inside a computer simulation

It is shown that under reasonable assumptions a Drake-style equation can...
07/13/2018

Optimal Lower Bounds for Distributed and Streaming Spanning Forest Computation

We show optimal lower bounds for spanning forest computation in two diff...