Complexity of Quantum Sampling Problems
At a high level, quantum sampling problems ask: Can a quantum computer efficiently sample from a probability distribution that is hard (or impossible) for a classical computer to sample from?….
At a high level, quantum sampling problems ask: Can a quantum computer efficiently sample from a probability distribution that is hard (or impossible) for a classical computer to sample from?….