{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T18:57:26Z","timestamp":1781031446768,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":22,"publisher":"ACM","license":[{"start":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T00:00:00Z","timestamp":1780963200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,6,9]]},"DOI":"10.1145\/3798129.3800726","type":"proceedings-article","created":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T17:53:56Z","timestamp":1781027636000},"page":"54-60","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Few Single-Qubit Measurements Suffice to Certify Any Quantum State"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7657-2847","authenticated-orcid":false,"given":"Meghal","family":"Gupta","sequence":"first","affiliation":[{"name":"University of California at Berkeley, Berkeley, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-7052-321X","authenticated-orcid":false,"given":"William","family":"He","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7608-1458","authenticated-orcid":false,"given":"Ryan","family":"O'Donnell","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,6,9]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1038\/ncomms9498"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3313276.3316344"},{"key":"e_1_3_2_1_3_1","volume-title":"Symposium on Theoretical Aspects of Computer Science (STACS). 4393","author":"Childs Andrew","year":"2007","unstructured":"Andrew Childs, Aram Harrow, and Pawe\u0142 Wocjan. 2007. Weak Fourier\u2013Schur sampling, the hidden subgroup problem, and the quantum collision problem. In Symposium on Theoretical Aspects of Computer Science (STACS). 4393, Springer, Berlin, 598\u2013609."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.106.230501"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.120.190501"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1088\/0305-4470\/39\/46\/013"},{"key":"e_1_3_2_1_7_1","volume-title":"Verifiable measurement-only blind quantum computing with stabilizer testing. Physical review letters, 115, 22","author":"Hayashi Masahito","year":"2015","unstructured":"Masahito Hayashi and Tomoyuki Morimae. 2015. Verifiable measurement-only blind quantum computing with stabilizer testing. Physical review letters, 115, 22 (2015), 220502."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/ab3d88"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS61266.2024.00079"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1103\/PRXQuantum.2.010201"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.103.022601"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.100.032316"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevApplied.12.044020"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.93.022326"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.96.062321"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-021-04180-1"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.107.210404"},{"key":"e_1_3_2_1_18_1","article-title":"Verification of many-qubit states","author":"Takeuchi Yuki","year":"2018","unstructured":"Yuki Takeuchi and Tomoyuki Morimae. 2018. Verification of many-qubit states. Physical Review X, 8, 2 (2018), 021060.","journal-title":"Physical Review"},{"key":"e_1_3_2_1_19_1","volume-title":"Optimal verification of general bipartite pure states. npj Quantum Information, 5, 1","author":"Yu Xiao-Dong","year":"2019","unstructured":"Xiao-Dong Yu, Jiangwei Shang, and Otfried G\u00fchne. 2019. Optimal verification of general bipartite pure states. npj Quantum Information, 5, 1 (2019), 112."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/ab71f8"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevApplied.12.054047"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.99.052346"}],"event":{"name":"STOC '26: 58th Annual ACM Symposium on Theory of Computing","location":"Salt Lake City UT USA","acronym":"STOC '26","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the 58th Annual ACM Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3798129.3800726","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T18:03:53Z","timestamp":1781028233000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3798129.3800726"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,6,9]]},"references-count":22,"alternative-id":["10.1145\/3798129.3800726","10.1145\/3798129"],"URL":"https:\/\/doi.org\/10.1145\/3798129.3800726","relation":{},"subject":[],"published":{"date-parts":[[2026,6,9]]},"assertion":[{"value":"2026-06-09","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}