One task that could be used to demonstrate a quantum advantage, known as quantum random sampling, entails the generation of samples from a probability distribution. This task is very difficult for ...