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.
- Framework
- Qiskit
- Qubits
- 3
- Depth
- 3
- Gate set
- H, X, CX
- Licence
- Not specified
- Version
- v1
- Updated
- 3 days ago
- Last run
- 3 months ago
Circuit
circuit.py · Qiskit · depth 3Loading circuit diagram…
README.md · 6.5 KB
Code
Loading README.md…
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.