62 research outputs found
Efficient quantum algorithms for some instances of the non-Abelian hidden subgroup problem
In this paper we show that certain special cases of the hidden subgroup
problem can be solved in polynomial time by a quantum algorithm. These special
cases involve finding hidden normal subgroups of solvable groups and
permutation groups, finding hidden subgroups of groups with small commutator
subgroup and of groups admitting an elementary Abelian normal 2-subgroup of
small index or with cyclic factor group.Comment: 10 page
Computing normalisers of intransitive groups
Funding: The first and third authors would like to thank the Isaac Newton Institute for Mathematical Sciences, Cambridge, for support and hospitality during the programme “Groups, Representations and Applications: New perspectives”, where work on this paper was undertaken. This work was supported by EPSRC grant no EP/R014604/1. This work was also partially supported by a grant from the Simons Foundation. The first and second authors are supported by the Royal Society (RGF\EA\181005 and URF\R\180015).The normaliser problem takes as input subgroups G and H of the symmetric group Sn, and asks one to compute NG(H). The fastest known algorithm for this problem is simply exponential, whilst more efficient algorithms are known for restricted classes of groups. In this paper, we will focus on groups with many orbits. We give a new algorithm for the normaliser problem for these groups that performs many orders of magnitude faster than previous implementations in GAP. We also prove that the normaliser problem for the special case G=Sn is at least as hard as computing the group of monomial automorphisms of a linear code over any field of fixed prime order.Publisher PDFPeer reviewe
Arithmetic properties of curves and Jacobians
2020 Fall.Includes bibliographical references.This thesis is about algebraic curves and their Jacobians. The first chapter concerns Abhyankar's Inertia Conjecture which is about the existence of unramified covers of the affine line in positive characteristic with prescribed ramification behavior. The second chapter demonstrates the existence of a curve C for which a particular algebraic cycle, called the Ceresa cycle, is torsion in the Jacobian variety of C. The final chapter is a study of supersingular Hurwitz curves in positive characteristic
- …