Obávám se že na prahu kvantových a biologických počítačů jsme už hodně dlouho. Je to stejný jako studená fůze. Už padesát let to "bude do deseti let". Investovat do akcií křemíku je lepší nápad. Ale stejně je to hezký a fandím jim. Už jen to že ti lidé dokázali kvantovou fyziku pochopit...a navíc to demonstrovat v praxi. Borci.

No vono s tou kryptoanalýzou je to už docela ohraná věc, dá se předpokládat, že kvantový počítače nastoupí právě pro tyto účely do služby daleko dřív, než dojde k jejich oficiálnímu použití. Zajímavější pro dnešního čtenáře budou právě další způsoby použití.

já z toho mám spíše obavy ....

"Kvantovy pocitac zvladne tu istu ulohu za menej ako 5 minut.." .. to je jako když v 60tých letech říkali, že v roce 2000 budeme všichni lítat na měsíc a každej bude mít doma robota..  a vono houno ..teda krom kuchyňského robota.. :-)

Pruser bude spis v tom, ze jakakoli zasifrovana/podepsana/... zprava bude zpochybnitelna. A ze to jeste par let potrva = pruser o to vetsi, protoze prave ted se ve velkem zacinaji zavadet technologie elektronicke komunikace.

orji: Takže se vrátíme k osvědčeným dálnopisům, které se teď ruší. Prý v Mitsubishi Motors přijímali obchodní korespondenci z bezpečnostních důvodů donedávna jenom prostřednictvím dálnopisu.

"který představuje první krůček v projektu kvantového počítače, snu několika generací fyziků a techniků"
To ako keď počítam, že jedna generácia je asi tak 50 rokov, tak akože už pred 150 rokmi snívali fyzici o kvantovom počítači? Aj vtedy vedeli, čo je to kvantový?

2 fotoba: s 2-bitovym procesorom vsetko co dokazu je "odrezat" zo zlozitosti desifrovania 2 bity - teda 1024 bitovy kluc bude mat obdobnu bezpecnost ako 1022 bitovy bez kvantovania. samozrejme nie je vobec tazke pridat ku klucu povedzme 100 dalsich bitov. naopak pridat ku kvantovemu procesoru dalsich 100 qubitov je sakra tazke a v podstate nemozne. "najvykonnejsi" procesor mal zatial tusim 5 qubitov, opravte ma ak sa mylim.
problem nastane ak sa niekomu podari vymysliet ako skonstruovat procesor s radovo desitkami az stovkami qubitov - vtedy budu desifrovatelne prakticky vsetky moderne sifry, kedze na kazdu sa skor ci neskor nasiel utok realizovatelny kvantovym procesorom v rozumnom case.
riesenim bude co?
kvantove sifrovanie? uz teraz je derave. muselo by sa pracovat s jednotlivymi fotonmi a nie statisticky - ktovie ci je to otazka riesitelna behom 10 alebo 100 rokov?
ostat pri klasickych sifrach? dalo by sa pokial by kvantove procesory mali svoje obmedzenia...a zatial ich veru maju pozehnane. mozme rozsirit sifrovacie kluce na desiatky alebo stovky tisic bitov. nakoniec niekto pride s prevratnou "novinkou" v podobe vernamovej sifry, kazda firmicka si kupi svoj maly kvantovy generatorik nahodneho sumu, kluce sa budu prenasat cez BB84 - nie statisticky ale s obrovskymi FEC pomermi kodovanych dat a niekto kto to prvy vymysli dostane mastne love. ehm...

Je to asi 14 dní, co jsem Schrödingerovi (soused ob tři domy ode mne) tu kočku nešťastnou náhodou přejel. Takže krabici otvírat nemusíte, ujišťuji vás, že je dokonale mrtvá ;-)

infidel: keď už sa muste vty vŕtať do mňa, tak vám prezradím, že podľa http://cs.wiktionary.org/wiki/n%C4%9Bkolik NIE SÚ 2 generácie. Takže to kľudne môže byť aj tých 150 rokov. Len tak pre úplnosť.
Okrem toho definícia generácie zahŕňa okrem vekovej generácie aj iné aspekty. "Jako generace je označování velká skupina lidí, kteří jsou socializováni přibližně ve stejné době, a pojí je proto dobově podmíněný styl života a způsob myšlení. Generace je pojem neostrý, příslušnost do stejné generace je relativní, závislá na kontextu. "
Takže ak na konci je určená doba na 28 rokov, tak je to len preto, aby nejakým spôsobom určili obnovu ľudskej generácie, aby vedeli vyrátať nejaký index, napríklad či pri súčasnej pôrodnosti vymierame, alebo sa množíme. A ako z definície vyplýva hranice sú neostré. Okrem toho snáď nechcete tvrdiť, že fyzici v 28 roku života prestanú snívať o kvantovom počítači a nastúpi nová "generácia" snívajúcich fyzikov.
To, že nedokážete chápať veci v širších súvislostiach nemusíte ukazovať v tejto diskusii.

Len na dodatok, v poslednom odstavci píšete" "Kvantovým systémům se fyzici věnují již celá desetiletí". Tak ako môžu o tom snívať generácie fyzikov?

Mem: áno, existujú, lebo podľa definície sa dajú vytvárať na základe rôznych kritérií. Ak zahrnieš do kritéria aj snívanie, tak tých 50 rokov nie je prehnaných pri súčasnej dĺžke života (odrátaj tak 15-20 rokov na bežné dospievanie a štúdium). Čiže generácia fyzikov snívajucich o kvantovom počítači asi nebude obmedzená na 28 rokov. Predsa sa neobmedzujte. Generácie sú aj v neživých veciach (výrobky) a tam to zase býva kratšie.

Na louskání dnešních šifer nepotřebujete nějaký kvantový počítače... založíte si projekt, kde se zapojují lidi se svýma PC, pojmenujete to třeba SETI a jenom distribuujete výpočet mezi miliony :) Jenom na gridu u nás ve škole je 1xCPU čas přes 300 let, takže s těma milionama to není nic nereálnýho ;)

re drk22: přečti si něco o kvantových počítačích, než začneš psát. Základní princip je zjednodušeně ten, že kvantový počítač o n zapletených (je to správný překlad? já se to učil v angličtině "entangled") qubitech dokáže NAJEDNOU "zpracovávat" 2^n stavů. Přeloženo - prodloužíš-li klasickou šifru o 27bitů, jak jsi psal, stačí rozšířit kvantový počítač o 27 qubitů a doba zůstane stejná. Ještě jinak řečeno - máš-li 1000-qubitový počítač a přidáš 1 qubit, tak ZDVOJNÁSOBÍŠ výkon.

re Peca: principielně nemáš pravdu. pokud máš řekněme 256-ti bitovou šifru, kterou běžný desktop by zvládl řekněme za 1 rok, tak i kdybys vzal souhrnný výkon všech současných počítačů na světě dohromady, tak 512-ti bitovou (která zabere 2^256 více času) nerozluštíš.

re drk: kecáš, a ve velkém. vím o dva roky starém 7-mi qubitovém počítači s tím, že na tuším příští rok byl plánovaný 16-ti qubitový. A kecáš i v dalších věcech (například o nutnosti sestavovat různé počítače pro různé algoritmy - jednoduchým důkazem je např toffoliho brána). Pokud o tom nic moc nevíš, tak si nevymýšlej.
A jinak studuji "informatica quantistica", takže vím o čem mluvím nejen z pár obecných článků na netu.
Jinak nikdo neříká, že je to otázka zítřka, ale spousta problémů spojených s kvantovými výpočty už bylo vyřešeno.

re drk: napsal jsem ti dokonce dvě jednoznačné chyby cos udělal, o kterých si můžeš snadno ověřit na netu, že nekecám. ale opravdu ti nehodlám na fóru vysvětlovat něco, co pro skutečně základní pochopení potřebuješ aspoň jeden semestr.
Jinak absolutně nejde o to, jak fyzicky zvyšovat počty qubitů (jaký "materiál" apod.) Jde o to, že tomu z fyzikálního hlediska nic nebrání (narozdíl od ztřeba exponenciálního růstu počtu jader).
"zdvojnasobit vykon muzes i na dnesnich pocitacich proste tak, ze pouzijes nasobne vice pocitacu"... a pak, že já jsem komik. A umíš znásobit výkon 1000x tím, že přidáš 10 počítačů?

drk22: Kvantovy pocitac potrebuje qubity i na secteni dvou cisel.

fotoba: Kvantovy pocitac zvladne tuto ulohu za 5 minut. Schoelkopfův tým nyní dokáže kvantové stavy udržet po několik mikrosekund. Zaver: klice jsou zatim bezpecne. (Jeste jednou: pro zlomeni sifry je nutne po celou dobu lamani udrzet kvantovy stav pouzitych registru.)

Drive platilo, ze pridani bitu do kvantoveho pocitace bylo s kazdym dalsim bitem narocnejsi. Je mozne, ze objevnost teto zpravy je prave v tom ze pouzita metoda umoznuje pridat neomezeny (nebo alespon jdouci do stovek) qubitu jednoduse pospojovanim prislusneho poctu procesoru.

drk22: Muzes si precist http://en.wikipedia.org/wiki/Shor%27s_algorithm ... obavam se ze podrobnosti budou uz zavisle na konkretni implementaci kvantoveho pocitace.

Mimochodem, Shoruv algoritmus sice zlikviduje RSA, ale mozna ze kvantovy algortmus na DSA a na El Gamal (elipticke krivky) jeste neexistuje ... ono to neni takova sranda prevest algoritmus pro nedeterministicky Turinguv stroj na kvantovy pocitac.

re drk: jedná se jen o předmět, ne obor. A i když ještě semestr neskončil (funguje to tu trochu jinek než u nás), tak něco vím. A stejně tak vím, že pro pořádné pochopení by to chtělo ještě minimálně tři další semestry (a potom bych zase viděl větší rozsah nezodpovězených otázek a chtělo by to dalších třicet let ;) ). Je to asi jako když se prvňáček naučí sčítat a násobit - umí rozhodně více, než ti ve školce, ale stejně ví vcelku kulové o matematice.

Jinak osobně nepochybuji, že se to časem uchytí - i kdyby zrychlení různých problémů nebylo exponenciální, ale jen kvadratické, tak je to něco o čem si klasické počítače můžou nechat jen zdát. Navíc znalosti kvantové mechaniky se využívá už v dnešních procesorech - tam se samozřejmě takové jevy snaží potlačit.
Mimochodem dsystems hodlají pustit 16-ti qubitový počítač k volnému (?) užití na internetu. Dost se o nich diskutuje jak vlastně jejich počítač funguje (a jestli vůbec). Jsem zvědoavý jak to dopadne.