0029. Cosa è il computer quantistico?

espertomini

Ho letto che alla fine degli anni 70 un gruppo di scienziati americani introdusse per la prima volta il concetto di computer quantistico, il cui funzionamento dovrebbe basarsi sulla meccanica quantistica e le cui applicazioni vengono studiate da una nuova scienza interdisciplinare la Qis (quantum information science) un mix di fisica, informatica e ingegneria. Nel 1994 Peter Shor della At&T giunse ad elaborare un algoritmo per scomporre un numero in fattori primi. Per eseguire la fattorizzazione di un numero di 129 cifre Shor fece lavorare 1600 workstations in parallelo per 8 mesi. Per fattorizzare un numero di 250 cifre un computer tradizionale impiegherebbe 800 mila anni, per un numero di 1000 cifre occorrerebbe un tempo superiore all'età dell'universo. Shor ha mostrato invece che per quest'ultima operazione con un algoritmo quantistico basterebbero pochi milioni di step. Questo tipo di macchina si basa su alcune proprietà quantistiche di atomi (quantum bit) che assumono oltre ai valori 0 e 1 ogni possibile sovrapposizione tra i 2 valori. Governando le interazioni tra quantum bit è possibile avere velocità nelle operazioni di calcolo enormemente maggiori rispetto ad una macchina tradizionale, cioè la gestione della indeterminazione offre potenzialità di calcolo impensabili. Come si può spiegare con semplicità il fondamento di tutto questo? (Raffaele Zando)


sem_esperto_verde L'idea di usare un sistema quantistico per fare dei calcoli fu introdotta nell'1982 da Richard Feynman icona_minibio e Paul Benioff icona_quantibio , osservando che la velocità con la quale la tecnologia portava alla miniaturizzazione della microcircuiteria faceva già prevedere l'avvicinamento al regime dove la teoria quantistica poteva diventare rilevante. L'unità indivisibile dell'informazione classica è il bit: un oggetto che può avere due valori 0 e 1. La corrispondente unità, in informazione quantistica, è il qubit: un vettore di due dimensioni nello spazio dei numeri complessi che può essere rappresentato come una combinazione di due stati basici |0> e |1>: |f> = a |0> + b |1> con |a|2 + |b|2 =1

 

Possiamo misurare lo stato di |f> nella base |0>,|1>. Il risultato di questa misura non è deterministico , ma si può  ottenere il valore |0> o |1> rispettivamente con probabilità |a|2 e |b|2. Usando N bit possono essere rappresentati 2N numeri diversi. Analogamente, lo stato quantistico di N qubit può essere rappresentato come un vettore di dimensione 2N. Un calcolo quantistico può essere descritto nel seguente modo. Assembliamo gli N qubit preparandoli in un dato valore iniziale e applichiamo una trasformazione a questo sistema (una sequenza di trasformazioni elementari che attuano su un numero ridotto di qubit). La misura dello stato finale, progettando ogni qubit nella base |0> |1>, ci darà il risultato del calcolo. Notare che il risultato del calcolo è probabilistico, ossia, noi possiamo eseguire esattamente lo stesso calcolo due volte e otterremmo due diversi risultati. Vediamo alcuni aspetti positivi di quello che finora rappresenterebbe solo un handicap. David Deutsch icona_quantibio elaborò nell'1985 l'idea che un computer quantistico poteva realizzare la sua potenzialità di calcolo utilizzando il concetto di "parallelismo quantistico". Immaginiamo il seguente esempio: ho una scatola nera che realizza un calcolo molto complicato: dato un bit di ingresso x dopo 24 ore fornisce un bit di uscita f(x). Poiché x può prendere due valori 0 e 1 devo aspettare 48 ore per conoscere il risultato del calcolo per ogni valore di x. Immaginiamo che a noi basti sapere se f(1) e f(0) sono uguali o diversi. Con un computer tradizionale noi dovremmo comunque aspettare 48 ore. Immaginiamo ora che disponiamo di una scatola quantistica. Si può dimostrare che se scegliamo lo stato iniziale del nostro sistema in modo che il nostro qubit sia una sovrapposizione definita di stati |0> e |1>, misurando l'uscita dalla scatola, otterremmo in un unico passaggio la risposta al nostro problema. La soluzione al problema di trovare i fattori primi di un numero relativamente grande ha interessato molti matematici lungo la storia. L'algoritmo più veloce richiederebbe, in un calcolatore tradizionale, 1010 anni per trovare tutti i fattori primi di un numero di 400 digit. Peter Shor icona_quantibio icona_glossario dimostrò che utilizzando un calcolatore quantistico, ed in particolare le potenzialità del parallelismo, il problema potrebbe essere risolto in meno di 3 anni. Da notare che non è garantito che l'algoritmo di Shor trovi sempre un fattore primo ma il problema appartiene alla classe di quelli che potrebbero essere risolti se avessimo un tale computer quantistico, ossia quelli in cui la soluzione è molto difficile da trovare ma una volta trovata può essere verificata facilmente. Infatti se p e q sono numeri primi grandi, il prodotto n=pq può essere calcolato velocemente. Al contrario, dato n, è molto complicato trovare p e q. Un significato molto importante del lavoro di Shor è che le chiavi pubbliche utilizzate in criptografia potrebbero non essere più sicure se utilizzando un calcolatore quantistico fossimo capaci di trovare la fattorizzazione della chiave in un tempo ragionevole. Concludendo, un calcolatore quantistico, utile nella risoluzione di alcuni problemi, non potrà mai sostituire un calcolatore classico, come tentando di descrivere la natura, non potrà mai la meccanica quantistica sostituire la meccanica classica.

Maria Lorenza Ferrer - Fisico


 

 

© 2002 - 2019 ScienzaPerTutti - Grafica Francesca Cuicchio Ufficio Comunicazione INFN - powered by mspweb

PRIVACY POLICY

NOTA! Questo sito utilizza i cookie e tecnologie simili.

Se non si modificano le impostazioni del browser, l'utente accetta. Per saperne di piu'

Approvo

Informativa sulla Privacy e Cookie Policy

Ultima modifica: 28 maggio 2018

IL TITOLARE

L’INFN si articola sul territorio italiano in 20 Sezioni, che hanno sede in dipartimenti universitari e realizzano il collegamento diretto tra l'Istituto e le Università, 4 Laboratori Nazionali, con sede a Catania, Frascati, Legnaro e Gran Sasso, che ospitano grandi apparecchiature e infrastrutture messe a disposizione della comunità scientifica nazionale e internazionale e 3 Centri Nazionali dedicati, rispettivamente, alla ricerca di tecnologie digitali innovative (CNAF), all’alta formazione internazionale (GSSI) ed agli studi nel campo della fisica teorica (GGI). Il personale dell'Infn conta circa 1800 dipendenti propri e quasi 2000 dipendenti universitari coinvolti nelle attività dell'Istituto e 1300 giovani tra laureandi, borsisti e dottorandi.

L’INFN con sede legale in Frascati, Roma, via E. Fermi n. 40, Roma, email: presidenza@presid.infn.it, PEC: amm.ne.centrale@pec.infn.it in qualità di titolare tratterà i dati personali eventualmente conferiti da coloro che interagiscono con i servizi web INFN

IL RESPONSABILE DELLA PROTEZIONE DEI DATI PERSONALI NELL’INFN

Ai sensi degli artt. 37 e ss. del Regolamento UE 2016/679 relativo alla protezione delle persone fisiche con riguardo al trattamento dei dati, l’INFN con deliberazione del Consiglio Direttivo n. 14734 del 27 aprile 2018 ha designato il Responsabile per la Protezione dei Dati (RPD o DPO).

Il DPO è contattabile presso il seguente indirizzo e.mail: dpo@infn.it

Riferimenti del Garante per la protezione dei dati personali: www.garanteprivacy.it

Il TRATTAMENTO DEI DATI VIA WEB

L'informativa è resa solo per i siti dell'INFN e non anche per altri siti web eventualmente raggiunti dall'utente tramite link.

Alcune pagine possono richiedere dati personali: si informa che il loro mancato conferimento può comportare l’impossibilità di raggiungere le finalità cui il trattamento è connesso

Ai sensi dell'art. 13 del Regolamento UE 2016/679, si informano coloro che interagiscono con i servizi web dell'Istituto Nazionale di Fisica Nucleare, accessibili per via telematica sul dominio infn.it, che il trattamento dei dati personali effettuato dall'INFN tramite web attiene esclusivamente ai dati personali acquisiti dall'Istituto in relazione al raggiungimento dei propri fini istituzionali o comunque connessi all’esercizio dei compiti di interesse pubblico e all’esercizio di pubblici poteri cui è chiamato, incluse le finalità ricerca scientifica ed analisi per scopi statistici.

In conformità a quanto stabilito nelle Norme per il trattamento dei dati personali dell’INFN e nel Disciplinare per l’uso delle risorse informatiche nell’INFN, i dati personali sono trattati in modo lecito, corretto, pertinente, limitato a quanto necessario al raggiungimento delle finalità del trattamento, per il solo tempo necessario a conseguire gli scopi per cui sono stati raccolti e comunque in conformità ai principi indicati nell’art. 5 del Regolamento UE 2016/679.

Specifiche misure di sicurezza sono osservate per prevenire la perdita dei dati, usi illeciti o non corretti ed accessi non autorizzati.

L’INFN tratta dati di navigazione perché i sistemi informatici e le procedure software preposte al funzionamento di questo sito web acquisiscono, nel corso del loro normale esercizio, alcuni dati la cui trasmissione è prevista dai protocolli di comunicazione impiegati. Questi dati - che per loro natura potrebbero consentire l'identificazione degli utenti - vengono utilizzati al solo fine di ricavare informazioni statistiche anonime sull'uso del sito e per controllarne il corretto funzionamento. Gli stessi potrebbero essere utilizzati per l'accertamento di responsabilità in caso di compimento di reati informatici o di atti di danneggiamento del sito; salva questa eventualità, non sono conservati oltre il tempo necessario all'esecuzione delle verifiche volte a garantire la sicurezza del sistema.

UTILIZZO DI COOKIE

Questo sito utilizza esclusivamente cookie “tecnici” (o di sessione) e non utilizza nessun sistema per il tracciamento degli utenti.

L'uso di cookie di sessione è strettamente limitato alla trasmissione di identificativi di sessione (costituiti da numeri casuali generati dal server) necessari per consentire l'esplorazione sicura ed efficiente del sito. Il loro uso evita il ricorso ad altre tecniche potenzialmente pregiudizievoli per la riservatezza della navigazione e non prevede l'acquisizione di dati personali dell'utente.

DIRITTI DEGLI INTERESSATI

Gli interessati hanno il diritto di chiedere al titolare del trattamento l'accesso ai dati personali e la rettifica o la cancellazione degli stessi o la limitazione del trattamento che li riguarda o di opporsi al trattamento secondo quanto previsto dagli art. 15 e ss. del Regolamento UE 2016/679. L'apposita istanza è presentata contattando il Responsabile della protezione dei dati presso l’indirizzo email: dpo@infn.it.

Agli interessati, ricorrendone i presupposti, è riconosciuto altresì il diritto di proporre reclamo al Garante quale autorità di controllo.

Il presente documento, pubblicato all'indirizzo: http://www.infn.it/privacy costituisce la privacy policy di questo sito, che sarà soggetta ad aggiornamenti.