Non-adaptive measurement-based quantum computation and multi-party Bell inequalities
- Quantum correlations exhibit behaviour that cannot be resolved with a local hidden variable picture of the world. In quantum information, they are also used as resources for information processing tasks, such as measurement-based quantum computation (MQC). In MQC, universal quantum computation can be achieved via adaptive measurements on a suitable entangled resource state. In this paper, we look at a version of MQC in which we remove the adaptivity of measurements and aim to understand what computational abilities remain in the resource. We show that there are explicit connections between this model of computation and the question of non-classicality in quantum correlations. We demonstrate this by focusing on deterministic computation of Boolean functions, in which natural generalizations of the Greenberger-Horne-Zeilinger paradox emerge; we then explore probabilistic computation via, which multipartite Bell inequalities can be defined. We use this correspondence to define families of multi-party Bell inequalities, which we show toQuantum correlations exhibit behaviour that cannot be resolved with a local hidden variable picture of the world. In quantum information, they are also used as resources for information processing tasks, such as measurement-based quantum computation (MQC). In MQC, universal quantum computation can be achieved via adaptive measurements on a suitable entangled resource state. In this paper, we look at a version of MQC in which we remove the adaptivity of measurements and aim to understand what computational abilities remain in the resource. We show that there are explicit connections between this model of computation and the question of non-classicality in quantum correlations. We demonstrate this by focusing on deterministic computation of Boolean functions, in which natural generalizations of the Greenberger-Horne-Zeilinger paradox emerge; we then explore probabilistic computation via, which multipartite Bell inequalities can be defined. We use this correspondence to define families of multi-party Bell inequalities, which we show to have a number of interesting contrasting properties.…
Author details: | Matty J. Hoban, Earl T. Campbell, Klearchos Loukopoulos, Dan E. Browne |
---|---|
DOI: | https://doi.org/10.1088/1367-2630/13/2/023014 |
ISSN: | 1367-2630 |
Title of parent work (English): | New journal of physics : the open-access journal for physics |
Publisher: | IOP Publ. Ltd. |
Place of publishing: | Bristol |
Publication type: | Article |
Language: | English |
Year of first publication: | 2011 |
Publication year: | 2011 |
Release date: | 2017/03/26 |
Volume: | 13 |
Issue: | 1 |
Number of pages: | 18 |
Funding institution: | EPSRC; Royal Commission; EU; Materials Department, University of Oxford; St. Edmund Hall; Leverhulme Trust; National Research Foundation; Ministry of Education, Singapore |
Organizational units: | Mathematisch-Naturwissenschaftliche Fakultät / Institut für Physik und Astronomie |
Peer review: | Referiert |
Publishing method: | Open Access |