Weak Fourier-Schur Sampling, the Hidden Subgroup Problem, and the Quantum Collision Problem
- 14 September 2006
- book chapter
- Published by Springer Nature
- p. 598-609
Abstract
No abstract availableKeywords
All Related Versions
This publication has 27 references indexed in Scilit:
- The Spectra of Quantum States and the Kronecker Coefficients of the Symmetric GroupCommunications in Mathematical Physics, 2005
- Fast quantum algorithms for computing the unit group and class group of a number field2005
- Quantum lower bounds for the collision and the element distinctness problemsJournal of the ACM, 2004
- Quantum Mechanical Algorithms for the Nonabelian Hidden Subgroup ProblemCombinatorica, 2004
- Hidden translation and orbit coset in quantum computing2003
- Quantum FingerprintingPhysical Review Letters, 2001
- Quantum cryptanalysis of hash and claw-free functions1998
- Quantum computation of Fourier transforms over symmetric groups1997
- A fast quantum mechanical algorithm for database search1996
- Quantum Cryptanalysis of Hidden Linear Functions1995