Information theory, error correction, and complexity.
Community Hub
Most researchers believe BQP is larger than P, but smaller than NP. What are the current strongest proofs for this separation? Let's discuss the Oracular model.
If you only use Clifford gates, your circuit is perfectly simulatable on a classical computer. Why then is the T-gate so expensive and so important?