Introducere

Înainte de a începe, te rog să completezi acest scurt sondaj pre-curs, care este important pentru a ne ajuta să îmbunătățim oferta de conținut și experiența utilizatorilor.

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.

În această primă lecție a cursului, vom formula un cadru algoritmic simplu — cunoscut sub numele de modelul de interogare — și vom explora avantajele pe care calculatoarele cuantice le oferă în cadrul acestui model.

Modelul de interogare al computației este ca o cutie Petri pentru ideile algoritmice cuantice. Este rigid și nenatural în sensul că nu reprezintă cu exactitate tipurile de probleme computaționale care ne interesează în general în practică, dar s-a dovedit totuși incredibil de util ca instrument pentru dezvoltarea tehnicilor algoritmice cuantice. Aceasta include tehnicile care stau la baza celor mai cunoscuți algoritmi cuantici, cum ar fi algoritmul lui Shor pentru factorizarea întregilor. Modelul de interogare se dovedește, de asemenea, a fi un cadru foarte util pentru explicarea tehnicilor algoritmice cuantice.

După introducerea modelului de interogare în sine, vom discuta primul algoritm cuantic descoperit, care este algoritmul lui Deutsch, împreună cu o extindere a acestuia cunoscut sub numele de algoritmul Deutsch-Jozsa. Acești algoritmi demonstrează avantaje cuantificabile ale computației cuantice față de cea clasică în contextul modelului de interogare. Vom discuta apoi un algoritm cuantic cunoscut sub numele de algoritmul lui Simon, care oferă un avantaj mai robust și mai satisfăcător al computației cuantice față de cea clasică, din motive care vor fi explicate când vom ajunge la el.

Videoclipul lecției

În videoclipul următor, John Watrous te ghidează prin conținutul acestei lecții despre algoritmii cuantici de interogare. Alternativ, poți deschide videoclipul YouTube pentru această lecție într-o fereastră separată. Descarcă slide-urile pentru această lecție.