Finding hidden Borel subgroups of the general linear group

Details Finding hidden Borel subgroups of the general linear group Finding hidden Borel subgroups of the general linear group

2011-05-23

arxiv.org/abs/1105.4416v1

Physics

Quantum Physics

12pt, 10 pages

Scientific paper

We present a quantum algorithm for solving the hidden subgroup problem in the
general linear group over a finite field where the hidden subgroup is promised
to be a conjugate of the group of the invertible lower triangular matrices. The
complexity of the algorithm is polynomial when size of the base field is not
much smaller than the degree.

Affiliated with

Also associated with

No associations

Rating

Finding hidden Borel subgroups of the general linear group does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Finding hidden Borel subgroups of the general linear group, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Finding hidden Borel subgroups of the general linear group will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-22092