{"id":"https://openalex.org/W87949800","doi":null,"title":"Quantum Communication Complexity and Nonlocality of Bipartite Quantum Operations.","display_name":"Quantum Communication Complexity and Nonlocality of Bipartite Quantum Operations.","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W87949800","mag":"87949800"},"language":"en","primary_location":{"id":"mag:87949800","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/2027.42/58538","pdf_url":null,"source":{"id":"https://openalex.org/S4306400393","display_name":"Deep Blue (University of Michigan)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I27837315","host_organization_name":"University of Michigan","host_organization_lineage":["https://openalex.org/I27837315"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Deep Blue (University of Michigan)","raw_type":null},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hdl.handle.net/2027.42/58538","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5053775765","display_name":"Yufan Zhu","orcid":"https://orcid.org/0009-0009-6567-2397","observed_orcids":["https://orcid.org/0009-0009-6567-2397"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Yufan Zhu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5053775765"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00871646,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.7192000150680542,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.7192000150680542,"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.25369998812675476,"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.009999999776482582,"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-communication-complexity","display_name":"quantum communication complexity","score":0.9990000128746033},{"id":"https://openalex.org/keywords/interactive-communication","display_name":"interactive communication","score":0.6259999871253967},{"id":"https://openalex.org/keywords/polynomial-method","display_name":"polynomial method","score":0.7889999747276306},{"id":"https://openalex.org/keywords/entanglement","display_name":"entanglement","score":0.6819999814033508},{"id":"https://openalex.org/keywords/nonlocality","display_name":"nonlocality","score":0.7080000042915344},{"id":"https://openalex.org/keywords/quantum-lower-bounds","display_name":"quantum lower bounds","score":0.7860000133514404}],"concepts":[{"id":"https://openalex.org/C138622882","wikidata":"https://www.wikidata.org/wiki/Q7269079","display_name":"Quantum nonlocality","level":4,"score":0.8816165924072266},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.756769061088562},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5301797389984131},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.40081143379211426},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3886144161224365},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.37649038434028625},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3357635736465454},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.3249169588088989},{"id":"https://openalex.org/C121040770","wikidata":"https://www.wikidata.org/wiki/Q215675","display_name":"Quantum entanglement","level":3,"score":0.2506033778190613},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"mag:87949800","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/2027.42/58538","pdf_url":null,"source":{"id":"https://openalex.org/S4306400393","display_name":"Deep Blue (University of Michigan)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I27837315","host_organization_name":"University of Michigan","host_organization_lineage":["https://openalex.org/I27837315"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Deep Blue (University of Michigan)","raw_type":null},{"id":"pmh:oai:deepblue.lib.umich.edu:2027.42/58538","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/2027.42/58538","pdf_url":"https://hdl.handle.net/2027.42/58538","source":{"id":"https://openalex.org/S4306400393","display_name":"Deep Blue (University of Michigan)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I27837315","host_organization_name":"University of Michigan","host_organization_lineage":["https://openalex.org/I27837315"],"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":"Thesis"}],"best_oa_location":{"id":"mag:87949800","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/2027.42/58538","pdf_url":null,"source":{"id":"https://openalex.org/S4306400393","display_name":"Deep Blue (University of Michigan)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I27837315","host_organization_name":"University of Michigan","host_organization_lineage":["https://openalex.org/I27837315"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Deep Blue (University of Michigan)","raw_type":null},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1920489556","display_name":"New Directions in Quantum Computation and Communication","funder_award_id":"0323555","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4049098467","display_name":"CAREER:  Quantum Complexity and Polynomial Approximations of Boolean Functions","funder_award_id":"0347078","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4863244748","display_name":"Some theory problems on quantum computation and information","funder_award_id":"0622033","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W87949800.pdf","grobid_xml":"https://content.openalex.org/works/W87949800.grobid-xml"},"referenced_works_count":86,"referenced_works":["https://openalex.org/W1481496916","https://openalex.org/W1506703023","https://openalex.org/W1519530038","https://openalex.org/W1521213514","https://openalex.org/W1543584257","https://openalex.org/W1583476325","https://openalex.org/W1590432342","https://openalex.org/W1608861503","https://openalex.org/W1623920228","https://openalex.org/W1631356911","https://openalex.org/W1668368460","https://openalex.org/W1671393514","https://openalex.org/W1853690727","https://openalex.org/W1964507566","https://openalex.org/W1968065902","https://openalex.org/W1969016943","https://openalex.org/W1973682419","https://openalex.org/W1974293884","https://openalex.org/W1978553093","https://openalex.org/W1980223785","https://openalex.org/W1986407511","https://openalex.org/W1986941018","https://openalex.org/W1989051052","https://openalex.org/W1991730713","https://openalex.org/W1993688167","https://openalex.org/W1995365759","https://openalex.org/W2002501531","https://openalex.org/W2010796327","https://openalex.org/W2012496360","https://openalex.org/W2012824096","https://openalex.org/W2019842672","https://openalex.org/W2019982983","https://openalex.org/W2020725861","https://openalex.org/W2023834316","https://openalex.org/W2024142334","https://openalex.org/W2025070700","https://openalex.org/W2026480251","https://openalex.org/W2028406173","https://openalex.org/W2041089572","https://openalex.org/W2045420759","https://openalex.org/W2046480693","https://openalex.org/W2047809663","https://openalex.org/W2049471987","https://openalex.org/W2050334794","https://openalex.org/W2053590396","https://openalex.org/W2062881383","https://openalex.org/W2069738973","https://openalex.org/W2072684000","https://openalex.org/W2076311580","https://openalex.org/W2078345446","https://openalex.org/W2080905757","https://openalex.org/W2080925904","https://openalex.org/W2083638398","https://openalex.org/W2085426595","https://openalex.org/W2086290259","https://openalex.org/W2088263428","https://openalex.org/W2091887939","https://openalex.org/W2094092037","https://openalex.org/W2094271988","https://openalex.org/W2107914128","https://openalex.org/W2107917944","https://openalex.org/W2117584890","https://openalex.org/W2122028239","https://openalex.org/W2122780600","https://openalex.org/W2125389627","https://openalex.org/W2129275337","https://openalex.org/W2135830616","https://openalex.org/W2137135359","https://openalex.org/W2142566491","https://openalex.org/W2143541668","https://openalex.org/W2148132004","https://openalex.org/W2160083149","https://openalex.org/W2163605617","https://openalex.org/W2167595556","https://openalex.org/W2168676717","https://openalex.org/W2179731956","https://openalex.org/W2340787257","https://openalex.org/W2462863826","https://openalex.org/W2484948871","https://openalex.org/W2913164239","https://openalex.org/W2987116946","https://openalex.org/W3023478445","https://openalex.org/W3037687232","https://openalex.org/W3099135469","https://openalex.org/W3104368048","https://openalex.org/W3123919180"],"related_works":["https://openalex.org/W1979554596","https://openalex.org/W4210682884","https://openalex.org/W7100141421","https://openalex.org/W751020810","https://openalex.org/W1980575345","https://openalex.org/W2045420759","https://openalex.org/W7104246511","https://openalex.org/W2007587888","https://openalex.org/W4381686613","https://openalex.org/W2984689578"],"abstract_inverted_index":{"This":[0],"dissertation":[1],"is":[2,23,60,76,124,151,272,282],"motivated":[3],"by":[4],"the":[5,24,36,52,69,89,103,145,161,189,193,197,219,235,259,285,288],"following":[6],"fundamental":[7],"questions:":[8],"(a)":[9],"are":[10],"there":[11],"any":[12],"exponential":[13],"gaps":[14],"between":[15,72],"quantum":[16,30,39,85,128,209,223,298],"and":[17,275],"classical":[18,100,136],"communication":[19,49,93,122,241,302],"complexities?":[20],"(b)":[21],"what":[22],"role":[25],"of":[26,38,51,165,177,192,196,207,221,237,248,261,287],"entanglement":[27,238],"in":[28,88,102,121,144,200,239],"assisting":[29],"communications?":[31],"(c)":[32],"how":[33],"to":[34,64,153,187,257,296],"characterize":[35],"nonlocality":[37,220,260],"operations?":[40],"We":[41,82,95,169,211,251,264],"study":[42],"four":[43],"specific":[44],"problems":[45],"below.":[46],"1.":[47,283],"The":[48,56,114,149,244],"complexity":[50,123],"Hamming":[53,57,70],"Distance":[54,58],"problem.":[55],"problem":[59,120],"for":[61,138,160,173],"two":[62,73],"parties":[63],"determine":[65],"whether":[66,125],"or":[67,126],"not":[68,127],"distance":[71],"n-bit":[74],"strings":[75],"more":[77,104,133],"than":[78,135],"a":[79,140,174,213,253,267],"given":[80],"threshold.":[81],"prove":[83,170,297],"tighter":[84],"lower":[86,299],"bounds":[87,300],"general":[90,163],"two-party,":[91,146],"interactive":[92,147],"model.":[94,148],"also":[96,293],"construct":[97],"an":[98,230],"efficient":[99,134],"protocol":[101],"restricted":[105],"Simultaneous":[106],"Message":[107],"Passing":[108],"model,":[109],"improving":[110],"previous":[111],"results.":[112,203],"2.":[113],"Log-Equivalence":[115],"Conjecture.":[116],"A":[117],"major":[118],"open":[119],"protocols":[129],"can":[130,292],"be":[131,154,188,294],"exponentially":[132],"ones":[137],"computing":[139],"total":[141],"Boolean":[142],"function":[143],"answer":[150],"believed":[152],"No.":[155],"Razborov":[156],"proved":[157],"this":[158,171,226],"conjecture":[159,172],"most":[162],"class":[164,176],"functions":[166,178],"so":[167],"far.":[168],"broader":[175],"that":[179,217,233,266],"we":[180,228],"called":[181],"block-composed":[182],"functions.":[183],"Our":[184],"proof":[185],"appears":[186],"first":[190],"demonstration":[191],"dual":[194],"approach":[195],"polynomial":[198],"method":[199],"proving":[201],"new":[202,214],"3.":[204],"Classical":[205],"simulations":[206],"bipartite":[208,222,249,262,268],"measurement.":[210],"define":[212,252],"ix":[215],"concept":[216],"measures":[218],"operations.":[224],"From":[225],"measure,":[227],"derive":[229],"upper":[231],"bound":[232],"shows":[234],"limitation":[236],"reducing":[240],"costs.":[242],"4.":[243],"maximum":[245,254,279,289],"tensor":[246,255,280,290],"norm":[247,256,281,291],"superoperators.":[250,263],"quantify":[258],"show":[265],"physically":[269],"realizable":[270],"superoperator":[271],"bi-local":[273],"if":[274,277],"only":[276],"its":[278],"Furthermore,":[284],"estimation":[286],"used":[295],"on":[301],"complexities.":[303]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2016-06-24T00:00:00"}