Re: Computer quantistici

From: Elio Fabri <mc8827_at_mclink.it>
Date: Sun, 21 Apr 2002 18:10:56 +0200

Gabriele De Chiara ha scritto:
> Questo e' falso, infatti l'algoritmo di Deutsch e' stato implementato mediante
> l'uso di giunzioni Josephson.

> e' proprio questo il punto: con l'algoritmo di Shor per la scomposizione in
> fattori primi si riduce il problema dalla classe di complessita' NP, per il
> caso classico, a un problema di classe P per il caso quantistico;

> spero di averti q-illuminato!
Ti ringrazio, ma e' chiaro che per capire di piu' ci vuol altro...
Poi ci sarebbe il problema della decoerenza: anche su questo ho solo
vaghe notizie.
Ho deciso che leggero' qualcosa. Nella nostra biblioteca ci sono 4 libri
sull'argomento; vedro' di che si tratta.
-------------------
Elio Fabri
Dip. di Fisica "E. Fermi"
Universita' di Pisa
-------------------
Received on Sun Apr 21 2002 - 18:10:56 CEST