Що саме таке «Вибірка випадкових схем»?

Багато людей запропонували використовувати "Вибірковий вибірковий контур" для демонстрації квантової переваги. Але яке точне визначення проблеми "Вибірка випадкових схем"? Я бачив висловлювання на кшталт "завдання полягає в тому, щоб взяти випадкову (ефективну) квантову схему конкретної форми та генерувати вибірки з її розподілу на виході". Але мені незрозуміло, що саме означають терміни "випадковий (ефективний) квантовий контур". Також, чи ми знаємо щось про класичну обчислювальну складність цієї проблеми?

$n$$2^n$

Здебільшого ці стани сильно заплутані, і для їх створення потрібні будуть дуже складні схеми (якщо припустити стандартний набір одних обертів кубітів і два-три ворота, що переплутують кубіт).

$|0\rangle$

$n$

$n$$n$

$n$$n$

Подробиці того, як саме потрібно піти про створення випадкової схеми, і на що слід звернути увагу в результатах, щоб визнати успіх, залежать від пропозиції (наприклад, Google). Також ще не ясно, скільки кубітів потрібно, перш ніж сучасні суперкомп'ютери не зможуть відтворити результат.