Quantum speedup in the identification of cause-effect relations

Abstract

The ability to identify cause-effect relations is an essential component of the scientific method. The identification of causal relations is generally accomplished through statistical trials where alternative hypotheses are tested against each other. Traditionally, such trials have been based on classical statistics. However, classical statistics becomes inadequate at the quantum scale, where a richer spectrum of causal relations is accessible. Here we show that quantum strategies can greatly speed up the identification of causal relations. We analyse the task of identifying the effect of a given variable, and we show that the optimal quantum strategy beats all classical strategies by running multiple equivalent tests in a quantum superposition. The same working principle leads to advantages in the detection of a causal link between two variables, and in the identification of the cause of a given variable.

arXiv comment8 + 23 pages, 4 figures, published version

References in corpus (32)

• The Quantum Internet
• Quantum Machine Learning
• An introduction to quantum machine learning
• Reference frames, superselection rules, and quantum information
• Quantum correlations with no causal order
• Optimal Cloning of Pure States
• Quantum computations without definite causal structure
• Theoretical framework for quantum networks
• Probabilistic theories with purification
• The lesson of causal discovery algorithms for quantum correlations: Causal explanations of Bell-inequality violations require fine-tuning
• A generalized no-broadcasting theorem
• Towards a Formulation of Quantum Theory as a Causally Neutral Theory of Bayesian Inference
• Quantum causal modelling
• Introduction to the book "Quantum Theory: Informational Foundations and Foils"
• Quasi-quantization: classical statistical theories with an epistemic restriction
• Quantum from principles
• The completeness of quantum theory for predicting measurement outcomes
• Information-Theoretic Implications of Quantum Causal Structures
• Theory-independent limits on correlations from generalised Bayesian networks
• Inferring causal structure: a quantum advantage
• Discrimination of two channels by adaptive methods and its application to quantum system
• Quantum Dynamics as an analog of Conditional Probability
• A graph-separation theorem for quantum causal models
• Quartic quantum theory: an extension of the standard quantum mechanics
• Quantum violation of an instrumental test
• Picturing classical and quantum Bayesian inference
• Quantum-coherent mixtures of causal relations
• Optimal Port-based Teleportation
• Quantum violations in the Instrumental scenario and their relations to the Bell scenario
• A quantum causal discovery algorithm
• Some Nearly Quantum Theories
• Hyperdense coding and superadditivity of classical capacities in hypersphere theories

Cited by in corpus (30)

• Quantum stochastic processes and quantum non-Markovian phenomena
• Amortized Channel Divergence for Asymptotic Quantum Channel Discrimination
• Strict hierarchy between parallel, sequential, and indefinite-causal-order strategies for channel discrimination
• Quantum circuits with classical versus quantum control of causal order
• Quantum Temporal Superposition: the case of QFT
• Probabilistic exact universal quantum circuits for transforming unitary operations
• Geometric distinguishability measures limit quantum channel estimation and discrimination
• Experimental Aspects of Indefinite Causal Order in Quantum Mechanics
• Quantum operations with indefinite time direction
• Unsupervised classification of quantum data
• How quantum computing can enhance biomarker discovery
• Quantum data hiding with continuous variable systems
• Multiport based teleportation -- transmission of a large amount of quantum information
• Experimental superposition of time directions
• Necessary and Sufficient Conditions on Measurements of Quantum Channels
• Quantum Causal Unravelling
• Quantum Causal Inference with Extremely Light Touch
• Optimal universal quantum circuits for unitary complex conjugation
• Memory in quantum processes with indefinite time direction and causal order
• Capturing long-range memory structures with tree-geometry process tensors
• Quantum chicken-egg dilemmas: Delayed-choice causal order and the reality of causal non-separability
• Quantifying Quantum Causal Influences
• The Min-Entropy of Classical-Quantum Combs for Measurement-Based Applications
• Indefinite causal order strategy does not improve the estimation of group action
• Quantum causal inference in the presence of hidden common causes: An entropic approach
• Fast tests for probing the causal structure of quantum processes
• Fully quantum inflation: quantum marginal problem constraints in the service of causal inference
• An axiomatic measure of one-way quantum information
• Bounding the benefit of adaptivity in quantum metrology using the relative fidelity
• Square-root measurements and degradation of the resource state in port-based teleportation scheme