{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,20]],"date-time":"2026-03-20T20:54:26Z","timestamp":1774040066073,"version":"3.50.1"},"reference-count":31,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"6","funder":[{"DOI":"10.13039\/100000183","name":"Army Research Office","doi-asserted-by":"publisher","award":["W911NF-20-1-0015"],"award-info":[{"award-number":["W911NF-20-1-0015"]}],"id":[{"id":"10.13039\/100000183","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1813814"],"award-info":[{"award-number":["CCF-1813814"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100004358","name":"Samsung","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100004358","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["PHY-1733907"],"award-info":[{"award-number":["PHY-1733907"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","award":["DGECR-2019-00027"],"award-info":[{"award-number":["DGECR-2019-00027"]}],"id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","award":["RGPIN-2019-04804"],"award-info":[{"award-number":["RGPIN-2019-04804"]}],"id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000015","name":"U.S. Department of Energy","doi-asserted-by":"publisher","award":["DE-SC0023179"],"award-info":[{"award-number":["DE-SC0023179"]}],"id":[{"id":"10.13039\/100000015","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1954311"],"award-info":[{"award-number":["1954311"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000005","name":"U.S. Department of Defense","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000005","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000015","name":"U.S. Department of Energy","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000015","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000015","name":"U.S. Department of Energy","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000015","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2024,12,31]]},"DOI":"10.1137\/23m1573975","type":"journal-article","created":{"date-parts":[[2024,12,16]],"date-time":"2024-12-16T15:33:01Z","timestamp":1734363181000},"page":"FOCS20-368-FOCS20-415","source":"Crossref","is-referenced-by-count":2,"title":["Symmetries, Graph Properties, and Quantum Speedups"],"prefix":"10.1137","volume":"53","author":[{"given":"Shalev","family":"Ben-David","sequence":"first","affiliation":[{"name":"Institute for Quantum Computing, University of Waterloo, Waterloo, ON, Canada."}]},{"given":"Andrew M.","family":"Childs","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Institute for Advanced Computer Studies, and Joint Center forr Quantum Information and Computer Science, University of Maryland, College Park, MD 20742 USA."}]},{"given":"Andr\u00e1s","family":"Gily\u00e9n","sequence":"additional","affiliation":[{"name":"Alfr\u00e9d R\u00e9nyi Institute of Mathematics, Budapest, Hungary."}]},{"given":"William","family":"Kretschmer","sequence":"additional","affiliation":[{"name":"Simons Institute for the Theory of Computing, University of California, Berkeley, Berkeley, CA 94720 USA."}]},{"given":"Supartha","family":"Podder","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Stony Brook University, Stony Brook, NY 11794 USA."}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5472-1207","authenticated-orcid":true,"given":"Daochen","family":"Wang","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of British Columbia, Vancouver, BC, Canada."}]}],"member":"351","published-online":{"date-parts":[[2024,12,13]]},"reference":[{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1145\/1008731.1008735"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2005.v001a003"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-22935-0_31"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/502090.502097"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24618-3_11"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(92)90020-D"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(01)00144-X"},{"key":"ref24","series-title":"LIPIcs. Leibniz Int. Proc. Inform. 229","first-page":"36:1","volume-title":"Proceedings of the 49th International Colloquium on Automata, Languages, and Programming","author":"Chakraborty S.","year":"2022"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1137\/110833026"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2004.04.001"},{"key":"ref28","volume":"163","author":"Dixon J. D.","year":"2012","journal-title":"Grad. Texts Math."},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1137\/050644719"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1145\/3406325.3451060"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1145\/285055.285060"},{"key":"ref35","series-title":"LIPIcs. Leibniz Int. Proc. Inform. 289","first-page":"39:1","volume-title":"Proceedings of the 41st Symposium on Theoretical Aspects of Computer Science","author":"Guan Z.","year":"2024"},{"key":"ref36","first-page":"492","volume":"49","author":"Halasi Z.","year":"2012","journal-title":"Studia Sci. Math. Hungar."},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-17364-6"},{"key":"ref40","series-title":"Algorithms Combin. 19","volume-title":"Applied Finite Group Actions","author":"Kerber A.","year":"2013"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-31594-7_47"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1006\/jabr.1997.7198"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2005.v001a002"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1007\/BF01193603"},{"key":"ref50","series-title":"LIPIcs. Leibniz Int. Proc. Inform 283","first-page":"55:1","volume-title":"Proceedings of the 34th International Symposium on Algorithms and Computation","author":"Podder S.","year":"2023"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144598347011"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539796298637"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.2140\/pjm.1958.8.171"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(98)00071-1"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-32009-5_44"},{"key":"ref59","first-page":"557","volume":"15","author":"Zhandry M.","year":"2015","journal-title":"Quantum Inf. Comput."},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2005.01.019"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1142\/S0219749912500190"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2024,12,16]],"date-time":"2024-12-16T15:33:20Z","timestamp":1734363200000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/23M1573975"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12,13]]},"references-count":31,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2024,12]]}},"alternative-id":["10.1137\/23M1573975"],"URL":"https:\/\/doi.org\/10.1137\/23m1573975","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,12,13]]}}}