nLab Deutsch-Jozsa algorithm

Contents

Context

Quantum systems

quantum logic


quantum physics


quantum probability theoryobservables and states


quantum information


quantum computation

qbit

quantum algorithms:


quantum sensing


quantum communication

Constructivism, Realizability, Computability

Contents

Idea

An early example of a algorithm for which quantum computers are expected to drastically outperform classical computers (cf. quantum algorithm).

References

Due to:

Review:

Implementation in Quipper:

  • Safat Siddiqui, Mohammed Jahirul Islam, Omar Shehab, §4.1-2 in: Five Quantum Algorithms Using Quipper [arXiv:1406.4481]

See also:

Last revised on February 26, 2024 at 12:27:12. See the history of this page for a list of all contributions to it.