Tsirelson's bound

A Tsirelson bound is an upper limit to quantum mechanical correlations between distant events. Given that quantum mechanics violates Bell inequalities (i.e., it cannot be described by a local hidden-variable theory), a natural question to ask is how large can the violation be. The answer is precisely the Tsirelson bound for the particular Bell inequality in question. In general, this bound is lower than the bound that would be obtained if more general theories, only constrained by "no-signalling" (i.e., that they do not permit communication faster than light), were considered, and much research has been dedicated to the question of why this is the case.

The Tsirelson bounds are named after Boris S. Tsirelson (or Cirel'son, in a different transliteration), the author of the article[1] in which the first one was derived.

Bound for the CHSH inequality

The first Tsirelson bound was derived as an upper bound on the correlations measured in the CHSH inequality. It states that if we have four (Hermitian) dichotomic observables , , , (i.e., two observables for Alice and two for Bob) with outcomes such that for all , then

For comparison, in the classical case (or local realistic case) the upper bound is 2, whereas if any arbitrary assignment of is allowed, it is 4. The Tsirelson bound is attained already if Alice and Bob each makes measurements on a qubit, the simplest non-trivial quantum system.

Several proofs of this bound exist, but perhaps the most enlightening one is based on the Khalfin–Tsirelson–Landau identity. If we define an observable

and , i.e., if the observables' outcomes are , then

If or , which can be regarded as the classical case, it already follows that . In the quantum case, we need only notice that , and the Tsirelson bound follows.

Other Bell inequalities

Tsirelson also showed that for any bipartite full-correlation Bell inequality with m inputs for Alice and n inputs for Bob, the ratio between the Tsirelson bound and the local bound is at most where and is the Grothendieck constant of order d.[2] Note that since , this bound implies the above result about the CHSH inequality.

In general, obtaining a Tsirelson bound for a given Bell inequality is a hard problem that has to be solved on a case-by-case basis. It is not even known to be decidable. The best known computational method for upperbounding it is a convergent hierarchy of semidefinite programs, the NPA hierarchy, that in general does not halt.[3][4] The exact values are known for a few more Bell inequalities:

For the Braunstein–Caves inequalities we have that

For the WWŻB inequalities the Tsirelson bound is

For the inequality[5] the Tsirelson bound is not known exactly, but concrete realisations give a lower bound of 0.250875384514,[6] and the NPA hierarchy gives an upper bound of 0.2508753845139766.[7] It is conjectured that only infinite-dimensional quantum states can reach the Tsirelson bound.

Derivation from physical principles

Significant research has been dedicated to finding a physical principle that explains why quantum correlations go only up to the Tsirelson bound and nothing more. Three such principles have been found: no-advantage for non-local computation,[8] information causality[9] and macroscopic locality.[10] That is to say, if one could achieve a CHSH correlation exceeding Tsirelson's bound, all such principles would be violated. Tsirelson's bound also follows if the Bell experiment admits a strongly positive quantal measure.[11]

Tsirelson's problem

There are two different ways of defining the Tsirelson bound of a Bell expression. One by demanding that the measurements are in a tensor product structure, and another by demanding only that they commute. Tsirelson's problem is the question of whether these two definitions are equivalent. More formally, let

be a Bell expression, where is the probability of obtaining outcomes with the settings . The tensor product Tsirelson bound is then the supremum of the value attained in this Bell expression by making measurements and on a quantum state :

The commuting Tsirelson bound is the supremum of the value attained in this Bell expression by making measurements and such that on a quantum state :

Since tensor product algebras in particular commute, . In finite dimensions commuting algebras are always isomorphic to (direct sums of) tensor product algebras,[12] so only for infinite dimensions it is possible that . Tsirelson's problem is the question of whether for all Bell expressions .

This question was first considered by Boris Tsirelson in 1993, where he asserted without proof that .[13] Upon being asked for a proof by Antonio Acín in 2006, he realized that the one he had in mind didn't work, and issued the question as an open problem.[14] Together with Miguel Navascués and Stefano Pironio, Antonio Acín had developed an hierarchy of semidefinite programs, the NPA hierarchy, that converged to the commuting Tsirelson bound from above,[4] and wanted to know whether it also converged to the tensor product Tsirelson bound , the most physically relevant one.

Since one can produce a converging sequencing of approximations to from below by considering finite-dimensional states and observables, if , then this procedure can be combined with the NPA hierarchy to produce a halting algorithm to compute the Tsirelson bound, making it a computable number (note that in isolation neither procedure halts in general). Conversely, if is not computable, then . In January 2020, Ji, Natarajan, Vidick, Wright, and Yuen claimed to have proven that is not computable, thus solving Tsirelson's problem in the negative;[15] Tsirelson's problem has been shown to be equivalent to Connes' embedding problem,[16] so the same proof also implies that the Connes embedding problem is false.[17]

See also

References

  1. ^ Cirel'son, B. S. (1980). "Quantum generalizations of Bell's inequality". Letters in Mathematical Physics. 4 (2): 93–100. Bibcode:1980LMaPh...4...93C. doi:10.1007/bf00417500. ISSN 0377-9017. S2CID 120680226.
  2. ^ Boris Tsirelson (1987). "Quantum analogues of the Bell inequalities. The case of two spatially separated domains" (PDF). Journal of Soviet Mathematics. 36 (4): 557–570. doi:10.1007/BF01663472. S2CID 119363229.
  3. ^ Navascués, Miguel; Pironio, Stefano; Acín, Antonio (2007-01-04). "Bounding the Set of Quantum Correlations". Physical Review Letters. 98 (1): 010401. arXiv:quant-ph/0607119. Bibcode:2007PhRvL..98a0401N. doi:10.1103/physrevlett.98.010401. ISSN 0031-9007. PMID 17358458. S2CID 41742170.
  4. ^ a b M. Navascués; S. Pironio; A. Acín (2008). "A convergent hierarchy of semidefinite programs characterizing the set of quantum correlations". New Journal of Physics. 10 (7): 073013. arXiv:0803.4290. Bibcode:2008NJPh...10g3013N. doi:10.1088/1367-2630/10/7/073013. S2CID 1906335.
  5. ^ Collins, Daniel; Gisin, Nicolas (2003-06-01). "A Relevant Two Qubit Bell Inequality Inequivalent to the CHSH Inequality". Journal of Physics A: Mathematical and General. 37 (5): 1775–1787. arXiv:quant-ph/0306129. doi:10.1088/0305-4470/37/5/021. S2CID 55647659.
  6. ^ K.F. Pál; T. Vértesi (2010). "Maximal violation of the I3322 inequality using infinite dimensional quantum systems". Physical Review A. 82: 022116. arXiv:1006.3032. doi:10.1103/PhysRevA.82.022116.
  7. ^ Rosset, Denis (2018). "SymDPoly: symmetry-adapted moment relaxations for noncommutative polynomial optimization". arXiv:1808.09598 [quant-ph].
  8. ^ Linden, Noah; Popescu, Sandu; Short, Anthony J.; Winter, Andreas (2007-10-30). "Quantum Nonlocality and Beyond: Limits from Nonlocal Computation". Physical Review Letters. 99 (18): 180502. arXiv:quant-ph/0610097. Bibcode:2007PhRvL..99r0502L. doi:10.1103/physrevlett.99.180502. ISSN 0031-9007. PMID 17995388.
  9. ^ Pawłowski, Marcin; Paterek, Tomasz; Kaszlikowski, Dagomir; Scarani, Valerio; Winter, Andreas; Żukowski, Marek (2009). "Information causality as a physical principle". Nature. 461 (7267): 1101–1104. arXiv:0905.2292. Bibcode:2009Natur.461.1101P. doi:10.1038/nature08400. ISSN 0028-0836. PMID 19847260. S2CID 4428663.
  10. ^ Navascués, Miguel; Wunderlich, Harald (2009-11-11). "A glance beyond the quantum model". Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences. 466 (2115): 881–890. arXiv:0907.0372. doi:10.1098/rspa.2009.0453. ISSN 1364-5021.
  11. ^ Craig, David; Dowker, Fay; Henson, Joe; Major, Seth; Rideout, David; Sorkin, Rafael D. (2007). "A Bell inequality analog in quantum measure theory". Journal of Physics A: Mathematical and Theoretical. 40 (3): 501–523. arXiv:quant-ph/0605008. Bibcode:2007JPhA...40..501C. doi:10.1088/1751-8113/40/3/010. ISSN 1751-8113. S2CID 8706909.
  12. ^ Scholz, V. B.; Werner, R. F. (2008-12-22). "Tsirelson's Problem". arXiv:0812.4305 [math-ph].
  13. ^ Tsirelson, B. S. (1993). "Some results and problems on quantum Bell-type inequalities" (PDF). Hadronic Journal Supplement. 8: 329–345.
  14. ^ Tsirelson, B. "Bell inequalities and operator algebras". Retrieved 20 January 2020.
  15. ^ Z. Ji; A. Natarajan; T. Vidick; J. Wright; H. Yuen (2020). "MIP* = RE". arXiv:2001.04383 [quant-ph].
  16. ^ M. Junge; M. Navascués; C. Palazuelos; D. Pérez-García; V. B. Scholz; R. F. Werner (2011). "Connes' embedding problem and Tsirelson's problem". Journal of Mathematical Physics. 52 (1): 012102. arXiv:1008.1142. Bibcode:2011JMP....52a2102J. doi:10.1063/1.3514538. S2CID 12321570.
  17. ^ Hartnett, Kevin (4 March 2020). "Landmark Computer Science Proof Cascades Through Physics and Math". Quanta Magazine.

Read other articles:

2002 book by Craig Clevenger The topic of this article may not meet Wikipedia's notability guideline for books. Please help to demonstrate the notability of the topic by citing reliable secondary sources that are independent of the topic and provide significant coverage of it beyond a mere trivial mention. If notability cannot be shown, the article is likely to be merged, redirected, or deleted.Find sources: The Contortionist's Handbook – news · newspapers · books...

 

 

Bandar Udara Internasional Gimhae김해국제공항金海國際空港Gimhae Gukje GonghangKimhae Kukche KonghangIATA: PUSICAO: RKPK PUSLocation of airport in South KoreaInformasiJenisMilitary/PublicPengelolaKorea Airports Corporation, Angkatan Udara Republik KoreaLokasiBusanMaskapai penghubungAir BusanKetinggian dpl2 mdplKoordinat35°10′46″N 128°56′18″E / 35.17944°N 128.93833°E / 35.17944; 128.93833Situs webairport.co.krLandasan pacu Arah Panjang P...

 

 

Tiziano Pieri Informazioni personali Arbitro di Calcio Sezione Lucca Attività nazionale Anni Campionato Ruolo 2001-2008 Serie A arbitro Tiziano Pieri (Genova, 16 novembre 1971) è un ex arbitro di calcio italiano. Biografia Iscritto alla sezione AIA di Genova, dal 2002 a quella di Lucca, ha esordito in Serie A il 16 settembre 2001 in Fiorentina-Atalanta terminata 3-1. Nel gennaio 2006 arriva la nomina ad arbitro internazionale, però, dopo pochi mesi viene coinvolto nell'inchiesta nota come...

Yali di kuil Aghoreswara, Ikkeri, distrik Shivamogga, negara bagian Karnataka, India. Yali (Dewanagari: याळि; ,IAST: Yāḷi, याळि),[1] juga disebut Wyala,[2] adalah makhluk dalam mitologi Hindu, digambarkan dengan kepala dan tubuh singa, memiliki belalai dan gading gajah, serta kadangkala memiliki karakteristik mirip kuda.[3] Makhluk ini biasanya diukirkan pada kuil-kuil Hindu di India Selatan, seringkali terukir pada pilar.[4] Ada pu...

 

 

Statistical interpretation with many tests An example of coincidence produced by data dredging (uncorrected multiple comparisions) showing a correlation between the number of letters in a spelling bee's winning word and the number of people in the United States killed by venomous spiders. Given a large enough pool of variables for the same time period, it is possible to find a pair of graphs that show a spurious correlation. In statistics, the multiple comparisons, multiplicity or multiple te...

 

 

Facultad de Arquitectura, Urbanismo y Artes Forma parte de Universidad Nacional de IngenieríaFundación 30 de abril de 1910 (114 años)LocalizaciónDirección Avenida Túpac Amaru 210, RímacLima, Perú PerúCoordenadas 12°01′18″S 77°03′00″O / -12.021666666667, -77.05AdministraciónDecano Rosario Pacheco AceroAfiliaciones Royal Institute of British ArchitectsAdministrativos 30[4]​Academia (2019)Docentes 142[1]​Estudiantes 939 • Pregrado ...

Norwich City 2011–12 football seasonNorwich City2011–12 seasonChairmanAlan BowkettManagerPaul LambertStadiumCarrow RoadPremier League12th (47 points)FA Cup5th roundLeague Cup2nd roundTop goalscorerLeague: Grant Holt (15)All: Grant Holt (17)Highest home attendance26,819 (vs. Liverpool, 28 April 2012)Lowest home attendance13,009 (vs. MK Dons, 23 August 2011)Average home league attendance26,548 Home colours Away colours ← 2010–112012–13 → The 2011–12 season was t...

 

 

This article contains wording that promotes the subject in a subjective manner without imparting real information. Please remove or replace such wording and instead of making proclamations about a subject's importance, use facts and attribution to demonstrate that importance. (April 2014) (Learn how and when to remove this message) Warner/Chappell Music Inc. et al. v. Fullscreen Inc. et al.CourtUnited States District Court for the Southern District of New YorkHoldingA settlement was reached ...

 

 

У этого термина существуют и другие значения, см. Голубая кровь. Голубая кровьангл. Blue Bloods Жанр Драма Создатели Робин ГринМитчелл Бёрджесс В главных ролях Донни УолбергБриджет Мойнэхэн Уилл ЭстесЛен КариуТом СеллекСэми ГейлМариса Рамирес Ванесса РэйСтив Ширрипа Ком�...

1790 decision Rhode Island The ratification of the United States Constitution by Rhode Island was the 1790 decision by the State of Rhode Island and Providence Plantations (Rhode Island) to accede to the United States Constitution. It was a controversial process which occurred only after the United States threatened a trade embargo against Rhode Island for non-compliance. Background Scene at the Signing of the Constitution of the United States, a 1940 painting by Howard Chandler Christy depic...

 

 

American sitcom (1966–1968) The MonkeesSeason One title cardGenreSitcomMusicalCreated byBob RafelsonBert SchneiderDeveloped byPaul MazurskyLarry TuckerStarringDavid JonesMicky DolenzMichael NesmithPeter TorkTheme music composerTommy BoyceBobby HartOpening theme(Theme From) The MonkeesEnding themeFor Pete's Sake (second season only)ComposerStu Phillips (score)Country of originUnited StatesOriginal languageEnglishNo. of seasons2No. of episodes58 (list of episodes)ProductionExecutive producers...

 

 

هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إليها في مقالات متعلقة بها. (فبراير 2015) قرية درع ال حرمل  - قرية -  تقسيم إداري البلد  اليمن المحافظة محافظة حضرموت المديرية مديرية حجر الصيعر العزلة عزلة حجر الصيعر السكان التعداد الس...

Darius SinathryaLahirDaniel Simeon Darius Sinathrya Kartoprawiro21 Mei 1985 (umur 39)Kloten, SwissPekerjaanAktormodelpembawa acara televisipenyanyiproduser filmTahun aktif2005—sekarangSuami/istriDonna Agnesia ​(m. 2006)​Anak3Karier acara olahragaGenrePenyiar olahragaOlahragasepak bola Daniel Simeon Darius Sinathrya Kartoprawiro (lahir 21 Mei 1985), adalah aktor, model, pembawa acara televisi, penyanyi, dan produser film berkebangsaan Indonesia keturun...

 

 

Extinct species of elephant Palaeoloxodon reckiTemporal range: Late Pliocene–Middle Pleistocene PreꞒ Ꞓ O S D C P T J K Pg N ↓ Size comparison of a 40 year old adult male Palaeoloxodon recki atavus from Koobi Fora Life restoration by Mauricio Antón Scientific classification Domain: Eukaryota Kingdom: Animalia Phylum: Chordata Class: Mammalia Order: Proboscidea Family: Elephantidae Genus: †Palaeoloxodon Species: †P. recki Binomial name †Palaeoloxodon recki(Dietri...

 

 

В Википедии есть статьи о других людях с такой фамилией, см. Колли. Николай Джемсович Колли Основные сведения Страна  СССР Дата рождения 5 (17) августа 1894 Место рождения Москва, Российская империя[1] Дата смерти 3 декабря 1966(1966-12-03)[1][2][…] (72 года) Место ...

Marxist economy book by Isaak Ilich Rubin Essays on Marx's Theory of Value AuthorIsaak Illich RubinOriginal titleОчерки по теории стоимости МарксаTranslatorMiloš Samardžija and Fredy PerlmanLanguageEnglishPublication date1923Publication placeUnited Kingdom Essays on Marx's Theory of Value (‹See Tfd›Russian: Очерки по теории стоимости Маркса, Ocherki po teorii stoimosti Marksa) is a book by the Soviet economist Isaak Illich R...

 

 

Financial trust to benefit disabled individuals Wills, trustsand estates Part of the common law series Wills Legal history of wills Joint wills and mutual wills Will contract Codicil Holographic will Oral will Sections Attestation clause Residuary clause Incorporation by reference Contest Testamentary capacity Undue influence Insane delusion Fraud No-contest clause Property disposition Lapse and anti-lapse Ademption Abatement Satisfaction of legacies Acts of independent significance Elective ...

 

 

Variously divided administrative regions of the Northern Territory of Australia Federal and territory government agencies divide the Northern Territory of Australia into different administrative regions, though their names and boundaries vary. ABS regions The federal Bureau of Statistics defines nine level 3 statistical areas (SA3s) within the Territory.[1] Darwin metropolitan Darwin city and suburbs, Palmerston and Litchfield – make up the Darwin metropolitan area and together acco...

Austrian sailor Uli StrohschneiderPersonal informationFull nameUlrich StrohschneiderNationalityAustrianBorn(1940-05-12)May 12, 1940Salzburg, AustriaDiedSeptember 20, 1998(1998-09-20) (aged 58)St. Gilgen, AustriaHeight1.90 m (6.2 ft)Sailing careerClassSoling Competition record Representing  Austria Olympic Games 1972 Kiel Soling European Championships 1974 Medemblik Soling Updated on 1 March 2014 Ulrich Uli Strohschneider (12 May 1940 in Salzburg – 20 September...

 

 

Pour l’article homonyme, voir Bora-Bora (homonymie). Ne doit pas être confondu avec Tora Bora. Bora-BoraPōpora (ty) (mul) Carte topographique de Bora-Bora. Géographie Pays France Archipel Société Localisation Océan Pacifique Coordonnées 16° 29′ 40″ S, 151° 44′ 11″ O Superficie 38 km2 Nombre d'îles 29 Île(s) principale(s) Bora-Bora Point culminant Mont Otemanu (727 m) Géologie Presqu'atoll Administration Collectivité d'o...