Názory k článku Kvantové počítače zatím kryptografii neohrožují, nové algoritmy ale vznikají

Vdaka, za clanok.

"Kvantové počítače zatím kryptografii neohrožují," protože žádný dosud neni kvantový počítač. Zatim je to jen a jen pouze akcelerátor, který běží pár sekunda s tím, že výsledek je těžké ověřit, pokud neni známí výsledek. Jinak to stále hází náhodný výpočet..

Kvantový počítač je stejně daleko jako fúzní reaktor.... za dva roky je to na světě a je z toho už víc jak 50 let...

Ty počítače, které se za kvantové vydávají (a kde si studenti mohou spustit úlohu) tedy jsou co? Kvantové počítače existující několik sekund?

Neměl byste nějaký zdroj, kde by to, co říkáte, bylo trochu více vysvětleno (ale furt pro lajka - který si třeba poradí s nějakým tím integrálem nebo maticí, ale schroedingera či einsteina si nespočítá).

Ano vydávají, v podstatě jde o analagový počítač. V podstatě křemík se nahradí kvantovými částicemi. A tu začíná ten problem, že to musí být stíněné od okolního světa, výsledné výsledky můžou být klidně zcela náhodné díky vnějším vlivům, většinu času opravdu sama sebe atd. atd...

Ve zkratce, kdyby to byl počítač, tak je na 100% přesnej (narážím na IBM quantum projekt, kdy část simulace je udělána přes servery a část pro ty lepší je zadání výpočtu přímo do akcelerátoru, problem byl, že když to samé zadalo 100 lidí tak z toho 30 lidí dostalo zcela jinej výpočet, na základě opakující se výsledku se začalo uchovávat do paměti , které jsou ověřené buď lidmi, nebo v případě výsledku opakovaného jako ten správnej), jelikož to hází dost často náhodný výsledek, tak lze na základě toho můžem véct debatu zda vlastně to byl kvantový výpočet, nebo jen nahodilej výsledek, nebo v případě IBM výpočet z inventáře...

https://www.aldebaran.cz/bulletin/2017_37_kvp.php
https://cs.wikipedia.org/wiki/Kvantov%C3%BD_po%C4%8D%C3%ADta%C4%8D

Pardon, ale slyšels jste někdy o BQP třídě algoritmů/problémů? Špatný začátek třeba tu https://en.wikipedia.org/wiki/BQP lepší ale náročnější na čas prolezte blog Scotta Aaronsona https://scottaaronson.blog/

Edit: Ano, kvantový počítač je v principu to samé co analogový, když ale nahradíte reálné amplitudy komplexními + přidáte nějaký ten entanglement. ;-) Asi jako kvantová fyzika je to samé co klasická, když Poissonovy závorky nahradíte komutátorem ;-)

30. 8. 2024, 15:27 editováno autorem komentáře

Zrovna u kryptografie lze "náhodný" výsledek z kvantového počítače ověřit na klasickém deterministickém stroji. Když nesedí, výpočet se opakuje.
Podstatné je, jestli kvantový počítač umí kryptoanalýzu významně urychlit.

Nevím jaké jsou na aktuální české termity v oblasti kryptografie, ale nás učili že "neodmítnutelnost odpovědnosti odesílatele" = nepopíratelnost