Algoritmo quantistico: differenze tra le versioni

Versione delle 13:21, 15 giu 2016

Versione delle 15:26, 12 dic 2018

Riga 1:

{{S|programmazione}}

Un '''algoritmo quantistico''' è un [[algoritmo]] progettato per essere eseguito da un [[computer quantistico]].

Per alcuni problemi, esistono algoritmi quantistici più veloci degli equivalenti algoritmi classici. L'esempio più famoso riguarda la [[fattorizzazione]] dei numeri grandi in [[Numero primo|numeri primi]]. {{citazione necessaria|Il computer quantistico dell'IBM ha implementato l'[[algoritmo di fattorizzazione di Shor]] su numeri piccoli . La prima rete a [[crittografia quantistica]], [[Qnet]], è stata sviluppata proprio in seguito al riuscito esperimento dell'[[IBM]].}} Iimplementati su un [[computer quantistico]] darebbero prestazioni superiori agli algoritmi classici.

==Principali algoritmi quantistici==