История

Robin Kuzmin 0414b2af4d Switch to QDK ver 0.27.244707. (#860 )		2022-12-11 22:12:40 -08:00
..
.vscode	Add DevSkim scanning and resolve initial alerts (#778 )	2022-04-22 16:47:21 -07:00
DeutschJozsaAlgorithm.csproj	Switch to QDK ver 0.27.244707. (#860 )	2022-12-11 22:12:40 -08: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	Remove parenthesis around the condition in the if block (#851 )	2022-11-03 16:42:36 -07:00
Tasks.qs	Update to new array creation syntax (#709 )	2021-12-14 13:55:41 -08:00
Tests.qs	Remove parenthesis around the condition in the if block (#851 )	2022-11-03 16:42:36 -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".