Questions tagged [forrelation]

For questions related to the "forrelation" problem - given boolean functions f and g, is f correlated with the Fourier transform of g?

Filter by
Sorted by
Tagged with
6
votes
0answers
172 views

Is there a BQP algorithm for each level of the polynomial hierarchy PH?

This question is inspired by thinking about quantum computing power with respect to games, such as chess/checkers/other toy games. Games fit naturally into the polynomial hierarchy $\mathrm{PH}$; I'm ...