Stiamo lavorando per ripristinare l'app di Unionpedia nel Google Play Store
🌟Abbiamo semplificato il nostro design per una migliore navigazione!
Instagram Facebook X LinkedIn

Algoritmo di Deutsch-Jozsa e BQP (complessità)

Scorciatoie: Differenze, Analogie, Jaccard somiglianza Coefficiente, Riferimenti.

Differenza tra Algoritmo di Deutsch-Jozsa e BQP (complessità)

Algoritmo di Deutsch-Jozsa vs. BQP (complessità)

L'algoritmo di Deutsch-Jozsa è un algoritmo quantistico deterministico proposto da David Deutsch e Richard Jozsa nel 1992 e successivamente migliorato da Richard Cleve, Artur Ekert, Chiara Macchiavello, e Michele Mosca nel 1998. Nella teoria della complessità computazionale, BQP (Bounded-error Quantum Polynomial-time, "tempo polinomiale quantistico con errore limitato") è una classe di complessità a cui appartengono quei problemi che richiedono un tempo polinomiale da parte di un computer quantistico per avere una soluzione corretta con probabilità maggiore o uguale a 2/3 e quindi, corrispondentemente, con una probabilità di errore minore o uguale a 1/3.

Analogie tra Algoritmo di Deutsch-Jozsa e BQP (complessità)

Algoritmo di Deutsch-Jozsa e BQP (complessità) hanno 3 punti in comune (in Unionpedia): Algoritmo quantistico, BPP (complessità), Computer quantistico.

Algoritmo quantistico

Un algoritmo quantistico è un algoritmo progettato per essere eseguito su un modello realistico di computazione quantistica. Il modello più comunemente usato è quello del circuito quantistico.

Algoritmo di Deutsch-Jozsa e Algoritmo quantistico · Algoritmo quantistico e BQP (complessità) · Mostra di più »

BPP (complessità)

Nella teoria della complessità computazionale, BPP (Bounded-error Probabilistic Polynomial time, "tempo polinomiale probabilistico con errore limitato") è una classe di complessità a cui appartengono quei problemi decisionali che richiedono un tempo polinomiale per avere una soluzione probabilistica corretta.

Algoritmo di Deutsch-Jozsa e BPP (complessità) · BPP (complessità) e BQP (complessità) · Mostra di più »

Computer quantistico

Un calcolatore quantistico è un computer che utilizza le proprietà quantistiche della materia, come la sovrapposizione degli stati e l'entanglement, al fine di effettuare operazioni su dei dati.

Algoritmo di Deutsch-Jozsa e Computer quantistico · BQP (complessità) e Computer quantistico · Mostra di più »

La lista di cui sopra risponde alle seguenti domande

Confronto tra Algoritmo di Deutsch-Jozsa e BQP (complessità)

Algoritmo di Deutsch-Jozsa ha 13 relazioni, mentre BQP (complessità) ha 17. Come hanno in comune 3, l'indice di Jaccard è 10.00% = 3 / (13 + 17).

Riferimenti

Questo articolo mostra la relazione tra Algoritmo di Deutsch-Jozsa e BQP (complessità). Per accedere a ogni articolo dal quale è stato estratto informazioni, visitare: