{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,13]],"date-time":"2026-01-13T23:48:03Z","timestamp":1768348083561,"version":"3.49.0"},"reference-count":71,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2022,8]]},"DOI":"10.1137\/21m140729x","type":"journal-article","created":{"date-parts":[[2022,8,31]],"date-time":"2022-08-31T13:44:37Z","timestamp":1661953477000},"page":"1400-1450","source":"Crossref","is-referenced-by-count":13,"title":["QMA-Hardness of Consistency of Local Density Matrices with Applications to Quantum Zero-Knowledge"],"prefix":"10.1137","volume":"51","author":[{"given":"Anne","family":"Broadbent","sequence":"first","affiliation":[]},{"given":"Alex Bredariol","family":"Grilo","sequence":"additional","affiliation":[]}],"member":"351","published-online":{"date-parts":[[2022,8,31]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.26421\/QIC9.1-2-5"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1145\/2213977.2213983"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1109\/CCC.2007.27"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2003.1238195"},{"key":"atypb5","volume-title":"Non-Interactive Classical Verification of Quantum Computation, https:\/\/arxiv.org\/abs\/1911.08101","author":"Alagic G.","year":"2020"},{"key":"atypb6","volume-title":"Agree-and-prove: Generalized Proofs of Knowledge and Applications, https:\/\/eprint.iacr.org\/2019\/662","author":"Badertscher C.","year":"2019"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.22331\/q-2018-09-19-94"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-48071-4_28"},{"key":"atypb9","first-page":"37","volume-title":"Proceedings of Advances in Cryptology---CRYPTO 1988","author":"Ben-Or M.","year":"1988"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1145\/62212.62223"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2014.36"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-17653-2_4"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-24174-6_16"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1145\/3357713.3384324"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1145\/62212.62222"},{"key":"atypb16","first-page":"361","volume":"14","author":"Bookatz A. D.","year":"2014","journal-title":"Quantum Inf. Comput."},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS46700.2020.00027"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2016.13"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1137\/18M1193530"},{"key":"atypb20","volume-title":"Quantum Security of the Fiat-Shamir Transform of Commit and Open Protocols, https:\/\/eprint.iacr.org\/2019\/699","author":"Chailloux A.","year":"2019"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-78524-8_28"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-0602-4_18"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.83.648"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-17659-4_9"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-56877-1_28"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-48658-5_19"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2014.21"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-26951-7_13"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.102.110502"},{"key":"atypb30","volume-title":"Proceedings of the 43rd International Symposium on Mathematical Foundations of Computer Science---MFCS 2018, 2018","author":"Fefferman B.","year":"2018"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1007\/BF02650179"},{"key":"atypb32","first-page":"186","volume-title":"Proceedings of Advances in Cryptology---CRYPTO 1986","author":"Fiat A.","year":"1987"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.120.040501"},{"key":"atypb34","volume-title":"Computers and Intractability","author":"Garey M. R.","year":"1990"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1145\/28395.28420"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1145\/116825.116852"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1007\/BF00195207"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1137\/0218012"},{"key":"atypb39","volume-title":"Proceedings of the 46th International Colloquium on Automata, Languages, and Programming---ICALP 2019, 2019","author":"Grilo A. B.","year":"2019"},{"key":"atypb40","first-page":"10","volume":"2016","author":"Grilo A. B.","year":"2016","journal-title":"Chic. J. Theoret. Comput. Sci."},{"key":"atypb41","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2019.00044"},{"key":"atypb42","first-page":"721","volume":"13","author":"Hallgren S.","year":"2013","journal-title":"Quantum Inf. Comput."},{"key":"atypb43","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2169544"},{"key":"atypb44","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-34961-4_40"},{"key":"atypb45","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-2001-2_9"},{"key":"atypb46","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539704445226"},{"key":"atypb47","doi-asserted-by":"publisher","DOI":"10.26421\/QIC3.3-7"},{"key":"atypb48","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1989.63521"},{"key":"atypb49","doi-asserted-by":"publisher","DOI":"10.1145\/335305.335387"},{"key":"atypb50","doi-asserted-by":"publisher","DOI":"10.1090\/gsm\/047"},{"key":"atypb51","doi-asserted-by":"publisher","DOI":"10.1137\/17M1160173"},{"key":"atypb52","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-26951-7_12"},{"key":"atypb53","first-page":"438","volume-title":"Proceedings of APPROX-RANDOM 2006, 2006","author":"Liu Y.","year":"1830"},{"key":"atypb54","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.98.110503"},{"key":"atypb55","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2018.00033"},{"key":"atypb56","doi-asserted-by":"publisher","DOI":"10.1007\/s00037-005-0194-x"},{"key":"atypb57","doi-asserted-by":"publisher","DOI":"10.1145\/3055399.3055468"},{"key":"atypb58","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2018.00075"},{"key":"atypb59","volume-title":"Quantum Computation and Quantum Information","author":"Nielsen M. A.","year":"2000"},{"key":"atypb60","first-page":"900","volume":"8","author":"Oliveira R.","year":"2008","journal-title":"Quantum Inf. Comput."},{"key":"atypb61","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-72540-4_11"},{"key":"atypb62","doi-asserted-by":"publisher","DOI":"10.1145\/2856449"},{"key":"atypb63","doi-asserted-by":"publisher","DOI":"10.1007\/11535218_8"},{"key":"atypb64","doi-asserted-by":"publisher","DOI":"10.1007\/BF01594946"},{"key":"atypb65","doi-asserted-by":"publisher","DOI":"10.1038\/nphys1370"},{"key":"atypb66","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-29011-4_10"},{"key":"atypb67","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-77050-3_5"},{"key":"atypb68","doi-asserted-by":"publisher","DOI":"10.22331\/q-2020-05-14-266"},{"key":"atypb69","doi-asserted-by":"publisher","DOI":"10.1137\/060670997"},{"key":"atypb70","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.104.040501"},{"key":"atypb71","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-02937-5_4"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2022,8,31]],"date-time":"2022-08-31T18:23:49Z","timestamp":1661970229000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/21M140729X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,8]]},"references-count":71,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2022,8]]}},"alternative-id":["10.1137\/21M140729X"],"URL":"https:\/\/doi.org\/10.1137\/21m140729x","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,8]]}}}