The Deutsch-Joza Algorithm

↑ Back to Contents


The Deutsch-Joza algorithm is a proof-of-concept algorithm designed to show that quantum computers can outperform classical computers on specific tasks. The algorithm is not considered useful for solving real-world computing problems, but is important for demonstrating quantum phenomena and it is used to test quantum computing hardware.

In this section we explain the problem to be solved, describe the algorithm and give some insight as to how it works.


  1. The Algorithm
  2. How it works