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 |
---|---|
Authors | |
Issue Date | 2018 |
Publisher | Universität Innsbruck. |
Citation | Conference on Quantum Machine Learning Plus (QML+) 2018, Innsbruck, Austria, 17-21 September 2018 How to Cite? |
Abstract | The study of physical processes often requires testing alternative hypotheses on the causal dependencies among a set of variables. When only a finite amount of data is available, the problem is to infer the correct hypothesis with the smallest probability of error. In this talk I will provide a general framework, which can be used to formulate causal hypotheses in a theory-independent way. In this framework, one can fix a set of hypothesis and determine how well they can be tested in different theories. As an example, I will consider the task of identifying the effect of a given variable. I will show that a quantum setup can identify the effect with exponentially smaller probability of error than the best setup for the classical version of the problem. The origin of the speedup is the availability of quantum strategies that run multiple tests in a superposition. |
Persistent Identifier | http://hdl.handle.net/10722/297421 |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Chiribella, G | - |
dc.date.accessioned | 2021-03-18T08:28:26Z | - |
dc.date.available | 2021-03-18T08:28:26Z | - |
dc.date.issued | 2018 | - |
dc.identifier.citation | Conference on Quantum Machine Learning Plus (QML+) 2018, Innsbruck, Austria, 17-21 September 2018 | - |
dc.identifier.uri | http://hdl.handle.net/10722/297421 | - |
dc.description.abstract | The study of physical processes often requires testing alternative hypotheses on the causal dependencies among a set of variables. When only a finite amount of data is available, the problem is to infer the correct hypothesis with the smallest probability of error. In this talk I will provide a general framework, which can be used to formulate causal hypotheses in a theory-independent way. In this framework, one can fix a set of hypothesis and determine how well they can be tested in different theories. As an example, I will consider the task of identifying the effect of a given variable. I will show that a quantum setup can identify the effect with exponentially smaller probability of error than the best setup for the classical version of the problem. The origin of the speedup is the availability of quantum strategies that run multiple tests in a superposition. | - |
dc.language | eng | - |
dc.publisher | Universität Innsbruck. | - |
dc.relation.ispartof | Conference on Quantum Machine Learning Plus (QML+) 2018 | - |
dc.title | Quantum speedup in testing causal relationships | - |
dc.type | Conference_Paper | - |
dc.identifier.email | Chiribella, G: giulio@cs.hku.hk | - |
dc.identifier.authority | Chiribella, G=rp02035 | - |
dc.identifier.hkuros | 300482 | - |