[MontelLUG] [OT] Computer quantistico

[cesco]

Decimo Kalendas Novembres MMXIII Samuele haec scripsit:
> A parte il non capire come faccia a funzionare (parlano di probabilità
> che un bit sia 0 o 1), che a parità di input potrebbero dare risultati
> diversi, non riesco a capire come facciano a velocizzare certi tipi di
> calcolo (in particolare decriptare messaggi).

Immagina di avere  un computer che usi  alcune funzioni probabilistiche,
per esempio  una funzione "bool  pippo(bool c)" che  prende un bit  e lo
inverte con  probabilità 2/3,  altrimenti lo  lascia invariato.  Se vuoi
descrivere l'output di uscita non ti basta un bit, ma ti serve un valore
(di probabilità)  fra 0 e  1. Nel  caso di computer  quantistici anziché
associare  una probabilità  a un  bit, gli  si associa  un'ampiezza, che
può  essere anche  negativa  (a  dirla tutta  è  un vettore  complesso).
Mentre quando operiamo trasformazioni  probabilistiche la randomness del
dato  "peggiora"  sempre,  le trasformazioni  quantistiche  sono  sempre
invertibili, perché  le ampiezze  negative possono produrre  una qualche
sorta di intereferenza. Poi ci sono  altre robe che rendono la meccanica
quantistica  strana (ad  es.  l'entanglement), ma  per capirci  qualcosa
serve un po' di dimestichezza con gli spazi di Hilbert...

> Poi, come si programmano? E se non  è certo il risultato, come si fa a
> debuggare l'applicativo?

Per  ora non  è ancora  chiaro se  si riuscirà  mai a  produrre computer
quantistici abbastanza  grandi da essere  davvero utili, il  debugging è
ancora distante...
-- 
     ______________      
    /\             \     
    \_| ciao ciao, |      Quando il tuo cuore chiama / Come rispondi?
      |   cesco    |                               -- Dal Gosen Waka Shu
      |   _________|_     
       \_/___________/