B1: Logical S

実行時間制限:3 秒

メモリ制限:512 MiB

配点:300点

問題文

∣0L⟩,∣1L⟩|0_L\rangle,|1_L\rangle を Steane [ ⁣[7,1,3] ⁣]\lbrack\!\lbrack 7,1,3\rbrack\!\rbrack 符号の論理基底状態とする。論理基底状態の定義と物理量子ビットの順番は「ヒント:Steane 符号の定義と性質」に従う。

クリフォードゲートのみを用いて、次の 22 条件を満たす 77 量子ビットの量子回路 SLS_L を実装せよ。

SL∣0L⟩=∣0L⟩,SL∣1L⟩=i∣1L⟩S_L|0_L\rangle=|0_L\rangle, \qquad S_L|1_L\rangle=i|1_L\rangle

任意の α,β∈C\alpha,\beta\in\mathbb C(∣α∣2+∣β∣2=1|\alpha|^2+|\beta|^2=1)について、次の変換を実現することが目標である。

α∣0L⟩+β∣1L⟩→SLα∣0L⟩+iβ∣1L⟩\alpha|0_L\rangle+\beta|1_L\rangle \xrightarrow{S_L} \alpha|0_L\rangle+i\beta|1_L\rangle

制約

提出形式

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

from qiskit import QuantumCircuit
 
 
def solve() -> QuantumCircuit:
    qc = QuantumCircuit(7)
    # Write your code here:
 
    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}

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

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

開く

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

開く

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

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