University of Oulu

Kvanttihajasaantimuisti

Saved in:
Author: Vahur, Axel1
Organizations: 1University of Oulu, Faculty of Science, Physics
Format: ebook
Version: published version
Access: open
Online Access: PDF Full Text (PDF, 0.8 MB)
Pages: 18
Persistent link: http://urn.fi/URN:NBN:fi:oulu-202305181880
Language: Finnish
Published: Oulu : A. Vahur, 2023
Publish Date: 2023-05-22
Thesis type: Bachelor's thesis
Tutor: Silveri, Matti
Description:

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).

see all

Subjects:
Copyright information: © Axel Vahur, 2023. Except otherwise noted, the reuse of this document is authorised under a Creative Commons Attribution 4.0 International (CC-BY 4.0) licence (https://creativecommons.org/licenses/by/4.0/). This means that reuse is allowed provided appropriate credit is given and any changes are indicated. For any use or reproduction of elements that are not owned by the author(s), permission may need to be directly from the respective right holders.
  https://creativecommons.org/licenses/by/4.0/