Gli unitari gaussiani fermionici sono noti per essere facilmente apprendibili e
simulabile. In questo documento, presentiamo un algoritmo di apprendimento che apprende un
$Circuito in modalità n$ contenente porte non gaussiane che preservano la parità $t$. Mentre
circuits with $t = \textrm{poli}(N)$ difficilmente possono essere efficacemente apprese,
per la costante $t$, presentiamo un algoritmo tempo-polinomiale per l'apprendimento di
descrizione del circuito fermionico sconosciuto entro una piccola distanza di diamante
errore. Basandosi sul lavoro che studia la versione di apprendimento statale di questo
problema, il nostro approccio si basa sull'apprendimento degli unitari gaussiani approssimativi
trasformare il circuito in uno che agisca in modo non banale solo su una costante
numero di operatori Majorana. Il nostro risultato vale anche per il caso in cui abbiamo
un'implementazione qubit dell'unitario fermionico.

Questo articolo esplora i giri e le loro implicazioni.

Scarica PDF: