O que exatamente é "Amostragem de Circuito Aleatório"?

Muitas pessoas sugeriram o uso de "Random Circuit Sampling" para demonstrar supremacia quântica. Mas qual é a definição precisa do problema "Amostragem de circuito aleatório"? Vi declarações como "a tarefa é pegar um circuito quântico aleatório (eficiente) de uma forma específica e gerar amostras a...