Introduction

Než začneš, vyplň prosím tento krátký průzkum před kurzem, který je důležitý pro zlepšení našeho obsahu a uživatelského zážitku.

Note: This survey is provided by IBM Quantum and relates to the original English content. To give feedback on doQumentation's website, translations, or code execution, please open a GitHub issue.

V této první lekci kurzu zformulujeme jednoduchý algoritmický rámec — známý jako dotazovací model — a prozkoumáme výhody, které kvantové počítače v tomto rámci nabízejí.

Dotazovací model výpočtu je jako Petriho miska pro kvantové algoritmické myšlenky. Je rigidní a nepřirozený v tom smyslu, že přesně nereprezentuje typy výpočetních problémů, které nás v praxi obvykle zajímají, ale přesto se ukázal jako neuvěřitelně užitečný nástroj pro vývoj kvantových algoritmických technik. To zahrnuje i ty, které pohánějí nejznámější kvantové algoritmy, jako je Shorův algoritmus pro faktorizaci celých čísel. Dotazovací model je také velmi užitečným rámcem pro vysvětlování kvantových algoritmických technik.

Po představení samotného dotazovacího modelu probereme úplně první kvantový algoritmus, který byl objeven, a tím je Deutschův algoritmus, spolu s rozšířením Deutschova algoritmu známým jako Deutsch-Jozsův algoritmus. Tyto algoritmy demonstrují kvantifikovatelné výhody kvantových počítačů oproti klasickým v kontextu dotazovacího modelu. Poté probereme kvantový algoritmus známý jako Simonův algoritmus, který nabízí robustnější a uspokojivější výhodu kvantových výpočtů oproti klasickým, z důvodů, které budou vysvětleny, až se k němu dostaneme.

Video k lekci

V následujícím videu tě John Watrous provede obsahem této lekce o kvantových dotazovacích algoritmech. Případně si můžeš otevřít video na YouTube v samostatném okně. Stáhni si slajdy k této lekci.