問題文
整数 が入力として与えられる。
次式により定義される オラクル を 量子ビット と 量子ビット をもつ量子回路 上に実装せよ。
ただし、 は の計算基底の 番目のビットを表す。
制約
- グローバル位相 の変化は問わない。
- 提出されるコードは次のフォーマットにしたがうこと
入力例
実装されたオラクル は次式の遷移を満たす。
ヒント
開く
- 次のようにして、 の量子ビット数 を得ることができます。
- 次のようにして、 の 番目の量子ビットに何らかの量子ゲート を作用させることができます。