Kvanttihajasaantimuisti
Vahur, Axel (2023-05-18)
A. Vahur
18.05.2023
© 2023 Axel Vahur. Ellei toisin mainita, uudelleenkäyttö on sallittu Creative Commons Attribution 4.0 International (CC-BY 4.0) -lisenssillä (https://creativecommons.org/licenses/by/4.0/). Uudelleenkäyttö on sallittua edellyttäen, että lähde mainitaan asianmukaisesti ja mahdolliset muutokset merkitään. Sellaisten osien käyttö tai jäljentäminen, jotka eivät ole tekijän tai tekijöiden omaisuutta, saattaa edellyttää lupaa suoraan asianomaisilta oikeudenhaltijoilta.
Julkaisun pysyvä osoite on
https://urn.fi/URN:NBN:fi:oulu-202305181880
https://urn.fi/URN:NBN:fi:oulu-202305181880
Tiivistelmä
Hajasaantimuisti (random access memory, RAM) on tärkeä osa klassisen tietokoneen toimintaa kaikkialla maailmassa. Hajasaantimuistia tullaan tarvitsemaan myös kvanttitietokoneissa, mutta jotta ennustettuja kvanttitietokoneiden mahdollistamia uskomattomia asioita voitaisi käytännössä tehdä, ei klassinen hajasaantimuisti ole riittävää. Klassisen hajasaantimuistin suora kvanttimekaaninen yleistys ei myöskään ole käytännöllinen, sillä muistiajon aikana O(2^n) laitteen reititinkomponenttia lomittuu maksimaalisesti, jossa n on muistin osoiterekisterin pituus, ja N = 2^n on muistipaikkojen määrä. Lomittuneiden komponenttien vähentämiseksi on ehdotettu niinkutsuttua bucket brigade arkkitehtuuria, joka laskee tätä määrää eksponentiaalisesti määrään O(n).
Kokoelmat
- Avoin saatavuus [36502]
Ellei muuten mainita, aineiston lisenssi on https://creativecommons.org/licenses/by/4.0/