Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:quant-ph/0701019 · The Western Ontario series in philosophy of science

Quantum Gravity Computers: On the Theory of Computation with Indefinite Causal Structure

Lucién Hardy

Published Jan 1, 2009• 57 citations
arXivHTMLPDF
DOI
10.1007/978-1-4020-9107-0_21

Related papers

Quantum Gravity and Computation

Dean P. Rickles, Xerxes D. Arsiwalla, Hatem Elshatlawy

Routledge eBooks•Oct 29, 2025•0 citations

Experiments on quantum causality

Kaumudibikash Goswami, Jacquiline Romero

Quantum causality extends the conventional notion of the fixed causal structure by allowing channels and operations to act in an indefinite causal order. The importance of such an indefinite causal order ranges from the foundational—e.g., towards a theory of quantum gravity—to the applied—e.g., for advantages in communication and computation. In this review, the authors will walk through the basic theory of indefinite causal order and focus on experiments that rely on a physically realizable indefinite causal ordered process—the quantum switch.

arXiv:2009.00515•AVS Quantum Science•Sep 25, 2020•44 citations

Quantum interpretations, causality and quantum computation

Vivek Kumar, M.P. Singh, R. Srikanth

arXiv:2405.03657•Physics Letters A•Jan 29, 2026•0 citations

Formalism locality in quantum theory and quantum gravity

Lucién Hardy

Introduction Indefinite causal structure poses particular problems for theory formulation since many of the core ideas used in the usual approaches to theory construction depend on having definite causal structure. For example, the notion of a state across space evolving in time requires that we have some definite causal structure so we can define a state on a space-like hypersurface. We will see that many of these problems are mitigated if we are able to formulate the theory in a formalism-local (or F-local) fashion. A formulation of a physical theory is said to be F-local if, in making predictions for any given arbitrary space-time region, we need only refer to mathematical objects pertaining to that region. This is a desirable property both on the grounds of efficiency and since, if we have indefinite causal structure, it is not clear how to select some other space-time region on which our calculations may depend. The usual ways of formulating physical theories (the time-evolving state picture, the histories approach, and the local-equations approach) are not F-local. We set up a framework for probabilistic theories with indefinite causal structure. This, the causaloid framework, is F-local. We describe how quantum theory can be formulated in the causaloid framework (in an F-local fashion). This provides yet another formulation of quantum theory. This formulation, however, may be particularly relevant to the problem of finding a theory of quantum gravity. The problem of quantum gravity is to find a theory that reduces in appropriate limits to general relativity and quantum theory (including, at least, those situations in which those two theories have been experimentally confirmed).

arXiv:0804.0054•Cambridge University Press eBooks•Jun 10, 2010•15 citations

Causal Structures and the Classification of Higher Order Quantum Computations

Paolo Perinotti

arXiv:1612.05099•Tutorials, schools, and workshops in the mathematical sciences•Jan 1, 2017•39 citations

Tensor products of process matrices with indefinite causal structure

Ding Jia, Nitica Sakharwade

Theories with indefinite causal structure have been studied from both the fundamental perspective of quantum gravity and the practical perspective of information processing. In this paper we point out a restriction in forming tensor products of objects with indefinite causal structure in certain models: there exist both classical and quantum objects the tensor products of which violate the normalization condition of probabilities, if all local operations are allowed. We obtain a necessary and sufficient condition for when such unrestricted tensor products of multipartite objects are (in)valid. This poses a challenge to extending communication theory to indefinite causal structures, as the tensor product is the fundamental ingredient in the asymptotic setting of communication theory. We discuss a few options to evade this issue. In particular, we show that the sequential asymptotic setting does not suffer the violation of normalization.

arXiv:1706.05532•Physical Review A•Mar 14, 2018•15 citations
Quantum causality extends the conventional notion of the fixed causal structure by allowing channels and operations to act in an indefinite causal order. The importance of such an indefinite causal order ranges from the foundational—e.g., towards a theory of quantum gravity—to the applied—e.g., for advantages in communication and computation. In this review, the authors will walk through the basic theory of indefinite causal order and focus on experiments that rely on a physically realizable indefinite causal ordered process—the quantum switch.
Introduction Indefinite causal structure poses particular problems for theory formulation since many of the core ideas used in the usual approaches to theory construction depend on having definite causal structure. For example, the notion of a state across space evolving in time requires that we have some definite causal structure so we can define a state on a space-like hypersurface. We will see that many of these problems are mitigated if we are able to formulate the theory in a formalism-local (or F-local) fashion. A formulation of a physical theory is said to be F-local if, in making predictions for any given arbitrary space-time region, we need only refer to mathematical objects pertaining to that region. This is a desirable property both on the grounds of efficiency and since, if we have indefinite causal structure, it is not clear how to select some other space-time region on which our calculations may depend. The usual ways of formulating physical theories (the time-evolving state picture, the histories approach, and the local-equations approach) are not F-local. We set up a framework for probabilistic theories with indefinite causal structure. This, the causaloid framework, is F-local. We describe how quantum theory can be formulated in the causaloid framework (in an F-local fashion). This provides yet another formulation of quantum theory. This formulation, however, may be particularly relevant to the problem of finding a theory of quantum gravity. The problem of quantum gravity is to find a theory that reduces in appropriate limits to general relativity and quantum theory (including, at least, those situations in which those two theories have been experimentally confirmed).
Theories with indefinite causal structure have been studied from both the fundamental perspective of quantum gravity and the practical perspective of information processing. In this paper we point out a restriction in forming tensor products of objects with indefinite causal structure in certain models: there exist both classical and quantum objects the tensor products of which violate the normalization condition of probabilities, if all local operations are allowed. We obtain a necessary and sufficient condition for when such unrestricted tensor products of multipartite objects are (in)valid. This poses a challenge to extending communication theory to indefinite causal structures, as the tensor product is the fundamental ingredient in the asymptotic setting of communication theory. We discuss a few options to evade this issue. In particular, we show that the sequential asymptotic setting does not suffer the violation of normalization.