{"id":"https://openalex.org/W2808949610","doi":"https://doi.org/10.1145/3188745.3188908","title":"Capacity approaching coding for low noise interactive quantum communication","display_name":"Capacity approaching coding for low noise interactive quantum communication","publication_year":2018,"publication_date":"2018-06-20","ids":{"openalex":"https://openalex.org/W2808949610","doi":"https://doi.org/10.1145/3188745.3188908","mag":"2808949610"},"language":"en","primary_location":{"id":"doi:10.1145/3188745.3188908","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3188745.3188908","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3188745.3188908","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3188745.3188908","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5057755410","display_name":"Debbie Leung","orcid":"https://orcid.org/0000-0003-3750-2648"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Debbie Leung","raw_affiliation_strings":["University of Waterloo, Canada"],"affiliations":[{"raw_affiliation_string":"University of Waterloo, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017951192","display_name":"Ashwin Nayak","orcid":"https://orcid.org/0000-0001-9866-9316"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Ashwin Nayak","raw_affiliation_strings":["University of Waterloo, Canada"],"affiliations":[{"raw_affiliation_string":"University of Waterloo, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015149708","display_name":"Ala Shayeghi","orcid":"https://orcid.org/0000-0003-1451-0485"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Ala Shayeghi","raw_affiliation_strings":["University of Waterloo, Canada"],"affiliations":[{"raw_affiliation_string":"University of Waterloo, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062846033","display_name":"Dave Touchette","orcid":null},"institutions":[{"id":"https://openalex.org/I183974707","display_name":"Perimeter Institute","ror":"https://ror.org/013m0ej23","country_code":"CA","type":"facility","lineage":["https://openalex.org/I183974707"]},{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Dave Touchette","raw_affiliation_strings":["University of Waterloo, Canada / Perimeter Institute Waterloo, Canada"],"affiliations":[{"raw_affiliation_string":"University of Waterloo, Canada / Perimeter Institute Waterloo, Canada","institution_ids":["https://openalex.org/I183974707","https://openalex.org/I151746483"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022043412","display_name":"Penghui Yao","orcid":"https://orcid.org/0000-0002-4104-2069"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Penghui Yao","raw_affiliation_strings":["Nanjing University, China"],"affiliations":[{"raw_affiliation_string":"Nanjing University, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088217238","display_name":"Nengkun Yu","orcid":"https://orcid.org/0000-0003-1188-3032"},"institutions":[{"id":"https://openalex.org/I114017466","display_name":"University of Technology Sydney","ror":"https://ror.org/03f0f6041","country_code":"AU","type":"education","lineage":["https://openalex.org/I114017466"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Nengkun Yu","raw_affiliation_strings":["University of Technology Sydney, Australia"],"affiliations":[{"raw_affiliation_string":"University of Technology Sydney, Australia","institution_ids":["https://openalex.org/I114017466"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5057755410"],"corresponding_institution_ids":["https://openalex.org/I151746483"],"apc_list":null,"apc_paid":null,"fwci":0.6769,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.77328817,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"339","last_page":"352"},"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.9994999766349792,"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.9929999709129333,"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/computer-science","display_name":"Computer science","score":0.6289459466934204},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.5655065774917603},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.44239819049835205},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10253897309303284},{"id":"https://openalex.org/keywords/sociology","display_name":"Sociology","score":0.08133456110954285}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6289459466934204},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.5655065774917603},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.44239819049835205},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10253897309303284},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.08133456110954285},{"id":"https://openalex.org/C36289849","wikidata":"https://www.wikidata.org/wiki/Q34749","display_name":"Social science","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3188745.3188908","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3188745.3188908","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3188745.3188908","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing","raw_type":"proceedings-article"},{"id":"pmh:oai:opus.lib.uts.edu.au:10453/133188","is_oa":false,"landing_page_url":"http://hdl.handle.net/10453/133188","pdf_url":null,"source":{"id":"https://openalex.org/S4306401357","display_name":"UTS ePRESS (University of Technology Sydney)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I114017466","host_organization_name":"University of Technology Sydney","host_organization_lineage":["https://openalex.org/I114017466"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference Proceeding"}],"best_oa_location":{"id":"doi:10.1145/3188745.3188908","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3188745.3188908","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3188745.3188908","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2165548363","display_name":null,"funder_award_id":"Canada","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G611870384","display_name":null,"funder_award_id":"grant","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"},{"id":"https://openalex.org/G6979490891","display_name":null,"funder_award_id":"DE180100156","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"},{"id":"https://openalex.org/G7320824963","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306078","funder_display_name":"U.S. Department of Defense"}],"funders":[{"id":"https://openalex.org/F4320306078","display_name":"U.S. Department of Defense","ror":"https://ror.org/0447fe631"},{"id":"https://openalex.org/F4320309949","display_name":"Canadian Institute for Advanced Research","ror":"https://ror.org/01sdtdd95"},{"id":"https://openalex.org/F4320319880","display_name":"Government of Canada","ror":"https://ror.org/010q4q527"},{"id":"https://openalex.org/F4320321716","display_name":"Industry Canada","ror":"https://ror.org/03zp01h17"},{"id":"https://openalex.org/F4320331462","display_name":"Institut P\u00e9rim\u00e8tre de physique th\u00e9orique","ror":"https://ror.org/013m0ej23"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"},{"id":"https://openalex.org/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2808949610.pdf","grobid_xml":"https://content.openalex.org/works/W2808949610.grobid-xml"},"referenced_works_count":63,"referenced_works":["https://openalex.org/W1568529095","https://openalex.org/W1569763258","https://openalex.org/W1628130445","https://openalex.org/W1914450998","https://openalex.org/W1970302872","https://openalex.org/W1977545330","https://openalex.org/W1978553093","https://openalex.org/W1981068980","https://openalex.org/W1984691108","https://openalex.org/W1991730713","https://openalex.org/W1995875735","https://openalex.org/W2001619599","https://openalex.org/W2014135610","https://openalex.org/W2020278159","https://openalex.org/W2026670837","https://openalex.org/W2029315940","https://openalex.org/W2038082587","https://openalex.org/W2038517502","https://openalex.org/W2040355376","https://openalex.org/W2049471987","https://openalex.org/W2053861514","https://openalex.org/W2060887031","https://openalex.org/W2063513145","https://openalex.org/W2072684000","https://openalex.org/W2072979474","https://openalex.org/W2086290259","https://openalex.org/W2092871850","https://openalex.org/W2097895838","https://openalex.org/W2107914128","https://openalex.org/W2114207424","https://openalex.org/W2115551261","https://openalex.org/W2117696850","https://openalex.org/W2118055209","https://openalex.org/W2123142728","https://openalex.org/W2125841965","https://openalex.org/W2126420649","https://openalex.org/W2131587307","https://openalex.org/W2141412822","https://openalex.org/W2143541668","https://openalex.org/W2145385126","https://openalex.org/W2150498905","https://openalex.org/W2154255325","https://openalex.org/W2154564336","https://openalex.org/W2160083149","https://openalex.org/W2167413626","https://openalex.org/W2171601298","https://openalex.org/W2216201412","https://openalex.org/W2407991844","https://openalex.org/W2592971868","https://openalex.org/W2735796951","https://openalex.org/W2766313398","https://openalex.org/W2769193885","https://openalex.org/W2808949610","https://openalex.org/W2962822719","https://openalex.org/W2962946064","https://openalex.org/W2963060525","https://openalex.org/W2963204642","https://openalex.org/W2963729778","https://openalex.org/W2963760674","https://openalex.org/W2963918858","https://openalex.org/W2964292074","https://openalex.org/W3148774511","https://openalex.org/W4293041004"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W4402327032","https://openalex.org/W2382290278"],"abstract_inverted_index":{"We":[0],"consider":[1],"the":[2,99,103,121,128,138,156,163],"problem":[3],"of":[4,68,132],"implementing":[5],"two-party":[6],"interactive":[7],"quantum":[8,22,160],"communication":[9],"over":[10,155],"noisy":[11],"channels,":[12],"a":[13,46,59,95,107,166],"necessary":[14],"endeavor":[15],"if":[16],"we":[17,87],"wish":[18],"to":[19,83,94,146],"fully":[20],"reap":[21],"advantages":[23],"for":[24,34,174],"communication.":[25],"For":[26],"an":[27,70],"arbitrary":[28],"protocol":[29],"with":[30,51],"n":[31,62],"messages,":[32],"designed":[33],"noiseless":[35],"qudit":[36,60],"channels":[37],"(where":[38],"d":[39],"is":[40,45,79,91,105,143,165],"arbitrary),":[41],"our":[42],"main":[43],"result":[44,161],"simulation":[47,78,104],"method":[48],"that":[49,89,109],"fails":[50],"probability":[52],"less":[53],"than":[54],"2\u2212\u0398":[55],"(n\u0454)":[56],"and":[57,86],"uses":[58],"channel":[61],"(1":[63],"+":[64,134],"\u0398":[65],"(\u221a\u0454))":[66],"times,":[67],"which":[69,142],"\u0454":[71],"fraction":[72],"can":[73],"be":[74,147],"corrupted":[75],"adversarially.":[76],"The":[77],"thus":[80],"capacity":[81],"achieving":[82],"leading":[84],"order,":[85],"conjecture":[88],"it":[90],"optimal":[92,148],"up":[93],"constant":[96,169],"factor":[97],"in":[98,106,137],"\u221a\u0454":[100],"term.":[101],"Furthermore,":[102],"model":[108],"does":[110],"not":[111],"require":[112],"pre-shared":[113],"resources":[114],"such":[115],"as":[116],"randomness":[117],"or":[118],"entanglement":[119],"between":[120],"communicating":[122],"parties.":[123],"Perhaps":[124],"surprisingly,":[125],"this":[126],"outperforms":[127],"best":[129,157],"known":[130,159],"overhead":[131,164],"1":[133],"O(\u221a\u0454":[135],"loglog1/\u0454)":[136],"corresponding":[139],"classical":[140],"model,":[141],"also":[144,153],"conjectured":[145],"[Haeupler,":[149],"FOCS\u201914].":[150],"Our":[151],"work":[152],"improves":[154],"previously":[158],"where":[162],"non-explicit":[167],"large":[168],"[Brassard":[170],"et":[171],"al.,":[172],"FOCS\u201914]":[173],"low":[175],"\u0454.":[176]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2018,"cited_by_count":2}],"updated_date":"2026-04-18T07:56:08.524223","created_date":"2025-10-10T00:00:00"}