{"id":"https://openalex.org/W2954473302","doi":"https://doi.org/10.22331/q-2020-09-07-316","title":"Does violation of a Bell inequality always imply quantum advantage in a communication complexity problem?","display_name":"Does violation of a Bell inequality always imply quantum advantage in a communication complexity problem?","publication_year":2020,"publication_date":"2020-09-07","ids":{"openalex":"https://openalex.org/W2954473302","doi":"https://doi.org/10.22331/q-2020-09-07-316","mag":"2954473302"},"language":"en","primary_location":{"id":"doi:10.22331/q-2020-09-07-316","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2020-09-07-316","pdf_url":"https://quantum-journal.org/papers/q-2020-09-07-316/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://quantum-journal.org/papers/q-2020-09-07-316/pdf/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5040590146","display_name":"Armin Tavakoli","orcid":"https://orcid.org/0000-0001-9136-7411"},"institutions":[{"id":"https://openalex.org/I114457229","display_name":"University of Geneva","ror":"https://ror.org/01swzsf04","country_code":"CH","type":"education","lineage":["https://openalex.org/I114457229"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Armin Tavakoli","raw_affiliation_strings":["D\u00e9partement de Physique Appliqu\u00e9e, Universit\u00e9 de Gen\u00e8ve, CH-1211 Gen\u00e8ve, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"D\u00e9partement de Physique Appliqu\u00e9e, Universit\u00e9 de Gen\u00e8ve, CH-1211 Gen\u00e8ve, Switzerland","institution_ids":["https://openalex.org/I114457229"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036398885","display_name":"Marek \u017bukowski","orcid":"https://orcid.org/0000-0001-7882-7962"},"institutions":[{"id":"https://openalex.org/I40413290","display_name":"University of Gda\u0144sk","ror":"https://ror.org/011dv8m48","country_code":"PL","type":"education","lineage":["https://openalex.org/I40413290"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Marek \u017bukowski","raw_affiliation_strings":["International Centre for Theory of Quantum Technologies (ICTQT), University of Gdansk, 80-308 Gdansk, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"International Centre for Theory of Quantum Technologies (ICTQT), University of Gdansk, 80-308 Gdansk, Poland","institution_ids":["https://openalex.org/I40413290"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013288134","display_name":"\u010caslav Brukner","orcid":"https://orcid.org/0000-0002-6549-5863"},"institutions":[{"id":"https://openalex.org/I129774422","display_name":"University of Vienna","ror":"https://ror.org/03prydq77","country_code":"AT","type":"education","lineage":["https://openalex.org/I129774422"]},{"id":"https://openalex.org/I138211613","display_name":"Austrian Academy of Sciences","ror":"https://ror.org/03anc3s24","country_code":"AT","type":"government","lineage":["https://openalex.org/I138211613"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"\u010caslav Brukner","raw_affiliation_strings":["Faculty of Physics, University of Vienna, Boltzmanngasse 5, A-1090 Vienna, Austria","Institute of Quantum Optics and Quantum Information, Austrian Academy of Sciences, Boltzmanngasse 3, A-1090 Vienna, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Physics, University of Vienna, Boltzmanngasse 5, A-1090 Vienna, Austria","institution_ids":["https://openalex.org/I129774422"]},{"raw_affiliation_string":"Institute of Quantum Optics and Quantum Information, Austrian Academy of Sciences, Boltzmanngasse 3, A-1090 Vienna, Austria","institution_ids":["https://openalex.org/I138211613"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":200,"currency":"EUR","value_usd":215},"apc_paid":{"value":200,"currency":"EUR","value_usd":215},"fwci":2.0312,"has_fulltext":true,"cited_by_count":22,"citation_normalized_percentile":{"value":0.89206942,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"4","issue":null,"first_page":"316","last_page":"316"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10622","display_name":"Quantum Mechanics and Applications","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/quantum-correlation","display_name":"Quantum correlation","score":0.6432946920394897},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.5669839382171631},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5325378775596619},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.49797630310058594},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.49194952845573425},{"id":"https://openalex.org/keywords/bells-theorem","display_name":"Bell's theorem","score":0.484785258769989},{"id":"https://openalex.org/keywords/bell-state","display_name":"Bell state","score":0.46829596161842346},{"id":"https://openalex.org/keywords/statement","display_name":"Statement (logic)","score":0.4508856534957886},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.44841471314430237},{"id":"https://openalex.org/keywords/inequality","display_name":"Inequality","score":0.42212656140327454},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32516199350357056},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.20915278792381287},{"id":"https://openalex.org/keywords/quantum-discord","display_name":"Quantum discord","score":0.20797604322433472},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.19778165221214294},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15325695276260376},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.11918208003044128},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.1006651520729065},{"id":"https://openalex.org/keywords/open-quantum-system","display_name":"Open quantum system","score":0.09176582098007202},{"id":"https://openalex.org/keywords/quantum-entanglement","display_name":"Quantum entanglement","score":0.08758756518363953}],"concepts":[{"id":"https://openalex.org/C198377831","wikidata":"https://www.wikidata.org/wiki/Q7269027","display_name":"Quantum correlation","level":5,"score":0.6432946920394897},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5669839382171631},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5325378775596619},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.49797630310058594},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49194952845573425},{"id":"https://openalex.org/C128108043","wikidata":"https://www.wikidata.org/wiki/Q388525","display_name":"Bell's theorem","level":4,"score":0.484785258769989},{"id":"https://openalex.org/C118704821","wikidata":"https://www.wikidata.org/wiki/Q2898260","display_name":"Bell state","level":4,"score":0.46829596161842346},{"id":"https://openalex.org/C2777026412","wikidata":"https://www.wikidata.org/wiki/Q2684591","display_name":"Statement (logic)","level":2,"score":0.4508856534957886},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.44841471314430237},{"id":"https://openalex.org/C45555294","wikidata":"https://www.wikidata.org/wiki/Q28113351","display_name":"Inequality","level":2,"score":0.42212656140327454},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32516199350357056},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.20915278792381287},{"id":"https://openalex.org/C139356082","wikidata":"https://www.wikidata.org/wiki/Q7269038","display_name":"Quantum discord","level":4,"score":0.20797604322433472},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.19778165221214294},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15325695276260376},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.11918208003044128},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.1006651520729065},{"id":"https://openalex.org/C190474826","wikidata":"https://www.wikidata.org/wiki/Q2495111","display_name":"Open quantum system","level":3,"score":0.09176582098007202},{"id":"https://openalex.org/C121040770","wikidata":"https://www.wikidata.org/wiki/Q215675","display_name":"Quantum entanglement","level":3,"score":0.08758756518363953},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.22331/q-2020-09-07-316","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2020-09-07-316","pdf_url":"https://quantum-journal.org/papers/q-2020-09-07-316/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1907.01322","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1907.01322","pdf_url":"https://arxiv.org/pdf/1907.01322","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:doaj.org/article:70cbb9dee47b4e82baf89fbd8cf5cc24","is_oa":true,"landing_page_url":"https://doaj.org/article/70cbb9dee47b4e82baf89fbd8cf5cc24","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Quantum, Vol 4, p 316 (2020)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.22331/q-2020-09-07-316","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2020-09-07-316","pdf_url":"https://quantum-journal.org/papers/q-2020-09-07-316/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","score":0.41999998688697815,"display_name":"Reduced inequalities"}],"awards":[{"id":"https://openalex.org/G5790660240","display_name":null,"funder_award_id":"I-2526","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"},{"id":"https://openalex.org/G7191235037","display_name":null,"funder_award_id":"I-2526-N27","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320320924","display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","ror":"https://ror.org/00yjd3n13"},{"id":"https://openalex.org/F4320321181","display_name":"Austrian Science Fund","ror":"https://ror.org/013tf3c58"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2954473302.pdf","grobid_xml":"https://content.openalex.org/works/W2954473302.grobid-xml"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W1548245840","https://openalex.org/W1675445047","https://openalex.org/W1793119275","https://openalex.org/W1814730161","https://openalex.org/W1980575345","https://openalex.org/W1982202203","https://openalex.org/W1991730713","https://openalex.org/W2008436321","https://openalex.org/W2012287288","https://openalex.org/W2015389932","https://openalex.org/W2020725861","https://openalex.org/W2026358914","https://openalex.org/W2028815089","https://openalex.org/W2044859269","https://openalex.org/W2045420759","https://openalex.org/W2072684000","https://openalex.org/W2073725979","https://openalex.org/W2078345446","https://openalex.org/W2080925904","https://openalex.org/W2084600946","https://openalex.org/W2086290259","https://openalex.org/W2090573813","https://openalex.org/W2094119863","https://openalex.org/W2123142728","https://openalex.org/W2141580670","https://openalex.org/W2160819312","https://openalex.org/W2171172588","https://openalex.org/W2176586391","https://openalex.org/W2194016147","https://openalex.org/W2231799926","https://openalex.org/W2473271956","https://openalex.org/W2527170320","https://openalex.org/W2546886329","https://openalex.org/W2617460496","https://openalex.org/W2798537172","https://openalex.org/W2839878558","https://openalex.org/W2912522929","https://openalex.org/W3037776276","https://openalex.org/W3100981770","https://openalex.org/W6756997403"],"related_works":["https://openalex.org/W2108636330","https://openalex.org/W1808697997","https://openalex.org/W3091608756","https://openalex.org/W1983779473","https://openalex.org/W4281746184","https://openalex.org/W1975632260","https://openalex.org/W3088995102","https://openalex.org/W2945477777","https://openalex.org/W2737448486","https://openalex.org/W2747453448"],"abstract_inverted_index":{"Quantum":[0],"correlations":[1,74],"which":[2,120],"violate":[3,121],"a":[4,82,132,149,152],"Bell":[5,30,44,89,126],"inequality":[6],"are":[7,39],"presumed":[8],"to":[9,41,61],"power":[10],"better-than-classical":[11],"protocols":[12,38],"for":[13,148],"solving":[14],"communication":[15,37,78,141],"complexity":[16],"problems":[17],"(CCPs).":[18],"How":[19],"general":[20],"is":[21],"this":[22,54],"statement?":[23],"We":[24],"show":[25,71,109],"that":[26,72,110],"violations":[27],"of":[28,53,86,139,155],"correlation-type":[29],"inequalities":[31,90],"allow":[32],"advantages":[33,94],"in":[34,95,98,103,135,144],"CCPs,":[35],"when":[36],"tailored":[40],"emulate":[42],"the":[43,63,87,99,104,122,140,145],"no-signaling":[45],"constraint":[46],"(by":[47],"not":[48,92,130],"communicating":[49],"measurement":[50],"settings).":[51],"Abandonment":[52],"restriction":[55],"on":[56],"classical":[57],"models":[58],"allows":[59],"us":[60],"disprove":[62],"main":[64],"result":[65],"of,":[66],"inter":[67],"alia,":[68],"\\cite{BZ02};":[69],"we":[70,108],"quantum":[73,84,113,133,146],"obtained":[75],"from":[76],"these":[77],"strategies":[79],"assisted":[80],"by":[81],"small":[83],"violation":[85],"CGLMP":[88],"do":[91,129],"imply":[93],"any":[96,136],"CCP":[97],"input/output":[100],"scenario":[101,150],"considered":[102],"reference.":[105],"More":[106],"generally,":[107],"there":[111],"exists":[112],"correlations,":[114],"with":[115,151],"nontrivial":[116],"local":[117],"marginal":[118],"probabilities,":[119],"<mml:math":[123],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:msub><mml:mi>I</mml:mi><mml:mrow":[124],"class=\"MJX-TeXAtom-ORD\"><mml:mn>3322</mml:mn></mml:mrow></mml:msub></mml:math>":[125],"inequality,":[127],"but":[128],"enable":[131],"advantange":[134],"CCP,":[137],"regardless":[138],"strategy":[142],"employed":[143],"protocol,":[147],"fixed":[153],"number":[154],"inputs":[156],"and":[157],"outputs":[158]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2019-07-12T00:00:00"}