A formalization of the CHSH inequality and Tsirelson's upper-bound in Isabelle/HOL

We present a formalization of several fundamental notions and results from Quantum Information theory, including density matrices and projective measurements, along with the proof that the local hidden-variable hypothesis advocated by Einstein to model quantum mechanics cannot hold. The proof of the...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Echenim, Mnacho, Mhalla, Mehdi
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page
container_title
container_volume
creator Echenim, Mnacho
Mhalla, Mehdi
description We present a formalization of several fundamental notions and results from Quantum Information theory, including density matrices and projective measurements, along with the proof that the local hidden-variable hypothesis advocated by Einstein to model quantum mechanics cannot hold. The proof of the latter result is based on the so-called CHSH inequality, and it is the violation of this inequality that was experimentally evidenced by Aspect who earned the Nobel Prize in 2022 for his work. We also formalize various results related to the violation of the CHSH inequality, such as Tsirelson's bound which permits to obtain the maximum violation of this inequality in a quantum setting.
doi_str_mv 10.48550/arxiv.2306.12535
format Article
fullrecord <record><control><sourceid>arxiv_GOX</sourceid><recordid>TN_cdi_arxiv_primary_2306_12535</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2306_12535</sourcerecordid><originalsourceid>FETCH-LOGICAL-a675-8b481f39dfdcf97f98eb0df2208570e06df2cdc83f7f3d79775dd8dfb3b4b9e3</originalsourceid><addsrcrecordid>eNotj8FLwzAchXPxINM_wJO5eWqXNk2THEdROygM3O4lafLDQJbUtBXnX2-dnt7jffDgQ-ihIHklGCNblb7cZ15SUudFySi7RW87DDGdlXffanYx4Ah4fre4aY8tdsF-LCuaL1gFg0-TS9ZPMTxNeBlHmzIdl3V3Ae8npa33dtseujt0A8pP9v4_N-j48nxq2qw7vO6bXZepmrNM6EoUQKUBM4DkIIXVxEBZEsE4saRe-2AGQYEDNVxyzowRBjTVlZaWbtDj3-vVqR-TO6t06X_d-qsb_QFZ90pH</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>A formalization of the CHSH inequality and Tsirelson's upper-bound in Isabelle/HOL</title><source>arXiv.org</source><creator>Echenim, Mnacho ; Mhalla, Mehdi</creator><creatorcontrib>Echenim, Mnacho ; Mhalla, Mehdi</creatorcontrib><description>We present a formalization of several fundamental notions and results from Quantum Information theory, including density matrices and projective measurements, along with the proof that the local hidden-variable hypothesis advocated by Einstein to model quantum mechanics cannot hold. The proof of the latter result is based on the so-called CHSH inequality, and it is the violation of this inequality that was experimentally evidenced by Aspect who earned the Nobel Prize in 2022 for his work. We also formalize various results related to the violation of the CHSH inequality, such as Tsirelson's bound which permits to obtain the maximum violation of this inequality in a quantum setting.</description><identifier>DOI: 10.48550/arxiv.2306.12535</identifier><language>eng</language><subject>Computer Science - Logic in Computer Science ; Physics - Quantum Physics</subject><creationdate>2023-06</creationdate><rights>http://creativecommons.org/licenses/by/4.0</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>228,230,776,881</link.rule.ids><linktorsrc>$$Uhttps://arxiv.org/abs/2306.12535$$EView_record_in_Cornell_University$$FView_record_in_$$GCornell_University$$Hfree_for_read</linktorsrc><backlink>$$Uhttps://doi.org/10.48550/arXiv.2306.12535$$DView paper in arXiv$$Hfree_for_read</backlink></links><search><creatorcontrib>Echenim, Mnacho</creatorcontrib><creatorcontrib>Mhalla, Mehdi</creatorcontrib><title>A formalization of the CHSH inequality and Tsirelson's upper-bound in Isabelle/HOL</title><description>We present a formalization of several fundamental notions and results from Quantum Information theory, including density matrices and projective measurements, along with the proof that the local hidden-variable hypothesis advocated by Einstein to model quantum mechanics cannot hold. The proof of the latter result is based on the so-called CHSH inequality, and it is the violation of this inequality that was experimentally evidenced by Aspect who earned the Nobel Prize in 2022 for his work. We also formalize various results related to the violation of the CHSH inequality, such as Tsirelson's bound which permits to obtain the maximum violation of this inequality in a quantum setting.</description><subject>Computer Science - Logic in Computer Science</subject><subject>Physics - Quantum Physics</subject><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2023</creationdate><recordtype>article</recordtype><sourceid>GOX</sourceid><recordid>eNotj8FLwzAchXPxINM_wJO5eWqXNk2THEdROygM3O4lafLDQJbUtBXnX2-dnt7jffDgQ-ihIHklGCNblb7cZ15SUudFySi7RW87DDGdlXffanYx4Ah4fre4aY8tdsF-LCuaL1gFg0-TS9ZPMTxNeBlHmzIdl3V3Ae8npa33dtseujt0A8pP9v4_N-j48nxq2qw7vO6bXZepmrNM6EoUQKUBM4DkIIXVxEBZEsE4saRe-2AGQYEDNVxyzowRBjTVlZaWbtDj3-vVqR-TO6t06X_d-qsb_QFZ90pH</recordid><startdate>20230621</startdate><enddate>20230621</enddate><creator>Echenim, Mnacho</creator><creator>Mhalla, Mehdi</creator><scope>AKY</scope><scope>GOX</scope></search><sort><creationdate>20230621</creationdate><title>A formalization of the CHSH inequality and Tsirelson's upper-bound in Isabelle/HOL</title><author>Echenim, Mnacho ; Mhalla, Mehdi</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-a675-8b481f39dfdcf97f98eb0df2208570e06df2cdc83f7f3d79775dd8dfb3b4b9e3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2023</creationdate><topic>Computer Science - Logic in Computer Science</topic><topic>Physics - Quantum Physics</topic><toplevel>online_resources</toplevel><creatorcontrib>Echenim, Mnacho</creatorcontrib><creatorcontrib>Mhalla, Mehdi</creatorcontrib><collection>arXiv Computer Science</collection><collection>arXiv.org</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Echenim, Mnacho</au><au>Mhalla, Mehdi</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A formalization of the CHSH inequality and Tsirelson's upper-bound in Isabelle/HOL</atitle><date>2023-06-21</date><risdate>2023</risdate><abstract>We present a formalization of several fundamental notions and results from Quantum Information theory, including density matrices and projective measurements, along with the proof that the local hidden-variable hypothesis advocated by Einstein to model quantum mechanics cannot hold. The proof of the latter result is based on the so-called CHSH inequality, and it is the violation of this inequality that was experimentally evidenced by Aspect who earned the Nobel Prize in 2022 for his work. We also formalize various results related to the violation of the CHSH inequality, such as Tsirelson's bound which permits to obtain the maximum violation of this inequality in a quantum setting.</abstract><doi>10.48550/arxiv.2306.12535</doi><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier DOI: 10.48550/arxiv.2306.12535
ispartof
issn
language eng
recordid cdi_arxiv_primary_2306_12535
source arXiv.org
subjects Computer Science - Logic in Computer Science
Physics - Quantum Physics
title A formalization of the CHSH inequality and Tsirelson's upper-bound in Isabelle/HOL
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-01T00%3A07%3A44IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-arxiv_GOX&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=A%20formalization%20of%20the%20CHSH%20inequality%20and%20Tsirelson's%20upper-bound%20in%20Isabelle/HOL&rft.au=Echenim,%20Mnacho&rft.date=2023-06-21&rft_id=info:doi/10.48550/arxiv.2306.12535&rft_dat=%3Carxiv_GOX%3E2306_12535%3C/arxiv_GOX%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true