Corpus ID: 227254337

Efficient Algorithms for Causal Order Discovery in Quantum Networks

  title={Efficient Algorithms for Causal Order Discovery in Quantum Networks},
  author={Ge Bai and Ya-Dong Wu and Yan Zhu and Masahito Hayashi and Giulio Chiribella},
  journal={arXiv: Quantum Physics},
Given black-box access to the input and output systems, we develop the first efficient quantum causal order discovery algorithm with polynomial query complexity with respect to the number of systems. We model the causal order with quantum combs, and our algorithms output the order of inputs and outputs that the given process is compatible with. Our algorithm searches for the last input and the last output in the causal order, removes them, and iteratively repeats the above procedure until we… Expand

Figures from this paper


Quantum Theory: Concepts and Methods
Preface. Part I: Gathering the Tools. 1. Introduction to Quantum Physics. 2. Quantum Tests. 3. Complex Vector Space. 4. Continuous Variables. Part II: Cryptodeterminism and Quantum Inseparability. 5.Expand
Classical and Quantum Computation
Introduction Classical computation Quantum computation Solutions Elementary number theory Bibliography Index.
Causation, Prediction, and Search
  • T. Burr
  • Computer Science, Mathematics
  • Technometrics
  • 2003
Although Testing Statistical Hypotheses of Equivalence has some weaknesses, it is a useful reference for those interested in the question of equivalence testing, particularly in biological applications. Expand
As cause we often specify an event the occurrence of which first guaranteed that of the effect. This notion is explicated in a framework of branching worlds in Sections I to V. VI and VII point outExpand
New Journal of Physics 22
  • 043015
  • 2020
Nature communications 10
  • 1472
  • 2019
NPJ Quantum Information 4
  • 1
  • 2018
New Journal of Physics 18
  • 063032
  • 2016
Nature Physics 11
  • 414
  • 2015
Science 335
  • 303
  • 2012