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 partir de sua distribuição de saída". Mas não está claro para mim o que os termos "circuito quântico aleatório (eficiente)" significam precisamente. Além disso, sabemos alguma coisa sobre a complexidade computacional clássica desse problema?

$n$$2^n$

A maioria desses estados é altamente emaranhada e exigiria a criação de circuitos altamente complexos (assumindo o conjunto de portas padrão de rotações de qubit único e portas de emaranhamento de dois ou três qubit).

$|0\rangle$

$n$

$n$$n$

$n$$n$

Os detalhes de como exatamente criar o circuito aleatório e o que procurar nos resultados para declarar sucesso dependem da proposta (como a do Google). Também não está claro quantos qubits são necessários antes que os supercomputadores atuais não possam reproduzir o resultado.