scientific article; zbMATH DE number 1304334

MaRDI QIDQ4251065zbMATH OpenFDO

Authors Mark Ettinger, Peter Høyer

Publication date 8 December 1999

zbMATH Keywords

generating setsquantum algorithmsdihedral groupshidden subgroups

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Subgroup theorems; subgroup growth (20E07) Numerical methods for discrete and fast Fourier transforms (65T50) Software, source code, etc. for problems pertaining to group theory (20-04)

Recommendations

• On quantum algorithms for noncommutative hidden subgroups
• Quantum mechanical algorithms for the nonabelian hidden subgroup problem
• Quantum mechanical algorithms for the nonabelian hidden subgroup problem
• EFFICIENT QUANTUM ALGORITHMS FOR SOME INSTANCES OF THE NON-ABELIAN HIDDEN SUBGROUP PROBLEM
• Quantum hidden subgroup algorithms: an algorithmic toolkit
• Hidden subgroup quantum algorithms for a class of semi-direct product groups
• scientific article; zbMATH DE number 2103528
• Efficient quantum algorithms for the hidden subgroup problem over semi-direct product groups
• An Efficient Quantum Algorithm for the Hidden Subgroup Problem in Extraspecial Groups
• Quantum algorithms for the hidden subgroup problem on some semi-direct product groups by reduction to abelian cases

Cited in

(27)

• scientific article; zbMATH DE number 1839431 (Why is no real title available?)
• Is Grover's algorithm a quantum hidden subgroup algorithm?
• Graph matching using the interference of continuous-time quantum walks
• Normal subgroup reconstruction and quantum computation using group representations
• Quantum algorithm design: techniques and applications
• Quantum computation vs. firewalls
• Quantum computing -- facts and folklore
• Quantum computation: where does the speed-up come from?
• On the quantum complexity of the continuous hidden subgroup problem
• The Hidden Subgroup Problem and Quantum Computation Using Group Representations
• scientific article; zbMATH DE number 2103528 (Why is no real title available?)
• scientific article; zbMATH DE number 1406124 (Why is no real title available?)
• Algorithmic methods in non-commutative algebra: applications to quantum groups
• scientific article; zbMATH DE number 5320411 (Why is no real title available?)
• Quantum hidden subgroup algorithms: an algorithmic toolkit
• Decomposing finite Abelian groups
• Harmonic analysis on finite groups, number theory and efficient quantum cryptographic algorithms.
• Quantum security analysis of CSIDH
• Quantum mechanics on finite groups
• On quantum algorithms for noncommutative hidden subgroups
• Quantum computation of discrete logarithms in semigroups
• A Subexponential-Time Quantum Algorithm for the Dihedral Hidden Subgroup Problem
• EFFICIENT QUANTUM ALGORITHMS FOR SOME INSTANCES OF THE NON-ABELIAN HIDDEN SUBGROUP PROBLEM
• Quantum Algorithms for Abelian Difference Sets and Applications to Dihedral Hidden Subgroups
• Time and Query Complexity Tradeoffs for the Dihedral Coset Problem
• Quantum mechanical algorithms for the nonabelian hidden subgroup problem
• Quantum computaton from a quantum logical perspective

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4251065)