Onko joku ymmärtänyt asian niin, että osaisi sen muillekin selittää.
Kvanttilaskennan perusteet
kubitti
22
138
Vastaukset
- 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ää. //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. - 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
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 voi433364Pä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!3572413Kiitos rakastamani,
tämän päiväisestä toisaalla, jos tahdoit minulle sillä myös jotain viestittää. ❤️ Toivon, että nähdään vielä ja saadaan132265Nainen, olen huolissani sinusta
Onko kaikki varmasti hyvin? Minulla on pahoja aavistuksia, mutta toivon olevani väärässä. Toivotan kaikkea hyvää sulle!801688- 861375
Kello käy ja ilta pimenee
Alkaa jo väsyttämään kovasti. 🥱 Toivottelen hyvää yötä ja kauniita unia. Oman kulla kuvatuksia. 😊💤💖💤✨💤🌌 Lokakuun2541050SEO!! Pyhäsalmi
Tässä vasta muuton tehneenä pyhäsalmelle.. mietin tätä huoltoasemaa. Setelit ei kelpaa tankkaus pisteeseen, sisällä epäs69956- 72881
Ruumisvaunut
Ompa järjen köyhyyttä vetää ruumiskärryjä pitkin kylää ja säikytellä ihmisiä. Vain Kuhmon hoitajat tähän pystyy.25732Seiska: 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 l4674