computazione quantistica
Giulio Casati
Un computer quantistico è una macchina che elabora l’informazione e compie operazioni logiche in base alle leggi della meccanica quantistica. Esso opera cioè secondo [...] composto da molti qubit. Il principio di sovrapposizione della meccanica quantistica fornisce al computer quantistico un enorme vantaggio, che consiste nella possibilità di elaborare una quantità notevole di dati contemporaneamente. Esso è cioè ...
Leggi Tutto
Il concetto di calcolo costituisce uno dei più importanti fondamenti teorici delle discipline informatiche. Così come nelle discipline meccaniche non si possono comprendere le caratteristiche dei motori [...] a 5 e 7 qubit. Anche se non è ancora chiaro quando l'uomo riuscirà a costruire il primo elaboratorequantistico vero e proprio, la teoria quantistica del c. sembra già da ora in grado di poter giocare un ruolo fondamentale negli sviluppi futuri delle ...
Leggi Tutto
(o computer, o elaboratore elettronico) Apparecchio o dispositivo utilizzato per l’elaborazione di dati e segnali.
Cenni storici
Le origini
Il desiderio di realizzare uno strumento in grado di compiere [...] caratterizzato dal fatto di poter contenere un numero enorme di informazioni e l’elaborazione, corrispondente all’evoluzione temporale del sistema quantistico, avviene simultaneamente per tutta l’informazione contenuta nel sistema in una modalità che ...
Leggi Tutto
Informatica
Giorgio Ausiello
Carlo Batini
Vittorio Frosini
(App. IV, ii, p. 189; V, ii, p. 704)
Mentre negli anni 1937-38 venivano pubblicati l'ultimo volume della Enciclopedia Italiana e l'App. I, [...] paradigmi di calcolo è soft computing). Rientrano in questa categoria le reti neurali, gli algoritmi genetici, gli elaboratoriquantistici e il calcolo biologico o molecolare (v. oltre). L'attenzione rivolta a tali paradigmi, peraltro non tutti ...
Leggi Tutto
Crittografia
GGiancarlo Bongiovanni
di Giancarlo Bongiovanni
SOMMARIO: 1. Introduzione e definizioni. ▭ 2. Cenni storici. ▭ 3. Crittografia a chiave segreta: a) l'algoritmo DES; b) l'algoritmo IDEA; [...] già progettato un metodo veloce per la fattorizzazione (v. Shor, 1994; v. calcolatori: Calcolo quantistico, vol. XII). Dunque, se venisse costruito un elaboratore conforme a tale modello, esso potrebbe facilmente rompere RSA.
Va detto infine che un ...
Leggi Tutto
Informatica teorica
Giorgio Ausiello
Con l'espressione informatica teorica ci si riferisce a un complesso di discipline scientifiche aventi per oggetto lo studio formale degli strumenti, dei metodi [...] computazionali (neuronali, quantistici, molecolari).
Teoria degli algoritmi e della complessità di calcolo
In molte applicazioni dell'informatica (come nel caso dei ), la tempestività della risposta del sistema di elaborazione è una condizione ...
Leggi Tutto
calcolatore quantistico
loc. s.le m. Computer che può disporre di una potenza di calcolo molto elevata, funzionante sulla base dei principi elaborati dalla teoria computazionale quantistica. ◆ Esperti della Nasa anticipano un futuro remoto...
qubit
s. m. inv. Unità minima di informazione che può essere elaborata da un calcolatore quantistico. ◆ Nei computer del futuro, i bit, gli interruttori che accendendosi e spegnendosi fanno funzionare il microprocessore, potranno essere sostituiti...