[e-privacy] I limiti dei computer quantistici

[Nomen Nescio]

Da http://lescienze.espresso.repubblica.it/articolo/articolo/1328607

I limiti del computer quantistico
Le Scienze, maggio 2008, n.477
I computer quantistici sarebbero incredibilmente veloci per alcuni compiti, ma
nella maggior parte dei casi sarebbero appena meglio dei computer attuali. Un
dato che può portare alla scoperta di un nuovo principio fisico. Di Scott
Aaronson
I computer quantistici sfrutterebbero le strane regole della meccanica
quantistica per elaborare l'informazione in modi che sono impossibiliper i
computer di oggi. Risolverebbero alcuni problemi specifici, come la
fattorizzazione di numeri interi, molto più velocemente rispetto ai computer
attuali, ma le analisi suggeriscono che per molti altri problemi i computer
quantisticisarebbero appena meglio di quelli tradizionali. Alterazioni esotiche
delle leggi della fisica permetterebbero di costruire computer in grado di
risolvere efficientemente un'ampia classe di problemi difficili. Ma queste
alterazioni non sembrano plausibili. L'impossibilità di risolvere questi
problemi in modo efficiente dovrebbe forse essere considerata un principio
fisico di base.