Algoritmo quantistico: differenze tra le versioni

Versione delle 10:12, 27 gen 2021

Versione delle 10:12, 27 gen 2021

Riga 1:

{{F|programmazione|febbraio 2019}}

{{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>{{cite book|title=Quantum Computation and Quantum Information|last=Nielsen|first=Michael A.|last2=Chuang|first2=Isaac L.|publisher=[[Cambridge University Press]]|year=2000|isbn=978-0-521-63503-5|author-link=Michael Nielsen|author-link2=Isaac Chuang|title-link=Quantum Computation and Quantum Information}}</ref><ref>{{cita pubblicazione|url=https://arxiv.org/abs/0808.0369|autore=Michele Mosca|titolo=Quantum Algorithms|anno=2008|lingua=en}}</ref> Come un algoritmo classico è una sequenza finita di istruzioni, o una procedura passo passo per risolvere un problema, progettato per essere eseguito su un computer classico, così un algoritmo quantistico è una procedura passo passo progettata per essere eseguita su un [[quantum computer]]. Sebbene tutti gli algoritmi classici possono anche essere eseguiti su un computer quantistico,<ref>{{Cite book|title = Quantum Computer Science|url = https://books.google.com/books?id=-wkJIuw0YRsC&q=quantum%2520computer%2520equivalent%2520classical%2520computer&pg=PA23|publisher = Morgan & Claypool Publishers|date = 2009-01-01|isbn = 9781598297324|first1 = Marco|last1 = Lanzagorta|first2 = Jeffrey K.|last2 = Uhlmann}}</ref> il termine "algoritmo quantistico" viene solitamente usato per quegli algoritmi che sembrano intrinsecamente quantistici, o che usano caratteristiche peculiari della computazione quantistica come la [[Principio di sovrapposizione (meccanica quantistica)|sovrapposizione degli stati]] o l'[[entanglement quantistico]].