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 to have a number of interesting contrasting properties.

[1]  M. Żukowski,et al.  Bell's theorem for general N-qubit states. , 2001, Physical review letters.

[2]  D. Gross,et al.  Novel schemes for measurement-based quantum computation. , 2006, Physical review letters.

[3]  V. Scarani,et al.  Device-independent security of quantum cryptography against collective attacks. , 2007, Physical review letters.

[4]  Ardehali.  Bell inequalities with a magnitude of violation that grows exponentially with the number of particles. , 1992, Physical review. A, Atomic, molecular, and optical physics.

[5]  Universal resources for approximate and stochastic measurement-based quantum computation , 2009, 0904.3641.

[6]  Travis Norsen,et al.  Bell's theorem , 2011, Scholarpedia.

[7]  H. Briegel,et al.  Measurement-based quantum computation on cluster states , 2003, quant-ph/0301052.

[8]  C. Ross.  Found , 1869, The Dental register.

[9]  H. Buhrman,et al.  Limit on nonlocality in any world in which communication complexity is not trivial. , 2005, Physical review letters.

[10]  R Raussendorf,et al.  A one-way quantum computer. , 2001, Physical review letters.

[11]  M. Navascués,et al.  A glance beyond the quantum model , 2009, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[12]  D. Browne,et al.  Computational power of correlations. , 2008, Physical review letters.

[13]  A. Shimony,et al.  Proposed Experiment to Test Local Hidden Variable Theories. , 1969 .

[14]  Wolfgang Dür,et al.  Universal resources for measurement-based quantum computation. , 2006, Physical review letters.

[15]  H. Briegel,et al.  Measurement-based quantum computation , 2009, 0910.1116.

[16]  Dagomir Kaszlikowski,et al.  Greenberger-Horne-Zeilinger paradoxes for N N -dimensional systems , 2002 .

[17]  B. Reznik,et al.  Implications of communication complexity in multipartite systems , 2008 .

[18]  A. Winter,et al.  Information causality as a physical principle , 2009, Nature.

[19]  V. Scarani,et al.  Bell-type inequalities to detect true n-body nonseparability. , 2002, Physical review letters.

[20]  D. Gross,et al.  Measurement-based quantum computation beyond the one-way model , 2007, 0706.3401.

[21]  M. Żukowski,et al.  Bell's inequalities and quantum communication complexity. , 2004, Physical review letters.

[22]  A. V. Belinskii,et al.  Interference of light and Bell's theorem , 1993 .

[23]  Jonathan Barrett.  Information processing in generalized probabilistic theories , 2005 .

[24]  Kiel T. Williams,et al.  Extreme quantum entanglement in a superposition of macroscopically distinct states. , 1990, Physical review letters.

[25]  R. Cleve,et al.  Nonlocality and communication complexity , 2009, 0907.3584.

[26]  J. Bell.  On the Einstein-Podolsky-Rosen paradox , 1964 .

[27]  S. Massar,et al.  Nonlocal correlations as an information-theoretic resource , 2004, quant-ph/0404097.

[28]  B. S. Cirel'son.  Quantum generalizations of Bell's inequality , 1980 .

[29]  S. Popescu,et al.  Quantum nonlocality as an axiom , 1994 .

[30]  M. Wolf,et al.  All-multipartite Bell-correlation inequalities for two dichotomic observables per site , 2001, quant-ph/0102024.