Bell nonlocality with a single shot
1Institute for Quantum Optics and Quantum Information (IQOQI), Austrian Academy of Sciences, Boltzmanngasse 3, 1090 Vienna, Austria
2Vienna Center for Quantum Science and Technology (VCQ), Faculty of Physics, University of Vienna, Boltzmanngasse 5, 1090 Vienna, Austria
3Department of Physics, Graduate School of Science, The University of Tokyo, Hongo 7-3-1, Bunkyo-ku, Tokyo 113-0033, Japan
Published: | 2020-10-28, volume 4, page 353 |
Eprint: | arXiv:2005.13418v2 |
Doi: | https://doi.org/10.22331/q-2020-10-28-353 |
Citation: | Quantum 4, 353 (2020). |
Find this paper interesting or want to discuss? Scite or leave a comment on SciRate.
Abstract
In order to reject the local hidden variables hypothesis, the usefulness of a Bell inequality can be quantified by how small a $p$-value it will give for a physical experiment. Here we show that to obtain a small expected $p$-value it is sufficient to have a large gap between the local and Tsirelson bounds of the Bell inequality, when it is formulated as a nonlocal game. We develop an algorithm for transforming an arbitrary Bell inequality into an equivalent nonlocal game with the largest possible gap, and show its results for the CGLMP and $I_{nn22}$ inequalities.
We present explicit examples of Bell inequalities with gap arbitrarily close to one, and show that this makes it possible to reject local hidden variables with arbitrarily small $p$-value in a single shot, without needing to collect statistics. We also develop an algorithm for calculating local bounds of general Bell inequalities which is significantly faster than the naïve approach, which may be of independent interest.
![](https://quantum-journal.org/wp-content/uploads/2020/10/shit.png)
Popular summary
The number of rounds it takes for a decisive rejection of the classical worldview depends on the statistical power of the nonlocal game: a more powerful game requires fewer rounds to reach a conclusion with the same degree of confidence. We show that in order to get a large statistical power, it is enough to have a large gap between the local bound and the Tsirelson bound of the nonlocal game. Moreover, we show that this gap depends on how precisely a nonlocal game is formulated, so we develop an algorithm to maximise the gap over all possible formulations of a nonlocal game. With this, we derive the most powerful version of several well-known nonlocal games, such as the CHSH game, the CGLMP games, and the Inn22 games.
A natural question to ask is how high can the statistical power of a nonlocal game get. We show that it can get arbitrarily high, by constructing two nonlocal games with gap between their local and Tsirelson bounds arbitrarily close to one. This makes it possible to conclusively falsify the classical worldview with a single round of the nonlocal game, without needing to collect statistics. Unfortunately, neither of these games is experimentally feasible, so the question of whether a single-shot falsification is possible in practice is still open.
► BibTeX data
► References
[1] J. S. Bell ``On the Einstein-Poldolsky-Rosen paradox'' Physics 1, 195-200 (1964).
https://doi.org/10.1103/PhysicsPhysiqueFizika.1.195
[2] John F. Clauser, Michael A. Horne, Abner Shimony, and Richard A. Holt, ``Proposed experiment to test local hidden-variable theories'' Physical Review Letters 23, 880–884 (1969).
https://doi.org/10.1103/PhysRevLett.23.880
[3] John S Bell ``The theory of local beables'' (1975).
https://cds.cern.ch/record/980036/files/197508125.pdf
[4] David Deutschand Patrick Hayden ``Information flow in entangled quantum systems'' Proceedings of the Royal Society A 456, 1759–1774 (2000).
https://doi.org/10.1098/rspa.2000.0585
[5] Harvey R. Brownand Christopher G. Timpson ``Bell on Bell's theorem: The changing face of nonlocality'' Cambridge University Press (2016).
https://doi.org/10.1017/CBO9781316219393.008
arXiv:1501.03521
[6] Alain Aspect, Jean Dalibard, and Gérard Roger, ``Experimental Test of Bell's Inequalities Using Time-Varying Analyzers'' Physical Review Letters 49, 1804–1807 (1982).
https://doi.org/10.1103/PhysRevLett.49.1804
[7] Gregor Weihs, Thomas Jennewein, Christoph Simon, Harald Weinfurter, and Anton Zeilinger, ``Violation of Bellâs Inequality under Strict Einstein Locality Conditions'' Physical Review Letters 81, 5039â5043 (1998).
https://doi.org/10.1103/physrevlett.81.5039
[8] M. A. Rowe, D. Kielpinski, V. Meyer, C. A. Sackett, W. M. Itano, C. Monroe, and D. J. Wineland, ``Experimental violation of a Bell's inequality with efficient detection'' Nature 409, 791–794 (2001).
https://doi.org/10.1038/35057215
[9] B. Hensen, H. Bernien, A. E. Dréau, A. Reiserer, N. Kalb, M. S. Blok, J. Ruitenberg, R. F. L. Vermeulen, R. N. Schouten, C. Abellán, W. Amaya, V. Pruneri, M. W. Mitchell, M. Markham, D. J. Twitchen, D. Elkouss, S. Wehner, T. H. Taminiau, and R. Hanson, ``Loophole-free Bell inequality violation using electron spins separated by 1.3 kilometres'' Nature 526, 682–686 (2015).
https://doi.org/10.1038/nature15759
arXiv:1508.05949
[10] Marissa Giustina, Marijn A.âM. Versteegh, Sören Wengerowsky, Johannes Handsteiner, Armin Hochrainer, Kevin Phelan, Fabian Steinlechner, Johannes Kofler, Jan-à ke Larsson, Carlos Abellán, and et al., ``Significant-Loophole-Free Test of Bellâs Theorem with Entangled Photons'' Physical Review Letters 115, 250401 (2015).
https://doi.org/10.1103/physrevlett.115.250401
arXiv:1511.03190
[11] Lynden K. Shalm, Evan Meyer-Scott, Bradley G. Christensen, Peter Bierhorst, Michael A. Wayne, Martin J. Stevens, Thomas Gerrits, Scott Glancy, Deny R. Hamel, Michael S. Allman, and et al., ``Strong Loophole-Free Test of Local Realism'' Physical Review Letters 115, 250402 (2015).
https://doi.org/10.1103/physrevlett.115.250402
arXiv:1511.03189
[12] Richard Cleve, Peter Høyer, Ben Toner, and John Watrous, ``Consequences and Limits of Nonlocal Strategies'' (2004).
[13] Jonathan Barrett, Daniel Collins, Lucien Hardy, Adrian Kent, and Sandu Popescu, ``Quantum nonlocality, Bell inequalities, and the memory loophole'' Physical Review A 66, 042111 (2002).
https://doi.org/10.1103/PhysRevA.66.042111
[14] Richard D. Gilland Jan-Åke Larsson ``Accardi Contra Bell (Cum Mundi): The Impossible Coupling'' Lecture Notes-Monograph Series 42, 133–154 (2003).
[15] Anup Rao ``Parallel repetition in projection games and a concentration bound'' SIAM Journal on Computing 40, 1871–1891 (2011).
https://doi.org/10.1137/080734042
[16] Julia Kempe, Oded Regev, and Ben Toner, ``Unique Games with Entangled Provers are Easy'' (2007).
arXiv:0710.0655
[17] M. Junge, C. Palazuelos, D. Pérez-GarcÃa, I. Villanueva, and M. M. Wolf, ``Unbounded Violations of Bipartite Bell Inequalities via Operator Space Theory'' Communications in Mathematical Physics 300, 715â739 (2010).
https://doi.org/10.1007/s00220-010-1125-5
arXiv:0910.4228
[18] M. Junge, C. Palazuelos, D. Pérez-GarcÃa, I. Villanueva, and M. M. Wolf, ``Operator Space Theory: A Natural Framework for Bell Inequalities'' Physical Review Letters 104, 170405 (2010).
https://doi.org/10.1103/physrevlett.104.170405
arXiv:0912.1941
[19] B. S. Cirel'son ``Quantum generalizations of Bell's inequality'' Letters in Mathematical Physics 4, 93–100 (1980).
https://doi.org/10.1007/BF00417500
[20] N. Brunner, D. Cavalcanti, S. Pironio, V. Scarani, and S. Wehner, ``Bell nonlocality'' Reviews of Modern Physics 86, 419–478 (2014).
https://doi.org/10.1103/RevModPhys.86.419
arXiv:1303.2849
[21] Michael Ben-Or, Shafi Goldwasser, Joe Kilian, and Avi Wigderson, ``Multi-Prover Interactive Proofs: How to Remove Intractability Assumptions'' Proceedings of the Twentieth Annual ACM Symposium on Theory of Computing 113â131 (1988).
https://doi.org/10.1145/62212.62223
[22] Boris Tsirelson ``Quantum information processing - Lecture notes'' (1997).
https://www.webcitation.org/5fl2WZOMI
[23] Harry Buhrman, Oded Regev, Giannicola Scarpa, and Ronald de Wolf, ``Near-Optimal and Explicit Bell Inequality Violations'' 2011 IEEE 26th Annual Conference on Computational Complexity (2011).
https://doi.org/10.1109/ccc.2011.30
arXiv:1012.5043
[24] Carlos Palazuelosand Thomas Vidick ``Survey on nonlocal games and operator space theory'' Journal of Mathematical Physics 57, 015220 (2016).
https://doi.org/10.1063/1.4938052
arXiv:1512.00419
[25] Marcel Froissart ``Constructive generalization of Bellâs inequalities'' Il Nuovo Cimento B (1971-1996) 64, 241–251 (1981).
https://doi.org/10.1007/BF02903286
[26] Yanbao Zhang, Scott Glancy, and Emanuel Knill, ``Asymptotically optimal data analysis for rejecting local realism'' Physical Review A 84, 062118 (2011).
https://doi.org/10.1103/PhysRevA.84.062118
arXiv:1108.2468
[27] David Elkoussand Stephanie Wehner ``(Nearly) optimal P-values for all Bell inequalities'' npj Quantum Information 2 (2016).
https://doi.org/10.1038/npjqi.2016.26
arXiv:1510.07233
[28] Richard D. Gill ``Time, Finite Statistics, and Bell's Fifth Position'' (2003).
[29] Yanbao Zhang, Scott Glancy, and Emanuel Knill, ``Efficient quantification of experimental evidence against local realism'' Physical Review A 88, 052119 (2013).
https://doi.org/10.1103/PhysRevA.88.052119
arXiv:1303.7464
[30] Peter Bierhorst ``A Rigorous Analysis of the ClauserâHorneâShimonyâHolt Inequality Experiment When Trials Need Not be Independent'' Foundations of Physics 44, 736â761 (2014).
https://doi.org/10.1007/s10701-014-9811-3
arXiv:1311.3605
[31] Denis Rosset, Jean-Daniel Bancal, and Nicolas Gisin, ``Classifying 50 years of Bell inequalities'' Journal of Physics A Mathematical General 47, 424022 (2014).
https://doi.org/10.1088/1751-8113/47/42/424022
arXiv:1404.1306
[32] M. O. Renou, D. Rosset, A. Martin, and N. Gisin, ``On the inequivalence of the CH and CHSH inequalities due to finite statistics'' Journal of Physics A Mathematical General 50, 255301 (2017).
https://doi.org/10.1088/1751-8121/aa6f78
arXiv:1610.01833
[33] Steven Diamondand Stephen Boyd ``CVXPY: A Python-embedded modeling language for convex optimization'' Journal of Machine Learning Research 17, 1–5 (2016).
arXiv:1603.00943
[34] Akshay Agrawal, Robin Verschueren, Steven Diamond, and Stephen Boyd, ``A rewriting system for convex optimization problems'' Journal of Control and Decision 5, 42–60 (2018).
https://doi.org/10.1080/23307706.2017.1397554
arXiv:1709.04494
[35] Daniel Collins, Nicolas Gisin, Noah Linden, Serge Massar, and Sandu Popescu, ``Bell Inequalities for Arbitrarily High-Dimensional Systems'' Physical Review Letters 88, 040404 (2002).
https://doi.org/10.1103/PhysRevLett.88.040404
[36] Antonio AcÃn, Richard Gill, and Nicolas Gisin, ``Optimal Bell Tests Do Not Require Maximally Entangled States'' Physical Review Letters 95, 210402 (2005).
https://doi.org/10.1103/PhysRevLett.95.210402
[37] Stefan Zohrenand Richard D. Gill ``Maximal Violation of the CGLMP Inequality for Infinite Dimensional States'' Physical Review Letters 100 (2008).
https://doi.org/10.1103/physrevlett.100.120406
[38] A. AcÃn, T. Durt, N. Gisin, and J. I. Latorre, ``Quantum nonlocality in two three-level systems'' Physical Review A 65 (2002).
https://doi.org/10.1103/physreva.65.052325
[39] Miguel Navascués, Stefano Pironio, and Antonio AcÃn, ``Bounding the Set of Quantum Correlations'' Physical Review Letters 98 (2007).
https://doi.org/10.1103/physrevlett.98.010401
[40] S. Zohren, P. Reska, R. D. Gill, and W. Westra, ``A tight Tsirelson inequality for infinitely many outcomes'' EPL (Europhysics Letters) 90, 10002 (2010).
https://doi.org/10.1209/0295-5075/90/10002
arXiv:1003.0616
[41] Daniel Collinsand Nicolas Gisin ``A relevant two qubit Bell inequality inequivalent to the CHSH inequality'' Journal of Physics A Mathematical General 37, 1775–1787 (2004).
https://doi.org/10.1088/0305-4470/37/5/021
[42] David Avisand Tsuyoshi Ito ``New classes of facets of the cut polytope and tightness of $I_{mm22}$ Bell inequalities'' Discrete Applied Mathematics 155, 1689 –1699 (2007).
https://doi.org/10.1016/j.dam.2007.03.005
[43] Károly F. Páland Tamás Vértesi ``Maximal violation of the I3322 inequality using infinite-dimensional quantum systems'' Physical Review A 82 (2010).
https://doi.org/10.1103/physreva.82.022116
arXiv:1006.3032
[44] Péter Diviánszky, Erika Bene, and Tamás Vértesi, ``Qutrit witness from the Grothendieck constant of order four'' Physical Review A 96, 012113 (2017).
https://doi.org/10.1103/physreva.96.012113
arXiv:1707.04719
[45] Lance Fortnow ``Complexity-theoretic aspects of interactive proof systems'' thesis (1989).
http://people.cs.uchicago.edu/~fortnow/papers/thesis.pdf
[46] Uriel Feigeand László Lovász ``Two-Prover One-Round Proof Systems: Their Power and Their Problems (Extended Abstract)'' Proceedings of the Twenty-Fourth Annual ACM Symposium on Theory of Computing 733â744 (1992).
https://doi.org/10.1145/129712.129783
[47] Gilles Brassard, Anne Broadbent, and Alain Tapp, ``Quantum Pseudo-Telepathy'' Foundations of Physics 35, 1877â1907 (2005).
https://doi.org/10.1007/s10701-005-7353-4
[48] P. K. Aravind ``A simple demonstration of Bell's theorem involving two observers and no probabilities or inequalities'' American Journal of Physics 72, 1303 (2004).
https://doi.org/10.1119/1.1773173
[49] Ran Raz ``A Parallel Repetition Theorem'' SIAM Journal on Computing 27, 763–803 (1998).
https://doi.org/10.1137/S0097539795280895
[50] Thomas Holenstein ``Parallel repetition: simplifications and the no-signaling case'' Theory of Computing 141â172 (2009).
https://doi.org/10.4086/toc.2009.v005a008
[51] S. A. Khotand N. K. Vishnoi ``The unique games conjecture, integrality gap for cut problems and embeddability of negative type metrics into $\ell_1$'' 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05) 53–62 (2005).
https://doi.org/10.1109/SFCS.2005.74
arXiv:1305.4581
[52] Carlos Palazuelos ``Superactivation of Quantum Nonlocality'' Physical Review Letters 109, 190401 (2012).
https://doi.org/10.1103/PhysRevLett.109.190401
arXiv:1205.3118
[53] Mafalda L. Almeida, Stefano Pironio, Jonathan Barrett, Géza Tóth, and Antonio AcÃn, ``Noise Robustness of the Nonlocality of Entangled Quantum States'' Physical Review Letters 99, 040403 (2007).
https://doi.org/10.1103/PhysRevLett.99.040403
[54] Carlos Palazuelos ``On the largest Bell violation attainable by a quantum state'' Journal of Functional Analysis 267, 1959–1985 (2014).
https://doi.org/10.1016/j.jfa.2014.07.028
arXiv:1206.3695
[55] Boris Tsirelson ``Quantum analogues of the Bell inequalities. The case of two spatially separated domains'' Journal of Soviet Mathematics 36, 557–570 (1987).
https://doi.org/10.1007/BF01663472
[56] Antonio AcÃn, Nicolas Gisin, and Benjamin Toner, ``Grothendieck's constant and local models for noisy entangled quantum states'' Physical Review A 73, 062105 (2006).
https://doi.org/10.1103/PhysRevA.73.062105
[57] Flavien Hirsch, Marco Túlio Quintino, Tamás Vértesi, Miguel Navascués, and Nicolas Brunner, ``Better local hidden variable models for two-qubit Werner states and an upper bound on the Grothendieck constant $K_G(3)$'' Quantum 1, 3 (2017).
https://doi.org/10.22331/q-2017-04-25-3
arXiv:1609.06114
[58] Yeong-Cherng Liang, Chu-Wee Lim, and Dong-Ling Deng, ``Reexamination of a multisetting Bell inequality for qudits'' Physical Review A 80 (2009).
https://doi.org/10.1103/physreva.80.052116
arXiv:0903.4964
[59] Stephen Brierley, Miguel Navascués, and Tamas Vértesi, ``Convex separation from convex optimization for large-scale problems'' (2016).
arXiv:1609.05011
[60] H. M. Wiseman, S. J. Jones, and A. C. Doherty, ``Steering, Entanglement, Nonlocality, and the Einstein-Podolsky-Rosen Paradox'' Physical Review Letters 98, 140402 (2007).
https://doi.org/10.1103/PhysRevLett.98.140402
[61] Marco Túlio Quintino, Tamás Vértesi, Daniel Cavalcanti, Remigiusz Augusiak, Maciej Demianowicz, Antonio AcÃn, and Nicolas Brunner, ``Inequivalence of entanglement, steering, and Bell nonlocality for general measurements'' Physical Review A 92, 032107 (2015).
https://doi.org/10.1103/PhysRevA.92.032107
arXiv:1501.03332
[62] L. Gurvitsand H. Barnum ``Largest separable balls around the maximally mixed bipartite quantum state'' Physical Review A 66, 062311 (2002).
https://doi.org/10.1103/PhysRevA.66.062311
[63] Stephen Boydand Lieven Vandenberghe ``Convex Optimization'' Cambridge University Press (2004).
http://www.stanford.edu/~boyd/cvxbook/
Cited by
[1] István Márton, Erika Bene, and Tamás Vértesi, "Bounding the detection efficiency threshold in Bell tests using multiple copies of the maximally entangled two-qubit state carried by a single pair of particles", Physical Review A 107 2, 022205 (2023).
[2] Martin J. Renner, Armin Tavakoli, and Marco Túlio Quintino, "Classical Cost of Transmitting a Qubit", Physical Review Letters 130 12, 120801 (2023).
[3] Lucas Tendick, Martin Kliesch, Hermann Kampermann, and Dagmar Bruß, "Distance-based resource quantification for sets of quantum measurements", Quantum 7, 1003 (2023).
[4] Lucas Tendick, Hermann Kampermann, and Dagmar Bruß, "Distributed Quantum Incompatibility", Physical Review Letters 131 12, 120202 (2023).
[5] M. Weilenmann, E. A. Aguilar, and M. Navascués, "Analysis and optimization of quantum adaptive measurement protocols with the framework of preparation games", Nature Communications 12 1, 4553 (2021).
[6] Nikolai Miklin, Anubhav Chaturvedi, Mohamed Bourennane, Marcin Pawłowski, and Adán Cabello, "Exponentially Decreasing Critical Detection Efficiency for Any Bell Inequality", Physical Review Letters 129 23, 230403 (2022).
[7] Marc-Olivier Renou, David Trillo, Mirjam Weilenmann, Thinh P. Le, Armin Tavakoli, Nicolas Gisin, Antonio Acín, and Miguel Navascués, "Quantum theory based on real numbers can be experimentally falsified", Nature 600 7890, 625 (2021).
[8] Dardo Goyeneche, Wojciech Bruzda, Ondřej Turek, Daniel Alsina, and Karol Życzkowski, "Local hidden variable values without optimization procedures", Quantum 7, 911 (2023).
[9] Dian Wu, Yang-Fan Jiang, Xue-Mei Gu, Liang Huang, Bing Bai, Qi-Chao Sun, Xingjian Zhang, Si-Qiu Gong, Yingqiu Mao, Han-Sen Zhong, Ming-Cheng Chen, Jun Zhang, Qiang Zhang, Chao-Yang Lu, and Jian-Wei Pan, "Experimental Refutation of Real-Valued Quantum Mechanics under Strict Locality Conditions", Physical Review Letters 129 14, 140401 (2022).
[10] Joshua Morris, Valeria Saggio, Aleksandra Gočanin, and Borivoje Dakić, "Quantum Verification and Estimation with Few Copies", Advanced Quantum Technologies 5 5, 2100118 (2022).
[11] Xiao-Min Hu, Wen-Bo Xing, Yu Guo, Mirjam Weilenmann, Edgar A. Aguilar, Xiaoqin Gao, Bi-Heng Liu, Yun-Feng Huang, Chuan-Feng Li, Guang-Can Guo, Zizhu Wang, and Miguel Navascués, "Optimized Detection of High-Dimensional Entanglement", Physical Review Letters 127 22, 220501 (2021).
[12] István Márton, Erika Bene, Péter Diviánszky, and Tamás Vértesi, "Beating one bit of communication with and without quantum pseudo-telepathy", npj Quantum Information 10 1, 79 (2024).
[13] Yu. I. Ozhigov and I. R. Pluzhnikov, "Superimposition and Antagonism in Chain Synthesis Using Entangled Biphotonic Control", Computational Mathematics and Modeling 33 1, 24 (2022).
[14] Mirjam Weilenmann, Edgar A. Aguilar, and Miguel Navascues, "Quantum Preparation Games", arXiv:2011.02216, (2020).
The above citations are from Crossref's cited-by service (last updated successfully 2024-09-01 00:49:36) and SAO/NASA ADS (last updated successfully 2024-09-01 00:49:37). The list may be incomplete as not all publishers provide suitable and complete citation data.
This Paper is published in Quantum under the Creative Commons Attribution 4.0 International (CC BY 4.0) license. Copyright remains with the original copyright holders such as the authors or their institutions.