QCoder Programming Contest 002

← 前の問題次の問題 →

B4: Quantum Fourier Transform

実行時間制限：3 秒

メモリ制限：512 MiB

配点：200点

問題文

整数 $n$ が入力として与えられる。
$n$ 量子ビットに対する量子フーリエ変換を実装せよ。

量子フーリエ変換は、 $0$ 以上 $2^n$ 未満の任意の整数 $j$ に対して

\begin{equation} \ket{j}_n \xrightarrow{\mathrm{QFT}} \sqrt{\frac{1}{2^n}} \sum_{k=0}^{2^n-1} \exp{\left(\frac{2\pi i j k}{2^n}\right)} \ket{k}_n \nonumber \end{equation}

を満たす $n$ 量子ビットオラクル $\mathrm{QFT}$ として定義される。

制約

$1 \leq n \leq 10$
量子回路の深さは $25$ を超えてはならない。
整数はリトルエンディアンにしたがってエンコードすること (例： $\ket{100} = 1 \neq \ket{001}$ )
グローバル位相の変化は問わない。
提出されるコードは次のフォーマットにしたがうこと

from qiskit import QuantumCircuit
 
 
def solve(n: int) -> QuantumCircuit:
    qc = QuantumCircuit(n)
    # Write your code here:
 
    return qc

入力例

$n = 2$
実装された量子回路 $\mathrm{qc}$ は次式を満たす。

\ket{10} \xrightarrow{\mathrm{qc}} \frac{1}{\sqrt{4}} (\ket{00} + e^{\pi i / 2}\ket{10} + e^{\pi i}\ket{01} + e^{3 \pi i / 2}\ket{11})

ヒント

開く

今回はリトルエンディアンを前提として回路を実装することに注意してください。

解答を提出するにはログインしてください。