{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:33:53Z","timestamp":1750221233721,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":72,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,6,20]],"date-time":"2018-06-20T00:00:00Z","timestamp":1529452800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000005","name":"U.S. Department of Defense","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000005","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000923","name":"Australian Research Council","doi-asserted-by":"publisher","award":["DE180100156"],"award-info":[{"award-number":["DE180100156"]}],"id":[{"id":"10.13039\/501100000923","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100007631","name":"Canadian Institute for Advanced Research","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100007631","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003102","name":"Industry Canada","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100003102","id-type":"DOI","asserted-by":"publisher"}]},{"name":"OGS"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,6,20]]},"DOI":"10.1145\/3188745.3188908","type":"proceedings-article","created":{"date-parts":[[2018,6,20]],"date-time":"2018-06-20T20:15:46Z","timestamp":1529525746000},"page":"339-352","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Capacity approaching coding for low noise interactive quantum communication"],"prefix":"10.1145","author":[{"given":"Debbie","family":"Leung","sequence":"first","affiliation":[{"name":"University of Waterloo, Canada"}]},{"given":"Ashwin","family":"Nayak","sequence":"additional","affiliation":[{"name":"University of Waterloo, Canada"}]},{"given":"Ala","family":"Shayeghi","sequence":"additional","affiliation":[{"name":"University of Waterloo, Canada"}]},{"given":"Dave","family":"Touchette","sequence":"additional","affiliation":[{"name":"University of Waterloo, Canada \/ Perimeter Institute Waterloo, Canada"}]},{"given":"Penghui","family":"Yao","sequence":"additional","affiliation":[{"name":"Nanjing University, China"}]},{"given":"Nengkun","family":"Yu","sequence":"additional","affiliation":[{"name":"University of Technology Sydney, Australia"}]}],"member":"320","published-online":{"date-parts":[[2018,6,20]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/946243.946329"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2009.2021379"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2017.8262830"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.70.1895"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1080\/09500349414552161"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.78.3217"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.54.3824"},{"volume-title":"Thapliyal","year":"1999","author":"Bennett Charles H.","key":"e_1_3_2_2_8_1"},{"volume-title":"3081\u20133084","year":"1999","key":"e_1_3_2_2_9_1"},{"volume-title":"Thapliyal","year":"2002","author":"Bennett Charles H.","key":"e_1_3_2_2_10_1"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2002.802612"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/17\/8\/083002"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2004.834749"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2012.22"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661628"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/2627817.2627849"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2014.39"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1137\/141002001"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2015.53"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2017.2734881"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2014.2353994"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/276698.276713"},{"volume-title":"Sloane","year":"1998","author":"Calderbank A. R.","key":"e_1_3_2_2_23_1"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.681315"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.54.1098"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2013.55"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.56.1201"},{"key":"e_1_3_2_2_28_1","unstructured":"Igor Devetak. 2005.  Igor Devetak. 2005."},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2004.839515"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/0375-9601(82)90084-6"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.57.830"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2688073.2688077"},{"volume-title":"Schulman","year":"2015","author":"Franklin Matthew","key":"e_1_3_2_2_33_1"},{"volume-title":"IEEE Transactions on Information Theory 61, 1 (Jan","year":"2015","author":"Streaming Authentication Optimal Coding","key":"e_1_3_2_2_34_1"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1561\/0400000079"},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2011.51"},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2013.2294186"},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2015.2483323"},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2014.49"},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2591796.2591872"},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2014.32"},{"volume-title":"Synchronization Strings: Channel Simulations and Interactive Coding for Insertions and Deletions. arXiv preprint arXiv:1707.04233","year":"2017","author":"Haeupler Bernhard","key":"e_1_3_2_2_42_1"},{"key":"e_1_3_2_2_43_1","unstructured":"STOC\u201918 June 25\u201329 2018 Los Angeles CA USA D. Leung A. Nayak A. Shayeghi D. Touchette P. Yao N. Yu  STOC\u201918 June 25\u201329 2018 Los Angeles CA USA D. Leung A. Nayak A. Shayeghi D. Touchette P. Yao N. Yu"},{"key":"e_1_3_2_2_44_1","unstructured":"Bernhard Haeupler and Ameya Velingker. 2017.  Bernhard Haeupler and Ameya Velingker. 2017."},{"volume-title":"Capacity Gap Between Interactive and One-way Communication. In Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics","author":"Bridging","key":"e_1_3_2_2_45_1"},{"key":"e_1_3_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1038\/nphys1224"},{"key":"e_1_3_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.651037"},{"key":"e_1_3_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.5555\/646516.696149"},{"key":"e_1_3_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.5555\/946243.946331"},{"key":"e_1_3_2_2_50_1","unstructured":"Hartmut Klauck Ashwin Nayak Amnon Ta-Shma and David Zuckerman. 2007.  Hartmut Klauck Ashwin Nayak Amnon Ta-Shma and David Zuckerman. 2007."},{"key":"e_1_3_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2007.896888"},{"key":"e_1_3_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/2488608.2488699"},{"key":"e_1_3_2_2_53_1","doi-asserted-by":"crossref","unstructured":"Felix Leditzky Debbie Leung and Graeme Smith. 2017. Quantum and private capacities of low-noise channels. arXiv preprint arXiv:1705.04335.  Felix Leditzky Debbie Leung and Graeme Smith. 2017. Quantum and private capacities of low-noise channels. arXiv preprint arXiv:1705.04335.","DOI":"10.1109\/ITW.2017.8278040"},{"key":"e_1_3_2_2_54_1","unstructured":"Debbie Leung Joungkeun Lim and Peter Shor. 2009.  Debbie Leung Joungkeun Lim and Peter Shor. 2009."},{"key":"e_1_3_2_2_55_1","doi-asserted-by":"crossref","unstructured":"Capacity of Quantum Erasure Channel Assisted by Backwards Classical Communication. Phys. Rev. Lett. 103 (Dec 2009) 240505. Issue 24.  Capacity of Quantum Erasure Channel Assisted by Backwards Classical Communication. Phys. Rev. Lett. 103 (Dec 2009) 240505. Issue 24.","DOI":"10.1103\/PhysRevLett.103.240505"},{"key":"e_1_3_2_2_56_1","doi-asserted-by":"crossref","unstructured":"Debbie Leung Ashwin Nayak Ala Shayeghi Dave Touchette Penghui Yao and Nengkun Yu. 2018. Capacity approaching coding for low noise interactive quantum communication. To appear on arXiv.  Debbie Leung Ashwin Nayak Ala Shayeghi Dave Touchette Penghui Yao and Nengkun Yu. 2018. Capacity approaching coding for low noise interactive quantum communication. To appear on arXiv.","DOI":"10.1145\/3188745.3188908"},{"key":"e_1_3_2_2_57_1","first-page":"1","article-title":"Quantum Vernam Cipher. Quantum Info","volume":"2","author":"Leung Debbie W.","year":"2002","journal-title":"Comput."},{"key":"e_1_3_2_2_58_1","unstructured":"Seth Lloyd. 1997.  Seth Lloyd. 1997."},{"volume-title":"1613\u20131622","year":"1997","author":"Phys Capacity","key":"e_1_3_2_2_59_1"},{"key":"e_1_3_2_2_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/301250.301343"},{"key":"e_1_3_2_2_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993636.1993642"},{"key":"e_1_3_2_2_62_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1992.267778"},{"key":"e_1_3_2_2_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/167088.167279"},{"key":"e_1_3_2_2_64_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.556671"},{"key":"e_1_3_2_2_65_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.56.131"},{"key":"e_1_3_2_2_66_1","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1948.tb01338.x"},{"volume-title":"Proceedings of the 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS \u201917)","author":"Alexander","key":"e_1_3_2_2_67_1"},{"volume-title":"MSRI Workshop on Quantum Computation.","year":"2002","author":"Shor Peter W.","key":"e_1_3_2_2_68_1"},{"volume-title":"Quantum communication with zero-capacity channels. Science 321, 5897","year":"2008","author":"Smith Graeme","key":"e_1_3_2_2_69_1"},{"key":"e_1_3_2_2_70_1","unstructured":"Norbert Stolte. 2002.  Norbert Stolte. 2002."},{"key":"e_1_3_2_2_71_1","unstructured":"Rekursive Codes mit der Plotkin-Konstruktion und ihre Decodierung. Ph.D. Dissertation. TU Darmstadt Fachbereich Elektrotechnik und Informationstechnik .  Rekursive Codes mit der Plotkin-Konstruktion und ihre Decodierung. Ph.D. Dissertation. TU Darmstadt Fachbereich Elektrotechnik und Informationstechnik ."},{"volume-title":"Zurek","year":"1982","author":"Wootters William K.","key":"e_1_3_2_2_72_1"}],"event":{"name":"STOC '18: Symposium on Theory of Computing","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Los Angeles CA USA","acronym":"STOC '18"},"container-title":["Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3188745.3188908","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3188745.3188908","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3188745.3188908","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:07:10Z","timestamp":1750212430000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3188745.3188908"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,6,20]]},"references-count":72,"alternative-id":["10.1145\/3188745.3188908","10.1145\/3188745"],"URL":"https:\/\/doi.org\/10.1145\/3188745.3188908","relation":{},"subject":[],"published":{"date-parts":[[2018,6,20]]},"assertion":[{"value":"2018-06-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}