A5: Magic State Preparation

実行時間制限:3 秒

メモリ制限:512 MiB

配点:300点

問題文

11 量子ビットのレジスタ DD に任意の状態 ∣ψ⟩|\psi\rangle、アンシラ(補助)レジスタ AA に ∣0⟩|0\rangle を用意する。次の操作で、DD の最終状態が魔法状態

∣h⟩=cos⁡π8∣0⟩+sin⁡π8∣1⟩|h\rangle=\cos\frac{\pi}{8}|0\rangle+\sin\frac{\pi}{8}|1\rangle

となるように、11 量子ビットの補正用の量子回路 V0,V1V_0,V_1 を実装せよ。

  1. 指定の量子回路 UU として、AA に HH、AA を制御・DD を標的とする制御 HH、AA に HH の順に作用させる。
  2. レジスタ AA を計算基底で測定する。
  3. 結果が 00 ならレジスタ DD に補正用の量子回路 V0V_0、11 なら V1V_1 を作用させる。

任意の入力状態について、起こり得るすべての測定結果で目標の状態を得ること。

A5の入力・測定・補正と目標の出力

構成する量子回路:V0,V1V_0,V_1(UU は指定済み)。 図の二重線は測定結果を伝える古典信号を表す。

制約

提出形式

提出されるコードは次のフォーマットにしたがうこと。

関数 solve(s) は、アンシラレジスタ AA の測定結果を表す整数 s(00 または 11)を受け取り、11 量子ビットの補正用の量子回路 VsV_s を返す。返す量子回路に測定や古典レジスタは含めない。

from qiskit import QuantumCircuit
 
 
def solve(s: int) -> QuantumCircuit:
    qc = QuantumCircuit(1)
    # Implement the correction for measurement result s.
 
    return qc

ヒント

開く

任意の 11 量子ビット状態 ∣ψ⟩|\psi\rangle に対し、次の量子回路を考えます。下のアンシラ(補助)ビットは ∣0⟩|0\rangle に初期化します。

補助量子ビットへのH・制御H・Hからなる測定前の回路

左から右へ実行し、黒丸を制御、上の HH の箱を標的とします。II を 11 量子ビットの恒等演算子とし、ケットを上・下の量子ビットの順に書くと、測定前の全体の状態は

(I+H2∣ψ⟩)⊗∣0⟩+(I−H2∣ψ⟩)⊗∣1⟩\left(\frac{I+H}{2}|\psi\rangle\right)\otimes|0\rangle +\left(\frac{I-H}{2}|\psi\rangle\right)\otimes|1\rangle

となります。

次の 22 つの状態を考えます。

∣h⟩=cos⁡π8∣0⟩+sin⁡π8∣1⟩,|h\rangle=\cos\frac{\pi}{8}|0\rangle+\sin\frac{\pi}{8}|1\rangle,∣h⊥⟩=−sin⁡π8∣0⟩+cos⁡π8∣1⟩.|h_\perp\rangle=-\sin\frac{\pi}{8}|0\rangle+\cos\frac{\pi}{8}|1\rangle.

この 22 つの状態は正規直交基底をなし、II と HH は

I=∣h⟩⟨h∣+∣h⊥⟩⟨h⊥∣,I=|h\rangle\langle h|+|h_\perp\rangle\langle h_\perp|,H=∣h⟩⟨h∣−∣h⊥⟩⟨h⊥∣H=|h\rangle\langle h|-|h_\perp\rangle\langle h_\perp|

と表せます。

ヒント:クリフォードゲート

開く

ヒント:量子状態・量子回路の可視化

開く

状態ベクトル・量子回路図・ブロッホ球の可視化方法は、量子状態・量子回路図の可視化用スクリプトを参照してください。

解答を提出するにはログインしてください。