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
---
source/know/concept/quantum-fourier-transform/index.md | 8 ++------
.../quantum-fourier-transform/qft-circuit-noswap.avif | Bin 0 -> 6964 bytes
.../quantum-fourier-transform/qft-circuit-swap.avif | Bin 0 -> 7256 bytes
3 files changed, 2 insertions(+), 6 deletions(-)
create mode 100644 source/know/concept/quantum-fourier-transform/qft-circuit-noswap.avif
create mode 100644 source/know/concept/quantum-fourier-transform/qft-circuit-swap.avif
(limited to 'source/know/concept/quantum-fourier-transform')
diff --git a/source/know/concept/quantum-fourier-transform/index.md b/source/know/concept/quantum-fourier-transform/index.md
index 113367c..1c68ad0 100644
--- a/source/know/concept/quantum-fourier-transform/index.md
+++ b/source/know/concept/quantum-fourier-transform/index.md
@@ -172,17 +172,13 @@ The quantum circuit to execute the mentioned steps is illustrated below,
excluding the swapping part to get the right order.
Here, $$R_m$$ means $$R_\phi$$ with $$\phi = 2 \pi / 2^m$$:
-
-
-
+{% include image.html file="qft-circuit-noswap.png" width="100%" alt="QFT circuit, without final swap" %}
Again, note how the inputs $$\Ket{x_j}$$ and outputs $$\Ket{k_j}$$ are in the opposite order.
The complete circuit, including the swapping at the end,
therefore looks like this:
-
-
-
+{% include image.html file="qft-circuit-swap.png" width="85%" alt="QFT circuit, including final swap" %}
For each of the $$n$$ qubits, $$\mathcal{O}(n)$$ gates are applied,
so overall the QFT algorithm is $$\mathcal{O}(n^2)$$.
diff --git a/source/know/concept/quantum-fourier-transform/qft-circuit-noswap.avif b/source/know/concept/quantum-fourier-transform/qft-circuit-noswap.avif
new file mode 100644
index 0000000..bee92cd
Binary files /dev/null and b/source/know/concept/quantum-fourier-transform/qft-circuit-noswap.avif differ
diff --git a/source/know/concept/quantum-fourier-transform/qft-circuit-swap.avif b/source/know/concept/quantum-fourier-transform/qft-circuit-swap.avif
new file mode 100644
index 0000000..6f41319
Binary files /dev/null and b/source/know/concept/quantum-fourier-transform/qft-circuit-swap.avif differ
--
cgit v1.2.3