История

Alex Hansen 4e74bcdf70 update QDK version (#892 )		2023-09-19 11:43:09 -07:00
..
.vscode	Add DevSkim scanning and resolve initial alerts (#778 )	2022-04-22 16:47:21 -07:00
DeutschJozsaAlgorithm.csproj	update QDK version (#892 )	2023-09-19 11:43:09 -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	Remove most links to mybinder.org and add notes about its reduced capacity (#887 )	2023-06-08 09:06:01 -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!

This kata covers the concept of a quantum oracle and Deutsch-Jozsa and Bernstein-Vazirani algorithms.

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