Newsgroup: it.fan.startrek
Titolo: [OT o forse no, be si quasi]  Computer Quantistico

> 
http://punto-informatico.it/2771074/PI/News/google-prove-tecniche-ricerca-quantistica.aspx
Google, prove tecniche di ricerca quantistica
Da Mountain View hanno pubblicato i risultati di un progetto segreto a 
base di computer quantistico, capace di ricercare e catalogare immagini 
a velocitï¿œ senza precedenti. Mancano le verifiche di rito per gridare al 
miracolo
Roma - Un chip sviluppato dalla societï¿œ canadese D-Wave potrebbe essere 
l'elemento base del primo computer quantistico funzionante del mondo: ma 
al momento gli scienziati sono ancora impegnati a testare il dispositivo 
per verificarne le effettive caratteristiche. Chi invece ha giï¿œ messo a 
buon frutto D-Wave ï¿œ Google, che da tre anni lavora a un algoritmo - a 
suo dire - quantistico che trae appunto vantaggio dal misterioso chip ed 
ï¿œ dotato di capacitï¿œ di video-riconoscimento fuori dal comune.
Sfruttando - sempre secondo Google - i qubit di D-Wave (bit in grado di 
ritenere una posizione binaria che puï¿œ essere contemporaneamente "1" e 
"0"), il nuovo algoritmo ï¿œ in grado di riconoscere e catalogare in 
maniera del tutto automatica gli oggetti partendo da immagini fisse o in 
movimento. Basato sulle potenzialitï¿œ di accelerazione promesse 
dall'algoritmo probabilistico noto come algoritmo di Grover, il lavoro 
degli ingegneri di Mountain View - in coppia con D-Wave - permetterebbe 
velocitï¿œ di ricerca e classificazione mille volte piï¿œ performanti di 
quelle eseguite su una architettura di computing tradizionale.
In realtï¿œ, anche se i risultati comunicati da Google parlano di capacitï¿œ 
di ricerca piï¿œ veloci di qualsiasi cosa giri in un qualsiasi data center 
attualmente in possesso della societï¿œ, nessuno ï¿œ stato ancora in grado 
di chiarire se ci si trovi realmente dinanzi a una nuova piattaforma di 
computing o a chissï¿œ cos'altro.
Alfonso Maruccia
martedï¿œ 15 dicembre 2009
di Alfonso Maruccia
Incrementa dimensioniDecrementa dimensioni
commenti Commenti (3)
Google, prove tecniche di ricerca quantistica
Da Mountain View hanno pubblicato i risultati di un progetto segreto a 
base di computer quantistico, capace di ricercare e catalogare immagini 
a velocitï¿œ senza precedenti. Mancano le verifiche di rito per gridare al 
miracolo
Roma - Un chip sviluppato dalla societï¿œ canadese D-Wave potrebbe essere 
l'elemento base del primo computer quantistico funzionante del mondo: ma 
al momento gli scienziati sono ancora impegnati a testare il dispositivo 
per verificarne le effettive caratteristiche. Chi invece ha giï¿œ messo a 
buon frutto D-Wave ï¿œ Google, che da tre anni lavora a un algoritmo - a 
suo dire - quantistico che trae appunto vantaggio dal misterioso chip ed 
ï¿œ dotato di capacitï¿œ di video-riconoscimento fuori dal comune.
Sfruttando - sempre secondo Google - i qubit di D-Wave (bit in grado di 
ritenere una posizione binaria che puï¿œ essere contemporaneamente "1" e 
"0"), il nuovo algoritmo ï¿œ in grado di riconoscere e catalogare in 
maniera del tutto automatica gli oggetti partendo da immagini fisse o in 
movimento. Basato sulle potenzialitï¿œ di accelerazione promesse 
dall'algoritmo probabilistico noto come algoritmo di Grover, il lavoro 
degli ingegneri di Mountain View - in coppia con D-Wave - permetterebbe 
velocitï¿œ di ricerca e classificazione mille volte piï¿œ performanti di 
quelle eseguite su una architettura di computing tradizionale.
In realtï¿œ, anche se i risultati comunicati da Google parlano di capacitï¿œ 
di ricerca piï¿œ veloci di qualsiasi cosa giri in un qualsiasi data center 
attualmente in possesso della societï¿œ, nessuno ï¿œ stato ancora in grado 
di chiarire se ci si trovi realmente dinanzi a una nuova piattaforma di 
computing o a chissï¿œ cos'altro.
"Sfortunatamente - si legge sul blog di Google Research - non ï¿œ facile 
dimostrare che un sistema multi-qubit come il chip di D-Wave metta 
effettivamente in mostra il comportamento quantistico desiderato e i 
fisici sperimentali di vari istituti sono ancora in piena fase di 
definizione del chip". D-Wave ï¿œ veloce, ma non ï¿œ ancora ufficialmente il 
primo dispositivo a potersi fregiare di essere un "computer quantistico" 
propriamente detto.
Per questo gli scienziati ancora lavorano alla ricerca del "Santo Graal" 
degli ultimi tempi, il computer quantistico capace di consegnare alla 
storia dell'umanitï¿œ una conquista con profonde implicazioni non soltanto 
informatiche o tecnologiche.
Ricercatori finlandesi e australiani hanno ad esempio realizzato quello 
che definiscono come un chip costituito da un solo atomo, basato 
sull'effetto del quantum tunnelling e promessa di nuove piattaforme di 
computing (quantistiche e non) ben oltre le capacitï¿œ di quelle attuali. 
Dal NIST (US National Institute of Standards and Technology), invece, 
arriva l'annuncio della realizzazione del primo processore quantistico 
programmabile "universale", basato su due qubit che i ricercatori hanno 
manipolato (facendogli assumere anche la "superposizione" di 1 e 0 
contemporanei) eseguendo 160 routine differenti.
Alfonso Maruccia
-- 
Ciao!
Capitano R. Daneel Olivawï¿œ (leva oops. per rispondere)
Base Stellare TIS 1 (tin.it.startrek)  
http://warp9.to/tis1
Utente Skype: dapinna
Sito Web 
DAPINNA.COM
: 
http://www.dapinna.com
Il Docfa in Pillole:  
http://www.ildocfainpillole.it

> 
http://punto-informatico.it/2771074/PI/News/google-prove-tecniche-ricerca-quantistica.aspx
Ma ci gira Solitario?

 Ma ci gira Solitario?
E Tetris?
Ciao,
luigi
-- 
/
+--[Luigi Rosa]--
\
The goal of science is to build better mousetraps.
The goal of nature is to build better mice.

 E Tetris?
Io gli darei questo in pasto 
http://www.tablix.org/
Avevo letto, non mi ricordo piu' dove, che e' uno dei problemi piu' 
difficili da meccanizzare: la compilazione dell'orario scolastico.
E che qualcuno aveva, addirittura, affermato che non esisteva soluzione.

 E che qualcuno aveva, addirittura, affermato che non esisteva soluzione.
Se non esistesse una soluzione, non potrebbe esistere un orario scolastico :)
Potrebbe non esistere una soluzione polinomiale (non so se il problema
dell'orario sia NP-completo) nel qual caso dovresti procedere per via iterativa.
Ciao,
luigi
-- 
/
+--[Luigi Rosa]--
\
Io ne ho viste cose che voi umani non potreste immaginare.
Navi da combattimento in fiamme al largo dei bastioni di Orione;
ho visto i raggi B balenare nel buio vicino alle porte di Tanhauser.
E tutti quei momenti andranno perduti nel tempo come lacrime nella pioggia.
E` tempo... di morire.
    --Roy Batty, "Blade Runner"

 dell'orario sia NP-completo) nel qual caso dovresti procedere per via iterativa.
Il problema e' aggravato dal fatto che un tipo di scuola e' diverso 
dall'altra. Nelle scuole normali esiste un orario provvisorio e poi si 
parte con un orario definitivo fino alla fine dell'anno scolastico. Nei 
CFP no, ogni settimana e' diversa dall'altra perche' bisogna seguire un 
piano che prevede tot ore di una materia e non se ne possono fare di 
piu', supplenze escluse ovviamente. Ad aggravare il tutto c'e' 
l'assegnazione delle aule dove ci sono i computer alle classi che ne 
hanno bisogno, con relativa progettazione degli spostamenti.

 hanno bisogno, con relativa progettazione degli spostamenti.
Algoritmicamente non e' un'aggravante: nei CFP si verifica ogni settimana quello
che in altri istituti si verifica ogni anno.
Googlando in giro, sembra che l'approccio migliore per il problema dell'orario
sia usare un algoritmo genetico. A parte che IMHO e' tutta CPU sprecata perche'
ci sara' sempre chi si lamenta, quindi tanto vale...
Ciao,
luigi
-- 
/
+--[Luigi Rosa]--
\
L'idea che il Giappone potrebbe mai attaccarci si basa solo sull'isteria.
    --John Foster Dulles, 1941

 ci sara' sempre chi si lamenta, quindi tanto vale...
Io ho sviluppato un software per la gestione dell'orario, non per la sua 
compilazione, che operava controlli molto semplici tipo un docente che 
e' gia' in un altra classe, un'aula gia' impegnata con un'altra classe, 
ecc... Quando ho voluto vedere se si riusciva a creare una procedura di 
compilazione automatica m'ero documentato, girando per Internet (quel 
sito deriva da questa mia documentazione), ma ho deciso, insieme con 
colei che seguiva l'orario, di lasciare perdere perche' s'affastellavano 
troppi vincoli e la procedura automatica diventava troppo complicata da 
mettere in pratica rispetto a quella manuale.
Anche il progettista, su quel sito, dice che il software che ha prodotto 
non e' un qualcosa da accendere e dimenticarsene.