Newsgroup: it.scienza.informatica
Titolo: computer quantistico

Casualmente mi sono imbattuto in questo link:
http://www.internetbookshop.it/ser/serdsp.asp?feature=cover&isbn=8806160036
Qualcuno mi può spiegare un po' cos'e' questo computer quantistico?
Magari qualche link a risorse (in italiano) ?
ciao a tutti
--
^I^caro  -- 
http://icaro.blogspot.com/
"...Tutti sanno che una cosa è impossibile da realizzare, finché arriva uno
sprovveduto che non lo sa e la inventa...".
             Albert Einstein

> Magari qualche link a risorse (in italiano) ?
http://www.google.it/search?hl=it&ie=ISO-8859-1&q=%22computer+quantistico%22
&btnG=Cerca+con+Google&lr=lang_it

-Morpheus scrisse:
|| Magari qualche link a risorse (in italiano) ?
|
| 
http://www.google.it/.
..
Fino a qui ci ero arrivato pure io :)
Mi sarebbe piaciuta qualche spiegazione data da qualcuno che magari avesse
fatto ricerche o lavorato sull'argomento.
cmq grazie


 fatto ricerche o lavorato sull'argomento.
questo è un articolo molto introduttivo che ho scritto per l'esame di
Sicurezza delle Reti, parlo anche di comp quant
http://thebunker.shacknet.nu/morph/uni/sicurezza/CQ.pdf
eventuali correzioni o note sono ben accette

 ha scritto nel messaggio
news:bmgae0$m6ogb$1...@ID-56958.news.uni-berlin.de...


 x
cioč?

Ciao!
Riguardo il compure quantistico, si e' molto lontanio dalla sua
realizzazione.
Attualmente gli esperimenti vertono sulla realizzazione di porte
logiche quantistiche (AND,OR ecc..), per esempio, ma esistono anche
altri tipi di esperimento.
In questo ambito la teoria e' molto piu' "avanti" e propone una serie
di algoritmi che se eseguiti su un computer quantistico, risulteranno
molto piu' veloci che non su un computer classico "di von Neumann".
Per chi sa qualcosa di complessita' algoritmica, certi algoritmi che
risultano NP-completi su computer classici, diventano di complessita'
polinomiale (P) su un computer quantistico.
Gli algoritmi piu' noti che fino ad ora sono stati proposti sono:
1) Algoritmo di Shor (fattorizza in numeri primi: essenziale in
criptografia!!)
2) Algoritmo di Grover: ricerca rapida in un database
3) Trasformata fi Fourier, necessaria almeno per l'algoritmo 1)
Forse ce ne sono altri, ma al momento non mi sovvengono.
L'importanza di un CQ risiede quindi nella sua capacita' di infrangere
la barriera "classica" della complessita' NP. Ma come? E qui arriva il
difficile per i non fisici, purtroppo....
Un CQ sfrutta le caratteristiche degli stati quantistici, ed in
particolare la possibilita' che questi hanno di combinarsi tra loro.
In qualche modo, difficile da spiegare a parole (sarebbe + semplice
con la matematica!) le combinazioni di stati quantistici sono
"talmente tante" da riuscire a tenere testa all'aumento di
complessita' dei problemi NP...Forse e' difficile da capire detto
cosi'...
Scendendo nella pratica....cosa e' uno stato quantistico? Molte cose
lo possono  essere....ma parlando degli esperimenti + comuni possono
essere per esempio degli atomi. Tali atomi vengono intrappolati in
trappole magnetiche e quindi manipolati. Le porte logiche diventano
quindi atomi o gruppi di atomi. A quelle scale, gli atomi non si
comportano come "palline", ma come oggetti quantistici.
Quindi si avra' a che fare con il principio di indeterminazione e con
la possibilita' che stati di diversi atomi si "mescolino" fornendo
nuovi stati...e' questo che da vita a "computer quantistici".
Purtroppo non so se scendere in dettagli maggiori, anche se ce ne
sarebbe bisogno. visto che si dovrebbe conoscere la meccanica
quantistica.
Se qualcuno desidera qualche dettaglio in piu'...magari si puo'
buttare li' qualche formula...
Ciao!
(se ho detto fesserie qualcuno mi corregga!)

 cioč?
Cioe' anche i moderatori, a volte, si addormentano :)


e gia... oppure leggono le email dal telefonino :-)
--------------------------------
Inviato via 
http://arianna.libero.it/usenet/

-
vladiv...@yahoo.it
 scrisse:
| Ciao!
|
| Riguardo il compure quantistico, si e' molto lontanio dalla sua
| realizzazione.
| Attualmente gli esperimenti vertono sulla realizzazione di porte
| logiche quantistiche (AND,OR ecc..), per esempio, ma esistono anche
| altri tipi di esperimento.
con esiti positivi?
| Per chi sa qualcosa di complessita' algoritmica, certi algoritmi che
| risultano NP-completi su computer classici, diventano di complessita'
| polinomiale (P) su un computer quantistico.
EH? Questo dovrebbe signifcare che P= NP o sbaglio? ... sconcertante!
O non vale perche' si usano modelli computazionali differenti?
| L'importanza di un CQ risiede quindi nella sua capacita' di infrangere
| la barriera "classica" della complessita' NP. Ma come? E qui arriva il
| difficile per i non fisici, purtroppo....
...hem... :-P
| Un CQ sfrutta le caratteristiche degli stati quantistici, ed in
| //-cut-cut-cut
|...Forse e' difficile da capire detto cosi'...
effettivamente...ma e' colpa mia che non ho mai studiato fiscia
quantistrica...e manco benone quella classica! :-/
| Scendendo nella pratica....cosa e' uno stato quantistico? Molte cose
| //-cut-cut-cut
| Purtroppo non so se scendere in dettagli maggiori, anche se ce ne
| sarebbe bisogno. visto che si dovrebbe conoscere la meccanica
| quantistica.
|
| Se qualcuno desidera qualche dettaglio in piu'...magari si puo'
| buttare li' qualche formula...
Se puo' aiutare a rendere le cose + umane!
| Ciao!


 Ciao!
Ciao, non te la prendere se sono un po' pungente: vogliono essere critiche
costruttive; sono qua pronto a discutere di quanto detto, con chiunque
voglia farlo...

 Se puo' aiutare a rendere le cose + umane!
non č roba bella da vedere...

 voglia farlo...
Figurati se me la prendo...le critiche sono sempre costruttive..
Ciao!

 Figurati se me la prendo...le critiche sono sempre costruttive..
ti assicuro che il mio sport preferito sono le critiche distruttive... su
tutto... ;)
Ciao

-Morpheus scrisse:
||| Per chi sa qualcosa di complessita' algoritmica, certi algoritmi che
||| risultano NP-completi su computer classici, diventano di
||| complessita' polinomiale (P) su un computer quantistico.
||
|| EH? Questo dovrebbe signifcare che P= NP o sbaglio? ... sconcertante!
|
| NO!
|
|| O non vale perche' si usano modelli computazionali differenti?
|
| a mio avviso sono cose non paragonabili! una cosa è dire che P=NP, e
| cioè affermare che ogni problema ha una soluzione in tempo
| polinomiale, l'altro è usare un calcolatore quantistico per risolvere
| problemi non-polinomiali...
...in tempo polinomiale! Almeno cosi' e' stato detto ( 
vladiv...@yahoo.it
: Per chi sa qualcosa di complessita' algoritmica, certi algoritmi che
risultano NP-completi su computer classici, diventano di complessita'
polinomiale (P) su un computer quantistico.)
Quello che invece imprecisamente ho detto io e' stato dire che se un
problema NP e' risolvibile in tempo P allora tutti gli NP lo sono, mentre in
realta' mi dovevo riferire a problemi NP-Completi...a questo punto la mia
domanda diventa: esistono algoritmi NPC che almeno teoricamente si possono
risolvere con un Computer Quantistico in tempo polinomiale?


 risolvere con un Computer Quantistico in tempo polinomiale?
Bella domanda...io non sono un informatico, quindi non ne so troppo,
di complessita' algoritmica.
Sono sicuro che certi (per ora..) problemi NP diventano P su un CQ.
Non so se i problemi NP risolti su CQ (fattorizzazione, ricerca da una
lista) sono anche NPC.
Faccio quindi anche io la seguente domanda: la fattorizzazione di un
numero in primi e' un problema NP o NPC ?
Ciao!