История

DmitryVasilevsky 483b6984c8 Updated to QDK version 0.25.228311 (August 2022) (#834 ) Co-authored-by: Dmitry Vasilevsky <dmitryv@microsoft.com>		2022-09-08 11:52:39 -07:00
..
.vscode	Add DevSkim scanning and resolve initial alerts (#778 )	2022-04-22 16:47:21 -07:00
DeutschJozsaAlgorithm.csproj	Updated to QDK version 0.25.228311 (August 2022) (#834 )	2022-09-08 11:52:39 -07:00
DeutschJozsaAlgorithm.ipynb	[ExploringDJAlgo] Update references to tutorial file name (#729 )	2022-01-13 12:26:57 -08:00
DeutschJozsaAlgorithm.sln	Replace project references with package references (#469 )	2020-08-27 14:41:09 -07:00
README.md	Update format for Binder links (#656 )	2021-09-10 17:19:16 -07:00
ReferenceImplementation.qs	Update to new array creation syntax (#709 )	2021-12-14 13:55:41 -08:00
Tasks.qs	Update to new array creation syntax (#709 )	2021-12-14 13:55:41 -08:00
Tests.qs	Updates to new array creation syntax, part 3 (#762 )	2022-03-14 10:31:37 -07:00

README.md

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".