• Istituto
    • Chi Siamo
    • La nostra storia
  • Magazine
    • Agenda
    • Atlante
    • Il Faro
    • Il Chiasmo
    • Diritto
    • Il Tascabile
    • Le Parole Valgono
    • Lingua italiana
    • WebTv
  • Catalogo
    • Le Opere
    • Bottega Treccani
    • Gli Ebook
    • Le Nostre Sedi
  • Scuola e Formazione
    • Portale Treccani Scuola
    • Formazione Digitale
    • Formazione Master
    • Scuola del Tascabile
  • Libri
    • Vai al portale
  • Arte
    • Vai al portale
  • Treccani Cultura
    • Chi Siamo
    • Come Aderire
    • Progetti
    • Iniziative Cultura
    • Eventi Sala Igea
  • ACQUISTA SU EMPORIUM
    • Arte
    • Cartoleria
    • Design & Alto Artigianato
    • Editoria
    • Idee
    • Marchi e Selezioni
  • Accedi
    • Modifica Profilo
    • Treccani X

algoritmo quantistico

Lessico del XXI Secolo (2012)
  • Condividi

algoritmo quantistico


algoritmo quantìstico locuz. sost. m. – Algoritmo sviluppato secondo la logica della computazione quantistica (v.). Lo studio di a. q. è stato sostanzialmente improntato alla ricerca di metodi di calcolo capaci di risolvere, in tempo polinomiale, problemi che non hanno soluzione polinomiale nel contesto classico. La struttura della meccanica quantistica mette infatti naturalmente a disposizione di chi costruisce l’algoritmo due ingredienti che non hanno una controparte classica, dai quali può venire un’accelerazione esponenziale della velocità del calcolo, rispetto appunto al caso classico. Il primo è il principio di sovrapposizione che consente a una macchina quantistica di esplorare, in una singola istanza, l’intero spazio delle possibili soluzioni e la dota così di un intrinseco parallelismo, di grandissima efficienza. Il secondo è la non separabilità di certi stati con più particelle, che permette al computer quantistico azioni a distanza che anch’esse non hanno analogo classico e a loro volta contribuiscono ad accelerare il processo di calcolo mettendo in relazione gradi di libertà computazionali altrimenti (classicamente) non correlati.

Vedi anche
meccànica quantìstica meccànica quantìstica Teoria fisica che descrive in termini di probabilità statistica il comportamento dei sistemi di dimensioni atomiche o subatomiche (elettroni, nuclei, atomi, molecole ecc.) per i quali non sono verificate le leggi della meccanica classica e dell'elettromagnetismo. Un collegamento ...
Vocabolario
calcolatore quantistico
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...
quantìstico
quantistico quantìstico agg. [der. di quanto2] (pl. m. -ci). – 1. In fisica, che concerne i quanti, la teoria dei quanti (sinon., in alcuni usi, di quantico): teoria q.; effetti q.; meccanica q., formulazione della meccanica (v.) riferita...
  • Istituto
    • Chi Siamo
    • La nostra storia
  • Magazine
    • Agenda
    • Atlante
    • Il Faro
    • Il Chiasmo
    • Diritto
    • Il Tascabile
    • Le Parole Valgono
    • Lingua italiana
    • WebTv
  • Catalogo
    • Le Opere
    • Bottega Treccani
    • Gli Ebook
    • Le Nostre Sedi
  • Scuola e Formazione
    • Portale Treccani Scuola
    • Formazione Digitale
    • Formazione Master
    • Scuola del Tascabile
  • Libri
    • Vai al portale
  • Arte
    • Vai al portale
  • Treccani Cultura
    • Chi Siamo
    • Come Aderire
    • Progetti
    • Iniziative Cultura
    • Eventi Sala Igea
  • ACQUISTA SU EMPORIUM
    • Arte
    • Cartoleria
    • Design & Alto Artigianato
    • Editoria
    • Idee
    • Marchi e Selezioni
  • Accedi
    • Modifica Profilo
    • Treccani X
  • Ricerca
    • Enciclopedia
    • Vocabolario
    • Sinonimi
    • Biografico
    • Indice Alfabetico

Istituto della Enciclopedia Italiana fondata da Giovanni Treccani S.p.A. © Tutti i diritti riservati

Partita Iva 00892411000

  • facebook
  • twitter
  • youtube
  • instagram
  • Contatti
  • Redazione
  • Termini e Condizioni generali
  • Condizioni di utilizzo dei Servizi
  • Informazioni sui Cookie
  • Trattamento dei dati personali