Summoning, No-Signaling and Relativistic Bit Commitments

04/14/2018
by   Adrian Kent, et al.
0

Summoning is a task between two parties, Alice and Bob, with distributed networks of agents in space-time. Bob gives Alice a random quantum state, known to him but not her, at some point. She is required to return the state at some later point, belonging to a subset defined by communications received from Bob at other points. Many results about summoning, including the impossibility of unrestricted summoning tasks and the necessary conditions for specific types of summoning tasks to be possible, follow directly from the quantum no-cloning theorem and the relativistic no-superluminal-signalling principle. The impossibility of cloning devices can be derived from the impossibility of superluminal signalling and the projection postulate, together with assumptions about the devices' location-independent functioning. In this qualified sense, known summoning results follow from the causal structure of space-time and the properties of quantum measurements. Bounds on the fidelity of approximate cloning can be similarly derived. Bit commitment protocols and other cryptographic protocols based on the no-summoning theorem can thus be proven secure against some classes of post-quantum but non-signalling adversaries.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/02/2023

Entropy Accumulation under Post-Quantum Cryptographic Assumptions

In device-independent (DI) quantum protocols, the security statements ar...
research
10/31/2022

Unclonability and Quantum Cryptanalysis: From Foundations to Applications

The impossibility of creating perfect identical copies of unknown quantu...
research
11/18/2020

Experimental implementation of secure anonymous protocols on an eight-user quantum network

Anonymity in networked communication is vital for many privacy-preservin...
research
04/14/2022

Tight Bounds for Quantum State Certification with Incoherent Measurements

We consider the problem of quantum state certification, where we are giv...
research
06/22/2023

Unitary Complexity and the Uhlmann Transformation Problem

State transformation problems such as compressing quantum information or...
research
10/08/2021

Parallel Quantum Pebbling: Analyzing the Post-Quantum Security of iMHFs

The classical (parallel) black pebbling game is a useful abstraction whi...
research
11/06/2018

Quantum Weak Coin Flipping

We investigate weak coin flipping, a fundamental cryptographic primitive...

Please sign up or login with your details

Forgot password? Click here to reset