Domande taggate «speedup»

Per domande su: confrontare le prestazioni di un algoritmo quantistico con un algoritmo classico (o un insieme di algoritmi classici) indipendentemente dai dispositivi; o il rapporto tra il tempo e la soluzione di un dispositivo quantistico che esegue un algoritmo specifico e un dispositivo classico che esegue un algoritmo specifico.

2
Perché un computer quantistico è in qualche modo più potente di una macchina di Turing non deterministica?
L'account standard di notizie popolari dell'informatica quantistica è che un computer quantistico (QC) funzionerebbe suddividendo in esponenzialmente molte copie parallele non interagenti di se stesso in universi diversi e facendo tentare a ciascuno di verificare un certificato diverso, quindi alla fine del calcolo , la singola copia che ha trovato …
4
C'è qualche affermazione generale su quali tipi di problemi possono essere risolti in modo più efficiente utilizzando un computer quantistico?
Esiste una dichiarazione generale su quali tipi di problemi possono essere risolti in modo più efficiente utilizzando i computer quantistici (solo modello Quantum Gate)? I problemi per i quali oggi è noto un algoritmo hanno una proprietà comune? Per quanto ho capito, l'informatica quantistica aiuta con il problema dei sottogruppi …
2
Quando sapremo che è stata raggiunta la supremazia quantistica?
Il termine "supremazia quantistica" - a mio avviso - significa che si possono creare ed eseguire algoritmi per risolvere problemi su computer quantistici che non possono essere risolti in tempi realistici su computer binari. Tuttavia, questa è una definizione piuttosto vaga: che cosa significherebbe "tempo realistico" in questo contesto? Deve …
4
Perché la trasformata discreta di Fourier può essere implementata in modo efficiente come circuito quantico?
È un risultato ben noto che la trasformata discreta di Fourier (DFT) di N=2nN=2nN=2^n numeri ha complessità O(n2n)O(n2n)\mathcal O(n2^n) con l' algoritmo più noto , mentre esegue la trasformata di Fourier delle ampiezze di uno stato quantico, con il classico Algoritmo QFT , richiede solo porte elementari O(n2)O(n2)\mathcal O(n^2) . …
1
In che modo la scala ambientale della distillazione dello stato magico si confronta con i vantaggi quantistici?
Sono interessato al modello di calcolo quantistico mediante iniezione di stato magico, che è lì dove abbiamo accesso alle porte di Clifford, una scorta economica di qubit ancilla nella base computazionale e alcuni stati magici costosi da distillare (di solito quelli che implementano porte S, T.). Ho scoperto che il …
1
Quanto tempo impiega la ricottura quantistica per trovare la soluzione a un determinato problema?
La ricottura quantistica è un protocollo di ottimizzazione che, grazie al tunneling quantistico, consente in determinate circostanze di massimizzare / minimizzare una determinata funzione in modo più efficiente rispetto agli algoritmi di ottimizzazione classici. Un punto cruciale della ricottura quantistica è l'adiabaticità dell'algoritmo, che è necessario affinché lo stato rimanga …
1
Esistono suite di crittografia che possono essere violate dai computer classici ma non dai computer quantistici?
Esistono suite di crittografia che possono essere violate da normali computer o supercomputer, ma non da computer quantistici? Se ciò è possibile, da quali ipotesi dipenderà? (Fabbricazione di numeri grandi, a ^ c \ pmod d a ^ {bc} \ pmod d etc ...)un'B(modd)un'B(modd)a^b\pmod d un'c(modd)un'c(modd)a^c\pmod d un'b c(modd)un'Bc(modd)a^{bc}\pmod d
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.