問題文
整数 が入力として与えられる。
の複素振幅 に をかけるようなオラクル を 量子ビットをもつ量子回路 上に実装せよ。
制約
入力例
オラクル は次式の遷移を満たす。
ヒント
開く
- 次のようにして、何らかの量子ゲート の 複数制御ゲートを作用させることができます。
B3: Less Than Oracle I
実行時間制限:3 秒
メモリ制限:512 MiB
配点:300点
整数 が入力として与えられる。
の複素振幅 に をかけるようなオラクル を 量子ビットをもつ量子回路 上に実装せよ。
解答を提出するにはログインしてください。