Differences
This shows you the differences between two versions of the page.
| Next revision | Previous revision |
| deutsch [June 13, 2026 at 03:13] – created - external edit 127.0.0.1 | deutsch [August 22, 2026 at 15:22] (current) – external edit 127.0.0.1 |
|---|
| # Deutsch's algorithm | # Deutsch |
| **Deutsch's algorithm** is the simplest quantum algorithm that demonstrates a quantum speedup over any classical algorithm. It determines whether a binary function $f:\{0,1\} \to \{0,1\}$ is **constant** (same output for both inputs) or **balanced** (different outputs for the two inputs) using only a single quantum query, whereas any classical algorithm requires two. | **Deutsch's algorithm** is the simplest quantum algorithm that demonstrates a quantum speedup over any classical algorithm. It determines whether a binary function $f:\{0,1\} \to \{0,1\}$ is **constant** (same output for both inputs) or **balanced** (different outputs for the two inputs) using only a single quantum query, whereas any classical algorithm requires two. |
| |
