B4: Left and Right Aligned

問題文

整数 $n$, $s$, $t$ が入力として与えられる。

以下の条件を満たすオラクル $O$ を、$n+1$ 量子ビットをもつ量子回路 $\mathrm{qc}$ 上に実装せよ。

1. 任意の $s \leq k < 2^n$ を満たす整数 $k$ に対して

2. 任意の $2^n \leq k < t$ を満たす整数 $k$ に対して

制約

• $1 \leq n \leq 10$
• $0 \leq s < 2^n < t < 2^{n+1}$
• グローバル位相 は問わない。
• 整数は リトルエンディアン にしたがってエンコードすること
• 提出されるコードは次のフォーマットにしたがうこと

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

ヒント