Ordinador quàntic: diferència entre les revisions
Contingut suprimit Contingut afegit
Cap resum de modificació |
Cap resum de modificació |
||
Línia 1:
▲Els ordinadors quàntics de suficient capacitat seran capaços de resoldre càlculs de complexitat intractable per a un ordinador convencional. Són el somni dels espies internacionals que cerquen desxifrar les comunicacions dels adversaris.
Així com un ordinador clàssic equival a una [[màquina de Turing]], un ordinador quàntic equival a una [[màquina de Turing no determinista]], en oferir, per a una determinada operació elemental, tot el conjunt de transicions possibles simultàniament.
|