On quantum algorithms for noncommutative hidden subgroups

DOI10.1006/aama.2000.0699zbMath0967.68076arXivquant-ph/9807029OpenAlexW2784965142WikidataQ62039273 ScholiaQ62039273MaRDI QIDQ5927942

Peter Høyer, Mark Ettinger

Publication date: 25 March 2001

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/quant-ph/9807029

zbMATH Keywords

quantum algorithms

Mathematics Subject Classification ID

Related Items (16)

Random measurement bases, quantum state distinction and applications to the hidden subgroup problem ⋮ The quantum query complexity of the hidden subgroup problem is polynomial ⋮ Quantum mechanics on finite groups ⋮ Quantum algorithms for typical hard problems: a perspective of cryptanalysis ⋮ Generic models for group actions ⋮ On the Complexity of the Hidden Subgroup Problem ⋮ Quantum algorithm based on the \(\varepsilon\)-random linear disequations for the continuous hidden shift problem ⋮ Computational indistinguishability between quantum states and its cryptographic application ⋮ The independence of reduced subgroup-state ⋮ Quantum algorithm design: techniques and applications ⋮ Quantum algorithms for the hidden subgroup problem on some semi-direct product groups by reduction to abelian cases ⋮ Permutation groups, minimal degrees and quantum computing. ⋮ ON THE COMPLEXITY OF THE HIDDEN SUBGROUP PROBLEM ⋮ Quantum algorithms for algebraic problems ⋮ Extending the Promise of the Deutsch–Jozsa–Høyer Algorithm for Finite Groups ⋮ Leveraging the hardness of dihedral coset problem for quantum cryptography

Cites Work

• Testing shift-equivalence of polynomials by deterministic, probabilistic and quantum machines.
• Quantum algorithms and the Fourier transform
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• On the Power of Quantum Computation
• Probability Inequalities for Sums of Bounded Random Variables
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On quantum algorithms for noncommutative hidden subgroups