1.3 KiB
1.3 KiB
Welcome!
You can run the DeutschJozsaAlgorithm kata as a Jupyter Notebook!
This kata covers several well-studied algorithms and concepts.
Quantum oracles
A good introduction to quantum oracles can be found in the Q# documentation.
Deutsch-Jozsa algorithm
This algorithm has no practical use, but it is famous for being one of the first examples of a quantum algorithm that is exponentially faster than any deterministic classical algorithm.
- A good place to start is Wikipedia.
- Nielsen, M. A. & Chuang, I. L. (2010). Quantum Computation and Quantum Information. pp. 34-36
- Lecture 5: A simple searching algorithm; the Deutsch-Jozsa algorithm
Bernstein-Vazirani algorithm
- Bernstein, E. & Vazirani, U. (1997). Quantum complexity theory. SIAM J. Comput. 26, 5, pp. 1411-1473.
- "Quantum Algorithm Implementations for Beginners", section III.
- "A Generalization of Bernstein-Vazirani Algorithm to Qudit Systems".