We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantum Physics

Title: Constraining the doability of relativistic quantum tasks

Authors: Kfir Dolev
Abstract: We show within the framework of relativistic quantum tasks that the doability of any task is fully determined by a small subset of its parameters that we call its "coarse causal structure", as well as the distributed computation it aims to accomplish. We do this by making rigorous the notion of a protocol using a structure known as a spacetime circuit, which describes how a computation is preformed across a region of spacetime. Using spacetime circuits we show that any protocol that can accomplish a given task can, without changing its doability, undergo significant geometric modifications such as changing the background spacetime and moving the location of input and output points, so long as the coarse causal structure of the task is maintained. Besides giving a powerful tool for determining the doability of a task, our results strengthen the no-go theorem for position based quantum cryptography to include arbitrary sending and receiving of signals by verifier agents outside the authentication region. They also serve as a consistency check for the holographic principle by showing that discrepancies between bulk and boundary causal structure can not cause a task to be doable in one but not the other.
Comments: 13 pages, 10 figures
Subjects: Quantum Physics (quant-ph); High Energy Physics - Theory (hep-th)
Cite as: arXiv:1909.05403 [quant-ph]
  (or arXiv:1909.05403v2 [quant-ph] for this version)

Submission history

From: Kfir Dolev [view email]
[v1] Wed, 11 Sep 2019 23:44:02 GMT (3679kb,D)
[v2] Fri, 21 Jan 2022 22:11:54 GMT (3971kb,D)

Link back to: arXiv, form interface, contact.