Úvod do kvantového počítání
Fyzika |
Výpočetní úlohy, jejichž řešení svěřujeme počítačům, můžeme rozdělit na jednoduché a složité. K těm jednoduchým náleží všechny úkony standardní aritmetiky, jako je sčítání, násobení apod., k těm složitým naopak problémy typu šachové hry nebo faktorizace čísel. Složité úlohy vyžadují ohromné množství elementárních binárních operací - příslušné číslo roste často s velikostí souboru vstupních dat exponenciálně. V praxi to znamená dlouhé čekání na výsledek – např. faktorizaci čísla o řádově stovkách cifer by současné PC podle dosud známých algoritmů provádělo několik miliard let! Mladý obor slibující kvalitativní změnu řešení výpočetně složitých úloh se nazývá kvantové počítání.
Sdílet
Komentáře
Napsat vlastní komentář
Pro přidání příspěvku do diskuze se prosím přihlašte v pravém horním rohu, nebo se prosím nejprve registrujte.