{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T18:04:47Z","timestamp":1781028287011,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":36,"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-nc-nd\/4.0\/legalcode"}],"funder":[{"name":"Dutch Research Council (NWO)","award":["VI.Veni.222.331"],"award-info":[{"award-number":["VI.Veni.222.331"]}]},{"name":"Quantum Software Consortium","award":["024.003.037"],"award-info":[{"award-number":["024.003.037"]}]},{"name":"Dutch Research Council","award":["024.002.003"],"award-info":[{"award-number":["024.002.003"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,6,9]]},"DOI":"10.1145\/3798129.3800801","type":"proceedings-article","created":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T17:53:56Z","timestamp":1781027636000},"page":"869-873","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Clifford Testing: Algorithms and Lower Bounds"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4174-5706","authenticated-orcid":false,"given":"Marcel","family":"Hinsche","sequence":"first","affiliation":[{"name":"FU Berlin, Berlin, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-9777-7786","authenticated-orcid":false,"given":"Zongbo","family":"Bao","sequence":"additional","affiliation":[{"name":"CWI, Amsterdam, Netherlands"},{"name":"QuSoft, Amsterdam, Netherlands"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-1107-9565","authenticated-orcid":false,"given":"Philippe","family":"van Dordrecht","sequence":"additional","affiliation":[{"name":"CWI, Amsterdam, Netherlands"},{"name":"QuSoft, Amsterdam, Netherlands"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3033-1292","authenticated-orcid":false,"given":"Jens","family":"Eisert","sequence":"additional","affiliation":[{"name":"FU Berlin, Berlin, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9909-3635","authenticated-orcid":false,"given":"Jop","family":"Bri\u00ebt","sequence":"additional","affiliation":[{"name":"CWI, Amsterdam, Netherlands"},{"name":"QuSoft, Amsterdam, Netherlands"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7218-2585","authenticated-orcid":false,"given":"Jonas","family":"Helsen","sequence":"additional","affiliation":[{"name":"CWI, Amsterdam, Netherlands"},{"name":"QuSoft, Amsterdam, Netherlands"}],"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.1145\/3717823.3718248"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-021-27922-0"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.ITCS.2026.11"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3717823.3718277"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611977912.90"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3717823.3718201"},{"key":"e_1_3_2_1_7_1","unstructured":"Lennart Bittel and Lorenzo Leone. 2025. Operational Interpretation of the stabilizer entropy. arxiv:2507.22883."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611978971.224"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.22331\/q-2024-11-18-1526"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.2515667122"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2025.3543276"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-025-05421-3"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS46700.2020.00070"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2023.3263645"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS52979.2021.00063"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS61266.2024.00072"},{"key":"e_1_3_2_1_17_1","unstructured":"Raja Damanik. 2018. Optimality in stabilizer testing. https:\/\/eprints.illc.uva.nl\/id\/eprint\/1622\/1\/MoL-2018-09.text.pdf"},{"key":"e_1_3_2_1_18_1","volume-title":"Proceedings of Thirty Sixth Conference on Learning Theory. PMLR","author":"Fawzi Omar","year":"2023","unstructured":"Omar Fawzi, Nicolas Flammarion, Aur\u00e9lien Garivier, and Aadil Oufkir. 2023. Quantum channel certification with incoherent measurements. In Proceedings of Thirty Sixth Conference on Learning Theory. PMLR, 1822\u20131884. issn:2640-3498 https:\/\/proceedings.mlr.press\/v195\/fawzi23a\/fawzi23a.pdf"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0013091505000325"},{"key":"e_1_3_2_1_20_1","unstructured":"Lorenzo Grevink Jonas Haferkamp Markus Heinrich Jonas Helsen Marcel Hinsche Thomas Schuster and Zolt\u00e1n Zimbor\u00e1s. 2025. Will It Glue? On Short-Depth Designs beyond the Unitary Group. arXiv preprint arxiv:2506.23925."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3618260.3649738"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-021-04118-7"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11005-023-01744-1"},{"key":"e_1_3_2_1_24_1","unstructured":"Marcel Hinsche Zongbo Bao Philippe van Dordrecht Jens Eisert Jop Bri\u00ebt and Jonas Helsen. 2025. Clifford testing: algorithms and lower bounds. arXiv preprint arxiv:2510.07164."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3717823.3718169"},{"key":"e_1_3_2_1_26_1","unstructured":"Vishnu Iyer and Daniel Liang. 2024. Tolerant testing of stabilizer states with mixed state inputs. arXiv preprint arxiv:2411.08765."},{"key":"e_1_3_2_1_27_1","unstructured":"William Kretschmer Sabee Grewal Matthew DeCross Justin A. Gerber Kevin Gilmore Dan Gresh Nicholas Hunter-Jones Karl Mayer Brian Neyenhuis David Hayes and Scott Aaronson. 2025. Demonstrating an Unconditional Separation between Quantum and Classical Information Resources. arxiv:2509.07255."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.80.052314"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3717823.3718228"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.4086\/toc.gs.2016.007"},{"key":"e_1_3_2_1_31_1","volume-title":"Matroid theory","author":"Oxley James","unstructured":"James Oxley. 2011. Matroid theory. Oxford University Press. isbn:978-0-19-856694-6"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2006.03.002"},{"key":"e_1_3_2_1_33_1","unstructured":"Gregory Rosenthal Hugo Aaronson Sathyawageeswar Subramanian Animesh Datta and Tom Gur. 2024. Quantum channel testing in average-case distance. arXiv preprint arxiv:2409.12566."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1250790.1250864"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.84.052328"},{"key":"e_1_3_2_1_36_1","unstructured":"Huangjun Zhu Richard Kueng Markus Grassl and David Gross. 2016. The Clifford Group Fails Gracefully to Be a Unitary 4-Design. arXiv preprint arxiv:1609.08172."}],"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.3800801","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T17:55:14Z","timestamp":1781027714000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3798129.3800801"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,6,9]]},"references-count":36,"alternative-id":["10.1145\/3798129.3800801","10.1145\/3798129"],"URL":"https:\/\/doi.org\/10.1145\/3798129.3800801","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"}}]}}