B4: Quantum Error Correction

実行時間制限:3 秒

メモリ制限:512 MiB

配点:600点

問題文

ストーリー

QCoder 教団の PSL さんは、11 量子ビットの状態を Steane 符号で 77 量子ビットに符号化し、あなたに送った。あなたは元の状態を知らない。

送信中に、いずれか 11 つの量子ビットへ 11 量子ビットゲートが誤って作用した。どのゲートが、どの位置に作用したかは分からない。

あなたは 66 つのアンシラ(補助)ビットを使える。これらに誤りの情報を移し、測定結果に応じて補正することで、送信前の符号化状態に戻してほしい。

問題設定

データレジスタ DD は 77 量子ビット、アンシラレジスタ AA は 66 量子ビットからなる。それぞれの量子ビットを D1,…,D7D_1,\ldots,D_7、A0,…,A5A_0,\ldots,A_5 とする。

誤りが起きる前の DD の状態を

∣ψL⟩=α∣0L⟩+β∣1L⟩,α,β∈C,∣α∣2+∣β∣2=1|\psi_L\rangle=\alpha|0_L\rangle+\beta|1_L\rangle, \qquad \alpha,\beta\in\mathbb C,\quad |\alpha|^2+|\beta|^2=1

とする。ここで、∣0L⟩|0_L\rangle と ∣1L⟩|1_L\rangle は Steane 符号の論理基底状態であり、その定義とデータ量子ビットの順番は「ヒント:Steane 符号の定義と性質」に従う。

データレジスタ DD の未知の量子ビット DjD_j(j∈{1,…,7}j\in\{1,\ldots,7\})に、未知の 11 量子ビットユニタリ WW が作用した。ここで、WjW_j は DjD_j に WW を作用させる操作を表す。

すなわち、アンシラレジスタ AA の各量子ビットを ∣0⟩|0\rangle に初期化した次の状態が、測定前の量子回路 UU に入力される。

Wj∣ψL⟩D⊗∣0⟩A⊗6W_j|\psi_L\rangle_D\otimes|0\rangle_A^{\otimes6}

次の手順で DD の状態を ∣ψL⟩|\psi_L\rangle に戻す、測定前の量子回路 UU と補正用の量子回路 VsV_s を実装せよ。

  1. DD と AA に量子回路 UU を適用する。
  2. AA の各量子ビットを計算基底で測定する。AkA_k の測定結果を sks_k とし、結果全体を s=(s0,…,s5)s=(s_0,\ldots,s_5) とする。
  3. 測定結果 ss に応じて、DD に補正用の量子回路 VsV_s を適用する。

任意の α,β\alpha,\beta、誤り位置 jj、ユニタリ WW に対して、起こり得るすべての測定結果で、DD の状態を ∣ψL⟩|\psi_L\rangle に戻すこと。WW 自体を特定する必要はない。

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

図の二重線は測定結果を伝える古典信号を表す。

制約

提出形式

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

関数 solve(s) は、引数 s に応じて次の量子回路を返す。

  • s = -1 のとき:測定前に DD と AA に適用する、1313 量子ビットの量子回路 UU。
  • 0 <= s <= 63 のとき:測定結果に応じて DD に適用する、77 量子ビットの補正用の量子回路 VsV_s。

s が非負のとき、その値は測定結果を整数化した ∑k=052ksk\sum_{k=0}^{5}2^k s_k である。

返す回路の量子ビット番号 0〜6 は、順に D1,…,D7D_1,\ldots,D_7 に対応する。UU では、続く量子ビット番号 7〜12 が、順に A0,…,A5A_0,\ldots,A_5 に対応する。

返す回路に測定や古典レジスタは含めない。

from qiskit import QuantumCircuit
 
 
def solve(s: int) -> QuantumCircuit:
    if s == -1:
        qc = QuantumCircuit(13)
        # Implement quantum circuit U, applied before measurement.
        return qc
 
    qc = QuantumCircuit(7)
    # Implement the correction for measurement result s.
 
    return qc

ヒント:Steane 符号の定義と性質

開く

B1・B2・B3・B4 では、77 個の物理量子ビットからなる Steane [ ⁣[7,1,3] ⁣]\lbrack\!\lbrack 7,1,3\rbrack\!\rbrack 符号を扱います。量子回路の線を上から順に 1,…,71,\ldots,7 と番号付けし、ケットは左から ∣q1q2⋯q7⟩|q_1q_2\cdots q_7\rangle の順に書きます。以下の縦書きのケットも上から同じ順とします。

ヒント①:符号化

x0,x1,x2∈{0,1}x_0,x_1,x_2\in\{0,1\} とし、以下のビットの加算はすべて F2\mathbb{F}_2 上、すなわち modulo 22 で行います。

∣0L⟩=123∑(x0,x1,x2)∈{0,1}3∣x0x1x0+x1x2x0+x2x1+x2x0+x1+x2⟩|0_L\rangle =\sqrt{\frac{1}{2^3}} \sum_{(x_0,x_1,x_2)\in\{0,1\}^3} \left| \begin{array}{c} x_0\\ x_1\\ x_0+x_1\\ x_2\\ x_0+x_2\\ x_1+x_2\\ x_0+x_1+x_2 \end{array} \right\rangle∣1L⟩=123∑(x0,x1,x2)∈{0,1}3∣x0+1x1+1x0+x1+1x2+1x0+x2+1x1+x2+1x0+x1+x2+1⟩|1_L\rangle =\sqrt{\frac{1}{2^3}} \sum_{(x_0,x_1,x_2)\in\{0,1\}^3} \left| \begin{array}{c} x_0+1\\ x_1+1\\ x_0+x_1+1\\ x_2+1\\ x_0+x_2+1\\ x_1+x_2+1\\ x_0+x_1+x_2+1 \end{array} \right\rangle

とします。∣0L⟩|0_L\rangle の各項の第 jj ビットは、jj の 22 進表記で立っている桁に対応する変数を足した値です(下位桁から x0,x1,x2x_0,x_1,x_2)。例えば 5=(101)25=(101)_2 なので、第 55 ビットは x0+x2x_0+x_2 となります。

符号化量子回路

第 11 量子ビットに入力 ∣ψ⟩=α∣0⟩+β∣1⟩|\psi\rangle=\alpha|0\rangle+\beta|1\rangle を置き、ほかの 66 量子ビットを ∣0⟩|0\rangle に初期化します。ただし ∣α∣2+∣β∣2=1|\alpha|^2+|\beta|^2=1 とします。次の量子回路 UencU_{\mathrm{enc}} を左から右へ実行すると、出力は α∣0L⟩+β∣1L⟩\alpha|0_L\rangle+\beta|1_L\rangle になります。

Steane符号化回路。入力は第1量子ビット、ほかは0。

同じ符号化量子回路を Qiskit で構成するコードを以下に示します。本文の第 11〜77 量子ビットには、量子ビット番号 0〜6 を順に指定します。

from qiskit import QuantumCircuit
 
 
def steane_encoder():
    # 入力は添字0の量子ビット、ほかの6ビットは0とする。
    qc = QuantumCircuit(7, name="U_enc")
    for q in (2, 1, 3):
        qc.h(q)
    # 本文と同じ1始まりの番号を、Qiskitの0始まりへ変換する。
    for control, target in (
        (1, 7), (1, 6), (3, 1), (3, 7), (3, 5),
        (2, 1), (2, 6), (2, 5), (4, 7), (4, 6), (4, 5),
    ):
        qc.cx(control - 1, target - 1)
    return qc
 
 
U_enc = steane_encoder()

入力を準備済みの 77 量子ビットの量子回路 qc には、qc.compose(U_enc, inplace=True) で符号化量子回路を追加できます。なお、Qiskit の状態ベクトルのケット表示では、量子ビット番号の大きい順にビットを並べるため、本文の表記とは逆順になります。

復号は図のゲートを逆順に実行します(H と CNOT はそれぞれ自分自身が逆ゲート)。元の状態 ∣ψ⟩|\psi\rangle は第 11 量子ビットへ戻り、ほかの 66 ビットは ∣0⟩|0\rangle になります。

ヒント②:検査演算子の定義と性質

ZjZ_j を第 jj 量子ビットに作用するパウリ ZZ として、

S0=Z1Z3Z5Z7,S1=Z2Z3Z6Z7,S2=Z4Z5Z6Z7S_0=Z_1Z_3Z_5Z_7,\qquad S_1=Z_2Z_3Z_6Z_7,\qquad S_2=Z_4Z_5Z_6Z_7

と定義します。

XL=X⊗7X_L=X^{\otimes7} とします。また、XjX_j を第 jj 量子ビットに作用するパウリ XX として、

S3=X1X3X5X7,S4=X2X3X6X7,S5=X4X5X6X7S_3=X_1X_3X_5X_7,\qquad S_4=X_2X_3X_6X_7,\qquad S_5=X_4X_5X_6X_7

と定義します。

XL,S0,S1,S2,S3,S4,S5X_L,S_0,S_1,S_2,S_3,S_4,S_5

は互いに可換です。

また、任意の符号化状態 ∣ψL⟩=α∣0L⟩+β∣1L⟩|\psi_L\rangle=\alpha|0_L\rangle+\beta|1_L\rangle に対して、

Sk∣ψL⟩=∣ψL⟩(k=0,…,5)S_k|\psi_L\rangle=|\psi_L\rangle \qquad(k=0,\ldots,5)

が成り立ちます。

したがって、誤りがない符号化状態では、どの検査演算子の測定結果も固有値 +1+1 となります。さらに検査演算子は互いに可換なので、順番に測定しても、先に得た検査演算子の固有値は変わりません。

ヒント③:検査演算子による符号化状態の表示

ここで II はデータ 77 量子ビットの恒等演算子とします。

α∣0L⟩+β∣1L⟩=123(αI+βXL)(I+S3)(I+S4)(I+S5)∣0000000⟩\alpha|0_L\rangle+\beta|1_L\rangle =\sqrt{\frac{1}{2^3}} (\alpha I+\beta X_L) (I+S_3)(I+S_4)(I+S_5) |0000000\rangle

この式は、ヒント①の量子回路で得られる符号化状態を表しています。

ヒント④:論理ゲート

論理 X,Z,HX,Z,H ゲートは、各物理量子ビットに同じゲートを作用させることで実装できます。以下では、符号化状態に対する作用をまとめます。

論理 X ゲート

XL=X⊗7,XL∣0L⟩=∣1L⟩,XL∣1L⟩=∣0L⟩X_L=X^{\otimes7},\qquad X_L|0_L\rangle=|1_L\rangle,\qquad X_L|1_L\rangle=|0_L\rangle

論理 Z ゲート

ZL=Z⊗7,ZL∣0L⟩=∣0L⟩,ZL∣1L⟩=−∣1L⟩Z_L=Z^{\otimes7},\qquad Z_L|0_L\rangle=|0_L\rangle,\qquad Z_L|1_L\rangle=-|1_L\rangle

また、このビット順では、Z1Z2Z3Z_1Z_2Z_3 と ZLZ_L は符号化状態に対して同じ作用をします。

論理 H ゲート

HL=H⊗7,HL∣0L⟩=∣0L⟩+∣1L⟩2,HL∣1L⟩=∣0L⟩−∣1L⟩2H_L=H^{\otimes7},\qquad H_L|0_L\rangle=\frac{|0_L\rangle+|1_L\rangle}{\sqrt2},\qquad H_L|1_L\rangle=\frac{|0_L\rangle-|1_L\rangle}{\sqrt2}

上の等式はグローバル位相も含めて成り立ちます。制御ゲートとして使う際にも、この実装を利用できます。

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

開く

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

開く

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

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