B2: Bit-Flip Correction

実行時間制限:3 秒

メモリ制限:512 MiB

配点:400点

問題文

ストーリー

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

送信中に、いずれか 11 つの量子ビットに XX エラーが起きたが、その位置は分からない。

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

問題設定

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

誤りが起きる前の 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\})に XX エラーが起きた。ここで、XjX_j は DjD_j に XX を作用させる操作を表す。

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

Xj∣ψL⟩D⊗∣0⟩A⊗3X_j|\psi_L\rangle_D\otimes|0\rangle_A^{\otimes3}

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

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

任意の α,β\alpha,\beta と誤り位置 jj に対して、起こり得るすべての測定結果で、DD の状態を ∣ψL⟩|\psi_L\rangle に戻すこと。

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

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

量子回路 UU

UU は、次の図の 1212 個の CZ ゲートと 66 個の H ゲートからなる。

B2の回路Uと補助3ビットの測定

上の 77 本がデータ、下の 33 本がアンシラを表す。左から右へ実行し、黒丸は制御、Z の箱は CZ の標的、H の箱は H ゲートを表す。M は計算基底での測定であり、UU には含めない。

量子回路 UU の実装例

本文の D1,…,D7D_1,\ldots,D_7 は d[0], ..., d[6]、A0,A1,A2A_0,A_1,A_2 は a[0], a[1], a[2] に対応する。cz(制御, 標的) の順で指定する。

from qiskit import QuantumCircuit, QuantumRegister
 
 
def make_b2_u() -> QuantumCircuit:
    d = QuantumRegister(7, "d")
    a = QuantumRegister(3, "a")
    u = QuantumCircuit(d, a, name="U")
    # 本文の1始まりの番号を使って接続を書く。
    groups = ((1, 3, 5, 7), (2, 3, 6, 7), (4, 5, 6, 7))
    u.h(a)
    for k, group in enumerate(groups):
        for j in group:
            u.cz(a[k], d[j - 1])
    u.h(a)
    return u
 
 
U = make_b2_u()

制約

提出形式

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

関数 solve(s) は、測定結果を表す整数 s(0 <= s <= 7)を受け取り、77 量子ビットの補正用の量子回路 VsV_s を返す。

引数 s の値は s0+2s1+4s2s_0+2s_1+4s_2 である。返す回路の量子ビット番号 0〜6 は、順に D1,…,D7D_1,\ldots,D_7 に対応する。

s = 0 に対しても、指定された形式とゲート制約を満たす回路を返すこと。ただし、本問ではこの測定結果は起こらないため、その回路による補正の成否は問わない。

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

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

ヒント

開く

以下の S0,S1,S2S_0,S_1,S_2 は、「ヒント:Steane 符号の定義と性質」のヒント②で定義する検査演算子です。

A5 のヒントと同様に、アンシラ(補助)ビットへの H・制御演算・H を考えます。A0A_0 を制御とする 44 個の CZ は、まとめて制御 S0S_0 を表します。

ここでは、ほかのアンシラビットへの操作は考えません。任意の 77 量子ビット状態 ∣ϕ⟩D|\phi\rangle_D と ∣0⟩A0|0\rangle_{A_0} に、A0A_0 に関係する部分の量子回路を作用させると、測定前の状態は

(I+S02∣ϕ⟩D)⊗∣0⟩A0+(I−S02∣ϕ⟩D)⊗∣1⟩A0\left(\frac{I+S_0}{2}|\phi\rangle_D\right)\otimes|0\rangle_{A_0} +\left(\frac{I-S_0}{2}|\phi\rangle_D\right)\otimes|1\rangle_{A_0}

となります。ケットはデータ DD、アンシラ A0A_0 の順であり、II はデータ 77 量子ビットの恒等演算子です。A1,A2A_1,A_2 についても、それぞれ S0S_0 を S1,S2S_1,S_2 に置き換えた同じ式が成り立ちます。これらの検査演算子は互いに可換です。

本問では ∣ϕ⟩D=Xj∣ψL⟩D|\phi\rangle_D=X_j|\psi_L\rangle_D であり、「ヒント:Steane 符号の定義と性質」より

S0∣ψL⟩=∣ψL⟩,S1∣ψL⟩=∣ψL⟩,S2∣ψL⟩=∣ψL⟩S_0|\psi_L\rangle=|\psi_L\rangle,\qquad S_1|\psi_L\rangle=|\psi_L\rangle,\qquad S_2|\psi_L\rangle=|\psi_L\rangle

が成り立ちます。また、同じ量子ビットでは ZX=−XZZX=-XZ、異なる量子ビットへの操作は可換です。

測定結果 00 は検査演算子の固有値 +1+1、11 は −1-1 に対応します。これは、検査演算子に Z が含まれる 44 ビットの和の偶奇(パリティ)が、それぞれ偶数・奇数であることを表します。

ヒント: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}

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

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

開く

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

開く

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

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