derwind https://blog.hatena.ne.jp/derwind/ らんだむな記憶 https://randommemory.hatenablog.com/ quantum_computing 通常の Fourier 変換は\begin{align*} \hat{f}(y) = \int f(x) e^{2\pi i xy} dy \end{align*}と書けるのであった。ここでは書籍との整合性のために、指数部の $-1$ を消している。これを元に、離散 Fourier 変換*1を書くと\begin{align*} y_j = \frac{1}{\sqrt{N}} \sum_{k=0}^{N-1} f(k) e^{2\pi i \frac{kj}{N}} \end{align*}という形になる。$x_k := f(k)$ と書くことにすると、\begin{align*} y_j =… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Frandommemory.hatenablog.com%2Fentry%2F2022%2F01%2F29%2F021212" title="Qiskit (29) ― 量子 Fourier 変換 - らんだむな記憶" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2022-01-29 02:12:12 rich https://randommemory.hatenablog.com/entry/2022/01/29/021212 1.0 100%