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• 86 citations
arXivHTMLPDF
DOI
10.1007/978-1-4020-9107-0_21

Related papers

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•50 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•49 citations

Formalism locality in quantum theory and quantum gravity

Lucién Hardy

We expect a theory of Quantum Gravity to be both probabilistic and have indefinite causal structure. 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.

arXiv:0804.0054•Cambridge University Press eBooks•Jun 10, 2010•17 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

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•20 citations

Quantum Mechanics and Computation

Bart D’Hooghe, Jarosław Pykacz

Foundations of Science•Dec 1, 2004•2 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.
We expect a theory of Quantum Gravity to be both probabilistic and have indefinite causal structure. 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.
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.