{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:39:02Z","timestamp":1750307942252,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":30,"publisher":"ACM","license":[{"start":{"date-parts":[[2007,6,11]],"date-time":"2007-06-11T00:00:00Z","timestamp":1181520000000},"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":[[2007,6,11]]},"DOI":"10.1145\/1250790.1250868","type":"proceedings-article","created":{"date-parts":[[2007,9,14]],"date-time":"2007-09-14T16:07:37Z","timestamp":1189786057000},"page":"536-545","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":36,"title":["On the impossibility of a quantum sieve algorithm for graph isomorphism"],"prefix":"10.1145","author":[{"given":"Cristopher","family":"Moore","sequence":"first","affiliation":[{"name":"University of New Mexico and the Santa Fe Institute, Santa Fe, NM"}]},{"given":"Alexander","family":"Russell","sequence":"additional","affiliation":[{"name":"University of Connecticut, Storrs, CT"}]},{"given":"Piotr","family":"Sniady","sequence":"additional","affiliation":[{"name":"University of Wroclaw, Wroclaw, Poland"}]}],"member":"320","published-online":{"date-parts":[[2007,6,11]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132516.1132579"},{"key":"e_1_3_2_1_2_1","volume-title":"Proc. 18th Symposium on Discrete Algorithms","author":"Alagi\u0107 Gorjan","year":"2007","unstructured":"Gorjan Alagi\u0107 , Cristopher Moore , and Alexander Russell . Quantum algorithms for Simon's problem over general groups . Proc. 18th Symposium on Discrete Algorithms ( 2007 ). Gorjan Alagi\u0107, Cristopher Moore, and Alexander Russell. Quantum algorithms for Simon's problem over general groups. Proc. 18th Symposium on Discrete Algorithms (2007)."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01204214"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1137\/0209018"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/800061.808746"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2005.38"},{"key":"e_1_3_2_1_7_1","volume-title":"Chicago Journal of Theoretical Computer Science","author":"Bacon David","year":"2006","unstructured":"David Bacon , Andrew Childs , and Wim van Dam . Optimal measurements for the dihedral hidden subgroup problem . Chicago Journal of Theoretical Computer Science , 2006 . David Bacon, Andrew Childs, and Wim van Dam. Optimal measurements for the dihedral hidden subgroup problem. Chicago Journal of Theoretical Computer Science, 2006."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1006\/aima.1998.1745"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/780542.780544"},{"key":"e_1_3_2_1_10_1","series-title":"Student Texts","volume-title":"Young Tableaux: with Applications to Representation Theory and Geometry","author":"Fulton William","year":"1997","unstructured":"William Fulton . Young Tableaux: with Applications to Representation Theory and Geometry , volume 35 of Student Texts . London Mathematical Society , 1997 . William Fulton. Young Tableaux: with Applications to Representation Theory and Geometry, volume 35 of Student Texts. London Mathematical Society, 1997."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/380752.380769"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/509907.510001"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1060590.1060660"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132516.1132603"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/335305.335392"},{"key":"e_1_3_2_1_16_1","series-title":"Encyclopedia of mathematics and its applications","volume-title":"The representation theory of the symmetric group","author":"James Gordon","year":"1981","unstructured":"Gordon James and Adalbert Kerber . The representation theory of the symmetric group , volume 16 of Encyclopedia of mathematics and its applications . Addison-Wesley , 1981 . Gordon James and Adalbert Kerber. The representation theory of the symmetric group, volume 16 of Encyclopedia of mathematics and its applications. Addison-Wesley, 1981."},{"key":"e_1_3_2_1_17_1","series-title":"Translations of Mathematical Monographs","doi-asserted-by":"crossref","DOI":"10.1090\/mmono\/219","volume-title":"Asymptotic representation theory of the symmetric group and its applications in analysis","author":"Kerov S. V.","year":"2003","unstructured":"S. V. Kerov . Asymptotic representation theory of the symmetric group and its applications in analysis , volume 219 of Translations of Mathematical Monographs . American Mathematical Society , 2003 . Translated by N. V. Tsilevich. S. V. Kerov. Asymptotic representation theory of the symmetric group and its applications in analysis, volume 219 of Translations of Mathematical Monographs. American Mathematical Society, 2003. Translated by N. V. Tsilevich."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539703436345"},{"key":"e_1_3_2_1_19_1","volume-title":"On the impossibility of a quantum sieve algorithm for Graph Isomorphism. Preprint, quant-ph\/0609138","author":"Moore Cristopher","year":"2006","unstructured":"Cristopher Moore and Alexander Russell . On the impossibility of a quantum sieve algorithm for Graph Isomorphism. Preprint, quant-ph\/0609138 ( 2006 ). Cristopher Moore and Alexander Russell. On the impossibility of a quantum sieve algorithm for Graph Isomorphism. Preprint, quant-ph\/0609138 (2006)."},{"key":"e_1_3_2_1_20_1","volume-title":"Explicit multiregister measurements for hidden subgroup problems","author":"Moore Cristopher","year":"2005","unstructured":"Cristopher Moore and Alexander Russell . Explicit multiregister measurements for hidden subgroup problems ; or, Fourier sampling strikes back. Preprint , quant-ph\/0504067 ( 2005 ). Cristopher Moore and Alexander Russell. Explicit multiregister measurements for hidden subgroup problems; or, Fourier sampling strikes back. Preprint, quant-ph\/0504067 (2005)."},{"key":"e_1_3_2_1_21_1","volume-title":"The symmetric group defies strong Fourier sampling: part II. Preprint, quant-ph\/0501066","author":"Moore Cristopher","year":"2005","unstructured":"Cristopher Moore and Alexander Russell . The symmetric group defies strong Fourier sampling: part II. Preprint, quant-ph\/0501066 ( 2005 ). Cristopher Moore and Alexander Russell. The symmetric group defies strong Fourier sampling: part II. Preprint, quant-ph\/0501066 (2005)."},{"key":"e_1_3_2_1_22_1","volume-title":"Proc. 15th Symposium on Discrete Algorithms, 1113--1122","author":"Moore Cristopher","year":"2004","unstructured":"Cristopher Moore , Alexander Russell , and Leonard Schulman . The power of basis selection in fourier sampling: hidden subgroup problems in affine groups . Proc. 15th Symposium on Discrete Algorithms, 1113--1122 , 2004 . Cristopher Moore, Alexander Russell, and Leonard Schulman. The power of basis selection in fourier sampling: hidden subgroup problems in affine groups. Proc. 15th Symposium on Discrete Algorithms, 1113--1122, 2004."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2005.73"},{"key":"e_1_3_2_1_24_1","volume-title":"Upper bound on the characters of the symmetric groups for balanced Young diagrams and a generalized Frobenius formula. Preprint, math.RT\/0610540","author":"Rattan Amarpreet","year":"2006","unstructured":"Amarpreet Rattan and Piotr Sniady . Upper bound on the characters of the symmetric groups for balanced Young diagrams and a generalized Frobenius formula. Preprint, math.RT\/0610540 ( 2006 ). Amarpreet Rattan and Piotr Sniady. Upper bound on the characters of the symmetric groups for balanced Young diagrams and a generalized Frobenius formula. Preprint, math.RT\/0610540 (2006)."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/645413.652155"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4684-9458-7","volume-title":"Linear Representations of Finite Groups. Number 42 in Graduate Texts in Mathematics","author":"Serre Jean-Pierre","year":"1977","unstructured":"Jean-Pierre Serre . Linear Representations of Finite Groups. Number 42 in Graduate Texts in Mathematics . Springer-Verlag , 1977 . Jean-Pierre Serre. Linear Representations of Finite Groups. Number 42 in Graduate Texts in Mathematics. Springer-Verlag, 1977."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1994.365700"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1994.365701"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/237814.238006"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01086021"}],"event":{"name":"STOC07: Symposium on Theory of Computing","sponsor":["ACM Association for Computing Machinery","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"San Diego California USA","acronym":"STOC07"},"container-title":["Proceedings of the thirty-ninth annual ACM symposium on Theory of computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1250790.1250868","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1250790.1250868","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T14:52:21Z","timestamp":1750258341000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1250790.1250868"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,6,11]]},"references-count":30,"alternative-id":["10.1145\/1250790.1250868","10.1145\/1250790"],"URL":"https:\/\/doi.org\/10.1145\/1250790.1250868","relation":{},"subject":[],"published":{"date-parts":[[2007,6,11]]},"assertion":[{"value":"2007-06-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}