Che cos'è esattamente il "campionamento casuale dei circuiti"?

Molte persone hanno suggerito di usare "Random Circuit Sampling" per dimostrare la supremazia quantistica. Ma qual è la definizione precisa del problema "Random Circuit Sampling"? Ho visto affermazioni come "il compito è prendere un circuito quantico casuale (efficiente) di una forma specifica e generare campioni dalla sua distribuzione di output". Ma non mi è chiaro cosa significhino esattamente i termini "circuito quantico casuale (efficiente)". Inoltre, sappiamo qualcosa sulla complessità computazionale classica di questo problema?

$n$$2^n$

La maggior parte di questi stati sono fortemente intrecciati e richiederebbe circuiti altamente complessi per creare (supponendo il set di gate standard di rotazioni a singolo qubit e due o tre qubit)

$|0\rangle$

$n$

$n$$n$

$n$$n$

I dettagli su come procedere esattamente nella creazione del circuito casuale e cosa cercare nei risultati per dichiarare il successo dipendono dalla proposta (come quella di Google). Inoltre, non è ancora chiaro quanti qubit siano necessari prima che gli attuali supercomputer non possano riprodurre il risultato.