Shorin algoritmi

Shorin algoritmi on matemaatikko Peter Shorin mukaan nimetty kvanttialgoritmi (algoritmi jota ajetaan kvanttitietokoneella) kokonaislukujen tekijöihin jakoa varten. Se keksittiin vuonna 1994 AT&T-yhtiön Bell Labsissa New Jerseyssä. Shor osoitti, miten kvanttitietokone laskee erittäin suurten lukujen tekijät äärimmäisen nopeasti.[1]

Katso myös

Lähteet
  1. Brown, Julian: Kvanttitietokone, s. 25. Suomentanut Kimmo Pietiläinen. Terra Cognita, 2001. ISBN 952-5202-42-9.


    Kvantti-informaatiotiede
    Yleiset

    Kvanttitietokone • Kubitti • Kvantti-informaatio • Kvanttiohjelmointi • Kvanttietokoneiden aikajana

    Kvanttiviestintä

    Kvanttisalaus • Kvanttiteleportaatio • Supertiheä koodi • Kvanttivahvistinasema

    Kvanttialgoritmit

    Shorin algoritmi • Kvanttifourier’n muunnos • Groverin algoritmi • Deutsch–Jozsa-algoritmi • Simonin ongelma

    Kvanttilaskennan monimutkaisuusteoria

    Turingin kvanttitietokone • Universaali kvanttisimulaattori

    Kvanttitietokoneen komponentit

    Kvanttipiiri (Kvanttiportti) • Topologinen kvanttitietokone • Adiabaattinen kvanttitietokone

    Dekoherenssin ennaltaehkäisy

    Kvanttivirheenkorjauskoodi

    Fyysiset toteutustavat
    Kvanttioptiikka Kaviteetti-QED
    Erittäin kylmät atomit Ioniloukut • Hila
    Spin-pohjaiset Ydinmagneettinen resonanssi
    Suprajohteisiin perustuva Varauskubitti • Vuokubitti • Faasikubitti • Transmon
    This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.