B2: Phase Shift Oracle

問題文

整数 $n,\ L$, 実数 $\theta$ が入力として与えられる。 $0$ 以上 $2^n$ 未満の任意の整数 $y$ に対して

を満たす $n$ 量子ビットオラクル $O$ を実装せよ。

制約

• $1 \leq n \leq 10$
• $0 \leq L < 2^n$
• $0 \leq \theta < 2\pi$
• 整数はリトルエンディアンにしたがってエンコードすること (例：$\ket{100} = 1 \neq \ket{001}$)
• グローバル位相 は問わない。
• 提出されるコードは次のフォーマットにしたがうこと

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

入力例

• $n = 2,\ L = 1,\ \theta = \pi/2$: 実装された量子回路 $\mathrm{qc}$ は次式を満たす。