{"entities":{"Q387022":{"pageid":388789,"ns":120,"title":"Item:Q387022","lastrevid":51889034,"modified":"2026-01-20T11:51:56Z","type":"item","id":"Q387022","labels":{"en":{"language":"en","value":"Deterministic quantum non-locality and graph colorings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6237432"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387022$4B43847C-E0E3-4C09-8FB9-A17C8ED99069","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc3ced4fbfa2723af7e1998898b0004017a032f8","datavalue":{"value":{"text":"Deterministic quantum non-locality and graph colorings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q387022$5B966EF7-8109-40BA-99D1-50301E7A7489","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9317d93b4fe1472a41f3554e61d10ea9ac44a773","datavalue":{"value":"1283.68266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q387022$4BD3FB5E-E9FF-4A44-9508-F4A29AA98D20","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aefc5a442893b1df35664a6938a0fd556880e814","datavalue":{"value":{"entity-type":"item","numeric-id":387021,"id":"Q387021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387022$88BB465B-4827-4BD4-8894-69193B2DB550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4991635705ddb60f4bcf202491dbb21a85057070","datavalue":{"value":{"entity-type":"item","numeric-id":387019,"id":"Q387019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387022$6623EE15-B9A0-4403-A4A6-D7D00E197F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df999b775d1f3c2b4b5ca7e804e25e643e492e9a","datavalue":{"value":{"entity-type":"item","numeric-id":269049,"id":"Q269049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387022$8A70E5F1-854E-4B07-B922-6CDBCF1309EA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387022$AB558013-2C51-4580-9501-A6519F777F2C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c4fe66de6d3b4034a482fd1741e73509403d666e","datavalue":{"value":{"time":"+2013-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q387022$7549E892-3942-4D15-AF27-0AE6336D5731","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"034d35b05d3feed98deb47dd18929ac16c85aab3","datavalue":{"value":{"entity-type":"item","numeric-id":472692,"id":"Q472692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387022$EAC40A39-25DC-4A1E-B477-214094A2E44A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"02303c61036060136df3f7b7e22c52163746633f","datavalue":{"value":"68Q99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q387022$EB333052-BC61-4C34-B644-580969E2615D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q387022$98072465-D1E4-4853-B4E8-9AEE078CB557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0f40f35dc94984654280701e807723478a4234f","datavalue":{"value":"81P45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q387022$1BB4E4BE-BEE4-4156-9009-A221AC1091E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q387022$F26BEEF9-FC3D-4173-8C1F-83912DED6340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f24653aa1199cc1945329372b679ce65a535e4a5","datavalue":{"value":"81P40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q387022$218AAC1F-C74D-4A37-9342-9A345683FEA0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f4ba412c2a5432ee505eae252d02b962ee58bd04","datavalue":{"value":"6237432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q387022$07D7D249-2759-4FD6-AC40-230FB55ED6E5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25b694d36b948337c72a5e04888d93ce1784f020","datavalue":{"value":"entanglement","type":"string"},"datatype":"string"},"type":"statement","id":"Q387022$DE4EA2DA-D5FF-45B0-A7E1-59241DE783B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4984dbf8ece657be40a8b7553e377576732e9a66","datavalue":{"value":"non-local correlations","type":"string"},"datatype":"string"},"type":"statement","id":"Q387022$CD7F84B8-53E6-40C9-A516-7656101A4B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q387022$21382F54-BDCC-4DDE-B56B-742A0FC51B8F","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387022$E28C8AC0-1713-4367-97EE-295E52600519","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5be5d17bdb05a1dfaeaa95292a84feb0fcf29094","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.12.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q387022$69336F24-B7AA-4B5E-9748-34DD35E7EAFF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b7922b2a2d6ef0980f0fd0506fe89f9c0a7f38d9","datavalue":{"value":"W2039194906","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q387022$26F2E293-5BC5-4251-8E3B-04A43A5BF78C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"176f475136b6d2d8ca8abe5649da042037fc9885","datavalue":{"value":{"entity-type":"item","numeric-id":674615,"id":"Q674615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387022$686A62BF-FD9C-44AF-AB49-5E67B24E5DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7643fbbca97bdcb407e7e3e56b1b94a84ce8eb6","datavalue":{"value":{"entity-type":"item","numeric-id":4542521,"id":"Q4542521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387022$1DFE8E5C-2A35-49C1-BD82-B0A70EDEAAFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a768d1a026b615f0f5d290916a9cce77390ac95","datavalue":{"value":{"entity-type":"item","numeric-id":3751579,"id":"Q3751579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387022$7A6FBEA2-C111-4B82-BF4B-51B10D5ADF73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f0886517e81105011e8d759b3635cb20f4bde44","datavalue":{"value":{"entity-type":"item","numeric-id":3522528,"id":"Q3522528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387022$CF2A588B-B29F-4E6A-B9F5-D23341B0948B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e76cd79a3cf3b206622ec7c63e648549cd571324","datavalue":{"value":{"entity-type":"item","numeric-id":3629469,"id":"Q3629469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387022$483248FA-03F4-40C9-9835-A979088354C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"759195a262ae0731b1cbe290e6cf1f49d4bea60b","datavalue":{"value":{"entity-type":"item","numeric-id":1010645,"id":"Q1010645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387022$82B80572-274E-42CC-A36D-338F2C917F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36616c6b55a5484518e71834d90a72c6622b8f1e","datavalue":{"value":{"entity-type":"item","numeric-id":2643845,"id":"Q2643845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387022$8A37324F-62BE-4B50-8102-0C27058FCC83","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc91cd40487faaa6cd487458a6e7f211cac4fd14","datavalue":{"value":"10.1016/J.TCS.2012.12.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q387022$3B36141D-F989-4E81-9EE7-C1B7D3016C2D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fa7a6d9bd9e932c15f51a337d6daa99693d9e711","datavalue":{"value":"This paper is based on the ``quantum pseudo-telepathy'' phenomenon that occurs in quantum game theory. Even though important features of quantum computation frequently come into play (such as ``quantum non-locality'', ``entanglement'', ``EPR pair of photons''), all the theoretical framework used in the paper is classical and quantum computational algorithms are not involved.NEWLINENEWLINE The main goal of the paper is to show how pseudo-telepathy games could be modeled as a graph-coloring problem. In Sections 2 and 3, the authors consider the particular case of the game by Brassard, Cleve, and Tapp providing useful definitions to show the correspondence between the two different strategies. They prove theorems and corollaries which rigorously formalize this correspondence. In Section 4 the authors provide interesting upper and lower bound conditions.NEWLINENEWLINE The paper is a game-theory work. The aim is clear, theorems and proofs are well showed but an empirical application could provide a further motivation to the paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q387022$7269BAF7-7A67-4A1B-9911-09F270A0A853","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8dd4e63ae38ee3495a44f4b0dbc1a5d08300212","datavalue":{"value":{"entity-type":"item","numeric-id":387029,"id":"Q387029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71ed557ae2b4f49321b1ba910bb38b89b4c097d1","datavalue":{"value":{"amount":"+0.7713916301727295","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q387022$9503075A-0793-47F9-9008-46F81E51DCFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"875c5e46fd076e9c14af17bdf1a8d96d3364f0e4","datavalue":{"value":{"entity-type":"item","numeric-id":5884775,"id":"Q5884775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a49790360ced0b1bee45558db89e93fc7391191","datavalue":{"value":{"amount":"+0.7628164887428284","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q387022$06FEB391-2DBB-46F4-8F68-F15406A91181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1f67909f7d65277803725b4d06321b024561c96","datavalue":{"value":{"entity-type":"item","numeric-id":5855038,"id":"Q5855038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"882eab7ef663a60bfb8f796b397539fbaa799011","datavalue":{"value":{"amount":"+0.7611380815505981","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q387022$CD330421-430A-493E-BEE5-64F8F8AA9B45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ffd076a5184b0dcc0d086fa896d526ce0ab71cc","datavalue":{"value":{"entity-type":"item","numeric-id":5900737,"id":"Q5900737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1d1e6ae95cfc2e8d8b6769c9e54047262b99900","datavalue":{"value":{"amount":"+0.7500321269035339","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q387022$21302E9D-435B-49B2-9F29-48E562E33463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73cef69ac72027c596917fff2bc98693975c6649","datavalue":{"value":{"entity-type":"item","numeric-id":2505724,"id":"Q2505724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f9eeef0a12edfb0e7f5f47a290834ce87428d70","datavalue":{"value":{"amount":"+0.7426137924194336","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q387022$644E1F44-30B0-4327-98B9-1BC0191C2052","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:387022","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:387022"}}}}}