qubithubdeutsch-jozsa

Determines whether a black-box function is constant or balanced using a single query — exponentially faster than any classical algorithm. The first quantum algorithm to demonstrate provable speedup, using quantum parallelism, phase kickback, and interference.

RunCite
Framework
Qiskit
Qubits
3
Depth
6
Gate set
H, X, CX
Licence
Apache-2.0
Version
v1
Updated
21 hours ago
Runs
3 completed

Circuit

circuit.py · Qiskit · depth 6
Loading circuit diagram…

metadata.json · 455 B

Code

Loading metadata.json…

Lineage

Not a fork.

No forks yet.

Suggested citation

@software{qubithub_deutschjozsa_2026,
  author = {QubitHub Circuits},
  title = {Deutsch-Jozsa Algorithm},
  year = {2026},
  version = {v1},
  url = {https://qubithub.co/qubithub/deutsch-jozsa},
}

Generated from this circuit's metadata. QubitHub does not mint DOIs, so this is not a registered identifier — check it against your venue's requirements before publishing.