Otevřít hlavní menu

Změny

Přidáno 170 bajtů ,  před 3 lety
→‎Použití: praktičnost
Vysoká efektivnost některých kvantových algoritmů je dána tím, že díky zákonitostem kvantové fyziky jsou kvantové počítače schopny provádět některé operace pro všechny vstupy (z dané rozsáhlé množiny) najednou. Tato možnost paralelizace je důsledkem tzv. principu superpozice. Takže například periodu funkce, která se jinak chová "náhodně", lze pomocí kvantového algoritmu najít tak, že kvantovým paralelismem spočítáme hodnoty této funkce pro všechny hodnoty vstupů a pak na tyto hodnoty aplikujeme tzv. kvantovou [[Fourierova transformace|Fourierovu transformaci]]. Možnost efektivní implementace kvantové verze Fourierovy transformace je důsledkem jiné podstatné vlastnosti, jimiž se kvantové systémy odlišují od klasických, a to tzv provázání - entanglement.
 
Další potenciální aplikací kvantových počítačů v kryptoanalýze je urychlení hledání v nestrukturovaném seznamu. Typickým příkladem je hledání v telefonním seznamu, kdy známe číslo a chceme znát jeho majitele. Klasický počítač musí projít v průměru polovinu seznamu, zatímco kvantovému stačí udělat řádově jen N<sup>1/2 </sup>kroků, kde N je počet položek seznamu ([[Groverův algoritmus]]). Pro symetrickou kryptografii (bez veřejných klíčů) to teoreticky znamená zdvojnásobit délky klíčů. Ovšem praktičnost daného algoritmu je diskutabilní.<ref>https://web.eecs.umich.edu/~imarkov/pubs/jour/cise05-grov.pdf - IS QUANTUM SEARCH PRACTICAL?</ref>
 
Typů kvantových algoritmů, pro které dojde k principiálnímu dramatickému urychlení řešení úlohy vzhledem ke klasickým počítačům, je známo velmi málo (kromě Shorova a Groverova algoritmu, simulací kvantových systémů, jen kvantové náhodné procházky a snad pár dalších). Zatím se neví, zda je to v podstatě věci, nebo jen nejsme dost nápadití.
Anonymní uživatel