{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T18:49:46Z","timestamp":1761677386596,"version":"3.43.0"},"reference-count":58,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","funder":[{"name":"Singapore Research Centres of Excellence","award":["S24Q2d0009"],"award-info":[{"award-number":["S24Q2d0009"]}]},{"DOI":"10.13039\/501100001381","name":"National Research Foundation Singapore","doi-asserted-by":"publisher","award":["NRF-NRFF2013-13","NRF2017-NRF-ANR004"],"award-info":[{"award-number":["NRF-NRFF2013-13","NRF2017-NRF-ANR004"]}],"id":[{"id":"10.13039\/501100001381","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\/100011332","name":"Innovation, Science and Economic Development Canada","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100011332","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100013345","name":"Fujitsu Research of America","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100013345","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2025,8,31]]},"DOI":"10.1137\/23m1549353","type":"journal-article","created":{"date-parts":[[2025,8,7]],"date-time":"2025-08-07T08:17:41Z","timestamp":1754554661000},"page":"964-1020","source":"Crossref","is-referenced-by-count":1,"title":["A Direct Product Theorem for Quantum Communication Complexity with Applications to Device-Independent Cryptography"],"prefix":"10.1137","volume":"54","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3649-6576","authenticated-orcid":true,"given":"Rahul","family":"Jain","sequence":"first","affiliation":[{"name":"Department of Computer Science, Centre for Quantum Technologies and National University of Singapore, Singapore, 117543."}]},{"given":"Srijita","family":"Kundu","sequence":"additional","affiliation":[{"name":"Institute for Quantum Computing, University of Waterloo, Waterloo, ON, N2L 3G1 Canada."}]}],"member":"351","published-online":{"date-parts":[[2025,8,7]]},"reference":[{"key":"ref1","first-page":"333","author":"Aaronson S.","year":"2011","journal-title":"Proceedings of the 43rd Annual ACM Symposium on Theory of Computing, STOC \u201911"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2023.3328839"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2020.2981573"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-017-02307-4"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1137\/18M1174726"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-019-1666-5"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2002.1181944"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1137\/100811969"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/3055399.3055433"},{"key":"ref10","doi-asserted-by":"crossref","first-page":"477","DOI":"10.1109\/FOCS.2008.45","author":"Ben-Aroya A.","year":"2008","journal-title":"Proceedings of the 49th Annual IEEE Symposium on Foundations of Computer Science, FOCS \u201908"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2014.05.025"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/3441309"},{"key":"ref13","series-title":"Leibniz International Proceedings in Informatics (LIPIcs) 158","first-page":"8:1","volume-title":"Proceedings of the 15th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2020)","author":"Brakerski Z.","year":"2020"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-39206-1_20"},{"key":"ref16","doi-asserted-by":"crossref","first-page":"746","DOI":"10.1109\/FOCS.2013.85","author":"Braverman M.","year":"2013","journal-title":"Proceedings of the 54th Annual IEEE Symposium on Foundations of Computer Science, FOCS \u201913"},{"key":"ref17","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1098\/rspa.2010.0301","volume":"467","author":"Bremner M. J.","year":"2010","journal-title":"Proc. Roy. Soc. A: Math. Phys. Eng. Sci."},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1007\/s00037-008-0250-4"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45841-7_28"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1007\/s00037-015-0098-3"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-020-03839-5"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2009.2034824"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1145\/1250790.1250852"},{"key":"ref26","first-page":"27:1","author":"Jain R.","year":"2021","journal-title":"Proceedings of the 36th IEEE Annual Computational Complexity Conference, CCC \u201921"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2020.2986740"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2012.2184522"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-015-0100-0"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-36206-1_20"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1145\/1568318.1568323"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1038\/s41567-022-01643-7"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1137\/090772885"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1137\/05063235X"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2009.2025545"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.22331\/q-2023-07-06-1047"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511574948"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-31594-7_52"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1561\/0400000040"},{"key":"ref44","first-page":"71","author":"Lee T.","year":"2008","journal-title":"Proceedings of the 23rd Annual IEEE Conference on Computational Complexity, CCC\u201908"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1145\/3458817.3487399"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-024-05121-4"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/11\/4\/045021"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.87.012336"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.94.025008"},{"key":"ref50","first-page":"1","author":"Rao A.","year":"2008","journal-title":"Proceedings of the Fortieth Annual ACM Symposium on Theory of Computing, STOC \u201908"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1145\/225058.225181"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(92)90260-M"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1137\/110842661"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.110.100504"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.2140\/pjm.1958.8.171"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.22331\/q-2020-09-24-332"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.22331\/q-2022-01-05-620"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-21891-5"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.22331\/q-2017-07-14-14"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1007\/BF01663472"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1145\/3310974"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2008.v004a007"},{"key":"ref65","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1109\/FOCS54457.2022.00014","author":"Yamakawa T.","year":"2022","journal-title":"Proceedings of the 63rd Annual IEEE Symposium on Foundations of Computer Science, FOCS \u201922"},{"key":"ref66","first-page":"222","author":"Yao A. C.-C.","year":"1977","journal-title":"Proceedings of the 18th Annual Symposium on Foundations of Computer Science, FCS \u201977"},{"key":"ref67","first-page":"77:1","author":"Yuen H.","year":"2016","journal-title":"43rd International Colloquium on Automata, Languages, and Programming (ICALP \u201916), Leibniz International Proceedings in Informatics (LIPIcs) 55"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2025,8,7]],"date-time":"2025-08-07T08:17:44Z","timestamp":1754554664000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/23M1549353"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,7]]},"references-count":58,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2025,8,31]]}},"alternative-id":["10.1137\/23M1549353"],"URL":"https:\/\/doi.org\/10.1137\/23m1549353","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,8,7]]}}}