Kvantové počítání

Ing. Martin Štefaňák, Ph.D

Podle Mooreova zákona se výkon počítačů zdvojnásobí přibližně každých 18 měsíců. Toto empirické pravidlo platí již více než 50 let. Dnešní mobilní telefony tak mají řádově větší výkon než počítač vesmírné lodi Apollo. Přesto existují úlohy, pro které neznáme žádný efektivní algoritmus, a jsou pro běžné počítače příliš náročné. Překvapivě se tento fakt dá využít k dobrému účelu – stal se základem moderních kryptografických metod. Kvantové počítače dovedou (teoreticky) některé náročné úlohy řešit rychle a tím by mohly narušit bezpečnost běžně používaných šifer. Současně je ale možné využít zákony kvantové mechaniky pro utajenou komunikaci. V přednášce si ukážeme základní principy kvantového počítání a kvantové kryptografie a podíváme se na současný stav experimentů v této oblasti.