{"id":"https://openalex.org/W3171886885","doi":"https://doi.org/10.3390/e23060744","title":"Quantum Advantages of Communication Complexity from Bell Nonlocality","display_name":"Quantum Advantages of Communication Complexity from Bell Nonlocality","publication_year":2021,"publication_date":"2021-06-13","ids":{"openalex":"https://openalex.org/W3171886885","doi":"https://doi.org/10.3390/e23060744","mag":"3171886885","pmid":"https://pubmed.ncbi.nlm.nih.gov/34199267"},"language":"en","primary_location":{"id":"doi:10.3390/e23060744","is_oa":true,"landing_page_url":"https://doi.org/10.3390/e23060744","pdf_url":"https://www.mdpi.com/1099-4300/23/6/744/pdf?version=1623820786","source":{"id":"https://openalex.org/S195231649","display_name":"Entropy","issn_l":"1099-4300","issn":["1099-4300"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1099-4300/23/6/744/pdf?version=1623820786","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5023752809","display_name":"Zhian Jia","orcid":"https://orcid.org/0000-0001-8588-173X"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhih-Ahn Jia","raw_affiliation_strings":["CAS Center For Excellence in Quantum Information and Quantum Physics, University of Science and Technology of China, Hefei 230026, China","CAS Key Laboratory of Quantum Information, School of Physical Sciences, University of Science and Technology of China, Hefei 230026, China"],"raw_orcid":"https://orcid.org/0000-0001-8588-173X","affiliations":[{"raw_affiliation_string":"CAS Center For Excellence in Quantum Information and Quantum Physics, University of Science and Technology of China, Hefei 230026, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"CAS Key Laboratory of Quantum Information, School of Physical Sciences, University of Science and Technology of China, Hefei 230026, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071426400","display_name":"Wei Lu","orcid":"https://orcid.org/0000-0001-9472-8788"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lu Wei","raw_affiliation_strings":["School of the Gifted Young, University of Science and Technology of China, Hefei 230026, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of the Gifted Young, University of Science and Technology of China, Hefei 230026, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040677667","display_name":"Yu-Chun Wu","orcid":"https://orcid.org/0000-0002-8997-3030"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu-Chun Wu","raw_affiliation_strings":["CAS Center For Excellence in Quantum Information and Quantum Physics, University of Science and Technology of China, Hefei 230026, China","CAS Key Laboratory of Quantum Information, School of Physical Sciences, University of Science and Technology of China, Hefei 230026, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CAS Center For Excellence in Quantum Information and Quantum Physics, University of Science and Technology of China, Hefei 230026, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"CAS Key Laboratory of Quantum Information, School of Physical Sciences, University of Science and Technology of China, Hefei 230026, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035019045","display_name":"Guang\u2010Can Guo","orcid":"https://orcid.org/0000-0003-3771-9185"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guang-Can Guo","raw_affiliation_strings":["CAS Center For Excellence in Quantum Information and Quantum Physics, University of Science and Technology of China, Hefei 230026, China","CAS Key Laboratory of Quantum Information, School of Physical Sciences, University of Science and Technology of China, Hefei 230026, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CAS Center For Excellence in Quantum Information and Quantum Physics, University of Science and Technology of China, Hefei 230026, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"CAS Key Laboratory of Quantum Information, School of Physical Sciences, University of Science and Technology of China, Hefei 230026, China","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5023752809"],"corresponding_institution_ids":["https://openalex.org/I126520041"],"apc_list":{"value":2000,"currency":"CHF","value_usd":2165},"apc_paid":{"value":2000,"currency":"CHF","value_usd":2165},"fwci":0.1423,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.48946202,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":93},"biblio":{"volume":"23","issue":"6","first_page":"744","last_page":"744"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10622","display_name":"Quantum Mechanics and Applications","score":0.9993000030517578,"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"}},"topics":[{"id":"https://openalex.org/T10622","display_name":"Quantum Mechanics and Applications","score":0.9993000030517578,"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"}},{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9988999962806702,"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.9980999827384949,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/quantum-nonlocality","display_name":"Quantum nonlocality","score":0.7934424877166748},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6787796020507812},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.6202402710914612},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.5673416256904602},{"id":"https://openalex.org/keywords/communication-complexity","display_name":"Communication complexity","score":0.5153871774673462},{"id":"https://openalex.org/keywords/quantum-information-science","display_name":"Quantum information science","score":0.44274473190307617},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.41834506392478943},{"id":"https://openalex.org/keywords/bell-test-experiments","display_name":"Bell test experiments","score":0.4178958535194397},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.3918742537498474},{"id":"https://openalex.org/keywords/quantum-entanglement","display_name":"Quantum entanglement","score":0.2240842878818512},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1612558662891388},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.1494826078414917},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.08269137144088745}],"concepts":[{"id":"https://openalex.org/C138622882","wikidata":"https://www.wikidata.org/wiki/Q7269079","display_name":"Quantum nonlocality","level":4,"score":0.7934424877166748},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6787796020507812},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.6202402710914612},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.5673416256904602},{"id":"https://openalex.org/C179145077","wikidata":"https://www.wikidata.org/wiki/Q5154130","display_name":"Communication complexity","level":2,"score":0.5153871774673462},{"id":"https://openalex.org/C5320026","wikidata":"https://www.wikidata.org/wiki/Q2122216","display_name":"Quantum information science","level":4,"score":0.44274473190307617},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.41834506392478943},{"id":"https://openalex.org/C11511207","wikidata":"https://www.wikidata.org/wiki/Q1054240","display_name":"Bell test experiments","level":5,"score":0.4178958535194397},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.3918742537498474},{"id":"https://openalex.org/C121040770","wikidata":"https://www.wikidata.org/wiki/Q215675","display_name":"Quantum entanglement","level":3,"score":0.2240842878818512},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1612558662891388},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.1494826078414917},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.08269137144088745},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.3390/e23060744","is_oa":true,"landing_page_url":"https://doi.org/10.3390/e23060744","pdf_url":"https://www.mdpi.com/1099-4300/23/6/744/pdf?version=1623820786","source":{"id":"https://openalex.org/S195231649","display_name":"Entropy","issn_l":"1099-4300","issn":["1099-4300"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy","raw_type":"journal-article"},{"id":"pmid:34199267","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/34199267","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy (Basel, Switzerland)","raw_type":null},{"id":"pmh:oai:doaj.org/article:b6cc5d255aa24e5a9a15504052b1c155","is_oa":true,"landing_page_url":"https://doaj.org/article/b6cc5d255aa24e5a9a15504052b1c155","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":"Entropy, Vol 23, Iss 6, p 744 (2021)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1099-4300/23/6/744/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/e23060744","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Entropy; Volume 23; Issue 6; Pages: 744","raw_type":"Text"},{"id":"pmh:oai:pubmedcentral.nih.gov:8231781","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/8231781","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Entropy (Basel)","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/e23060744","is_oa":true,"landing_page_url":"https://doi.org/10.3390/e23060744","pdf_url":"https://www.mdpi.com/1099-4300/23/6/744/pdf?version=1623820786","source":{"id":"https://openalex.org/S195231649","display_name":"Entropy","issn_l":"1099-4300","issn":["1099-4300"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320332500","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3171886885.pdf","grobid_xml":"https://content.openalex.org/works/W3171886885.grobid-xml"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W605043455","https://openalex.org/W1527197079","https://openalex.org/W1704598933","https://openalex.org/W1814730161","https://openalex.org/W1914859158","https://openalex.org/W1976687608","https://openalex.org/W1980575345","https://openalex.org/W1986407511","https://openalex.org/W1996991257","https://openalex.org/W1998660432","https://openalex.org/W2002501531","https://openalex.org/W2013238290","https://openalex.org/W2028815089","https://openalex.org/W2041288774","https://openalex.org/W2045420759","https://openalex.org/W2046480693","https://openalex.org/W2051051926","https://openalex.org/W2065260707","https://openalex.org/W2089456637","https://openalex.org/W2091785906","https://openalex.org/W2108732680","https://openalex.org/W2135830616","https://openalex.org/W2171172588","https://openalex.org/W2395454144","https://openalex.org/W2473271956","https://openalex.org/W2621938577","https://openalex.org/W2735500424","https://openalex.org/W2789944300","https://openalex.org/W2800701499","https://openalex.org/W2954473302","https://openalex.org/W2988683112","https://openalex.org/W2990961515","https://openalex.org/W3037170129","https://openalex.org/W3037737784","https://openalex.org/W3101308467","https://openalex.org/W4211058570","https://openalex.org/W4298227433"],"related_works":["https://openalex.org/W2394545154","https://openalex.org/W3135473505","https://openalex.org/W4281687286","https://openalex.org/W2106843925","https://openalex.org/W2078715027","https://openalex.org/W2045288019","https://openalex.org/W1967648417","https://openalex.org/W4248478805","https://openalex.org/W1641049548","https://openalex.org/W2942062873"],"abstract_inverted_index":{"Communication":[0],"games":[1],"are":[2],"crucial":[3],"tools":[4],"for":[5,21],"investigating":[6],"the":[7,62,72,102,111,118],"limitations":[8],"of":[9,74,101],"physical":[10],"theories.":[11],"The":[12,106],"communication":[13],"complexity":[14],"(CC)":[15],"problem":[16],"is":[17,114],"a":[18,30,42,52,67,88],"typical":[19],"example,":[20],"which":[22],"several":[23],"distributed":[24],"parties":[25],"attempt":[26],"to":[27,44],"jointly":[28],"calculate":[29],"given":[31],"function":[32,69],"with":[33],"limited":[34],"classical":[35,104],"communications.":[36],"In":[37],"this":[38,82,122],"work,":[39],"we":[40,85],"present":[41],"method":[43],"construct":[45,87],"CC":[46,89],"problems":[47],"from":[48,56],"Bell":[49,64],"tests":[50],"in":[51,121],"graph-theoretic":[53],"way.":[54],"Starting":[55],"an":[57],"experimental":[58],"compatibility":[59],"graph":[60],"and":[61,91,117],"corresponding":[63],"test":[65],"function,":[66,84,90],"target":[68,83],"that":[70,100],"encodes":[71],"information":[73],"each":[75],"edge":[76],"can":[77,86],"be":[78],"constructed;":[79],"then,":[80],"using":[81],"by":[92],"pre-sharing":[93],"entangled":[94],"states,":[95],"its":[96],"success":[97,119],"probability":[98,120],"exceeds":[99],"arbitrary":[103],"strategy.":[105],"non-signaling":[107],"protocol":[108],"based":[109],"on":[110],"Popescu-Rohrlich":[112],"box":[113],"also":[115],"discussed,":[116],"case":[123],"reaches":[124],"one.":[125]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}