File Download
There are no files associated with this item.
Supplementary
-
Citations:
- Appears in Collections:
Conference Paper: Quantum speedup in testing causal hypotheses
Title | Quantum speedup in testing causal hypotheses |
---|---|
Authors | |
Issue Date | 2018 |
Publisher | Perimeter Institute for Theoretical Physics. |
Citation | Algorithmic Information, Induction and Observers in Physics Workshop, Perimeter Institute, Waterloo, ON, Canada, 9-13 April 2018 How to Cite? |
Abstract | An important ingredient of the scientific method is the ability to test alternative hypotheses on the causal relations relating a given set of variables. In the classical world, this task can be achieved with a variety of statistical, information-theoretic, and computational techniques. In this talk I will address the extension from the classical scenario to the quantum scenario, and, more generally, to general probabilistic theories. After introducing the basic hypothesis testing framework, I will focus on a concrete example, where the task is to identify the causal intermediary of a given variable, under the promise that the causal intermediary belongs to a given set of candidate variables. In this problem, I will show that quantum physics offers an exponential advantage over the best classical strategies, with a doubling of the exponential decay of the error probability. The source of the advantage can be found in the combination of two quantum features: the complementarity between the information on the causal structure and other properties of the cause effect relation, and the ability to perform multiple tests in a quantum superposition. An interesting possibility is that one of the 'hidden principles' of quantum theory could be on our ability to test alternative causal hypotheses. |
Persistent Identifier | http://hdl.handle.net/10722/269778 |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Chiribella, G | - |
dc.date.accessioned | 2019-04-30T04:26:30Z | - |
dc.date.available | 2019-04-30T04:26:30Z | - |
dc.date.issued | 2018 | - |
dc.identifier.citation | Algorithmic Information, Induction and Observers in Physics Workshop, Perimeter Institute, Waterloo, ON, Canada, 9-13 April 2018 | - |
dc.identifier.uri | http://hdl.handle.net/10722/269778 | - |
dc.description.abstract | An important ingredient of the scientific method is the ability to test alternative hypotheses on the causal relations relating a given set of variables. In the classical world, this task can be achieved with a variety of statistical, information-theoretic, and computational techniques. In this talk I will address the extension from the classical scenario to the quantum scenario, and, more generally, to general probabilistic theories. After introducing the basic hypothesis testing framework, I will focus on a concrete example, where the task is to identify the causal intermediary of a given variable, under the promise that the causal intermediary belongs to a given set of candidate variables. In this problem, I will show that quantum physics offers an exponential advantage over the best classical strategies, with a doubling of the exponential decay of the error probability. The source of the advantage can be found in the combination of two quantum features: the complementarity between the information on the causal structure and other properties of the cause effect relation, and the ability to perform multiple tests in a quantum superposition. An interesting possibility is that one of the 'hidden principles' of quantum theory could be on our ability to test alternative causal hypotheses. | - |
dc.language | eng | - |
dc.publisher | Perimeter Institute for Theoretical Physics. | - |
dc.relation.ispartof | Algorithmic Information, Induction and Observers in Physics Workshop | - |
dc.title | Quantum speedup in testing causal hypotheses | - |
dc.type | Conference_Paper | - |
dc.identifier.email | Chiribella, G: giulio@hku.hk | - |
dc.identifier.authority | Chiribella, G=rp02035 | - |
dc.identifier.hkuros | 287013 | - |
dc.publisher.place | Canada | - |