問題文
量子ビットのレジスタ に任意の状態 、アンシラ(補助)レジスタ に を用意する。次の操作で、 の最終状態が魔法状態
となるように、 量子ビットの補正用の量子回路 を実装せよ。
- 指定の量子回路 として、 に 、 を制御・ を標的とする制御 、 に の順に作用させる。
- レジスタ を計算基底で測定する。
- 結果が ならレジスタ に補正用の量子回路 、 なら を作用させる。
任意の入力状態について、起こり得るすべての測定結果で目標の状態を得ること。

構成する量子回路:( は指定済み)。 図の二重線は測定結果を伝える古典信号を表す。
制約
提出形式
提出されるコードは次のフォーマットにしたがうこと。
関数 solve(s) は、アンシラレジスタ の測定結果を表す整数 s( または )を受け取り、 量子ビットの補正用の量子回路 を返す。返す量子回路に測定や古典レジスタは含めない。
from qiskit import QuantumCircuit
def solve(s: int) -> QuantumCircuit:
qc = QuantumCircuit(1)
# Implement the correction for measurement result s.
return qcヒント
開く
任意の 量子ビット状態 に対し、次の量子回路を考えます。下のアンシラ(補助)ビットは に初期化します。

左から右へ実行し、黒丸を制御、上の の箱を標的とします。 を 量子ビットの恒等演算子とし、ケットを上・下の量子ビットの順に書くと、測定前の全体の状態は
となります。
次の つの状態を考えます。
この つの状態は正規直交基底をなし、 と は
と表せます。
ヒント:クリフォードゲート
開く
- クリフォードゲート (Wikipedia)
- 代表的なクリフォードゲートとして , , , , , などが知られています。
ヒント:量子状態・量子回路の可視化
開く
状態ベクトル・量子回路図・ブロッホ球の可視化方法は、量子状態・量子回路図の可視化用スクリプトを参照してください。