Domande taggate «quantum-computing»

Calcolo quantistico e problemi computazionali relativi alla meccanica quantistica

1
Modo uniforme di quantificare la "ramificazione" nel calcolo non deterministico, probabilistico e quantistico?
Il calcolo di una macchina di Turing non deterministica (NTM) è ben noto per essere rappresentabile come un albero di configurazioni, radicato alla configurazione iniziale. Qualsiasi transizione nel programma è rappresentata da un collegamento padre-figlio in questo albero. Alberi simili possono anche essere costruiti per visualizzare i calcoli di macchine …
1
Qual è la prova che i computer quantistici possono simulare in modo efficiente sistemi meccanici quantistici arbitrari?
JBV mi ha suggerito di trasformare alcuni commenti in una domanda, quindi ecco qui. Un'altra domanda [1] pone sulle applicazioni del QM computing. Una risposta [2] è stata "la simulazione efficiente della meccanica quantistica". Apparentemente questa idea risale ai primi scritti di Feynman sull'argomento; anche se non ho un riferimento. …
4
Disuguaglianze quantiche a campana
Sono curioso di sapere se qualcuno potrebbe consigliare del materiale supplementare per ottenere una comprensione più approfondita del documento: " Alcuni risultati e problemi sulle disuguaglianze quantistiche della campana - Tsirelson ". In particolare qualcosa che può elaborare un po 'di più sull'interpretazione geometrica delle disuguaglianze di tipo a campana. …
2
Limitazione delle voci di operatori unitari a numeri reali e set di gate universali
In Bernstein e Vazirani di carta seminale "Quantum Complexity Theory", mostrano che una trasformazione unitaria dimensionale può essere efficacemente approssimata da un prodotto di quello che chiamano "near-banale rotazioni" e "sfasamenti quasi banale".ddd "Vicino banale rotazioni" sono -dimensional unitaria matrici che agiscono come l'identità su tutti ma 2 dimensioni, ma …
4
Limitare il divario tra la complessità delle query quantistica e deterministica
Sebbene siano note separazioni esponenziali tra complessità della query quantistica con errore limitato ( Q(f)Q(f)Q(f) ) e complessità della query deterministica ( D(f)D(f)D(f) ) o complessità della query randomizzata con errore limitato ( R(f)R(f)R(f) ), si applicano solo a determinate funzioni parziali. Se le funzioni parziali hanno alcune strutture speciali, …
1
Programmi di estensione, dimensioni del testimone e complessità del certificato
Un programma di span è un modo algebrico lineare per specificare una funzione booleana qui introdotta . Recentemente, questo modello è stato usato per dimostrare che il metodo avverso negativo fornisce una caratterizzazione rigorosa (almeno fino a ) della complessità delle query quantistiche.logn/loglognlog⁡n/log⁡log⁡n\log n/ \log \log n La misura della …
2
Il calcolo quantistico adiabatico è potente come il modello di circuito?
Gran parte della letteratura informatica quantistica si concentra sul modello di circuito. Il calcolo quantistico adiabatico non si basa sull'applicazione di una sequenza di operatori unitari, ma sulla modifica di un hamiltoniano dipendente dal tempo. Sto cercando informazioni su quanto segue. Il calcolo quantistico adiabatico è potente come il modello …
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.