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.…
Verfasserangaben: | 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 |
Titel des übergeordneten Werks (Englisch): | New journal of physics : the open-access journal for physics |
Verlag: | IOP Publ. Ltd. |
Verlagsort: | Bristol |
Publikationstyp: | Wissenschaftlicher Artikel |
Sprache: | Englisch |
Jahr der Erstveröffentlichung: | 2011 |
Erscheinungsjahr: | 2011 |
Datum der Freischaltung: | 26.03.2017 |
Band: | 13 |
Ausgabe: | 1 |
Seitenanzahl: | 18 |
Fördernde Institution: | EPSRC; Royal Commission; EU; Materials Department, University of Oxford; St. Edmund Hall; Leverhulme Trust; National Research Foundation; Ministry of Education, Singapore |
Organisationseinheiten: | Mathematisch-Naturwissenschaftliche Fakultät / Institut für Physik und Astronomie |
Peer Review: | Referiert |
Publikationsweg: | Open Access |