A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
On the Power of Random Bases in Fourier Sampling: Hidden Subgroup Problem in the Heisenberg Group
[chapter]
2005
Lecture Notes in Computer Science
The hidden subgroup problem (HSP) provides a unified framework to study problems of grouptheoretical nature in quantum computing such as order finding and the discrete logarithm problem. While it is known that Fourier sampling provides an efficient solution in the abelian case, not much is known for general non-abelian groups. Recently, some authors raised the question as to whether post-processing the Fourier spectrum by measuring in a random orthonormal basis helps for solving the HSP.
doi:10.1007/11523468_113
fatcat:3yzkio2s2ngq3ehj6cf63wjaca