An Efficient Quantum Algorithm for Finding Hidden Parabolic Subgroups in the General Linear Group

@inproceedings{Decker2014AnEQ,
  title={An Efficient Quantum Algorithm for Finding Hidden Parabolic Subgroups in the General Linear Group},
  author={T. Decker and G. Ivanyos and Raghav Kulkarni and Y. Qiao and M. Santha},
  booktitle={MFCS},
  year={2014}
}
  • T. Decker, G. Ivanyos, +2 authors M. Santha
  • Published in MFCS 2014
  • Mathematics, Computer Science, Physics
  • In the theory of algebraic groups, parabolic subgroups form a crucial building block in the structural studies. In the case of general linear groups over a finite field \(\mathbb{F}_q\), given a sequence of positive integers n 1, …, n k , where n = n 1 + … + n k , a parabolic subgroup of parameter (n 1, …, n k ) in GL\(_n(\mathbb{F}_q)\) is a conjugate of the subgroup consisting of block lower triangular matrices where the ith block is of size n i . Our main result is a quantum algorithm of… CONTINUE READING
    3 Citations

    Topics from this paper.

    References

    SHOWING 1-10 OF 36 REFERENCES
    An Efficient Quantum Algorithm for the Hidden Subgroup Problem in Nil-2 Groups
    • 18
    Quantum solution to the hidden subgroup problem for poly-near-hamiltonian groups
    • 36
    Solutions to the Hidden Subgroup Problem on Some Metacyclic Groups
    • 8
    From optimal measurement to efficient quantum algorithms for the hidden subgroup problem over semidirect product groups
    • 117
    • Highly Influential
    • PDF
    Efficient quantum algorithms for the hidden subgroup problem over semi-direct product groups
    • 10
    Quantum algorithms for solvable groups
    • J. Watrous
    • Mathematics, Computer Science
    • STOC '01
    • 2001
    • 93
    • PDF
    The Hidden Subgroup Problem and Quantum Computation Using Group Representations
    • 74
    • PDF
    Finding hidden Borel subgroups of the general linear group
    • G. Ivanyos
    • Mathematics, Physics
    • Quantum Inf. Comput.
    • 2012
    • 6
    • PDF
    Efficient quantum algorithms for some instances of the non-Abelian hidden subgroup problem
    • 50
    • PDF