-
1
-
-
0000438362
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
9
-
-
0037770162
-
Hidden translation and orbit coset in quantum computing
-
[FIM+03]
-
[FIM+03] K. Friedl, G. Ivanyos, F. Magniez, M. Santha, and P. Sen. Hidden translation and orbit coset in quantum computing. In Proceedings of 35th ACM Symposium on Theory of Computing, pages 1-9, 2003.
-
(2003)
Proceedings of 35th ACM Symposium on Theory of Computing
, pp. 1-9
-
-
Friedl, K.1
Ivanyos, G.2
Magniez, F.3
Santha, M.4
Sen, P.5
-
10
-
-
0034819348
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
|