Probabilistic generation of quantum contextual sets
We give a method for exhaustive generation of a huge number of Kochen–Specker contextual sets, based on the 600-cell, for possible experiments and quantum gates. The method is complementary to our previous parity proof generation of these sets, and it gives all sets while the parity proof method giv...
Gespeichert in:
| Veröffentlicht in: | Physics letters. A 2011-09, Vol.375 (39), p.3419-3424 |
|---|---|
| Hauptverfasser: | , , , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 3424 |
|---|---|
| container_issue | 39 |
| container_start_page | 3419 |
| container_title | Physics letters. A |
| container_volume | 375 |
| creator | Megill, Norman D. Fresl, Krešimir Waegell, Mordecai Aravind, P.K. Pavičić, Mladen |
| description | We give a method for exhaustive generation of a huge number of Kochen–Specker contextual sets, based on the 600-cell, for possible experiments and quantum gates. The method is complementary to our previous parity proof generation of these sets, and it gives all sets while the parity proof method gives only sets with an odd number of edges in their hypergraph representation. Thus we obtain 35 new kinds of critical KS sets with an even number of edges. We also give a statistical estimate of the number of sets that might be obtained in an eventual exhaustive enumeration.
► We generate millions of new Kochen–Specker noncontextual set. ► We find thousands of novel critical Kochen–Specker (KS) sets. ► We give algorithms for generating KS sets from a new 4-dim class. ► We represent KS sets by means of hypergraphs and their figures. ► We give a new exact estimation method for random sampling of sets. |
| doi_str_mv | 10.1016/j.physleta.2011.07.050 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_919954392</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S0375960111009364</els_id><sourcerecordid>919954392</sourcerecordid><originalsourceid>FETCH-LOGICAL-c344t-fe40daace1e7848413f738ecee59ca0b71d9ac0c4109e80198953c961b2ec3323</originalsourceid><addsrcrecordid>eNqFkD1PwzAURS0EEqXwF1A2poT3YufDG6iCglQJBpgtx3kBV2nc2g6i_55UhZnpLvdc6R7GrhEyBCxv19n2cx96ijrLATGDKoMCTtgM64qnucjlKZsBr4pUloDn7CKENcBEgpwx_updoxvb2xCtST5oIK-jdUPiumQ36iGOm8S4IdJ3HHWfBIrhkp11ug909Ztz9v748LZ4Slcvy-fF_So1XIiYdiSg1doQUlWLWiDvKl6TISqk0dBU2EptwAgESTWgrGXBjSyxyclwnvM5uznubr3bjRSi2thgqO_1QG4MSqKUheDy0CyPTeNdCJ46tfV2o_1eIaiDJLVWf5LUQZKCSk2SJvDuCNL048uSV8FYGgy11pOJqnX2v4kfBz50VA</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>919954392</pqid></control><display><type>article</type><title>Probabilistic generation of quantum contextual sets</title><source>Elsevier ScienceDirect Journals Complete</source><creator>Megill, Norman D. ; Fresl, Krešimir ; Waegell, Mordecai ; Aravind, P.K. ; Pavičić, Mladen</creator><creatorcontrib>Megill, Norman D. ; Fresl, Krešimir ; Waegell, Mordecai ; Aravind, P.K. ; Pavičić, Mladen</creatorcontrib><description>We give a method for exhaustive generation of a huge number of Kochen–Specker contextual sets, based on the 600-cell, for possible experiments and quantum gates. The method is complementary to our previous parity proof generation of these sets, and it gives all sets while the parity proof method gives only sets with an odd number of edges in their hypergraph representation. Thus we obtain 35 new kinds of critical KS sets with an even number of edges. We also give a statistical estimate of the number of sets that might be obtained in an eventual exhaustive enumeration.
► We generate millions of new Kochen–Specker noncontextual set. ► We find thousands of novel critical Kochen–Specker (KS) sets. ► We give algorithms for generating KS sets from a new 4-dim class. ► We represent KS sets by means of hypergraphs and their figures. ► We give a new exact estimation method for random sampling of sets.</description><identifier>ISSN: 0375-9601</identifier><identifier>EISSN: 1873-2429</identifier><identifier>DOI: 10.1016/j.physleta.2011.07.050</identifier><language>eng</language><publisher>Elsevier B.V</publisher><subject>600-cell ; Enumeration ; Estimates ; Gates ; Kochen–Specker sets ; MMP hypergraphs ; Parity ; Probability theory ; Proving ; Representations ; Solid state physics</subject><ispartof>Physics letters. A, 2011-09, Vol.375 (39), p.3419-3424</ispartof><rights>2011 Elsevier B.V.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c344t-fe40daace1e7848413f738ecee59ca0b71d9ac0c4109e80198953c961b2ec3323</citedby><cites>FETCH-LOGICAL-c344t-fe40daace1e7848413f738ecee59ca0b71d9ac0c4109e80198953c961b2ec3323</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://dx.doi.org/10.1016/j.physleta.2011.07.050$$EHTML$$P50$$Gelsevier$$H</linktohtml><link.rule.ids>314,777,781,3537,27905,27906,45976</link.rule.ids></links><search><creatorcontrib>Megill, Norman D.</creatorcontrib><creatorcontrib>Fresl, Krešimir</creatorcontrib><creatorcontrib>Waegell, Mordecai</creatorcontrib><creatorcontrib>Aravind, P.K.</creatorcontrib><creatorcontrib>Pavičić, Mladen</creatorcontrib><title>Probabilistic generation of quantum contextual sets</title><title>Physics letters. A</title><description>We give a method for exhaustive generation of a huge number of Kochen–Specker contextual sets, based on the 600-cell, for possible experiments and quantum gates. The method is complementary to our previous parity proof generation of these sets, and it gives all sets while the parity proof method gives only sets with an odd number of edges in their hypergraph representation. Thus we obtain 35 new kinds of critical KS sets with an even number of edges. We also give a statistical estimate of the number of sets that might be obtained in an eventual exhaustive enumeration.
► We generate millions of new Kochen–Specker noncontextual set. ► We find thousands of novel critical Kochen–Specker (KS) sets. ► We give algorithms for generating KS sets from a new 4-dim class. ► We represent KS sets by means of hypergraphs and their figures. ► We give a new exact estimation method for random sampling of sets.</description><subject>600-cell</subject><subject>Enumeration</subject><subject>Estimates</subject><subject>Gates</subject><subject>Kochen–Specker sets</subject><subject>MMP hypergraphs</subject><subject>Parity</subject><subject>Probability theory</subject><subject>Proving</subject><subject>Representations</subject><subject>Solid state physics</subject><issn>0375-9601</issn><issn>1873-2429</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2011</creationdate><recordtype>article</recordtype><recordid>eNqFkD1PwzAURS0EEqXwF1A2poT3YufDG6iCglQJBpgtx3kBV2nc2g6i_55UhZnpLvdc6R7GrhEyBCxv19n2cx96ijrLATGDKoMCTtgM64qnucjlKZsBr4pUloDn7CKENcBEgpwx_updoxvb2xCtST5oIK-jdUPiumQ36iGOm8S4IdJ3HHWfBIrhkp11ug909Ztz9v748LZ4Slcvy-fF_So1XIiYdiSg1doQUlWLWiDvKl6TISqk0dBU2EptwAgESTWgrGXBjSyxyclwnvM5uznubr3bjRSi2thgqO_1QG4MSqKUheDy0CyPTeNdCJ46tfV2o_1eIaiDJLVWf5LUQZKCSk2SJvDuCNL048uSV8FYGgy11pOJqnX2v4kfBz50VA</recordid><startdate>20110912</startdate><enddate>20110912</enddate><creator>Megill, Norman D.</creator><creator>Fresl, Krešimir</creator><creator>Waegell, Mordecai</creator><creator>Aravind, P.K.</creator><creator>Pavičić, Mladen</creator><general>Elsevier B.V</general><scope>AAYXX</scope><scope>CITATION</scope><scope>7QQ</scope><scope>7U5</scope><scope>8FD</scope><scope>JG9</scope><scope>L7M</scope></search><sort><creationdate>20110912</creationdate><title>Probabilistic generation of quantum contextual sets</title><author>Megill, Norman D. ; Fresl, Krešimir ; Waegell, Mordecai ; Aravind, P.K. ; Pavičić, Mladen</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c344t-fe40daace1e7848413f738ecee59ca0b71d9ac0c4109e80198953c961b2ec3323</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2011</creationdate><topic>600-cell</topic><topic>Enumeration</topic><topic>Estimates</topic><topic>Gates</topic><topic>Kochen–Specker sets</topic><topic>MMP hypergraphs</topic><topic>Parity</topic><topic>Probability theory</topic><topic>Proving</topic><topic>Representations</topic><topic>Solid state physics</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Megill, Norman D.</creatorcontrib><creatorcontrib>Fresl, Krešimir</creatorcontrib><creatorcontrib>Waegell, Mordecai</creatorcontrib><creatorcontrib>Aravind, P.K.</creatorcontrib><creatorcontrib>Pavičić, Mladen</creatorcontrib><collection>CrossRef</collection><collection>Ceramic Abstracts</collection><collection>Solid State and Superconductivity Abstracts</collection><collection>Technology Research Database</collection><collection>Materials Research Database</collection><collection>Advanced Technologies Database with Aerospace</collection><jtitle>Physics letters. A</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Megill, Norman D.</au><au>Fresl, Krešimir</au><au>Waegell, Mordecai</au><au>Aravind, P.K.</au><au>Pavičić, Mladen</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Probabilistic generation of quantum contextual sets</atitle><jtitle>Physics letters. A</jtitle><date>2011-09-12</date><risdate>2011</risdate><volume>375</volume><issue>39</issue><spage>3419</spage><epage>3424</epage><pages>3419-3424</pages><issn>0375-9601</issn><eissn>1873-2429</eissn><abstract>We give a method for exhaustive generation of a huge number of Kochen–Specker contextual sets, based on the 600-cell, for possible experiments and quantum gates. The method is complementary to our previous parity proof generation of these sets, and it gives all sets while the parity proof method gives only sets with an odd number of edges in their hypergraph representation. Thus we obtain 35 new kinds of critical KS sets with an even number of edges. We also give a statistical estimate of the number of sets that might be obtained in an eventual exhaustive enumeration.
► We generate millions of new Kochen–Specker noncontextual set. ► We find thousands of novel critical Kochen–Specker (KS) sets. ► We give algorithms for generating KS sets from a new 4-dim class. ► We represent KS sets by means of hypergraphs and their figures. ► We give a new exact estimation method for random sampling of sets.</abstract><pub>Elsevier B.V</pub><doi>10.1016/j.physleta.2011.07.050</doi><tpages>6</tpages></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 0375-9601 |
| ispartof | Physics letters. A, 2011-09, Vol.375 (39), p.3419-3424 |
| issn | 0375-9601 1873-2429 |
| language | eng |
| recordid | cdi_proquest_miscellaneous_919954392 |
| source | Elsevier ScienceDirect Journals Complete |
| subjects | 600-cell Enumeration Estimates Gates Kochen–Specker sets MMP hypergraphs Parity Probability theory Proving Representations Solid state physics |
| title | Probabilistic generation of quantum contextual sets |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-17T19%3A30%3A07IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Probabilistic%20generation%20of%20quantum%20contextual%20sets&rft.jtitle=Physics%20letters.%20A&rft.au=Megill,%20Norman%20D.&rft.date=2011-09-12&rft.volume=375&rft.issue=39&rft.spage=3419&rft.epage=3424&rft.pages=3419-3424&rft.issn=0375-9601&rft.eissn=1873-2429&rft_id=info:doi/10.1016/j.physleta.2011.07.050&rft_dat=%3Cproquest_cross%3E919954392%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=919954392&rft_id=info:pmid/&rft_els_id=S0375960111009364&rfr_iscdi=true |