問題文
ストーリー
あなたの量子コンピュータで直接使えるのはクリフォードゲートだけだが、非クリフォードゲートである ゲートを実行したい。
幸い、 ゲートの作用を閉じ込めた魔法状態 が つ用意されている。この状態と測定結果に応じた補正を使い、任意の入力状態に ゲートを作用させてほしい。
問題設定
量子ビットのレジスタ に任意の状態 、アンシラ(補助)レジスタ に魔法状態 を用意する。ここで、
とする。次の操作で、 の最終状態が となるように、 量子ビットをもつ量子回路 を実装せよ。
- レジスタ と 全体に量子回路 を作用させる。
- レジスタ を計算基底で測定する。
- 結果が なら何もせず、 なら に ゲートを作用させる。
任意の入力状態について、起こり得るすべての測定結果で目標の状態を得ること。

図の二重線は測定結果を伝える古典信号を表す。
制約
提出形式
提出されるコードは次のフォーマットにしたがうこと。
引数はない。 量子ビットの量子回路を返す。返す回路の量子ビット番号 0 が 、1 が に対応する。入力状態の準備・測定・指定済みの補正は含めない。
from qiskit import QuantumCircuit
def solve() -> QuantumCircuit:
qc = QuantumCircuit(2)
# Write your code here:
return qcヒント:クリフォードゲート
開く
- クリフォードゲート (Wikipedia)
- 代表的なクリフォードゲートとして , , , , , などが知られています。
ヒント:量子状態・量子回路の可視化
開く
状態ベクトル・量子回路図・ブロッホ球の可視化方法は、量子状態・量子回路図の可視化用スクリプトを参照してください。