История

Andres Paz 1c2e26528a Updating QDK version to 0.5.1903.2703 (#90 )		2019-03-28 15:56:51 -07:00
..
.vscode	First four katas	2018-07-11 16:35:59 -07:00
DeutschJozsaAlgorithm.csproj	Updating QDK version to 0.5.1903.2703 (#90 )	2019-03-28 15:56:51 -07:00
DeutschJozsaAlgorithm.sln	First four katas	2018-07-11 16:35:59 -07:00
OracleCounterSimulator.cs	First four katas	2018-07-11 16:35:59 -07:00
README.md	Improve several readme files (#48 )	2018-11-27 16:32:52 -08:00
ReferenceImplementation.qs	Take advantage of new 0.3 language features (#49 )	2018-11-27 16:32:23 -08:00
Tasks.qs	UnitaryPatterns: add tasks from the warmup round (#73 )	2019-02-26 17:08:43 -08:00
TestSuiteRunner.cs	First four katas	2018-07-11 16:35:59 -07:00
Tests.qs	Migrate the katas to QDK 0.3 and .NET Core 2.1 (#43 )	2018-10-30 08:48:56 -07:00

README.md

Welcome!

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