Richard Cleve Peter Hyer Benjamin Toner John Watrous  Home/Search
Context
Related
| pages.cpsc.ucalgary.c...nonlocal_qph.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: pages.cpsc.ucalgary.ca/~cleve/... (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: This paper investigates various aspects of the nonlocal effects that can arise when entangled quantum information is shared between two parties. A natural framework for studying nonlocality is that of cooperative games with incomplete information, where two cooperating players may share entanglement. Here nonlocality can be quantified in terms of the values of such games. We review some examples of nonlocality and show that it can profoundly affect the soundness of two-prover interactive proof... (Update)
Active bibliography (related documents): More All
0.8: Automated Modeling and Nonlinear Axis Scaling - Leejay Wu (2005) (Correct)
0.5: On Generalized Probabilities: Correlation Polytopes for Automaton .. - Svozil (2001) (Correct)
0.5: Quantum Mechanics as Quantum Information (and only a little more) - Fuchs (Correct)
Similar documents based on text:
0.0: Unknown - (Correct)
BibTeX entry: (Update)
@misc{ peter-consequences,
author = "Richard Cleve Peter",
title = "Consequences and Limits of Nonlocal Strategies",
url = "citeseer.ist.psu.edu/763570.html" }
Citations (may not include all citations):415 Improved approximation algorithms for maximum cut and satisf.. - Goemans, Williamson - 1995
242 Non-deterministic exponential time has two-prover interactiv.. - Babai, Fortnow et al. - 1991
227 An elementary proof of the Johnson-Lindenstrauss lemma - Dasgupta, Gupta - 1999
167 Quantum Computation and Quantum Information (context) - Nielsen, Chuang - 2000
120 Some optimal inapproximability results (context) - Hastad - 2001
118 A parallel repetition theorem - Raz - 1998
93 the power of multiprover interactive protocols - Fortnow, Rompel et al. - 1994
69 Two-prover one-round proof systems: their power and their pr.. (context) - Feige, Lovasz - 1992
56 Cambridge University Press (context) - Boyd, Vandenberghe - 2004
55 Quantum Theory: Concepts and Methods (context) - Peres - 1993
49 Fully parallelized multi prover protocols for NEXP-time (context) - Lapidot, Shamir - 1991
41 the Einstein-Podolsky-Rosen paradox (context) - Bell - 1964
29 classical communication and computation (context) - Buhrman, Cleve et al. - 1998
24 and non-approximability --- towards tight results (context) - Bellare, Goldreich et al. - 1998
23 The problem of hidden variables in quantum mechanics (context) - Kochen, Specker - 1967
18 Proposed experiment to test local hidden-variable theories (context) - Clauser, Horne et al. - 1969
17 Multi-prover interactive proofs: how to remove intractabilit.. (context) - Ben-Or, Goldwasser et al. - 1988
14 the success probability of two provers in oneround proof sys.. (context) - Feige - 1991
10 On bounded round multiprover interactive proof systems (context) - Cai, Condon et al. - 1990
9 Transactions of the American Mathematical Society (context) - Frankl, Rodl - 1987
8 Hidden variables and the two theorems of John Bell (context) - Mermin - 1993
8 Extensions of Lipschitz maps into a Hilbert space (context) - Johnson, Lindenstrauss - 1984
7 Cost of exactly simulating quantum entanglement with classic.. - Brassard, Cleve et al. - 1999
6 Cambridge University Press (context) - Finch - 2003
4 Personal communication (context) - Ambainis - 2001
3 Quantum generalizations of Bell's inequality (context) - Tsirelson - 1980
2 Resume de la theorie metrique des produits tensoriels topolo.. (context) - Grothendieck - 1953
2 Constantes de Grothendieck et fonctions de type positif sur .. (context) - Krivine - 1979
2 Wringing out better Bell inequalities (context) - Braunstein, Caves - 1990
2 Nonlocality and the Kochen-Specker paradox (context) - Heywood, Redhead - 1983
1 Lower bound for KG (context) - Davie - 1984
1 Approximating the cut-norm via Grothendieck's inequality (context) - Alon, Naor - 2004
1 Tests of Bell inequalities (context) - Vaidman - 2001
1 Simple unified form for no-hidden variables theorems (context) - Mermin - 1990
1 The impossibility of pseudo-telepathy without quantum entang.. (context) - Galliard, Tapp et al. - 2002
1 Quantum analogues of the Bell inequalities: The case of two .. (context) - Tsirelson - 1987
1 and root two (context) - Fishburn, Reeds et al. - 1994
1 Quantum multi-prover interactive proof systems with limited .. (context) - Kobayashi, Matsumoto - 2003
1 Quantum and quasi-classical analogs of Bell inequalities (context) - Khalfin, Tsirelson - 1985
1 A new lower bound on the real Grothendieck constant (context) - Reeds - 1991
1 The magic squares and Bell's theorem (context) - Aravind - 2002
Documents on the same site (http://pages.cpsc.ucalgary.ca/~cleve/pubs/): More
The query complexity of order-finding - Richard Cleve Department (Correct)
quant-ph/9802049 - Sep Quantum Lower (Correct)
Fast parallel circuits for the quantum Fourier transform - Richard Cleve John (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC