Newsgroup: it.comp.hardware.cpu
Titolo: Processori quantici

Ciao a tutti,
Ho sentito parlare di computer quantici che usano qubit.
Poi basta.
Ma che hanno di particolare i processori quantici? cioè, che hanno in più
oltre ai qubit? nulla? quanto sono veloci? Esistono già dei modelli
sperimentali? è stato estimato il costo?
Fra quanto tempo li vedremo in commercio?
Link a siti che parlano dei modelli sperimentali?
Bye,
--
Carmine ( 
pikachu...@gmail.com
 (Togli la scritta NOSPAM) )
Webmaster di The Total Site (
http://www.tekkentag.altervista.org/
 )
Webmaster di SceptilePage (
http://www.sceptilepage.altervista.org/
 )
P4B 2400Mhz, DDR333 1Gb, FX5600.
In arrivo :D Athlon X2 3800+@4600+, DDR500 1Gb, 7800GT.

 Fra quanto tempo li vedremo in commercio?
fra molto tempo (imho x il 2015) 
calcola che ora c'è un computer solo in funzione e non può essere
trasportato

 trasportato
E' comunque interessante... credevo non ci fosse manco quello ;-)

 oltre ai qubit? nulla?
Non ti basta? :-)
--
Xelloss 

 In quanto sta sull'Enterprise.
Anche sulla Voyager ^_^
-- 
Apocalysse
"Io sono l'Apocalysse e dopo di me il nulla"
Forum Samsung:
http://www.anvi.it/forum/index.php?showforum=42
Salsa Cubana:
http://www.encantolatino.it


Anche sulla stazione Deep Space 9? ;D

Lo so ma dico, che utilità c'è ad avere i qubit (0 e 1 insieme) ? Mica le
operazioni si velocizzano... (credo)
Ma perchè quel computer che esiste non può essere trasportato?


 operazioni si velocizzano... (credo)
Certo di per sé le operazioni non si velocizzano, solo che una macchina 
quantistica può eseguire un tipo di operazioni che per essere simulate su un 
calcolatore tradizionale richiedono costi elevatissimi.
Senza entrare nei dettagli tecnici dei calcolatori quantistici (che neanche 
conosco in dettaglio), ti basti sapere che certi problemi considerati 
intrattabili, come per esempio la rottura di cifrari a chiave pubblica 
(utilizzati per le più importanti applicazioni di sicurezza), diventerebbero 
trattabili con una macchina quantistica (magari un tantino più raffinata di 
quelle costruite finora).
Nota che il problema non è la pura potenza di calcolo, altrimenti per 
rompere un cifrario basterebbe utilizzare un supercalcolatore tradizionale o 
aspettare qualche anno: semplicemente certi problemi "difficili" per i 
calcolatori tradizionali potrebbero essere "semplici" per i calcolatori 
quantistici.
Saluti.
--
Xelloss 

In pratica?
Non capisco... dico, che ha di più una macchiana qubit per decifrace hash???


 hash???
Certi problemi per i computer classici sono "difficili". Un esempio è la 
scomposizione di un numero intero n in fattori primi, per la quale il 
migliore algoritmo noto richiede un tempo esponenziale. Al contrario, il 
problema inverso di verificare se un insieme di numeri p1...pn è la 
scomposizione in fattori primi di un numero n è considerato "facile" 
(richiede tempo polinomiale).
La crittografia a chave pubblica funziona proprio con opportuni trucchi sui 
numeri primi, in cui un'operazione (la codifica con chiave pubblica) 
richiede enormemente meno tempo della sua inversa (la decodifica senza avere 
la chiave privata...).
Non voglio fartela troppo lunga, perché l'argomento diventa facilmente molto 
tecnico (eventualmente, dà un'occhiata a wikipedia). Nota però che se 
sapessimo effettuare in modo efficiente la decomposizione di un numero n, 
prodotto di due primi molto grandi p e q , saremmo in grado di rompere 
cifrari a chiave pubblica come RSA, DSA ecc.
Un modo molto semplice per scomporre n è provare a moltiplicare insieme 
tutte le possibili coppie (p, q), solo che ci si mette un'eternità. Supponi 
però di poter verificare contemporaneamente tutte le coppie e ottenere 
infine l'unica coppia il cui prodotto è n: se un tale procedimento fosse 
possibile senza alcun aggravio computazionale, la scomposizione in fattori 
primi sarebbe molto veloce!
Apparentemente, un processore quantistico potrebbe risolvere la 
scomposizione in fattori primi nel modo suddetto e quindi rompere i cifrari 
a chiave pubblica.
Saluti.
--
Xelloss 

Non credo di aver capito molto... (sono scemo io, non tu che hai
spiegato)...
Insomma, per effettuare la scomposizione di n fino al piů piccolo numero
divisibile normalmente (a mano) faccio cosě:
15(numero da ridurre a fattori ) | 3 (si divide al piů alto numero che č
possibile)
 5 (primo fattore)                      | 5 (un numero che divide il primo
fattore, deve essere piů alto del precedente)
 0 (fine scomposizione               |
risultato = 3 x 5
non riesco ancora a capire dove sta la differenza nellěuo dei qubit...
inoltre, qual'č il miglior algoritmo noto per la divisione in fattori?
insomma, un qubit che ha di piů di un bit? semplicemente contiene entrambi 0
e 1, niente di particolare...


 Ma che hanno di particolare i processori quantici? cioè, che hanno in più
Sono facilmente overcloccabili ;-)
-- 
Un minuto di silenzio in onore delle migliaia di cimici che stanno 
morendo in questo periodo.

> Sono facilmente overcloccabili ;-)
???????????????
Non si usano reagenti chimici per crearli?
Quale overclock?


 e 1, niente di particolare...
E' decisamente difficile da spiegare in poche parole, ma ci provo
(tieni comunque presente che quella che segue e' una descrizione
  molto imprecisa).
Un qbit non contiene un bit "deterministico", contiene invece
una "vera" variabile aleatoria binaria che ha probabilita p di valere uno
e probabilita (1-p) di valere zero.
Un qbit equivale ad un bit "determninistico" solo quando si ha p "quasi 1"
oppure p "quasi 0", ma in tutti gli altri casi e' una "vera" variabile
aleatoria.
Quindi mentre gli algoritmi "deterministici" dei calcolatori attuali
vengono descritti in termini di spazio (di memoria) e tempo (di calcolo)
necessario per ottenere una soluzione, con i computer quantici
gli algoritmi oltre a spazio e tempo si aggiunge la precisione
(nel senso di quanta probabilita ho che il valore che ottengo
  coincida con la soluzione corretta).
Il vantaggio che hanno i computer quantici rispetto a quelli attuali
sta proprio in questo, quando ad esempio devo fare una scomposizione
in fattori primi, un computer quantico non fa altro che eseguire
un loop dove ad ogni iterazione la soluzione "aumenta di precisione"
man mano che vengono immessi piu dati (perche ogni dato immesso
"fornisce piu informazioni" che forzano i qbit che rappresentano
la soluzione a convergere ad un valore piu preciso).
Quando invece la stessa cosa la fai con un computer "deterministico"
non hai un modo semplice di sapere se ti stai avvicinando oppure no
alla soluzione del problema al massimo hai escluso n casi
su 2^m possibili soluzione, mentre invece il processore quantico
"riduce" il problema da 2^m soluzioni a 2^k soluzioni con k<m
(ad ogni iterazione spazza via molte piu soluzioni errate).
L. Micheletto

In pratica, il qubit può essere 0, 1 oppure 0,1 0,00045 ecc...?
Giusto?
E quindi si velocizzano le operazioni per dividere i fattori...


 E quindi si velocizzano le operazioni per dividere i fattori...
No, il discorso e' piu complesso.
Se il qubit assumesse valori intermedi compresi tra 0 ed 1 sarebbe
"solo" una cella di memoria che contiene piu di un bit
(es: se assumesse 256 valori diversi equivarrebbe ad 8 bit).
Invece un qubit puo contenere una *sovrapposizione* di stati
quindi per esempio *oltre a* poter valere certamente ON
oppure certamente OFF, puo *anche* avere uno stato
che equivale ad ON con una certa probabilita
e ad OFF con un altra probabilita.
Quindi durante l'elaborazione si puo eseguire un calcolo
sul qbit come se valesse sia ON che OFF simultaneamente
(le "probabilita di ON ed OFF" dopo il calcolo cambiano in base
  a quanti "risultati simultanei" cambiano da ON a OFF o viceversa).
Ci sono vari modi di descrivere la cosa in modo *semplice* e ...
... sono tutti *sbagliati*
nel senso che presentano analogie con quel che succede effettivamente
ma non sono esattamente quel che succede sotto tutti gli aspetti.
Se la classica cella di memoria da un bit fosse un topolino
(piccolo mammifero noto a tutti )
un qubit invece sarebbe un ornitorinco
(un "coso" che e' oviparo ma che allatta i piccoli, che sembra una lontra
  con il becco da papero e con i piedi palmati).
L. Micheletto