Quantum Sampling Algorithms
1. Introduction Quantum sampling algorithms are a class of quantum algorithms designed to sample from probability distributions that are either hard or impossible to sample using classical computers. Unlike traditional….
Tag: Random Circuit Sampling
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?….