File Download
There are no files associated with this item.
Supplementary
-
Citations:
- Appears in Collections:
Conference Paper: Quantum speedup in testing causal relationships
Title | Quantum speedup in testing causal relationships |
---|---|
Other Titles | Testing quantum causal structures |
Authors | |
Issue Date | 2019 |
Citation | The 19th Asian Quantum Information Science (AQIS) Conference, Seoul, Korea, 19-23 August 2019 How to Cite? |
Abstract | Identifying cause-effect relations is a fundamental primitive in a variety of areas. The identification of causal relations is generally accomplished through statistical trials where alternative hypotheses
about the causal relations 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. In this talk, I will show that quantum strategies can greatly speed up the identification of causal relations. As a working example, I will analyse the task of iden-tifying the effect of a given variable, and show that the optimal quantum strategy beatsall 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. These results open up the study of quantum speedups in causal discovery algorithms, and may have applications to the design of automated quantum machines and new quantum communication protocols. Reference for this work: G Chiribella and D Ebler, Nature Communications 10, 1472 (2019) |
Description | Invited Talk - Oral Presentation Hosted by KIAS (Korea Institute for Advanced Study) |
Persistent Identifier | http://hdl.handle.net/10722/297425 |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Chiribella, G | - |
dc.date.accessioned | 2021-03-19T01:52:45Z | - |
dc.date.available | 2021-03-19T01:52:45Z | - |
dc.date.issued | 2019 | - |
dc.identifier.citation | The 19th Asian Quantum Information Science (AQIS) Conference, Seoul, Korea, 19-23 August 2019 | - |
dc.identifier.uri | http://hdl.handle.net/10722/297425 | - |
dc.description | Invited Talk - Oral Presentation | - |
dc.description | Hosted by KIAS (Korea Institute for Advanced Study) | - |
dc.description.abstract | Identifying cause-effect relations is a fundamental primitive in a variety of areas. The identification of causal relations is generally accomplished through statistical trials where alternative hypotheses about the causal relations 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. In this talk, I will show that quantum strategies can greatly speed up the identification of causal relations. As a working example, I will analyse the task of iden-tifying the effect of a given variable, and show that the optimal quantum strategy beatsall 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. These results open up the study of quantum speedups in causal discovery algorithms, and may have applications to the design of automated quantum machines and new quantum communication protocols. Reference for this work: G Chiribella and D Ebler, Nature Communications 10, 1472 (2019) | - |
dc.language | eng | - |
dc.relation.ispartof | Asian Quantum Information Science 2019 | - |
dc.title | Quantum speedup in testing causal relationships | - |
dc.title.alternative | Testing quantum causal structures | - |
dc.type | Conference_Paper | - |
dc.identifier.email | Chiribella, G: giulio@cs.hku.hk | - |
dc.identifier.authority | Chiribella, G=rp02035 | - |
dc.identifier.hkuros | 312276 | - |