Hidden Subgroup Quantum Algorithms for a Class of Semi-Direct Product Groups

Authors Wim van Dam, Siladitya Dey



PDF
Thumbnail PDF

File

LIPIcs.TQC.2014.110.pdf
  • Filesize: 365 kB
  • 8 pages

Document Identifiers

Author Details

Wim van Dam
Siladitya Dey

Cite AsGet BibTex

Wim van Dam and Siladitya Dey. Hidden Subgroup Quantum Algorithms for a Class of Semi-Direct Product Groups. In 9th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2014). Leibniz International Proceedings in Informatics (LIPIcs), Volume 27, pp. 110-117, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2014)
https://doi.org/10.4230/LIPIcs.TQC.2014.110

Abstract

A quantum algorithm for the Hidden Subgroup Problem over the group Z/p^{r}Z \rtimes Z/q^{s}Z is presented. This algorithm, which for certain parameters of the group qualifies as 'efficient', generalizes prior work on related semi-direct product groups.
Keywords
  • quantum algorithms
  • quantum complexity theory
  • computational group theory

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail