Cargando…
Quantum speedup in the identification of cause–effect relations
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 cla...
Autores principales: | , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Nature Publishing Group UK
2019
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6443664/ https://www.ncbi.nlm.nih.gov/pubmed/30931930 http://dx.doi.org/10.1038/s41467-019-09383-8 |
_version_ | 1783407877331877888 |
---|---|
author | Chiribella, Giulio Ebler, Daniel |
author_facet | Chiribella, Giulio Ebler, Daniel |
author_sort | Chiribella, Giulio |
collection | PubMed |
description | 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. |
format | Online Article Text |
id | pubmed-6443664 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2019 |
publisher | Nature Publishing Group UK |
record_format | MEDLINE/PubMed |
spelling | pubmed-64436642019-04-03 Quantum speedup in the identification of cause–effect relations Chiribella, Giulio Ebler, Daniel Nat Commun Article 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. Nature Publishing Group UK 2019-04-01 /pmc/articles/PMC6443664/ /pubmed/30931930 http://dx.doi.org/10.1038/s41467-019-09383-8 Text en © The Author(s) 2019 Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/. |
spellingShingle | Article Chiribella, Giulio Ebler, Daniel Quantum speedup in the identification of cause–effect relations |
title | Quantum speedup in the identification of cause–effect relations |
title_full | Quantum speedup in the identification of cause–effect relations |
title_fullStr | Quantum speedup in the identification of cause–effect relations |
title_full_unstemmed | Quantum speedup in the identification of cause–effect relations |
title_short | Quantum speedup in the identification of cause–effect relations |
title_sort | quantum speedup in the identification of cause–effect relations |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6443664/ https://www.ncbi.nlm.nih.gov/pubmed/30931930 http://dx.doi.org/10.1038/s41467-019-09383-8 |
work_keys_str_mv | AT chiribellagiulio quantumspeedupintheidentificationofcauseeffectrelations AT eblerdaniel quantumspeedupintheidentificationofcauseeffectrelations |