{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,23]],"date-time":"2025-01-23T05:29:48Z","timestamp":1737610188198,"version":"3.33.0"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2007,11,21]],"date-time":"2007-11-21T00:00:00Z","timestamp":1195603200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"published-print":{"date-parts":[[2007,12]]},"DOI":"10.1007\/s11128-007-0066-1","type":"journal-article","created":{"date-parts":[[2007,11,20]],"date-time":"2007-11-20T20:23:52Z","timestamp":1195590232000},"page":"461-476","source":"Crossref","is-referenced-by-count":5,"title":["Is Grover\u2019s Algorithm a Quantum Hidden Subgroup Algorithm?"],"prefix":"10.1007","volume":"6","author":[{"suffix":"Jr.","given":"Samuel J.","family":"Lomonaco","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Louis H.","family":"Kauffman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2007,11,21]]},"reference":[{"issue":"5","key":"66_CR1","first-page":"1411","volume":"26","author":"E. Bernstein","year":"1997","unstructured":"Bernstein E., Vazirani U. (1997) SIAM J. Comp. 26(5): 1411\u20131473","journal-title":"Comp."},{"key":"66_CR2","doi-asserted-by":"publisher","first-page":"2742","DOI":"10.1103\/PhysRevA.60.2742","volume":"60","author":"E. Biham","year":"1999","unstructured":"Biham E., Biham O., Biron D., Grassl M., Lidar D.A. (1999) . Phys. Rev. A 60, 2742\u20132745","journal-title":"Phys. Rev. A"},{"key":"66_CR3","doi-asserted-by":"publisher","first-page":"012310","DOI":"10.1103\/PhysRevA.63.012310","volume":"63","author":"E. Biham","year":"2001","unstructured":"Biham E., Biham O., Biron D., Grassl M., Lidar D.A.,Shapira D. (2001) . Phys. Rev. A 63, 012310","journal-title":"Phys. Rev. A"},{"key":"66_CR4","unstructured":"R. Cleve, A. Ekert, C. Macchiavello, and M. Mosca, Phil. Trans. Roy. Soc. Lond., A(1997). http:\/\/xxx.lanl.gov\/abs\/quant-ph\/9708016"},{"key":"66_CR5","doi-asserted-by":"publisher","first-page":"733","DOI":"10.1103\/RevModPhys.68.733","volume":"68","author":"A.K. Ekert","year":"1996","unstructured":"Ekert A.K., Jozsa R. (1996) . Rev. Mod. Phys. 68, 733\u2013753","journal-title":"Rev. Mod. Phys."},{"key":"66_CR6","unstructured":"M. Ettinger and P. Hoyer, On Quantum Algorithms for Noncommutative Hidden Subgroups(1998). http:\/\/xxx.lanl.gov\/abs\/quant-ph\/9807029"},{"key":"66_CR7","unstructured":"M. Ettinger, P. Hoyer, and E. Knill, Hidden Subgroup States are Almost Orthogonal, http:\/\/xxx.lanl.gov\/abs\/quant-ph\/9901034"},{"key":"66_CR8","doi-asserted-by":"crossref","unstructured":"L. K. Grover, in Proceedings of 28th Annual ACM Symposium on the Theory of Computation(ACM Press, New York, 1996), pp. 212\u2013219.","DOI":"10.1145\/237814.237866"},{"key":"66_CR9","unstructured":"L. K. Grover, Phys. Rev. Lett.79(2), (1997). ( http:\/\/xxx.lanl.gov\/abs\/quant-ph\/9706033 )"},{"key":"66_CR10","unstructured":"L. K. Grover, A Framework for Fast Quantum Mechanical Algorithms, in Proceedings of 30th Annual ACM Symposium on Theory of Computing (1998), pp. 53\u201362. http:\/\/xxx.lanl.gov\/abs\/quant-ph\/9711043"},{"key":"66_CR11","doi-asserted-by":"crossref","unstructured":"S. Hallgren, A. Russell, and A. Ta-Shma, The Hidden subgroup problem and quantum computation using group representations, in Proceedings of the Thirty-Second Annual ACM Symposium on Theory of Computing (Portland, Oregon, May 2000), pp. 627\u2013635.","DOI":"10.1145\/335305.335392"},{"issue":"4","key":"66_CR12","doi-asserted-by":"publisher","first-page":"916","DOI":"10.1137\/S009753970139450X","volume":"32","author":"S. Hallgren","year":"2003","unstructured":"Hallgren S., Russell A., Ta-Shma A. (2003) . SIAM J. Comput. 32(4): 916\u2013934","journal-title":"SIAM J. Comput."},{"key":"66_CR13","unstructured":"G. Ivanyos, F. Magniez, and M. Santha, Efficient Quantum Algorithms for Some Instances of the Non-Abelian Hidden Subgroup Problem, in Proceedings of 13th Annual ACM Symposium on Parallel Algorithm and Architecture (2001), pp. 263\u2013270. http:\/\/xxx.lanl.gov\/abs\/quant-ph\/0102014"},{"key":"66_CR14","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1098\/rspa.1998.0163","volume":"454","author":"R. Jozsa","year":"1998","unstructured":"Jozsa R. (1998) Quantum Algorithm and the Fourier Transform. Proc. Roy. Soc. London Soc., Ser. A 454, 323\u2013337","journal-title":"Proc. Roy. Soc. London Soc., Ser. A"},{"key":"66_CR15","unstructured":"R. Jozsa, Quantum Factoring, Discrete Logarithms, and the Hidden Subgroup Problem, IEEE Comp. Sci. Eng. 3(2), 34\u201343 (2001). http:\/\/xxx.lanl.gov\/abs\/quant-ph\/0012084"},{"key":"66_CR16","unstructured":"A. Kitaev, Quantum Measurement and the Abelian Stabilizer Problem(1995). Quant-ph preprint archive 9511026."},{"key":"66_CR17","doi-asserted-by":"crossref","unstructured":"S. J. Lomonaco Jr., A Rosetta Stone for Quantum Mechanics with an Introduction to Quantum Computation, in Quantum Computation: A Grand Mathematical Challenge for the Twenty-First Century and the Millennium PSAPM\/58 (American Mathematical Society, Providence, RI, 2002). ( http:\/\/xxx.lanl.gov\/abs\/quant-ph\/007045 ).","DOI":"10.1090\/psapm\/058\/1922894"},{"key":"66_CR18","doi-asserted-by":"crossref","unstructured":"S. J. Lomonaco Jr., Shor\u2019s Quantum Factoring Algorithm, PSAPM\/58 (American Mathematical Society, Providence, RI, 2002), pp. 161\u2013179. ( http:\/\/xxx.lanl.gov\/abs\/quantph\/0010034 ).","DOI":"10.1090\/psapm\/058\/1922897"},{"key":"66_CR19","doi-asserted-by":"crossref","unstructured":"S. J. Lomonaco Jr., Grover\u2019s Quantum Search Algorithm, PSAPM\/58(American Mathematical Society, Providence, RI, 2002), pp. 181\u2013192. ( http:\/\/arxiv.org\/abs\/quantph\/0010040 )","DOI":"10.1090\/psapm\/058\/1922898"},{"key":"66_CR20","unstructured":"S. J. Lomonaco Jr. and H. E. Brandt, Quantum Computation and Information Contemporary Mathematics (American Mathematical Society, Providence, Rhode Island, 2000) Vol. 305."},{"key":"66_CR21","doi-asserted-by":"crossref","unstructured":"S. J. Lomonaco Jr. and L. H. Kauffman, Quantum Hidden Subgroup Algorithms: A Mathematical Perspective, CONM\/305 (2000), pp. 139\u2013202. ( http:\/\/arxiv.org\/abs\/quant-ph\/0201095 )","DOI":"10.1090\/conm\/305\/05219"},{"key":"66_CR22","unstructured":"S. J. Lomonaco Jr. The Non-abelian Fourier Transform and Quantum Computation, MSRI Streaming Video (2000). http:\/\/www.msri.org\/publications\/ln\/msri\/2000\/qcomputing\/lomonaco\/1\/index.html"},{"key":"66_CR23","doi-asserted-by":"crossref","unstructured":"S. J. Lomonaco Jr. and L. H. Kauffman, Quantum Hidden Subgroup Algorithms: An Algorithmic Toolkit, in G. Chen, L. Kauffman, and S. Lomonaco (eds.). The Mathematics of Quantum Computation and Quantum Technology, (Chapman & Hall\/CRC Press, 2007).","DOI":"10.1201\/9781584889007.pt1"},{"key":"66_CR24","unstructured":"S. J. Lomonaco Jr. and L. H. Kauffman, Quantum Hidden Subgroup Algorithms on Free Groups(in preparation)."},{"key":"66_CR25","doi-asserted-by":"crossref","unstructured":"M. Mosca and A. Ekert, The Hidden Subgroup Problem and Eigenvalue Estimation on a Quantum Computer, in Proceedings of the 1st NASA International Conference on Quantum Computing and Quantum Communication, Lecture Notes in Computer Science, Vol. 1509\/1999, Springer-Verlag (1999), pp. 174\u2013190. ( http:\/\/xxx.lanl.gov\/abs\/quant-ph\/9903071 )","DOI":"10.1007\/3-540-49208-9_15"},{"key":"66_CR26","unstructured":"A. Russell and A. Ta-Shma, Normal Subgroup Reconstruction and Quantum Computation Using Group Representations(STOC, 2000)."},{"key":"66_CR27","unstructured":"P. W. Shor, SIAM J. Comp.26(5) 1484\u20131509 (1997). ( http:\/\/xxx.lanl.gov\/abs\/quantph\/9508027 )"},{"key":"66_CR28","unstructured":"P. W. Shor, Introduction to Quantum Algorithms, in Quantum Computation: A Grand Mathematical Challenge for the Twenty-First Century and the Millennium, (PSAPM\/58, American Mathematical Society, Providence, RI, 2002). ( http:\/\/xxx.lanl.gov\/abs\/quant-ph\/0005003 )"},{"key":"66_CR29","unstructured":"W. van Dam and L. Ip, Quantum Algorithms for Hidden Coset Problems, manuscript, http:\/\/www.cs.caltech.edu\/~hallgren\/hcp.pdf"},{"key":"66_CR30","doi-asserted-by":"publisher","first-page":"1759","DOI":"10.1098\/rsta.1998.0247","volume":"354","author":"U. Vazirani","year":"1998","unstructured":"Vazirani U. (1998) . Phil. Trans. Roy. Soc. Lond. Series A 354: 1759\u20131768","journal-title":"Phil. Trans. Roy. Soc. Lond. Series A"},{"key":"66_CR31","unstructured":"C. Zalka, Phys. Rev. A 60(4), 2746\u20132751 (1999). ( http:\/\/xxx.lanl.gov\/abs\/quant-ph\/9711070 )."}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-007-0066-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11128-007-0066-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-007-0066-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-007-0066-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,22]],"date-time":"2025-01-22T18:47:27Z","timestamp":1737571647000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11128-007-0066-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,11,21]]},"references-count":31,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2007,12]]}},"alternative-id":["66"],"URL":"https:\/\/doi.org\/10.1007\/s11128-007-0066-1","relation":{},"ISSN":["1570-0755","1573-1332"],"issn-type":[{"type":"print","value":"1570-0755"},{"type":"electronic","value":"1573-1332"}],"subject":[],"published":{"date-parts":[[2007,11,21]]}}}