English
Related papers

Related papers: Ordering the processes with indefinite causal orde…

200 papers

The aim of this paper is to discuss a recent result which shows that probabilistic inference in the presence of (unknown) causal mechanisms can be tractable for models that have traditionally been viewed as intractable. This result was…

Artificial Intelligence · Computer Science 2022-02-08 Adnan Darwiche

Input/Output (I/O) logic is a general framework for reasoning about conditional norms and/or causal relations. We streamline Bochman's causal I/O logics via proof-search-oriented sequent calculi. Our calculi establish a natural syntactic…

Logic in Computer Science · Computer Science 2023-06-19 Agata Ciabattoni , Dmitry Rozplokhas

Indefinite causal order is an evolving field with potential involvement in quantum technologies. Here we propose and study one possible scenario of practical application in quantum communication: a compound entanglement distillation…

Quantum Physics · Physics 2023-12-08 Zai Zuo , Michael Hanks , M. S. Kim

The standard formulation of quantum theory assumes that events are ordered is a background global causal structure. Recently in Ref.[$\href{http://www.nature.com/ncomms/journal/v3/n10/full/ncomms2076.html}{Nat. Commun. {\bf3}, 1092…

Quantum Physics · Physics 2017-06-01 Some Sankar Bhattacharya , Manik Banik

Existing work on quantum causal structure assumes that one can perform arbitrary operations on the systems of interest. But this condition is often not met. Here, we extend the framework for quantum causal modelling to situations where a…

Quantum Physics · Physics 2023-06-07 Nick Ormrod , Augustin Vanrietvelde , Jonathan Barrett

In a recent series of works [Ebler et al. Phys. Rev. Lett. 120, 120502 (2018); arXiv:1809.06655v2; arXiv:1810.10457v2], it has been proposed that the quantum superposition of causal order -- the quantum switch -- may offer an enhancement of…

Quantum Physics · Physics 2019-06-24 Philippe Allard Guérin , Giulia Rubino , Časlav Brukner

In distributed systems where strong consistency is costly when not impossible, causal consistency provides a valuable abstraction to represent program executions as partial orders. In addition to the sequential program order of each…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-03-15 Matthieu Perrin , Achour Mostefaoui , Claude Jard

In standard quantum theory, the causal relations between operations are fixed. One can relax this notion by allowing for dynamical arrangements, where operations may influence the causal relations of future operations, as certified by…

Quantum Physics · Physics 2025-10-23 Veronika Baumann , Ämin Baumeler , Eleftherios-Ermis Tselentis

Quantum resources can, in principle, enable Heisenberg-limited (HL) sensing, yet no-go theorems imply that HL scaling is generically unattainable in realistic noisy devices. While quantum error correction (QEC) can suppress noise, its use…

Quantum Physics · Physics 2026-01-06 Hang Xu , Xiaoyang Deng , Ze Zheng , Tailong Xiao , Guihua Zeng

Quantum coherence is a prime resource in quantum computing and quantum communication. Quantum coherence of an arbitrary qubit state can be created at a remote location using maximally entangled state, local operation and classical…

Quantum Physics · Physics 2023-02-09 Jasleen Kaur , Shrobona Bagchi , Arun Kumar Pati

Classical correlations without predefined causal order arise from processes where parties manipulate random variables, and where the order of these interactions is not predefined. No assumption on the causal order of the parties is made,…

Quantum Physics · Physics 2016-01-18 Ämin Baumeler , Stefan Wolf

We provide an analysis of indefinite causal orders in relativistic quantum mechanics based on the electron-positron picture of Feynman involving negative energy electrons moving backward in time. We show that genuine implementations of the…

Quantum Physics · Physics 2022-03-03 Aurélien Drezet

Causal reasoning is essential for business process interventions and improvement, requiring a clear understanding of causal relationships among activity execution times in an event log. Recent work introduced a method for discovering causal…

Artificial Intelligence · Computer Science 2025-05-30 Yuval David , Fabiana Fournier , Lior Limonad , Inna Skarbovsky

The sequential structure of language, and the order of words in a sentence specifically, plays a central role in human language processing. Consequently, in designing computational models of language, the de facto approach is to present…

Computation and Language · Computer Science 2021-08-25 Rishi Bommasani

Process matrices are a framework to model causal relations in the absence of a well-defined acyclic causal order. The framework is very general and does not even assume the existence of a background spacetime. As a result, it is an open…

Quantum Physics · Physics 2023-04-17 Matthias Salzger

Logical consistency with free local operations is compatible with non-trivial classical communications, where all parties can be both in each other's past and future-a phenomenon known as noncausality. Noncausal processes, such as the…

Quantum Physics · Physics 2026-02-05 Anna Steffinlongo , Hippolyte Dourdent

A temporal counterpart to Bell nonlocality would intuitively refer to the presence of non-classical correlations between timelike-separated events. The hypothesis of temporal nonlocality has received recent support in the literature, and…

Quantum Physics · Physics 2025-01-23 Laurie Letertre

It is usually assumed that a quantum computation is performed by applying gates in a specific order. One can relax this assumption by allowing a control quantum system to switch the order in which the gates are applied. This provides a more…

Quantum Physics · Physics 2020-06-11 Mateus Araújo , Fabio Costa , Časlav Brukner

Wave--particle duality is a cornerstone of quantum mechanics, traditionally formulated under definite causal order. We investigate how complementarity is modified when the temporal order of operations is coherently superposed, as in the…

Quantum Physics · Physics 2026-03-31 Mohd Asad Siddiqui , Md Qutubuddin , Tabish Qureshi

A causal set is a countably infinite poset in which every element is above finitely many others; causal sets are exactly the posets that have a linear extension with the order-type of the natural numbers -- we call such a linear extension a…

Combinatorics · Mathematics 2012-01-31 Graham Brightwell , Malwina Luczak
‹ Prev 1 4 5 6 7 8 10 Next ›