問題文
ストーリー
あなたは、クリフォードゲートを正確に実行できる量子コンピュータを開発した。お披露目会では、非クリフォードゲートである T T T ゲートも実行してみせたい。
A4 の方法なら、魔法状態 ∣ a ⟩ |a\rangle ∣ a ⟩ を 1 1 1 個使って T T T ゲートを 1 1 1 回実行できる。そこで QCoder 教団の PSL さんに魔法状態を 1 1 1 つ頼むと、気を利かせて 15 15 15 個送ってくれた。
ところが、送信中のエラーで、高々 1 1 1 個が壊れた可能性がある。壊れた魔法状態を使って T T T ゲートを実行すると、その直後に未知の 1 1 1 量子ビットゲートが誤って作用する。どれが壊れているか分からないので、このまま 1 1 1 個を選んで使うわけにはいかない。
お披露目会では、7 7 7 つの量子ビットと 7 7 7 つのアンシラ(補助)ビットを使える。クリフォードゲートと T T T ゲート、アンシラの測定と補正を使い、確実に正しい魔法状態 ∣ a ⟩ |a\rangle ∣ a ⟩ を 1 1 1 個作ってほしい。
問題設定
データレジスタ D D D とアンシラレジスタ A A A は、それぞれ 7 7 7 量子ビットからなる。それぞれの量子ビットを D 1 , … , D 7 D_1,\ldots,D_7 D 1 , … , D 7 、A 0 , … , A 6 A_0,\ldots,A_6 A 0 , … , A 6 とする。すべての量子ビットを ∣ 0 ⟩ |0\rangle ∣0 ⟩ に初期化し、次の状態を量子回路 U U U に入力する。
∣ 0 ⟩ D ⊗ 7 ⊗ ∣ 0 ⟩ A ⊗ 7 |0\rangle_D^{\otimes7}\otimes|0\rangle_A^{\otimes7} ∣0 ⟩ D ⊗ 7 ⊗ ∣0 ⟩ A ⊗ 7
次の手順で魔法状態を準備する、14 14 14 量子ビットの量子回路 U U U と 7 7 7 量子ビットの補正用の量子回路 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 6 ) s=(s_0,\ldots,s_6) s = ( s 0 , … , s 6 ) とする。
測定結果 s s s に応じて、D D D に補正用の量子回路 V s V_s V s を適用する。
目標は、D 1 D_1 D 1 を魔法状態
∣ a ⟩ = ∣ 0 ⟩ + e i π / 4 ∣ 1 ⟩ 2 |a\rangle=\frac{|0\rangle+e^{i\pi/4}|1\rangle}{\sqrt2} ∣ a ⟩ = 2 ∣0 ⟩ + e iπ /4 ∣1 ⟩
にし、D 2 , … , D 7 D_2,\ldots,D_7 D 2 , … , D 7 をすべて ∣ 0 ⟩ |0\rangle ∣0 ⟩ にすることである。
誤りの条件: U U U の実行中、T T T または T † T^\dagger T † ゲートの適用直後に、同じ量子ビットへ未知の 1 1 1 量子ビットユニタリ W W W が作用することがある。この誤りが起きる回数は高々 1 1 1 回とする。誤りの位置と W W W は与えられず、ほかの操作では誤りは起きない。
誤りの有無・位置・W W W によらず、起こり得るすべての測定結果で目標の状態を得ること。
図の二重線は測定結果を伝える古典信号を表す。図の U U U には、上記の誤りが入る場合も含む。
制約
U U U にはクリフォードゲートと T , T † T,T^\dagger T , T † のみが利用できる。
T T T と T † T^\dagger T † の使用回数の合計は 15 15 15 回以下とする。
V s V_s V s にはクリフォードゲートのみが利用できる。
グローバル位相 は問わない。
提出形式
提出されるコードは次のフォーマットにしたがうこと。
関数 solve(s) は、引数 s に応じて次の量子回路を返す。
s = -1 のとき:測定前に D D D と A A A に適用する、14 14 14 量子ビットの量子回路 U U U 。
0 <= s <= 127 のとき:測定結果に応じて D D D に適用する、7 7 7 量子ビットの補正用の量子回路 V s V_s V s 。
s が非負のとき、その値は測定結果を整数化した ∑ k = 0 6 2 k s k \sum_{k=0}^{6}2^k s_k ∑ k = 0 6 2 k s k である。
返す回路の量子ビット番号 0〜6 は、順に D 1 , … , D 7 D_1,\ldots,D_7 D 1 , … , D 7 に対応する。U U U では、続く量子ビット番号 7〜13 が、順に A 0 , … , A 6 A_0,\ldots,A_6 A 0 , … , A 6 に対応する。
返す回路に測定や古典レジスタは含めない。
from qiskit import QuantumCircuit
def solve ( s : int ) -> QuantumCircuit:
if s == - 1 :
qc = QuantumCircuit( 14 )
# Implement quantum circuit U, applied before measurement.
return qc
qc = QuantumCircuit( 7 )
# Implement the correction for measurement result s.
return qc
ヒント
開く H = ( S H T H S † ) Z ( S H T † H S † ) H=(SHTHS^\dagger)Z(SHT^\dagger HS^\dagger) H = ( S H T H S † ) Z ( S H T † H S † ) が成り立ちます。
ヒント: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 ⟩ 上の等式はグローバル位相も含めて成り立ちます。制御ゲートとして使う際にも、この実装を利用できます。
ヒント:クリフォードゲート
開く
ヒント:量子状態・量子回路の可視化
開く 状態ベクトル・量子回路図・ブロッホ球の可視化方法は、量子状態・量子回路図の可視化用スクリプト を参照してください。