Minimalna doza nasumičnosti u kvantnim kolima može da vodi ka Haarovoj raspodeli u dve faze

Zašto je potpuna slučajnost skupa

Nasumična mnogotelesna kvantna stanja važna su i kao model fizičkih sistema i kao resurs u kvantnom računanju, ali njihovo direktno generisanje može zahtevati količinu resursa koja raste eksponencijalno sa veličinom sistema. Zbog toga istraživanja dugo traže načine da se potrebna slučajnost proizvede lokalnim kolima sastavljenim od malobrojnih unitarnih operacija.

Veći deo dosadašnje literature posmatrao je kola čije su unitarne kapije potpuno slučajne. Novi rad namerno razmatra suprotniji ekstrem: koliko malo slučajnosti je zapravo dovoljno da distribucija izlaznih stanja počne da liči na standardnu Haarovu raspodelu koja se koristi kao referenca za potpuno slučajna kvantna stanja.

Dva modela sa ograničenom slučajnošću

Autori analiziraju dve varijante brickwork kvantnih kola. U prvoj se slučajnost uvodi samo kroz jednu slučajnu one-qudit matricu na granici kola, dok ostatak strukture ostaje fiksan. U drugoj su interakcije fiksne, ali su lokalne one-qudit kapije nasumične na svim pozicijama.

Oba slučaja polaze od proizvoljnog početnog stanja i, kako dubina kola raste, proizvode raspodele stanja koje se približavaju Haarovoj raspodeli. Time rad pokazuje da globalna slučajnost svih kapija nije nužan uslov za pojavu statistike koja se očekuje od mnogo nasumičnijeg sistema.

Dubina raste proporcionalno veličini sistema

Ključni kvantitativni rezultat je da momenti dobijene raspodele mogu da aproksimiraju Haarove momente pri dubini kola proporcionalnoj veličini sistema. To je bitno zato što pokazuje skaliranje koje je znatno povoljnije od direktne izgradnje proizvoljno složenih nasumičnih stanja i daje teorijski okvir za procenu koliko kola treba da budu duboka.

Ipak, način na koji sistem dolazi do Haarove statistike nije isti kao kod potpuno slučajnih kola. U oba minimalno nasumična modela relaksacija se odvija u dve faze, što autori izdvajaju kao strukturnu razliku u odnosu na standardni fully-random scenario.

Manje slučajnosti, ali ne i ista dinamika

Rezultat podržava širu ideju da kontrolisana aproksimacija nasumičnih stanja može da se dobije kroz lokalna kvantna kola sa relativno skromnom količinom slučajnosti. To može biti korisno za teorijske protokole u kojima je potrebna statistika nalik Haarovoj, ali je implementacija potpuno nasumičnih kapija preskupa ili nepraktična.

Rad ne tvrdi da su ova kola identična potpuno slučajnim kolima u svakom detalju. Naprotiv, dvostepena relaksacija pokazuje da ograničena slučajnost ostavlja prepoznatljiv trag u dinamici. Upravo zato je rezultat zanimljiv: krajnja statistika može da se približi istoj referentnoj raspodeli, iako je put kojim sistem do nje dolazi drugačiji.

Šta znači „minimalno nasumično“

Minimalna slučajnost u ovom radu ne znači odsustvo strukture niti proizvoljno mali broj operacija. Oba modela i dalje koriste uređene brickwork obrasce i lokalne unitarne transformacije; razlika je u tome gde se nasumičnost uvodi. U jednom slučaju ona je koncentrisana na granici, a u drugom je raspoređena kroz lokalne one-qudit kapije uz fiksne interakcije.

Dvostepena relaksacija je važna jer pokazuje da put do Haarove raspodele nosi informaciju o arhitekturi kola. Dva sistema mogu na velikoj dubini da imaju slične momente, a ipak da se pri konačnoj dubini ponašaju drugačije. Za praktične protokole to znači da nije dovoljno znati samo krajnju granicu; važna je i brzina i struktura približavanja toj granici.

Rad zato otvara prostor za dizajn kola u kojima se slučajnost koristi ciljano, umesto svuda. Ako je za određeni zadatak potrebna samo kontrolisana aproksimacija Haarove statistike, arhitektura sa manjim brojem slučajnih elemenata mogla bi da bude jednostavnija za analizu i implementaciju, uz uslov da njena konačna dubina i dvostepena dinamika zadovolje potrebe konkretnog protokola.