Quantum Lunch: Instantaneous non-local quantum computation using the garden-hose model

Speaker: Florian Speelman from QMATH

Title:
Instantaneous non-local quantum computation using the garden-hose model

Abstract:
I will present a new protocol to perform a quantum computation using entanglement and only a single round of simultaneous classical communication; this setting is called instantaneous non-local quantum computation. The protocol implies new efficient attacks on several proposed schemes for position-based quantum cryptography. Additionally, I'll describe a new scheme for quantum fully homomorphic encryption. Both constructions share a common element: the garden-hose model. This model is a simple combinatorial abstraction of a situation where players can locally pick (halves of) EPR pairs they share to teleport a quantum state 'back-and-forth' in a non-trivial way.