問題文
ストーリー
QCoder 教団の PSL さんは、1 1 1 量子ビットの状態を Steane 符号で 7 7 7 量子ビットに符号化し、あなたに送った。あなたは元の状態を知らない。
送信中に、いずれか 1 1 1 つの量子ビットに X X X エラーが起きたが、その位置は分からない。
あなたは 3 3 3 つのアンシラ(補助)ビットを使える。これらに誤りの情報を移し、測定結果に応じて補正することで、送信前の符号化状態に戻してほしい。
問題設定
データレジスタ D D D は 7 7 7 量子ビット、アンシラレジスタ A A A は 3 3 3 量子ビットからなる。それぞれの量子ビットを D 1 , … , D 7 D_1,\ldots,D_7 D 1 , … , D 7 、A 0 , A 1 , A 2 A_0,A_1,A_2 A 0 , A 1 , A 2 とする。
誤りが起きる前の D D D の状態を
∣ ψ L ⟩ = α ∣ 0 L ⟩ + β ∣ 1 L ⟩ , α , β ∈ 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 ∣ ψ L ⟩ = α ∣ 0 L ⟩ + β ∣ 1 L ⟩ , α , β ∈ C , ∣ α ∣ 2 + ∣ β ∣ 2 = 1
とする。ここで、∣ 0 L ⟩ |0_L\rangle ∣ 0 L ⟩ と ∣ 1 L ⟩ |1_L\rangle ∣ 1 L ⟩ は Steane 符号の論理基底状態であり、その定義とデータ量子ビットの順番は「ヒント:Steane 符号の定義と性質」に従う。
データレジスタ D D D の未知の量子ビット D j D_j D j (j ∈ { 1 , … , 7 } j\in\{1,\ldots,7\} j ∈ { 1 , … , 7 } )に X X X エラーが起きた。ここで、X j X_j X j は D j D_j D j に X X X を作用させる操作を表す。
すなわち、アンシラレジスタ A A A の各量子ビットを ∣ 0 ⟩ |0\rangle ∣0 ⟩ に初期化した次の状態が、測定前の量子回路 U U U に入力される。
X j ∣ ψ L ⟩ D ⊗ ∣ 0 ⟩ A ⊗ 3 X_j|\psi_L\rangle_D\otimes|0\rangle_A^{\otimes3} X j ∣ ψ L ⟩ D ⊗ ∣0 ⟩ A ⊗ 3
測定前の量子回路 U U U は、後述の「量子回路 U U U 」で指定する。次の手順で D D D の状態を ∣ ψ L ⟩ |\psi_L\rangle ∣ ψ L ⟩ に戻す、補正用の量子回路 V s V_s V s を実装せよ。
D D D と A A A に量子回路 U U U を適用する。
A A A の各量子ビットを計算基底で測定する。A k A_k A k の測定結果を s k s_k s k とし、結果全体を s = ( s 0 , s 1 , s 2 ) s=(s_0,s_1,s_2) s = ( s 0 , s 1 , s 2 ) とする。
測定結果 s s s に応じて、D D D に補正用の量子回路 V s V_s V s を適用する。
任意の α , β \alpha,\beta α , β と誤り位置 j j j に対して、起こり得るすべての測定結果で、D D D の状態を ∣ ψ L ⟩ |\psi_L\rangle ∣ ψ L ⟩ に戻すこと。
量子回路 U U U
U U U は、次の図の 12 12 12 個の CZ ゲートと 6 6 6 個の H ゲートからなる。
上の 7 7 7 本がデータ、下の 3 3 3 本がアンシラを表す。左から右へ実行し、黒丸は制御、Z の箱は CZ の標的、H の箱は H ゲートを表す。M は計算基底での測定であり、U U U には含めない。
量子回路 U U U の実装例 本文の D 1 , … , D 7 D_1,\ldots,D_7 D 1 , … , D 7 は d[0], ..., d[6]、A 0 , A 1 , A 2 A_0,A_1,A_2 A 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)を受け取り、7 7 7 量子ビットの補正用の量子回路 V s V_s V s を返す。
引数 s の値は s 0 + 2 s 1 + 4 s 2 s_0+2s_1+4s_2 s 0 + 2 s 1 + 4 s 2 である。返す回路の量子ビット番号 0〜6 は、順に D 1 , … , D 7 D_1,\ldots,D_7 D 1 , … , 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
ヒント
開く 以下の S 0 , S 1 , S 2 S_0,S_1,S_2 S 0 , S 1 , S 2 は、「ヒント:Steane 符号の定義と性質」のヒント②で定義する検査演算子です。
A5 のヒントと同様に、アンシラ(補助)ビットへの H・制御演算・H を考えます。A 0 A_0 A 0 を制御とする 4 4 4 個の CZ は、まとめて制御 S 0 S_0 S 0 を表します。
ここでは、ほかのアンシラビットへの操作は考えません。任意の 7 7 7 量子ビット状態 ∣ ϕ ⟩ D |\phi\rangle_D ∣ ϕ ⟩ D と ∣ 0 ⟩ A 0 |0\rangle_{A_0} ∣0 ⟩ A 0 に、A 0 A_0 A 0 に関係する部分の量子回路を作用させると、測定前の状態は
( I + S 0 2 ∣ ϕ ⟩ D ) ⊗ ∣ 0 ⟩ A 0 + ( I − S 0 2 ∣ ϕ ⟩ D ) ⊗ ∣ 1 ⟩ A 0 \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} ( 2 I + S 0 ∣ ϕ ⟩ D ) ⊗ ∣0 ⟩ A 0 + ( 2 I − S 0 ∣ ϕ ⟩ D ) ⊗ ∣1 ⟩ A 0 となります。ケットはデータ D D D 、アンシラ A 0 A_0 A 0 の順であり、I I I はデータ 7 7 7 量子ビットの恒等演算子です。A 1 , A 2 A_1,A_2 A 1 , A 2 についても、それぞれ S 0 S_0 S 0 を S 1 , S 2 S_1,S_2 S 1 , S 2 に置き換えた同じ式が成り立ちます。これらの検査演算子は互いに可換です。
本問では ∣ ϕ ⟩ D = X j ∣ ψ L ⟩ D |\phi\rangle_D=X_j|\psi_L\rangle_D ∣ ϕ ⟩ D = X j ∣ ψ L ⟩ D であり、「ヒント:Steane 符号の定義と性質」より
S 0 ∣ ψ L ⟩ = ∣ ψ L ⟩ , S 1 ∣ ψ L ⟩ = ∣ ψ L ⟩ , S 2 ∣ ψ 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 S 0 ∣ ψ L ⟩ = ∣ ψ L ⟩ , S 1 ∣ ψ L ⟩ = ∣ ψ L ⟩ , S 2 ∣ ψ L ⟩ = ∣ ψ L ⟩ が成り立ちます。また、同じ量子ビットでは Z X = − X Z ZX=-XZ Z X = − X Z 、異なる量子ビットへの操作は可換です。
測定結果 0 0 0 は検査演算子の固有値 + 1 +1 + 1 、1 1 1 は − 1 -1 − 1 に対応します。これは、検査演算子に Z が含まれる 4 4 4 ビットの和の偶奇(パリティ)が、それぞれ偶数・奇数であることを表します。
ヒント:Steane 符号の定義と性質
開く B1・B2・B3・B4 では、7 7 7 個の物理量子ビットからなる Steane [ [ 7 , 1 , 3 ] ] \lbrack\!\lbrack 7,1,3\rbrack\!\rbrack [ [ 7 , 1 , 3 ] ] 符号を扱います。量子回路の線を上から順に 1 , … , 7 1,\ldots,7 1 , … , 7 と番号付けし、ケットは左から ∣ q 1 q 2 ⋯ q 7 ⟩ |q_1q_2\cdots q_7\rangle ∣ q 1 q 2 ⋯ q 7 ⟩ の順に書きます。以下の縦書きのケットも上から同じ順とします。
ヒント①:符号化 x 0 , x 1 , x 2 ∈ { 0 , 1 } x_0,x_1,x_2\in\{0,1\} x 0 , x 1 , x 2 ∈ { 0 , 1 } とし、以下のビットの加算はすべて F 2 \mathbb{F}_2 F 2 上、すなわち modulo 2 2 2 で行います。
∣ 0 L ⟩ = 1 2 3 ∑ ( x 0 , x 1 , x 2 ) ∈ { 0 , 1 } 3 ∣ x 0 x 1 x 0 + x 1 x 2 x 0 + x 2 x 1 + x 2 x 0 + x 1 + x 2 ⟩ |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 ∣ 0 L ⟩ = 2 3 1 ( x 0 , x 1 , x 2 ) ∈ { 0 , 1 } 3 ∑ x 0 x 1 x 0 + x 1 x 2 x 0 + x 2 x 1 + x 2 x 0 + x 1 + x 2 ⟩ ∣ 1 L ⟩ = 1 2 3 ∑ ( x 0 , x 1 , x 2 ) ∈ { 0 , 1 } 3 ∣ 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 ⟩ |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 ∣ 1 L ⟩ = 2 3 1 ( x 0 , x 1 , x 2 ) ∈ { 0 , 1 } 3 ∑ 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 ⟩ とします。∣ 0 L ⟩ |0_L\rangle ∣ 0 L ⟩ の各項の第 j j j ビットは、j j j の 2 2 2 進表記で立っている桁に対応する変数を足した値です(下位桁から x 0 , x 1 , x 2 x_0,x_1,x_2 x 0 , x 1 , x 2 )。例えば 5 = ( 101 ) 2 5=(101)_2 5 = ( 101 ) 2 なので、第 5 5 5 ビットは x 0 + x 2 x_0+x_2 x 0 + x 2 となります。
符号化量子回路 第 1 1 1 量子ビットに入力 ∣ ψ ⟩ = α ∣ 0 ⟩ + β ∣ 1 ⟩ |\psi\rangle=\alpha|0\rangle+\beta|1\rangle ∣ ψ ⟩ = α ∣0 ⟩ + β ∣1 ⟩ を置き、ほかの 6 6 6 量子ビットを ∣ 0 ⟩ |0\rangle ∣0 ⟩ に初期化します。ただし ∣ α ∣ 2 + ∣ β ∣ 2 = 1 |\alpha|^2+|\beta|^2=1 ∣ α ∣ 2 + ∣ β ∣ 2 = 1 とします。次の量子回路 U e n c U_{\mathrm{enc}} U enc を左から右へ実行すると、出力は α ∣ 0 L ⟩ + β ∣ 1 L ⟩ \alpha|0_L\rangle+\beta|1_L\rangle α ∣ 0 L ⟩ + β ∣ 1 L ⟩ になります。
同じ符号化量子回路を Qiskit で構成するコードを以下に示します。本文の第 1 1 1 〜7 7 7 量子ビットには、量子ビット番号 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() 入力を準備済みの 7 7 7 量子ビットの量子回路 qc には、qc.compose(U_enc, inplace=True) で符号化量子回路を追加できます。なお、Qiskit の状態ベクトルのケット表示では、量子ビット番号の大きい順にビットを並べるため、本文の表記とは逆順になります。
復号は図のゲートを逆順に実行します(H と CNOT はそれぞれ自分自身が逆ゲート)。元の状態 ∣ ψ ⟩ |\psi\rangle ∣ ψ ⟩ は第 1 1 1 量子ビットへ戻り、ほかの 6 6 6 ビットは ∣ 0 ⟩ |0\rangle ∣0 ⟩ になります。
ヒント②:検査演算子の定義と性質 Z j Z_j Z j を第 j j j 量子ビットに作用するパウリ Z Z Z として、
S 0 = Z 1 Z 3 Z 5 Z 7 , S 1 = Z 2 Z 3 Z 6 Z 7 , S 2 = Z 4 Z 5 Z 6 Z 7 S_0=Z_1Z_3Z_5Z_7,\qquad
S_1=Z_2Z_3Z_6Z_7,\qquad
S_2=Z_4Z_5Z_6Z_7 S 0 = Z 1 Z 3 Z 5 Z 7 , S 1 = Z 2 Z 3 Z 6 Z 7 , S 2 = Z 4 Z 5 Z 6 Z 7 と定義します。
X L = X ⊗ 7 X_L=X^{\otimes7} X L = X ⊗ 7 とします。また、X j X_j X j を第 j j j 量子ビットに作用するパウリ X X X として、
S 3 = X 1 X 3 X 5 X 7 , S 4 = X 2 X 3 X 6 X 7 , S 5 = X 4 X 5 X 6 X 7 S_3=X_1X_3X_5X_7,\qquad
S_4=X_2X_3X_6X_7,\qquad
S_5=X_4X_5X_6X_7 S 3 = X 1 X 3 X 5 X 7 , S 4 = X 2 X 3 X 6 X 7 , S 5 = X 4 X 5 X 6 X 7 と定義します。
X L , S 0 , S 1 , S 2 , S 3 , S 4 , S 5 X_L,S_0,S_1,S_2,S_3,S_4,S_5 X L , S 0 , S 1 , S 2 , S 3 , S 4 , S 5 は互いに可換です。
また、任意の符号化状態 ∣ ψ L ⟩ = α ∣ 0 L ⟩ + β ∣ 1 L ⟩ |\psi_L\rangle=\alpha|0_L\rangle+\beta|1_L\rangle ∣ ψ L ⟩ = α ∣ 0 L ⟩ + β ∣ 1 L ⟩ に対して、
S k ∣ ψ L ⟩ = ∣ ψ L ⟩ ( k = 0 , … , 5 ) S_k|\psi_L\rangle=|\psi_L\rangle
\qquad(k=0,\ldots,5) S k ∣ ψ L ⟩ = ∣ ψ L ⟩ ( k = 0 , … , 5 ) が成り立ちます。
したがって、誤りがない符号化状態では、どの検査演算子の測定結果も固有値 + 1 +1 + 1 となります。さらに検査演算子は互いに可換なので、順番に測定しても、先に得た検査演算子の固有値は変わりません。
ヒント③:検査演算子による符号化状態の表示 ここで I I I はデータ 7 7 7 量子ビットの恒等演算子とします。
α ∣ 0 L ⟩ + β ∣ 1 L ⟩ = 1 2 3 ( α I + β X L ) ( I + S 3 ) ( I + S 4 ) ( I + S 5 ) ∣ 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 α ∣ 0 L ⟩ + β ∣ 1 L ⟩ = 2 3 1 ( α I + β X L ) ( I + S 3 ) ( I + S 4 ) ( I + S 5 ) ∣0000000 ⟩ この式は、ヒント①の量子回路で得られる符号化状態を表しています。
ヒント④:論理ゲート 論理 X , Z , H X,Z,H X , Z , H ゲートは、各物理量子ビットに同じゲートを作用させることで実装できます。以下では、符号化状態に対する作用をまとめます。
論理 X ゲート X L = X ⊗ 7 , X L ∣ 0 L ⟩ = ∣ 1 L ⟩ , X L ∣ 1 L ⟩ = ∣ 0 L ⟩ X_L=X^{\otimes7},\qquad
X_L|0_L\rangle=|1_L\rangle,\qquad
X_L|1_L\rangle=|0_L\rangle X L = X ⊗ 7 , X L ∣ 0 L ⟩ = ∣ 1 L ⟩ , X L ∣ 1 L ⟩ = ∣ 0 L ⟩ 論理 Z ゲート Z L = Z ⊗ 7 , Z L ∣ 0 L ⟩ = ∣ 0 L ⟩ , Z L ∣ 1 L ⟩ = − ∣ 1 L ⟩ Z_L=Z^{\otimes7},\qquad
Z_L|0_L\rangle=|0_L\rangle,\qquad
Z_L|1_L\rangle=-|1_L\rangle Z L = Z ⊗ 7 , Z L ∣ 0 L ⟩ = ∣ 0 L ⟩ , Z L ∣ 1 L ⟩ = − ∣ 1 L ⟩ また、このビット順では、Z 1 Z 2 Z 3 Z_1Z_2Z_3 Z 1 Z 2 Z 3 と Z L Z_L Z L は符号化状態に対して同じ作用をします。
論理 H ゲート H L = H ⊗ 7 , H L ∣ 0 L ⟩ = ∣ 0 L ⟩ + ∣ 1 L ⟩ 2 , H L ∣ 1 L ⟩ = ∣ 0 L ⟩ − ∣ 1 L ⟩ 2 H_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} H L = H ⊗ 7 , H L ∣ 0 L ⟩ = 2 ∣ 0 L ⟩ + ∣ 1 L ⟩ , H L ∣ 1 L ⟩ = 2 ∣ 0 L ⟩ − ∣ 1 L ⟩ 上の等式はグローバル位相も含めて成り立ちます。制御ゲートとして使う際にも、この実装を利用できます。
ヒント:クリフォードゲート
開く
ヒント:量子状態・量子回路の可視化
開く 状態ベクトル・量子回路図・ブロッホ球の可視化方法は、量子状態・量子回路図の可視化用スクリプト を参照してください。