Domande taggate «quantum-computing»

Calcolo quantistico e problemi computazionali relativi alla meccanica quantistica

2
Calcolo oltre le matrici unitarie
Solo per curiosità, se il calcolo classico riguarda le matrici di permutazione e il calcolo quantistico riguarda le matrici unitarie (di cui le matrici di permutazione sono un sottogruppo), allora ci sarà qualche paradigma di calcolo oltre le matrici unitarie?
3
Modelli di calcolo strettamente tra classico e quantistico in termini di complessità della query
È noto che i computer quantistici sono strettamente più potenti delle loro controparti classiche in termini di complessità delle query . Ci sono altri modelli (naturali o artificiali) che sono strettamente tra il quantico e il classico in termini di complessità della query? La separazione può essere attivata problemi specifici: …
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
Quali risultati rendono interessante lo spazio quantico?
Il calcolo quantistico limitato nel tempo è ovviamente molto interessante. Che dire del calcolo quantistico limitato allo spazio? Conosco molti risultati interessanti per il calcolo quantistico con limiti di spazio sublogaritmici e vari tipi di modelli di automi quantistici. D'altra parte, è stato dimostrato che lo spazio probabilistico e quantistico …
5
Applicazioni del mondo reale dell'informatica quantistica (tranne per la sicurezza)
Supponiamo di aver costruito un computer quantistico universale. Fatta eccezione per le questioni relative alla sicurezza (crittografia, privacy, ...) quali attuali problemi del mondo reale possono trarre vantaggio dall'utilizzarlo? Sono interessato a entrambi: problemi attualmente irrisolvibili per un'iscrizione pratica, problemi che attualmente vengono risolti, ma un significativo aumento della velocità …
1
Separazioni oracolari tra circuiti quantici a profondità di poli e di registro
Il seguente problema appare nell'elenco di Aaronson Dieci sfide semi-grandi per la teoria del calcolo quantistico . È B Q P = B P PB Q N CBQP=BPPBQNC\mathsf{BQP}=\mathsf{BPP}^{\mathsf{BQNC}} In altre parole, può la parte "qualità" di qualsiasi algoritmo quantistico essere compresso a p o l y l o g (n)polylog(n)\mathrm{polylog}(n) …
1
Leggere su
Cosa dovrei leggere per capire questo problema? La potenza dei circuiti quantistici di piccola profondità. Is ? In altre parole, la parte "quantistica" di qualsiasi algoritmo quantistico può essere compressa in profondità poligono (n), a condizione che siamo disposti a eseguire il postprocessing classico in tempo polinomiale? (Questo è noto …
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.