No-go for quantum seals

02/27/2018
by   Shelby Kimmel, et al.
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

research
09/07/2023

On the optimal error exponents for classical and quantum antidistinguishability

The concept of antidistinguishability of quantum states has been studied...
research
10/20/2022

Local lower bounds on characteristics of quantum and classical systems

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

Tamper Detection against Unitary Operators

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

Commitment capacity of classical-quantum channels

We study commitment scheme for classical-quantum channels. To accomplish...
research
01/31/2018

Message Transmission over Classical Quantum Channels with a Jammer with Side Information: Message Transmission Capacity and Resources

In this paper we propose a new model for arbitrarily varying classical-q...
research
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...
research
08/21/2020

Probability and consequences of living inside a computer simulation

It is shown that under reasonable assumptions a Drake-style equation can...

Please sign up or login with your details

Forgot password? Click here to reset