Скачать или смотреть Quantum vs Classical: Deutsch & Deutsch-Jozsa Algorithms Explained

In this episode of Qiskit in the Classroom, Katie McCormick will walk through the Deutsch and Deutsch-Jozsa algorithms and the tricks they employ to beat classical algorithms. First, she’ll explain some basic principles of quantum computing, including how to compare them to classical algorithms via the query model. Then she'll explain how the algorithms work and show you how to run them on a real quantum computer

For text, code, and downloadable modules, see https://quantum.cloud.ibm.com/learnin...

References: https://ibm.ent.box.com/s/9gf2y136xbl...

Deutsch paper: https://royalsocietypublishing.org/do...

Deutsch-Jozsa paper: https://royalsocietypublishing.org/do...

Modification of algorithm with phase-kickback mechanism: https://arxiv.org/abs/quant-ph/9708016

Further reading: Bernstein-Vazirani problem: https://epubs.siam.org/doi/10.1137/S0...

Looking for more lessons like this? Watch the full Qiskit in the Classroom series here:
   • Qiskit in the Classroom