{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T04:49:52Z","timestamp":1725511792640},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540709176"},{"type":"electronic","value":"9783540709183"}],"license":[{"start":{"date-parts":[[2007,1,1]],"date-time":"2007-01-01T00:00:00Z","timestamp":1167609600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007]]},"DOI":"10.1007\/978-3-540-70918-3_50","type":"book-chapter","created":{"date-parts":[[2007,5,23]],"date-time":"2007-05-23T23:41:23Z","timestamp":1179963683000},"page":"586-597","source":"Crossref","is-referenced-by-count":6,"title":["An Efficient Quantum Algorithm for the Hidden Subgroup Problem in Extraspecial Groups"],"prefix":"10.1007","author":[{"given":"G\u00e1bor","family":"Ivanyos","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Luc","family":"Sanselme","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Miklos","family":"Santha","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"50_CR1","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781139175319","volume-title":"Finite Group Theory","author":"M. Aschbacher","year":"2000","unstructured":"Aschbacher, M.: Finite Group Theory. Cambridge University Press, Cambridge (2000)"},{"key":"50_CR2","first-page":"469","volume-title":"Proc. 46th IEEE FOCS","author":"D. Bacon","year":"2005","unstructured":"Bacon, D., Childs, A., van Dam, W.: From optimal measurement to efficient quantum algorithms for the hidden subgroup problem over semidirect product groups. In: Proc. 46th IEEE FOCS, pp. 469\u2013478. IEEE Computer Society Press, Los Alamitos (2005)"},{"key":"50_CR3","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1103\/PhysRevLett.78.405","volume":"78","author":"A. Calderbank","year":"1997","unstructured":"Calderbank, A., et al.: Quantum error correction and orthogonal geometry. Phys. Rev. Lett.\u00a078, 405\u2013408 (1997)","journal-title":"Phys. Rev. Lett."},{"issue":"4","key":"50_CR4","doi-asserted-by":"publisher","first-page":"1369","DOI":"10.1109\/18.681315","volume":"44","author":"A. Calderbank","year":"1998","unstructured":"Calderbank, A., et al.: Quantum error correction via codes over GF(4). IEEE Transactions on Information Theory\u00a044(4), 1369\u20131387 (1998)","journal-title":"IEEE Transactions on Information Theory"},{"key":"50_CR5","first-page":"1","volume-title":"Proc. 35th ACM STOC","author":"K. Friedl","year":"2003","unstructured":"Friedl, K., et al.: Hidden translation and orbit coset in quantum computing. In: Proc. 35th ACM STOC, pp. 1\u20139. ACM Press, New York (2003)"},{"key":"50_CR6","unstructured":"Gottesman, D.: Stabilizer Codes and Quantum Error Correction. PhD Thesis, Caltech (1997)"},{"key":"50_CR7","first-page":"68","volume-title":"Proc. 33rd ACM STOC","author":"M. Grigni","year":"2001","unstructured":"Grigni, M., et al.: Quantum mechanical algorithms for the nonabelian Hidden Subgroup Problem. In: Proc. 33rd ACM STOC, pp. 68\u201374. ACM Press, New York (2001)"},{"issue":"4","key":"50_CR8","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.: Normal subgroup reconstruction and quantum computation using group representations. SIAM J. Comp.\u00a032(4), 916\u2013934 (2003)","journal-title":"SIAM J. Comp."},{"key":"50_CR9","volume-title":"Endliche Gruppen, vol. 1","author":"B. Huppert","year":"1983","unstructured":"Huppert, B.: Endliche Gruppen, vol. 1. Springer, Heidelberg (1983)"},{"issue":"5","key":"50_CR10","doi-asserted-by":"publisher","first-page":"723","DOI":"10.1142\/S0129054103001996","volume":"14","author":"G. Ivanyos","year":"2003","unstructured":"Ivanyos, G., Magniez, F., Santha, M.: Efficient quantum algorithms for some instances of the non-Abelian hidden subgroup problem. Int. J. of Foundations of Computer Science\u00a014(5), 723\u2013739 (2003)","journal-title":"Int. J. of Foundations of Computer Science"},{"key":"50_CR11","unstructured":"Kitaev, A.: Quantum measurements and the Abelian Stabilizer Problem. Technical report, Quantum Physics e-Print archive (1995), \n                    \n                      http:\/\/xxx.lanl.gov\/abs\/quant-ph\/9511026"},{"key":"50_CR12","unstructured":"Klappenecker, A., Sarvepalli, P.K.: Clifford Code Constructions of Operator Quantum Error Correcting Codes. Technical report, Quantum Physics e-Print archive (2006), \n                    \n                      http:\/\/xxx.lanl.gov\/abs\/quant-ph\/0604161"},{"key":"50_CR13","volume-title":"Quantum Computation and Quantum Information","author":"M. Nielsen","year":"2000","unstructured":"Nielsen, M., Chuang, I.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2000)"},{"key":"50_CR14","first-page":"1106","volume-title":"Proc. 15th ACM-SIAM SODA","author":"C. Moore","year":"2004","unstructured":"Moore, C., et al.: The power of basis selection in Fourier sampling: Hidden subgroup problems in affine groups. In: Proc. 15th ACM-SIAM SODA, pp. 1106\u20131115. ACM Press, New York (2004)"},{"key":"50_CR15","unstructured":"Mosca, M.: Quantum Computer Algorithms. PhD Thesis, University of Oxford (1999)"},{"key":"50_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"148","DOI":"10.1007\/3-540-46796-3_15","volume-title":"Applied Algebra, Algebraic Algorithms and Error-Correcting Codes","author":"M. P\u00fcschel","year":"1999","unstructured":"P\u00fcschel, M., R\u00f6tteler, M., Beth, T.: Fast quantum Fourier transforms for a class of non-Abelian groups. In: Fossorier, M.P.C., et al. (eds.) AAECC 1999. LNCS, vol.\u00a01719, pp. 148\u2013159. Springer, Heidelberg (1999)"},{"key":"50_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"1399","DOI":"10.1007\/11523468_113","volume-title":"Automata, Languages and Programming","author":"J. Radhakrishnan","year":"2005","unstructured":"Radhakrishnan, J., R\u00f6tteler, M., Sen, P.: On the power of random bases in Fourier sampling: hidden subgroup problem in the Heisenberg group. In: Caires, L., et al. (eds.) ICALP 2005. LNCS, vol.\u00a03580, pp. 1399\u20131411. Springer, Heidelberg (2005)"},{"key":"50_CR18","unstructured":"R\u00f6tteler, M., Beth, T.: Polynomial-time solution to the Hidden Subgroup Problem for a class of non-abelian groups. Technical report, Quantum Physics e-Print archive (1998), \n                    \n                      http:\/\/xxx.lanl.gov\/abs\/quant-ph\/9812070"},{"issue":"5","key":"50_CR19","doi-asserted-by":"publisher","first-page":"1484","DOI":"10.1137\/S0097539795293172","volume":"26","author":"P. Shor","year":"1997","unstructured":"Shor, P.: Algorithms for quantum computation: Discrete logarithm and factoring. SIAM J. Comp.\u00a026(5), 1484\u20131509 (1997)","journal-title":"SIAM J. Comp."},{"key":"50_CR20","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781139165464","volume-title":"A Computational Introduction to Number Theory and Algebra","author":"V. Shoup","year":"2005","unstructured":"Shoup, V.: A Computational Introduction to Number Theory and Algebra. Cambridge University Press, Cambridge (2005)"},{"issue":"5","key":"50_CR21","doi-asserted-by":"publisher","first-page":"1474","DOI":"10.1137\/S0097539796298637","volume":"26","author":"D. Simon","year":"1997","unstructured":"Simon, D.: On the power of quantum computation. SIAM J. Comp.\u00a026(5), 1474\u20131483 (1997)","journal-title":"SIAM J. Comp."}],"container-title":["Lecture Notes in Computer Science","STACS 2007"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-70918-3_50","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T13:36:27Z","timestamp":1558272987000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-70918-3_50"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007]]},"ISBN":["9783540709176","9783540709183"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-70918-3_50","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2007]]}}}