Algoritmo quantistico: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
-F |
Recupero di 1 fonte/i e segnalazione di 0 link interrotto/i.) #IABot (v2.0.9.5 |
||
(7 versioni intermedie di 3 utenti non mostrate) | |||
Riga 1:
{{S|programmazione}}
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]].<ref
I [[Problema indecidibile|problemi indecidibili]] con i computer classici rimangono indecidibili anche con i computer quantistici.<ref name="nielchuan">{{
Gli algoritmi più conosciuti sono l'[[algoritmo di fattorizzazione di Shor]] e l'[[Algoritmo di ricerca di Grover|algoritmo di Grover]] per cercare in un database indifferenziato. L'algoritmo di Shor gira molto più velocemente del miglior algoritmo classico conosciuto per la fattorizzazione, il [[crivello dei campi di numeri generale]].<ref>{{Cita web|url=https://quantum-computing.ibm.com/docs/iqx/guide/shors-algorithm|titolo=Docs and Resources|sito=IBM Quantum Experience|lingua=en|accesso=27 gennaio 2021|dataarchivio=12 gennaio 2023|urlarchivio=https://web.archive.org/web/20230112064753/https://quantum-
==Principali algoritmi quantistici==
* [[
*[[Algoritmo di Deutsch-Jozsa]]
*[[Algoritmo di ricerca di Grover]]
*[[Problema di Simon]]
* [[Algoritmo di fattorizzazione di Shor]]
*
== Note ==
<references/>
==Voci correlate==
* [[Informatica quantistica]]
{{portale|informatica|quantistica}}▼
== Collegamenti esterni ==
* {{Collegamenti esterni}}
▲{{portale|informatica|quantistica|matematica}}
[[Categoria:Algoritmi quantistici| ]]
|