From bcae81336764eb6c4cdf0f91e2fe632b625dd8b2 Mon Sep 17 00:00:00 2001 From: Prefetch Date: Sun, 23 Oct 2022 22:18:11 +0200 Subject: Optimize and improve naming of all images in knowledge base --- .../concept/deutsch-jozsa-algorithm/deutsch-circuit.avif | Bin 0 -> 2028 bytes .../deutsch-jozsa-algorithm/deutsch-jozsa-circuit.avif | Bin 0 -> 3311 bytes source/know/concept/deutsch-jozsa-algorithm/index.md | 12 +++++------- 3 files changed, 5 insertions(+), 7 deletions(-) create mode 100644 source/know/concept/deutsch-jozsa-algorithm/deutsch-circuit.avif create mode 100644 source/know/concept/deutsch-jozsa-algorithm/deutsch-jozsa-circuit.avif (limited to 'source/know/concept/deutsch-jozsa-algorithm') diff --git a/source/know/concept/deutsch-jozsa-algorithm/deutsch-circuit.avif b/source/know/concept/deutsch-jozsa-algorithm/deutsch-circuit.avif new file mode 100644 index 0000000..c498cd9 Binary files /dev/null and b/source/know/concept/deutsch-jozsa-algorithm/deutsch-circuit.avif differ diff --git a/source/know/concept/deutsch-jozsa-algorithm/deutsch-jozsa-circuit.avif b/source/know/concept/deutsch-jozsa-algorithm/deutsch-jozsa-circuit.avif new file mode 100644 index 0000000..2312ff3 Binary files /dev/null and b/source/know/concept/deutsch-jozsa-algorithm/deutsch-jozsa-circuit.avif differ diff --git a/source/know/concept/deutsch-jozsa-algorithm/index.md b/source/know/concept/deutsch-jozsa-algorithm/index.md index bbdd58d..5f2f268 100644 --- a/source/know/concept/deutsch-jozsa-algorithm/index.md +++ b/source/know/concept/deutsch-jozsa-algorithm/index.md @@ -27,6 +27,7 @@ while classical computers need up to $$2^{N - 1} + 1$$ queries for an $$N$$-bit $$x$$. + ## Deutsch algorithm The Deutsch algorithm handles the simplest case, @@ -40,9 +41,7 @@ In other words, we only need to determine if $$f(0) = f(1)$$ or $$f(0) \neq f(1) To do this, we use the following quantum circuit, where $$U_f$$ is the oracle we query: - - - +{% include image.html file="deutsch-circuit.png" width="48%" alt="Deutsch circuit" %} Due to unitarity constraints, the action of $$U_f$$ is defined to be as follows, @@ -134,16 +133,15 @@ A classical computer would need to query it twice, once with input $$x = 0$$, and again with $$x = 1$$. -## Full Deutsch-Jozsa algorithm + +## Deutsch-Jozsa algorithm The Deutsch-Jozsa algorithm generalizes the above to $$N$$-bit inputs $$x$$. We are promised that $$f(x)$$ is either constant or balanced; other possibilities are assumed to be impossible. This algorithm is then implemented by the following quantum circuit: - - - +{% include image.html file="deutsch-jozsa-circuit.png" width="52%" alt="Deutsch-Jozsa circuit" %} There are $$N$$ qubits in initial state $$\Ket{0}$$, and one in $$\Ket{1}$$. For clarity, the oracle $$U_f$$ works like so: -- cgit v1.2.3