메뉴 건너뛰기




Volumn , Issue , 2005, Pages 1118-1125

The hidden subgroup problem and permutation group theory

Author keywords

[No Author keywords available]

Indexed keywords

GROUP THEORY; PERMUTATION; QUANTUM COMPUTING; QUANTUM FOURIER SAMPLING (QFS);

EID: 20744459565     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Article
Times cited : (35)

References (28)
  • 1
    • 0000438362 scopus 로고
    • On the order of uniprimitive permutation groups
    • [Bab81]
    • [Bab81] L. Babai. On the order of uniprimitive permutation groups. Annals of Math., 113:553-568, 1981.
    • (1981) Annals of Math. , vol.113 , pp. 553-568
    • Babai, L.1
  • 2
    • 0012704899 scopus 로고
    • On the order of doubly transitive permutation groups
    • [Bab82]
    • [Bab82] L. Babai. On the order of doubly transitive permutation groups. Invent. Math., 65:473-484, 1982.
    • (1982) Invent. Math. , vol.65 , pp. 473-484
    • Babai, L.1
  • 3
    • 0030642909 scopus 로고    scopus 로고
    • Quantum computation of Fourier transforms over symmetric groups
    • [Bea97]
    • [Bea97] R. Beals. Quantum computation of Fourier transforms over symmetric groups. In Proc. 29th STOC, pages 48-53, 1997.
    • (1997) Proc. 29th STOC , pp. 48-53
    • Beals, R.1
  • 4
    • 0002097593 scopus 로고
    • Finite permutation groups and finite simple groups
    • [Cam81]
    • [Cam81] P.J. Camer on. Finite permutation groups and finite simple groups. Bull. London Math. Soc., 13(1):1-22, 1981.
    • (1981) Bull. London Math. Soc. , vol.13 , Issue.1 , pp. 1-22
    • Cameron, P.J.1
  • 5
    • 0004200076 scopus 로고    scopus 로고
    • Permutation groups
    • [DM96]. Springer-Verlag, New York
    • [DM96] J.D. Dixon and B. Mortimer. Permutation groups, volume 163 of Graduate Texts in Mathematics. Springer-Verlag, New York, 1996.
    • (1996) Graduate Texts in Mathematics , vol.163
    • Dixon, J.D.1    Mortimer, B.2
  • 6
    • 84957076172 scopus 로고    scopus 로고
    • On quantum algorithms for noncommutative hidden subgroups
    • [EH99]
    • [EH99] M. Ettinger and P. Hoyer. On quantum algorithms for noncommutative hidden subgroups. In Proc. 16th STAGS, pages 478-487, 1999.
    • (1999) Proc. 16th STAGS , pp. 478-487
    • Ettinger, M.1    Hoyer, P.2
  • 8
    • 0004299086 scopus 로고    scopus 로고
    • Hidden subgroup states are almost orthogonal
    • [EHK99], lanl-arXive quant-ph/9901034
    • [EHK99] M. Ettinger, P. Hoyer, and E. Knill. Hidden subgroup states are almost orthogonal. Technical report, lanl-arXive quant-ph/9901034, 1999.
    • (1999) Technical Report
    • Ettinger, M.1    Hoyer, P.2    Knill, E.3
  • 10
    • 0034819348 scopus 로고    scopus 로고
    • Quantum mechanical algorithms for the nonabelian hidden subgroup problem
    • [GSVV01]
    • [GSVV01] M. Grigni, L. Schulman, M. Vazirani, and U. Vazirani. Quantum mechanical algorithms for the nonabelian hidden subgroup problem. In Proc. 33th STOC, pages 68-74, 2001.
    • (2001) Proc. 33th STOC , pp. 68-74
    • Grigni, M.1    Schulman, L.2    Vazirani, M.3    Vazirani, U.4
  • 11
    • 0033692053 scopus 로고    scopus 로고
    • Normal subgroup reconstruction and quantum computation using group representations
    • [HRT00]
    • [HRT00] S. Hallgren, A. Russell, and A. Ta-Shma. Normal subgroup reconstruction and quantum computation using group representations. In Proc. 32nd STOC, pages 627-635, 2000.
    • (2000) Proc. 32nd STOC , pp. 627-635
    • Hallgren, S.1    Russell, A.2    Ta-Shma, A.3
  • 13
    • 20744439021 scopus 로고    scopus 로고
    • Efficient quantum algorithms for some instances of the non-abelian hidden subgroup problem
    • [IMS03]. Journal version of [IMS01]. To appear
    • [IMS03] G. Ivanyos, F. Magniez, and M. Santha. Efficient quantum algorithms for some instances of the non-abelian hidden subgroup problem. International Journal of Foundations of Computer Science, 2003. Journal version of [IMS01]. To appear.
    • (2003) International Journal of Foundations of Computer Science
    • Ivanyos, G.1    Magniez, F.2    Santha, M.3
  • 14
    • 0003060823 scopus 로고
    • Sur la limite de transitivite des groupes non alternés
    • [Jor73]
    • [Jor73] C. Jordan. Sur la limite de transitivite des groupes non alternés. Bull. Soc. Math. France, 1:40-71, 1873.
    • (1873) Bull. Soc. Math. France , vol.1 , pp. 40-71
    • Jordan, C.1
  • 15
    • 0039857175 scopus 로고
    • Sur la limite de degré des groupes primitifs qui contiennent une substitution donnée
    • [Jor75]
    • [Jor75] C. Jordan. Sur la limite de degré des groupes primitifs qui contiennent une substitution donnée. J. reine angew Math., 79:248-258, 1875.
    • (1875) J. Reine Angew Math. , vol.79 , pp. 248-258
    • Jordan, C.1
  • 16
    • 4243851458 scopus 로고    scopus 로고
    • Quantum factoring, discrete logarithms and the hidden subgroup problem
    • [Joz00]. arXiv preprint lanl quant-ph/0012084, prepared for
    • [Joz00] R. Jozsa. Quantum factoring, discrete logarithms and the hidden subgroup problem. arXiv preprint lanl quant-ph/0012084, prepared for IEEE Computing in Science and Engineering, 2000.
    • (2000) IEEE Computing in Science and Engineering
    • Jozsa, R.1
  • 18
    • 1842492270 scopus 로고    scopus 로고
    • A subexponential-time algorithm for the dihedral hidden subgroup problem
    • [Kup03]. lanl-arXive quant-ph/0302112
    • [Kup03] G. Kuperberg. A subexponential-time algorithm for the dihedral hidden subgroup problem. Technical report, lanl-arXive quant-ph/0302112, 2003.
    • (2003) Technical Report
    • Kuperberg, G.1
  • 19
    • 0035540759 scopus 로고    scopus 로고
    • Diameters of finite simple groups: Sharp bounds and applications
    • [LS01]
    • [LS01] M. Liebeck and A. Shalev. Diameters of finite simple groups: sharp bounds and applications. Ann. of Math. (2), 154(2):383-406, 2001.
    • (2001) Ann. of Math. (2) , vol.154 , Issue.2 , pp. 383-406
    • Liebeck, M.1    Shalev, A.2
  • 23
    • 52649099822 scopus 로고    scopus 로고
    • Fast quantum fourier transforms for a class of non-Abelian groups
    • [PRB99]. Proceedings Applied Algebra, Algebraic Algorithms and Error-Correcting Codes (AAECC-13). Springer
    • [PRB99] M. Pueschel, M. Roetteler, and T. Beth. Fast quantum fourier transforms for a class of non-Abelian groups. In Proceedings Applied Algebra, Algebraic Algorithms and Error-Correcting Codes (AAECC-13), volume 1719 of Lecture Notes in Computer Science, pages 148-159. Springer, 1999.
    • (1999) Lecture Notes in Computer Science , vol.1719 , pp. 148-159
    • Pueschel, M.1    Roetteler, M.2    Beth, T.3
  • 24
    • 0012577633 scopus 로고    scopus 로고
    • Polynomial-time solution to the hidden subgroup problem for a class of non-Abelian groups
    • [RB98]. Technical report e-Print archive
    • [RB98] M. Rötteler and T. Beth. Polynomial-time solution to the hidden subgroup problem for a class of non-Abelian groups. Technical report, Quantum Physics e-Print archive, 1998. http://xxx.lanl.gov/abs/quant-ph/9812070.
    • (1998) Quantum Physics
    • Rötteler, M.1    Beth, T.2
  • 27
    • 0003495124 scopus 로고    scopus 로고
    • The symmetric group
    • [Sag01]. Springer-Verlag, New York, second edition. Representations, combinatorial algorithms, and symmetric functions
    • [Sag01] Bruce E. Sagan. The symmetric group, volume 203 of Graduate Texts in Mathematics. Springer-Verlag, New York, second edition, 2001. Representations, combinatorial algorithms, and symmetric functions.
    • (2001) Graduate Texts in Mathematics , vol.203
    • Sagan, B.E.1
  • 28
    • 85115374351 scopus 로고
    • Algorithms for quantum computation: Discrete log and factoring
    • [Sho94], Los Alamitos, CA. IEEE Computer Society
    • [Sho94] P.W. Shor. Algorithms for quantum computation: Discrete log and factoring. In Proceedings of the 35th Annual Symposium on the Foundations of Computer Science, pages 124-134, Los Alamitos, CA, 1994. IEEE Computer Society.
    • (1994) Proceedings of the 35th Annual Symposium on the Foundations of Computer Science , pp. 124-134
    • Shor, P.W.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.