Domande taggate «sample-complexity»

1
La complessità del campionamento (approssimativo) della trasformata di Fourier di una funzione booleana
Una cosa che i computer quantistici possono fare (possibilmente anche con solo circuiti quantistici BPP + con profondità di log) è di campionare approssimativamente la trasformata di Fourier di una funzione booleana valutata in in P.± 1±1\pm 1 Qui e sotto quando parlo di campionamento della trasformata di Fourier intendo …
1
Dato
Ecco un problema con un sapore simile all'apprendimento delle juntas: Input: una funzione , rappresentato da un oracolo di appartenenza, ovvero un oracolo che ha dato x , restituisce f ( x ) .f:{0,1}n→{−1,1}f:{0,1}n→{−1,1}f: \{0,1\}^n \rightarrow \{-1,1\}xxxf(x)f(x)f(x) Obiettivo: trovare un sottocubo di { 0 , 1 } n con volume …
1
Qual è il ruolo corretto della verifica nel campionamento quantistico, nella simulazione e nei test ECT (Extended-Church-Turing)?
Poiché non è stata fornita alcuna risposta, è stata impostata una bandiera che richiede che questa domanda venga convertita in un wiki della comunità. I commenti di Aaron Sterling, Sasho Nikolov e Vor sono stati sintetizzati nella seguente risoluzione, che è aperta alla discussione sulla wiki della comunità: Risolto: per …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.