Domande taggate «algorithm»

Per domande sugli algoritmi quantistici. Cioè, algoritmi che in teoria possono essere eseguiti da computer quantistici, di solito i computer forniscono calcoli quantistici "universali".

2
Come viene implementato l'oracolo dell'algoritmo di ricerca di Grover?
L'algoritmo di ricerca di Grover fornisce una velocità quadratica dimostrabile per la ricerca di database non ordinata. L'algoritmo è solitamente espresso dal seguente circuito quantico: Nella maggior parte delle rappresentazioni, una parte cruciale del protocollo è la "porta dell'oracolo" UωUωU_\omega , che "magicamente" esegue l'operazione |x⟩↦(−1)f(x)|x⟩|x⟩↦(−1)f(x)|x⟩|x\rangle\mapsto(-1)^{f(x)}|x\rangle . Tuttavia, spesso non …
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 …
3
Materiale introduttivo per l'apprendimento automatico quantistico
Negli ultimi giorni, ho cercato di raccogliere materiale (principalmente articoli di ricerca) relativi all'apprendimento automatico quantistico e alle sue applicazioni, per un progetto estivo. Eccone alcuni che ho trovato interessanti (da una lettura superficiale): Apprendimento automatico senza supervisione su un computer quantistico ibrido (JS Otterbach et al., 2017) Algoritmi quantistici …
1
Suddivisione dei bitcoin quantistici
sfondo Di recente ho letto l'articolo "Quantum Bitcoin: una valuta anonima e distribuita protetta dal teorema della meccanica quantistica senza clonazione" che dimostra come potrebbe funzionare un bitcoin quantistico. La conclusione dell'articolo afferma che: i bitcoin quantici sono atomici e attualmente non c'è modo di suddividere i bitcoin quantistici in …
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) . …
4
Le reti neurali di apprendimento profondo funzioneranno su computer quantistici?
Il deep learning (più strati di reti neurali artificiali utilizzate in attività di machine learning supervisionate e non supervisionate) è uno strumento incredibilmente potente per molte delle attività di machine learning più difficili: riconoscimento di immagini, riconoscimento video, riconoscimento vocale, ecc. Dato che attualmente è uno dei più potenti algoritmi …
3
Quali applicazioni ha l'algoritmo di ricerca di Grover?
L'algoritmo di ricerca di Grover viene generalmente parlato in termini di ricerca di una voce contrassegnata in un database non ordinato. Questo è un formalismo naturale che consente di applicarlo direttamente alla ricerca di soluzioni ai problemi NP (dove una buona soluzione è facilmente riconoscibile). Ero interessato a conoscere altre …
4
L'uso comune dell'Informatica di "ignorare le costanti" è utile quando si confronta l'informatica classica con l'informatica quantistica?
Daniel Sank ha menzionato in un commento , rispondendo alla (mia) opinione che l' accelerazione costante di su un problema che ammette un algoritmo di tempo polinomiale è scarsa, che10810810^8 La teoria della complessità è troppo ossessionata dai limiti di ridimensionamento delle dimensioni infinite. Ciò che conta nella vita reale …
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.