Computational power of correlations

J. S. Bell, Physics 1

1969

Earlier work this paper cites.

B. S. Tsirelson, Lett. Math. Phys. 4

1980

Earlier work this paper cites.

G. Svetlichny, Phys. Rev. D 35

1987

Earlier work this paper cites.

D. M. Greenberger, M. A. Horne and A. Zeilinger, in: M. Kafatos (ed.), Bell’s Theorem, Quantum Theory, and Conceptions, Kluwer Academic, Dordrecht, pp. 69 (1989); N. D. Mermin, American Journal of Physics 58

1990

Earlier work this paper cites.

C. Damm, Inform. Process. Lett. 36

1990

Earlier work this paper cites.

A. Cabello, Phys. Rev. Lett. 88

2002

Cited alongside, same era.

R. Raussendorf and H. J. Briegel, Phys. Rev. Lett. 86

2003

Cited alongside, same era.

S. Aaronson and D. Gottesman, Phys. Rev. A 70

2004

Cited alongside, same era.

M. A. Nielsen, Rep. Math. Phys. 57

2006

Cited alongside, same era.

S. Popescu and D. Rohrlich, Found. Phys. 24, 379Ð385 (1994); V. Scarani, AIP Conference Proceedings 844

2006

Cited alongside, same era.

R. Jozsa, arXiv:quant-ph/0508124

Cited in the paper.

If there were no limitation on the exchange of data between parties and control, the framework would admit many models of computation which do not share MBQC’s correlation-based character, including the quantum circuit model. The correlations would then no longer be the sole source of computational power

Cited in the paper.

The Complexity Zoo, edited by S. Aaronson and G. Kuperberg, http://www.complexityzoo.com/

Cited in the paper.

Strictly speaking, the measurement outcomes also act as a resource of randomness, so the complexity class B ​ P ​ P BPP is achieved

Cited in the paper.

R. Blume-Kohout, A. Miyake, D. Leung, private communication

Cited in the paper.

W. van Dam, arXiv: quant-ph/0501159

Cited in the paper.

We note that no genuine three-party non-locality is required for these correlations because the corresponding Svetlichny inequality [ 19 ] is not violated. In fact, a single non-local box can reproduce the correlations of the GHZ state with perfect probability [ 20 ]

Cited in the paper.

A. Broadbent, A. A. Méthot, Theor. Comp. Sci., 358

2006

Later among the works it cites.

D. Gross and J. Eisert, Phys. Rev. Lett. 98

2007

Later among the works it cites.

M. Van den Nest, A. Miyake, W. Dür, and H. J. Briegel, Phys. Rev. Lett. 97

2007

Later among the works it cites.

D. E. Browne, E. Kashefi, M. Mhalla, and S. Perdrix, New. J. Phys. 9

2007

Later among the works it cites.