Geodesic
Permutation groups, minimal degrees and quantum computing
Julia Kempe1 ; László Pyber2 ; Aner Shalev3
1Tel Aviv University, Israel
2Hungarian Academy of Sciences, Budapest, Hungary
3The Hebrew University of Jerusalem, Israel
Groups, geometry, and dynamics, Tome 1 (2007) no. 4, pp. 553-584

Voir la notice de l'article provenant de la source EMS Press

DOI

We study permutation groups of given minimal degree without the classical primitivity assumption. We provide sharp upper bounds on the order of a permutation group H ≤ Sn​ of minimal degree m and on the number of its elements of any given support. These results contribute to the foundations of a non-commutative coding theory.
DOI : 10.4171/ggd/24
Classification : 20-XX, 81-XX, 00-XX
Mots-clés : Permutation groups, quantum computing, minimal degree, Hidden Subgroup Problem, characters

Julia Kempe  1   ; László Pyber  2   ; Aner Shalev  3

1 Tel Aviv University, Israel
2 Hungarian Academy of Sciences, Budapest, Hungary
3 The Hebrew University of Jerusalem, Israel 
Julia Kempe; László Pyber; Aner Shalev. Permutation groups, minimal degrees and quantum computing. Groups, geometry, and dynamics, Tome 1 (2007) no. 4, pp. 553-584. doi: 10.4171/ggd/24
@article{10_4171_ggd_24,
     author = {Julia Kempe and L\'aszl\'o Pyber and Aner Shalev},
     title = {Permutation groups, minimal degrees and quantum computing},
     journal = {Groups, geometry, and dynamics},
     pages = {553--584},
     year = {2007},
     volume = {1},
     number = {4},
     doi = {10.4171/ggd/24},
     url = {http://geodesic.mathdoc.fr/articles/10.4171/ggd/24/}
}
TY  - JOUR
AU  - Julia Kempe
AU  - László Pyber
AU  - Aner Shalev
TI  - Permutation groups, minimal degrees and quantum computing
JO  - Groups, geometry, and dynamics
PY  - 2007
SP  - 553
EP  - 584
VL  - 1
IS  - 4
UR  - http://geodesic.mathdoc.fr/articles/10.4171/ggd/24/
DO  - 10.4171/ggd/24
ID  - 10_4171_ggd_24
ER  - 
%0 Journal Article
%A Julia Kempe
%A László Pyber
%A Aner Shalev
%T Permutation groups, minimal degrees and quantum computing
%J Groups, geometry, and dynamics
%D 2007
%P 553-584
%V 1
%N 4
%U http://geodesic.mathdoc.fr/articles/10.4171/ggd/24/
%R 10.4171/ggd/24
%F 10_4171_ggd_24

Cité par Sources :