You’ve waited for weeks. You’ve pestered me for it. Now here it is.
For those who liked my Shor’s algorithm post but are ready for the next level: brace yourself for BQP ⊆ PP, Recursive Fourier Sampling, and so much more. And for dessert, a brief discussion of quantum computing and the many-worlds interpretation.
Suggestions and bugfixes welcome; I’ll continue revising over the next few days as time permits.