Apa sebenarnya "Pengambilan Sirkuit Acak"?

Banyak orang menyarankan menggunakan "Pengambilan Sirkuit Acak" untuk menunjukkan supremasi kuantum. Tapi apa definisi yang tepat dari masalah "Random Circuit Sampling"? Saya telah melihat pernyataan seperti "tugasnya adalah mengambil rangkaian kuantum acak (efisien) dari bentuk tertentu dan menghasilkan sampel dari distribusi keluarannya". Tetapi tidak jelas bagi saya apa arti istilah "rangkaian kuantum acak" secara tepat. Juga, apakah kita tahu sesuatu tentang kompleksitas komputasi klasik dari masalah ini?

$n$$2^n$

Sebagian besar dari keadaan ini sangat terjerat, dan akan membutuhkan sirkuit yang sangat kompleks untuk dibuat (dengan asumsi set gerbang standar rotasi qubit tunggal dan dua atau tiga gerbang yang melibatkan qubit).

$|0\rangle$

$n$

$n$$n$

$n$$n$

Rincian tentang bagaimana tepatnya membuat sirkuit acak, dan apa yang harus dicari dalam hasil untuk menyatakan keberhasilan, tergantung pada proposal (seperti Google). Juga belum jelas berapa qubit yang diperlukan sebelum superkomputer saat ini tidak dapat mereproduksi hasilnya.