Kvanttilaskennan perusteet

kubitti

Onko joku ymmärtänyt asian niin, että osaisi sen muillekin selittää.

22

138

    Vastaukset

    Anonyymi (Kirjaudu / Rekisteröidy)
    5000
    • arvelenpa.vain

      Kvantit lasketaan ihan helposti: yksi, kaksi, kolme jne.

    • vähäntietoaehkä

      Selittämistä on harrastettu muualla suomenkielisesti:

      Tietotekniikan perusteet - luentokalvot
      users.jyu.fi/~mannikko/ttp/luennot/luento13.pdf

      Toinen samasta aiheesta
      www.nanobitteja.fi/katsausartikkelit2016/kvanttitietokone

      Wikipediasta löytyy myös hakusanalla kvanttitietokone. Englanniksi tietenkin paljon laajemmin.

    • Sama.kuin.fuusio.voima

      Ensimmäiset kaupalliset kvanttitietokoneet tulevat käyttöön 20 vuoden päästä. Näin on myös vuonna 2025!

      Jokainen voi mietiskellä minkä tehoisia perinteiset tietokoneet ovat 20 vuoden päästä. Mitä niillä voi tehdä? Onnistuuko pelaaminen ja videoiden editointi? Entäs monimutkaiset vaativat lujuuslaskennat ja sääennusteet?

      Mahdollisen kvanttitietokoneen markkinarako lienee tulevaisuudessa paljon alle prosentin luokkaa kokonaistarpeesta. Ja hinta tulee olemaan niin mieletön, että samalla rahalla saa monikertaisen suorituskyvyn perinteisillä tavoilla kehitetyillä tietokonelaitteistoilla. Eikä kukaan estä kehittämästä supernopeita yksiytimisiä erikoisprosessoripiirejä, joissa on yli kymmenkertainen määrä transistoreita nykyisin huippuluokan prosessoreihin verrattua. Ei tarvitse olla yhteensopivia vanhojen ohjelmien tai piirien kanssa. Tupakka-askin kokoinen kuparimöykky, jossa vain 12 v jänniteliitäntä ja muutama verkkoliitäntä.

    • kubitti

      Kari Enqvistin kirjassa lukee: "Kymmenen kubitin kokoelma sisältää kaikki mahdolliset kymmenellä klassisella bitillä esitettävissä olevat viestit, joita on 1024".

      Suurelle yleisölle tarkoitetusta populaarikirjasta ei avaudu, miten tuo on mahdollista. Asia ei avautunut noista viitteen luentokalvoistakaan - ainakaan minulle. Osaako joku valaista.

      • jatkuu

        Voisiko ajatella, että kubittiä simuloitaisiin tavallisella tietokoneella käyttäen hyväksi satunnaislukugeneraattoria kvanttimailman todenäköisyyden kuvaamiseen. Miten silloin toimisi esim. yksinkertainen kertolasku vaikkapa kahdella kubitillä esitettävillä luvuilla.


      • @kubitti ,
        Lyhyesti vastaten asian liittyy siihen, että kvanttimekanikan kompleksiluvut ovat mukana qbit -laskennassa. Kompleksiluvut räjäyttävät laskennassa olevien bittien lukumäärän.

        Esim. Jos "normaaleja" bitteja on 8, montako eri lukua niillä voi esittää? V: 2⁸=256.
        Mutta entä jos on 8 qbittia? Kahdeksaa qbittia vastaa 16 normaalia bittia, ts V: 2^16=65536
        Ja ero kasvaa tietenkin kun (q)bittejä lisätään.

        Ps. Korjatkaa jos olin väärässä, vastaus oli hieman hätäinen - en ole qbit -ekspertti.


      • kubitti
        tractor kirjoitti:

        @kubitti ,
        Lyhyesti vastaten asian liittyy siihen, että kvanttimekanikan kompleksiluvut ovat mukana qbit -laskennassa. Kompleksiluvut räjäyttävät laskennassa olevien bittien lukumäärän.

        Esim. Jos "normaaleja" bitteja on 8, montako eri lukua niillä voi esittää? V: 2⁸=256.
        Mutta entä jos on 8 qbittia? Kahdeksaa qbittia vastaa 16 normaalia bittia, ts V: 2^16=65536
        Ja ero kasvaa tietenkin kun (q)bittejä lisätään.

        Ps. Korjatkaa jos olin väärässä, vastaus oli hieman hätäinen - en ole qbit -ekspertti.

        No nyt ollaan ilmeisesti oikean polun päässä. Reaaliluvuthan ovat tosiaan vain erikoistapaus.

        Mahtaakohan matikkapalstan guru Ohman lueskella näitä. Olisi kiva kuull hänen näkemyksensä.


    • N.Antes

      Kandee ensin lukea algebraa ja ryhmateorriaa. Sen jalkaan kvanttimekaniikka on passin liihaa.

    • Paljon.hyviä.arvauksia

      Kvanttilaskenta perustuu suureksi osaksi hyviin arvauksiin ja niiden triljoonien väärien arvausten suodatukseen kuluu mielettömästi aikaa.

    • kvantit.tutuiksi

      Kvanttilaskenta perustuu elektronien tilaan, missä suunnassa ne kiertävät atomia. Puhutaan spinnistä. Koska spinnejä on kaksi, voidaan puhua tietyllä tapaa nollasta ja yhdestä, eli biteistä, tai kubiteistä.

      Periaatteessa atomit niitä kiertävine elektroneineen ja spinneineen voidaan "pudottaa" tiettyyn alkutilaan ja ne järjestyvät kvanttitietokoneessa siten lopputilaan, että ne antavat vastauksen suoraan tiettyihin matemaattisiin ongelmiin. Siis ilman mitään viivettä toisin kuin perinteisissä silikoni-puolijohdetietokoneissa. Eräänlainen oraakkeli siis.

      Tämä johtuu kvanttimaailman lainalaisuuksista, jotka vaikuttavat atomien elektronien spinniin, muistaakseni puhutaan energiatiloista ja niiden lokaaleista minimeistä. Toisaalta johtuen kvanttimaailman äärimmäisen herkästä luonteesta tämä laskentatapa on erittäin altis "kvanttikohinalle". Tarvitaan paljon ennakkovalmisteluita (absoluuttinen jäätymispiste), jotka tekevät peruskvanttitietokoneen päätymisen kuluttajakäyttöön epätodennäköiseksi. En ihmettelisi, jos NSA:lla ja Pentagonilla olisi jo toimivat kvanttitietokoneet labroissaan.

      Perinteistä puolijohde-silikonitietokonetta ne eivät tule korvaamaan, koska laskenta ei perustu varsinaisesti meidän tuntemaamme yhteen-, kerto- ja muuhun perusaritmetiikkaan. Pikemminkin tämä atomien tapa järjestäytyä vastaa joihinkin spesiaaleihin matemaattisiin ongelmiin, kuten traveling salesman -tyyppisiin probleemiin. Näitä kutsutaan nimellä NP-kovat ongelmat, jotka liittyvät puolestaan laskennalliseen kompleksisuuteen.

      Kvanttilaskentaan on kehitetty algoritmeja, kuten Groverin algoritmi. Sitä voidaan käyttää hyväksi tietyissä asioissa, kuten ratkaisemaan PGP-tyylistä epäsymmetristä salausta, jota on mahdotonta laskea silikoni-puolijohdetietokoneilla, koska se on juurikin NP-kova. Pitää esimerkiksi laskea suurten alkulukujen tekijöitä tai arvata yhteisiä potensseja, jotka ovat PGP-tyylisen epäsymmetrisen salaukseen perustuvia matemaattisia probleemeja. Nämä ovat tähän saakka olleet se kuuluisa "kivi kengässä" hallitusten tiedustelupalveluille.

      Kvanttitietokoneilla ja Groverin algoritmilla tämä laskutapahtuma muuttuu triviaaliksi. Vitsikästä tässä on kuitenkin se, että tavallinen symmetrinen cipher, kuten se pankin sivuston käyttämä 128-bittinen AES, on edelleen näille kvanttitietoneilla mahdoton ratkaista, koska niiden salausta ei ole mahdollista kääntää sellaiseen muotoon, että siihen voitaisiin soveltaa Groverin algoritmia.

      Kyseessä on erittäin spesiaali, pienen marginaalin käyttöalue, josta tavallinen kuluttaja ei tule hyötymään. Valtiot ja niiden tiedustelupalvelut ja sotilaalliset järjestöt ovat varmasti hyvinkin onnellisia kvanttitietokoneista ja en ihmettele, jos tämän tutkimiseen on kaadettu reilusti rahaa. Rahasta seuraa taas toimeentuloa monille tieteentekijöille ja yliopistoille. Usein tutkimusrahoitus on ongelma, ja rahoittajia on vaikea löytää. Kvanttilaskennan kohdalla tätä ongelmaa ei ole.

      Kvanttilaskennan ympärillä pyörivää hype-sirkusta on vähän vaikea ymmärtää.

    • thoyssa

      //Pitää esimerkiksi laskea suurten alkulukujen tekijöitä tai arvata yhteisiä potensseja, jotka ovat//
      Alkuluvun tekijä on aina ainoastaan 1 ja alkuluku itse.

      • viestejä.viestejä

        Kirjoittaja lienee hakenut tässä erittäin suuren luvun tekijöitä, jotka ovat siis niitä alkulukuja. Sehän on muistaakseni RSA-salauksen idea. Näin ollen suurtenkin tietomäärien kryptaaminen on nopeaa, mutta toisin päin lähes mahdotonta, kun pitää arvailla niitä tekijöitä (alkuluvut).


    • TulevaisuusOnKaukana

      Kvanttitietokoneita ei ole olemassa. Kukaan ei tiedä miten ne toimisivat sitten joskus tulevaisuudessa käytännössä ja minkälainen niiden rakenne olisi. Olettamuksia ja jotain toiveita on. Todennäköisesti ei koskaan löydy sovellusta, jossa niitä kannattaisi käyttää. Eli ei löydy ostajia.

      Transistoreja pienentämällä ja siirtymällä päällekkäisiin transistorikerroksiin, saattaa paljastua jotain aivan yllättäviä lisäetuja ja ...

      • er6t5

        Kun mukaan otetaan ilmastomuutos, on rahoitus varmistettu projekteille.


      • viestejä.viestejä

        Aiheesta löytyy paljon materiaalia, joskin se on englanniksi. Ongelma voi tietenkin olla siinä, että monet kvanttitason ilmiöistä ja lainalaisuuksista eivät kuulosta kovinkaan järjellisiltä meidän näkökulmastamme. Näihin havaintoihin teknologia kuitenkin nojautuu.

        Tuohon artikkeliin oli tosiaan onnistuttu niputtamaan kaikki mahdolliset muotiaiheet aina tekoälystä ilmastonmuutokseen. Englanninkielisissä artikkeleissa puhutaan pitkälti vain salauksesta (ja sen purkamisesta), mutta sepä onkin sellainen aihe, mikä kiinnostaa valtioita aivan hirmuisesti. Venäjäkin haluaisi aivan erityisesti päästä vilkaisemaan, mitä siellä Telegram-palvelussa viestitellään. Pahus vain, kun se RSA ei oikein näillä perustietokoneilla aukea sitten millään.


      • SalaustaHelppoTehostaa
        viestejä.viestejä kirjoitti:

        Aiheesta löytyy paljon materiaalia, joskin se on englanniksi. Ongelma voi tietenkin olla siinä, että monet kvanttitason ilmiöistä ja lainalaisuuksista eivät kuulosta kovinkaan järjellisiltä meidän näkökulmastamme. Näihin havaintoihin teknologia kuitenkin nojautuu.

        Tuohon artikkeliin oli tosiaan onnistuttu niputtamaan kaikki mahdolliset muotiaiheet aina tekoälystä ilmastonmuutokseen. Englanninkielisissä artikkeleissa puhutaan pitkälti vain salauksesta (ja sen purkamisesta), mutta sepä onkin sellainen aihe, mikä kiinnostaa valtioita aivan hirmuisesti. Venäjäkin haluaisi aivan erityisesti päästä vilkaisemaan, mitä siellä Telegram-palvelussa viestitellään. Pahus vain, kun se RSA ei oikein näillä perustietokoneilla aukea sitten millään.

        Salauksessa voidaan aina hyödyntää suorituskyvyn kasvua. Ja näin kasvattaa purkamiseen kuluvaa aikaa vaikkapa neliöllisesti.

        Ja käyttämällä kertakäyttöistä bittikohtaista sanoman mittaista "salasanaa", salausta ei voi edes teoriassa purkaa. Tarvitaan vain kaksi identtistä satunnaista bittimössöä sisältävää muistitikkua tai oikeastaan vain niiden pientä muistipiiriä. Riittää ikuisesti tekstisanomiin.


      • Salakieliselle viestille on aina avain. Jos sen saa haltuun, viestin saa purettua.


      • shor_s_algoritm
        SalaustaHelppoTehostaa kirjoitti:

        Salauksessa voidaan aina hyödyntää suorituskyvyn kasvua. Ja näin kasvattaa purkamiseen kuluvaa aikaa vaikkapa neliöllisesti.

        Ja käyttämällä kertakäyttöistä bittikohtaista sanoman mittaista "salasanaa", salausta ei voi edes teoriassa purkaa. Tarvitaan vain kaksi identtistä satunnaista bittimössöä sisältävää muistitikkua tai oikeastaan vain niiden pientä muistipiiriä. Riittää ikuisesti tekstisanomiin.

        Hyvän esimerkin otit. Mainittu RSA ei tavallisin tietokonein aukea millään, jos vain salausavain on tarpeeksi pitkä. Sen takaa luvun alkutekijöihinsä jakamiseen tarvittavien laskutoimitusten lukumäärä, joka kasvaa lähes eksponentiaalisesti salausavaimen pituuden suhteen.

        Kvanttitietokoneessa Peter Shorin kehittämä algoritmi hajottaa luvun alkutekijöihinsä polynomiaalisella vaivannäöllä. Ero eksponentiaalisen ja polynomiaalisen työmäärän välillä on ratkaisevan suuri siten, että kvanttikoneet tullessaan tekevät RSA - algoritmista ja monesta muusta paraikaa käytössä olevasta salausmenetelmästä kelvottomia.

        Vaikka kvanttikoneet eivät koskaan kunnolla toteutuisi ne muuttavat maailmaa jo nyt. Tiedonsiirrossa ja salauksessa yritetään siirtyä käyttämään kvanttilaskennan kestäviä salausmenetelmiä.


      • VaikeudetVastaEdessä
        thoyssa kirjoitti:

        Salakieliselle viestille on aina avain. Jos sen saa haltuun, viestin saa purettua.

        Mutta ne kvanttikoneet eivät koskaan toimi todella pitkillä salausavaimilla. Virhesuhde kasvaa aivan liian suureksi. Ei voi mitenkään kiertää. Paitsi toiveajatteluissa. Ei kukaan lähde rakentamaan yli 1000 bittistä kvanttikonetta. Joskus saadaan toimimaan 4-bittinen ja sitten vuosien päästä 8-bittinen. Vaikeutuu vaikeutumistaan.


      • HiukanAjatustaMukaan
        thoyssa kirjoitti:

        Salakieliselle viestille on aina avain. Jos sen saa haltuun, viestin saa purettua.

        Nyt et kyllä ymmärtänyt pätkääkään mistä on kysymys. Salausvaimia ei kukaan ulkopuolinen voi mitenkään saada haltuunsa. Lähetyspää tuhoaa salausavaimen lähetyksen aikana ja vastaanottopää vastaanoton aikana. Molemmissa päissä laitteistot on sijoitettu suojattuihin tiloihin siten, ettei niitä voi siirtää tuhoamatta muistipiiriä ihan fyysisesti. Sanomaa ei lähetetä, jos vastaaottopää ei ole kaikilta osin OK.

        Selkokieliset sanomat voi tietysti yrittää varastaa jommasta kummasta päästä jollakin sotilasoperaatiolla. Matkan varrelta kaapatulla salakielisellä sanomalla ei ole enää olemassa avainta. Sitä voi tietysti yrittää hakea äärettömästä bittiavaruudesta. Ja sen voi toki muodostaa uudelleen selkokielisen ja salakielisen sanoman erotuksesta, mutta ...


    Ketjusta on poistettu 0 sääntöjenvastaista viestiä.

    Luetuimmat keskustelut

    1. Ajattelit siis löytäneesi onnen minusta

      Etkä sitä silloin sanonut. Miksi oi miksi. Olisit avannut suusi. Olisin kääntänyt vaikka minkä kiven, että oltaisiin voi
      Ikävä
      43
      3364
    2. Päivän Teemu Selänne: Köyhät ovat vastuussa köyhyydestään!

      https://www.youtube.com/watch?v=2rmgjJAJ7s8 Teemu lyö köyhää oikealla suoralla!
      Maailman menoa
      357
      2413
    3. Kiitos rakastamani,

      tämän päiväisestä toisaalla, jos tahdoit minulle sillä myös jotain viestittää. ❤️ Toivon, että nähdään vielä ja saadaan
      Ikävä
      13
      2265
    4. Nainen, olen huolissani sinusta

      Onko kaikki varmasti hyvin? Minulla on pahoja aavistuksia, mutta toivon olevani väärässä. Toivotan kaikkea hyvää sulle!
      Ikävä
      80
      1688
    5. Ollaanko me päästy

      Toisista yli vai mikä on tilanne
      Ikävä
      86
      1375
    6. Kello käy ja ilta pimenee

      Alkaa jo väsyttämään kovasti. 🥱 Toivottelen hyvää yötä ja kauniita unia. Oman kulla kuvatuksia. 😊💤💖💤✨💤🌌 Lokakuun
      Ikävä
      254
      1050
    7. SEO!! Pyhäsalmi

      Tässä vasta muuton tehneenä pyhäsalmelle.. mietin tätä huoltoasemaa. Setelit ei kelpaa tankkaus pisteeseen, sisällä epäs
      Pyhäjärvi
      69
      956
    8. Miksi et lähesty

      kaivattuasi jos olet kiinnostunut? Palstailu ei auta asiaa. 🤔
      Ikävä
      72
      881
    9. Ruumisvaunut

      Ompa järjen köyhyyttä vetää ruumiskärryjä pitkin kylää ja säikytellä ihmisiä. Vain Kuhmon hoitajat tähän pystyy.
      Kuhmo
      25
      732
    10. Seiska: Ensitreffit Anna nosti katsojien karvat pystyyn - Touhuaa tätä auton ratissa: "Älytöntä..."

      Annan käytös herättää vahvoja tunteita. Huh, huh, näyttää kyllä aikamoisen vaaralliselta touhulta auton ratissa… Lue l
      Ensitreffit alttarilla
      4
      674
    Aihe