“Rastgele Devre Örneklemesi” tam olarak nedir?

Birçok kişi kuantum üstünlüğünü göstermek için "Rastgele Devre Örneklemesi" kullanılmasını önerdi. Peki "Rastgele Devre Örneklemesi" sorununun kesin tanımı nedir? Ben "görev belirli bir form rastgele (verimli) bir kuantum devresi almak ve çıktı dağıtımından örnekleri oluşturmak" gibi ifadeler gördüm. Ama "rastgele (verimli) kuantum devresi" terimlerinin tam olarak ne anlama geldiği açık değil. Ayrıca, bu sorunun klasik hesaplama karmaşıklığı hakkında bir şey biliyor muyuz?

$n$$2^n$

Bu durumların çoğu büyük ölçüde birbirine dolanmış ve oluşturmak için oldukça karmaşık devreler gerektirecektir (tek kubit rotasyonların standart kapı setinin ve iki veya üç kubit dolanan kapıların var olduğu varsayılırsa).

$|0\rangle$

$n$

$n$$n$

$n$$n$

Rastgele devre oluşturma konusunda tam olarak nasıl gidileceği ve başarı beyan etmek için sonuçlarda nelerin aranacağı, teklife (Google'ınki gibi) bağlıdır. Mevcut süper bilgisayarlar sonucu yeniden üretemeden önce kaç tane kübite ihtiyaç duyulduğu da henüz belli değil.