{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,22]],"date-time":"2026-02-22T01:24:32Z","timestamp":1771723472283,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":59,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,6,2]],"date-time":"2023-06-02T00:00:00Z","timestamp":1685664000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,6,2]]},"DOI":"10.1145\/3564246.3585179","type":"proceedings-article","created":{"date-parts":[[2023,5,16]],"date-time":"2023-05-16T17:34:20Z","timestamp":1684258460000},"page":"1567-1578","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":13,"title":["Obfuscation of Pseudo-Deterministic Quantum Circuits"],"prefix":"10.1145","author":[{"given":"James","family":"Bartusek","sequence":"first","affiliation":[{"name":"University of California at Berkeley, Berkeley, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fuyuki","family":"Kitagawa","sequence":"additional","affiliation":[{"name":"NTT Social Informatics Laboratories, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ryo","family":"Nishimaki","sequence":"additional","affiliation":[{"name":"NTT Social Informatics Laboratories, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Takashi","family":"Yamakawa","sequence":"additional","affiliation":[{"name":"NTT Social Informatics Laboratories, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2023,6,2]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/CCC.2009.42"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213977.2213983"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-84242-0_19"},{"key":"e_1_3_2_1_4_1","volume-title":"Interactive Proofs for Quantum Computations. arXiv (CoRR), abs\/1804.00640","author":"Aharonov Dorit","year":"2018","unstructured":"Dorit Aharonov , Michael Ben-Or , Elad Eban , and Urmila Mahadev . 2018. Interactive Proofs for Quantum Computations. arXiv (CoRR), abs\/1804.00640 ( 2018 ), arxiv:1804.00640 Dorit Aharonov, Michael Ben-Or, Elad Eban, and Urmila Mahadev. 2018. Interactive Proofs for Quantum Computations. arXiv (CoRR), abs\/1804.00640 (2018), arxiv:1804.00640"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-84242-0_18"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-64381-2_6"},{"key":"e_1_3_2_1_7_1","volume-title":"On Quantum Obfuscation. arXiv (CoRR), abs\/1602.01771","author":"Alagic Gorjan","year":"2016","unstructured":"Gorjan Alagic and Bill Fefferman . 2016. On Quantum Obfuscation. arXiv (CoRR), abs\/1602.01771 ( 2016 ), arXiv:1602.01771. arxiv:1602.01771 Gorjan Alagic and Bill Fefferman. 2016. On Quantum Obfuscation. arXiv (CoRR), abs\/1602.01771 (2016), arXiv:1602.01771. arxiv:1602.01771"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.TQC.2014.141"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2000.892142"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2014.57"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3357713.3384304"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-90459-3_11"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-15979-4_8"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-77886-6_17"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2160158.2160159"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2002.1181969"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-90459-3_1"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-03810-6_20"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-15979-4_7"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"crossref","unstructured":"James Bartusek Fuyuki Kitagawa Ryo Nishimaki and Takashi Yamakawa. 2023. Obfuscation of Pseudo-Deterministic Quantum Circuits. arxiv:2302.11083. \t\t\t\t  James Bartusek Fuyuki Kitagawa Ryo Nishimaki and Takashi Yamakawa. 2023. Obfuscation of Pseudo-Deterministic Quantum Circuits. arxiv:2302.11083.","DOI":"10.1145\/3564246.3585179"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.ITCS.2022.15"},{"key":"e_1_3_2_1_22_1","volume-title":"Random Oracles are Practical: A Paradigm for Designing Efficient Protocols","author":"Bellare Mihir","unstructured":"Mihir Bellare and Phillip Rogaway . 1995. Random Oracles are Practical: A Paradigm for Designing Efficient Protocols . ACM Press , 62\u201373. Mihir Bellare and Phillip Rogaway. 1995. Random Oracles are Practical: A Paradigm for Designing Efficient Protocols. ACM Press, 62\u201373."},{"key":"e_1_3_2_1_23_1","volume-title":"Quantum Tokens for Digital Signatures. arXiv (CoRR), abs\/1609.09047","author":"Ben-David Shalev","year":"2016","unstructured":"Shalev Ben-David and Or Sattath . 2016. Quantum Tokens for Digital Signatures. arXiv (CoRR), abs\/1609.09047 ( 2016 ), arXiv:1609.09047. arxiv:1609.09047 Shalev Ben-David and Or Sattath. 2016. Quantum Tokens for Digital Signatures. arXiv (CoRR), abs\/1609.09047 (2016), arXiv:1609.09047. arxiv:1609.09047"},{"key":"e_1_3_2_1_24_1","volume-title":"Proceedings of the IEEE International Conference on Computers, Systems, and Signal Processing. 175\u2013179","author":"Bennett Charles H","year":"1984","unstructured":"Charles H Bennett and Gilles Brassard . 1984 . Quantum cryptography: Public key distribution and coin tossing . In Proceedings of the IEEE International Conference on Computers, Systems, and Signal Processing. 175\u2013179 . Charles H Bennett and Gilles Brassard. 1984. Quantum cryptography: Public key distribution and coin tossing. In Proceedings of the IEEE International Conference on Computers, Systems, and Signal Processing. 175\u2013179."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2746539.2746574"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-96878-0_3"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3441309"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.ICALP.2022.28"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/focs.2009.36"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1137\/18M1193530"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-88238-9_2"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1008731.1008734"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-96881-0_20"},{"key":"e_1_3_2_1_34_1","volume-title":"Secure Assisted Quantum Computation. Quantum Info. Comput., 5, 6","author":"Childs Andrew M.","year":"2005","unstructured":"Andrew M. Childs . 2005. Secure Assisted Quantum Computation. Quantum Info. Comput., 5, 6 ( 2005 ), sep, 456\u2013466. issn:1533-7146 Andrew M. Childs. 2005. Secure Assisted Quantum Computation. Quantum Info. Comput., 5, 6 (2005), sep, 456\u2013466. issn:1533-7146"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-07082-2_25"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1137\/18M1164834"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-84242-0_20"},{"key":"e_1_3_2_1_38_1","volume-title":"Quantum copy-protection of compute-and-compare programs in the quantum random oracle model. arXiv (CoRR), abs\/2009.13865","author":"Coladangelo Andrea","year":"2020","unstructured":"Andrea Coladangelo , Christian Majenz , and Alexander Poremba . 2020. Quantum copy-protection of compute-and-compare programs in the quantum random oracle model. arXiv (CoRR), abs\/2009.13865 ( 2020 ), arXiv:2009.13865. arxiv:2009.13865 Andrea Coladangelo, Christian Majenz, and Alexander Poremba. 2020. Quantum copy-protection of compute-and-compare programs in the quantum random oracle model. arXiv (CoRR), abs\/2009.13865 (2020), arXiv:2009.13865. arxiv:2009.13865"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/509907.510000"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-90453-1_9"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1976.1055638"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-56877-1_21"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-26951-7_13"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-45724-2_26"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-14623-7_37"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1137\/14095772X"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/3406325.3451070"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2003.1238185"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/3406325.3451093"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-07082-2_18"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-22972-5_20"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2018.00039"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1137\/20M1371828"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature12035"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1137\/15M1030108"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795293172"},{"key":"e_1_3_2_1_57_1","unstructured":"Thomas Vidick. 2020. Interactions with Quantum Devices (Course).  http:\/\/users.cms.caltech.edu\/ vidick\/teaching\/fsmp\/fsmp.pdf \t\t\t\t  Thomas Vidick. 2020. Interactions with Quantum Devices (Course).  http:\/\/users.cms.caltech.edu\/ vidick\/teaching\/fsmp\/fsmp.pdf"},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-77883-5_5"},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1974.1055219"}],"event":{"name":"STOC '23: 55th Annual ACM Symposium on Theory of Computing","location":"Orlando FL USA","acronym":"STOC '23","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the 55th Annual ACM Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3564246.3585179","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3564246.3585179","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:47:00Z","timestamp":1750178820000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3564246.3585179"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,2]]},"references-count":59,"alternative-id":["10.1145\/3564246.3585179","10.1145\/3564246"],"URL":"https:\/\/doi.org\/10.1145\/3564246.3585179","relation":{},"subject":[],"published":{"date-parts":[[2023,6,2]]},"assertion":[{"value":"2023-06-02","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}