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 what we call its "coarse causal structure", that is the causal relation between each input point and each output point. We do this by introducing a new structure we call a spacetime circuit, with which we make rigorous the notion of a protocol. Using spacetime circuits we show that any protocol that can accomplish a given task can be modified to accomplish all tasks differing from the original by the location of input and output points, which may be changed in any way so long as the coarse causal structure of the task is maintained. 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. Our results 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: 11 pages, 10 figures
Subjects: Quantum Physics (quant-ph); High Energy Physics - Theory (hep-th)
Cite as: arXiv:1909.05403 [quant-ph]
  (or arXiv:1909.05403v1 [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.