Kvantový počítač: Porovnání verzí

Přidáno 128 bajtů ,  před 3 lety
(→‎Použití: praktičnost)
(→‎Pochybnosti: reference)
Je třeba podotknout, že k realizaci Shorova algoritmu je potřeba řádově statisíce až miliony v zásadě provázaných qubitů, což je nesrovnatelné i se stovkou qubitů počítačů D-Wave. Miliony qubitů jsou potřebné zejména proto, že kvantový počítač tráví drtivou většinu času opravami chyb. Navíc pro realizaci je třeba velké množství kvantových [[Logický člen|hradel]]<ref> http://arxiv.org/abs/quant-ph/9602016 - Efficient Networks for Quantum Factoring</ref> či detektorů.<ref>http://physicsworld.com/cws/article/news/2015/oct/26/light-based-quantum-computers-will-come-at-a-great-cost - Light-based quantum computers will come at a great cost</ref> Například pro faktorizaci 4096-bitového čísla je třeba 4947802324992 hradel.<ref>https://www.schneier.com/blog/archives/2008/03/quantum_computi_1.html - [[Bruce Schneier]]: Quantum Computing: Hype vs. Reality</ref>
 
Základní požadavky na kvantový hardware jsou shrnuty zv tzv. [[DiVincencehoDiVincenzeho kritériích]].<ref>https://arxiv.org/pdf/quant-ph/0002077v3.pdf - David P. DiVincenzo: The Physical Implementation of Quantum Computation</ref>
 
Existují také jisté druhy algoritmů (například [[NTRU]]), u kterých kvantový počítač nepřináší zlepšení. Proto se v případě šifer mluví o [[postkvantová kryptografie|postkvantové kryptografii]] (''post-quantum cryptography''). Z uvedeného vyplývá, že pro dešifrování jsou kvantové počítače nevhodné, protože volené velikosti klíče či algoritmu je snadno dělají složitě realizovatelné a neúčinné.
Anonymní uživatel