diff options
Diffstat (limited to 'source/know/concept/quantum-fourier-transform')
-rw-r--r-- | source/know/concept/quantum-fourier-transform/index.md | 8 | ||||
-rw-r--r-- | source/know/concept/quantum-fourier-transform/qft-circuit-noswap.avif | bin | 0 -> 6964 bytes | |||
-rw-r--r-- | source/know/concept/quantum-fourier-transform/qft-circuit-swap.avif | bin | 0 -> 7256 bytes |
3 files changed, 2 insertions, 6 deletions
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$$: -<a href="qft-circuit-noswap.png"> -<img src="qft-circuit-noswap.png" style="width:100%"> -</a> +{% 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: -<a href="qft-circuit-swap.png"> -<img src="qft-circuit-swap.png" style="width:85%"> -</a> +{% 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 Binary files differnew file mode 100644 index 0000000..bee92cd --- /dev/null +++ b/source/know/concept/quantum-fourier-transform/qft-circuit-noswap.avif diff --git a/source/know/concept/quantum-fourier-transform/qft-circuit-swap.avif b/source/know/concept/quantum-fourier-transform/qft-circuit-swap.avif Binary files differnew file mode 100644 index 0000000..6f41319 --- /dev/null +++ b/source/know/concept/quantum-fourier-transform/qft-circuit-swap.avif |