Current browse context:
cs.DS
Change to browse by:
References & Citations
Computer Science > Data Structures and Algorithms
Title: Deterministic Algorithms for the Hidden Subgroup Problem
(Submitted on 29 Apr 2021 (this version), latest version 10 Jun 2022 (v3))
Abstract: In this note, we present deterministic algorithms for the Hidden Subgroup Problem. The algorithm for abelian groups achieves the same asymptotic query complexity as the optimal randomized algorithm. The algorithm for non-abelian groups comes within a polylogarithmic factor of the optimal randomized query complexity.
Submission history
From: Ashwin Nayak [view email][v1] Thu, 29 Apr 2021 15:55:15 GMT (8kb)
[v2] Wed, 10 Nov 2021 16:36:20 GMT (15kb)
[v3] Fri, 10 Jun 2022 20:49:17 GMT (16kb)
Link back to: arXiv, form interface, contact.