Title: Constraining the doability of relativistic quantum tasks

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.