# Tag Info

Accepted

### How does Fourier sampling actually work (and solve the parity problem)?

Starting from the beginning (a very good place to start, after all), the state $\left| 0\right\rangle^{\otimes n}\left| -\right\rangle$ is input into $H^{\otimes n}\otimes I$ (here, called the '...
• 3,397

### Burnside Decomposition in Kuperberg's Hidden Shift

In the paper I called it the Burnside decomposition, but it looks like the standard name is the Wedderburn decomposition. That might simply have been a mistake in terminology on my part. Anyway, ...
• 1,111
Accepted

### Why does Fourier sampling allow to efficiently recover hidden subgroups?

The question is whether taking the Fourier transform $\operatorname{QFT}|gH\rangle$ followed by sampling allows to efficiently recover generators of the hidden subgroup $H\leq G$. While the problem is ...
Accepted

### Weak Fourier Sampling vs Strong Fourier Sampling?

Within the paper itself that you linked to, on page 4 section 1.2 "Nonabelian Fourier Transforms" and page 5 section 1.3 "Weak vs Strong Sampling and the Choice of Basis", they define what they mean ...