I Introduction
The
Quantum repeaters (QRs) are wildly used in quantum communication realm, as they can extent the distance and reliability of information transmission. Based on different protocols, there are three different generations of QRs[1 ] . In the first generation communication is established between different stations using shared entangled qubits. In order to improve the performance of these QRs, the second generation QRs has been introduced. Currently they are most likely to be implemented in near-term quantum devices [2 ] . These QRs rely on using quantum error correction codes (QECCs)
for achiving high fidelity entangled pairs. In the third generation of QRs, information is encoded with QECCs and directly transmitted between nearby stations without using shared entangled pairs.
QECCs encode into logical qubits into physical qubits and protect the logical information from quantum noises. In the second generation QRs, QECCs are used in each station. The communication protocol is based on logical entanglement between different stations, and in order to avoid error propagation the protocol should be fault-tolerant, which requires that QECCs used in neighboring stations were CNOT-transversal [3 ] .
The most popular QECCs are the stabilizer codes where code vectors are stabilized by operators forming a commutative group [4 ] . The CSS codes are a special case of the stabilizer codes in which the generators of the commutative group are pure X ๐ X italic_X and Z ๐ Z italic_Z Pauli operators [5 ] .
In [6 ] it is shown that any CSS code is Pauli and CNOT-transversal and any self-orthogonal CSS code is Hadamard and CZ-transversal.
In our previous work [7 ] , we analyze error models appearing in the communication protocol of the second generation QRs. We showed that the errors occurring in neighboring stations are biased and correlated. For instance, the Pauli X ๐ X italic_X error could be more likely in one statition and Z ๐ Z italic_Z errors more likely in the neighboring station.
The reason for this bias arises from the Bell state purification and remote CNOT procedures [8 ] .
This motivates us to design and optimize QECCs specifically for the above error modes. Intuitively, we want to
use different CSS codes in nearby stations, one with larger resistance to X ๐ X italic_X errors, and another with larger resistance to Z ๐ Z italic_Z errors [7 ] . However, such CSS codes may be non transversal, which will lead to an nont fault-tolerant communication protocol. This motivates us to study conditions on code pairs be transversal.
It is worth noting that the transversality between two different codes is not only used for QRs system, but also can be applied in quantum computation, like distributed quantum computation, or other realms. The no-go theorem considers transversality and computational universality under the assumption of using same code in every code block.
Our approach establishes the transversality between different codes and may provide a new path to the fault-tolerant universal quantum computation.
Motivated by the above reasons, we study this paper the non-local CNOT and CZ-transversality of pairs of CSS codes.
In our studies, we first rovide conditions on the non-local CNOT-transversality between CSS codes used in nearby stations. We observe that in contrast to the well known fact that for having a CNOT transversal gate, one needs to have the same code in the station, less restrictive conditions is needed. Then, we investigate the transversality of the non-local CZ gates and find sufficient conditions for achieving the CZ-transversality. As an example of transversal CZ-gate, we investigate the special structure which is considered in our previous work [7 ] , called mirrored structure. This structure could get better result under the second generation QRs error model than using the same code in every station. We show that any mirrored structure could achieve sufficient condition of non-local CZ-transversality. Finally, through some examples, we show that for achieving the transversality, one needs to select the mapping properly and otherwise the transversality may not hold.
The paper is organized as follows: We review basic definitions of CSS codes in ย II . In
Section III we consider communication protocol and error models. Next, we establish conditions on code pairs to be CNOT and CZ-transversalย IV .
Effects of the encoding mappings are discussed in Sectionย V , and Sectionย VI concludes the paper.
II Qubits, Quantum Operations, and CSS codes
In this section, we recall the main definitions of quantum CSS codes. More details on this can be found, e.g., in
[5 ] .
Let ๐ฏ = ( v 1 , โฆ , v n ) โ ๐ฝ 2 n ๐ฏ subscript ๐ฃ 1 โฆ subscript ๐ฃ ๐ superscript subscript ๐ฝ 2 ๐ \mathbf{v}=\left(v_{1},...,v_{n}\right)\in\mathbb{F}_{2}^{n} bold_v = ( italic_v start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT , โฆ , italic_v start_POSTSUBSCRIPT italic_n end_POSTSUBSCRIPT ) โ blackboard_F start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_n end_POSTSUPERSCRIPT and | 0 โฉ = ( 1 , 0 ) T , | 1 โฉ = ( 0 , 1 ) T โ โ 2 formulae-sequence ket 0 superscript 1 0 ๐ ket 1 superscript 0 1 ๐ superscript โ 2 |0\rangle=(1,0)^{T},\ |1\rangle=(0,1)^{T}\in\mathbb{C}^{2} | 0 โฉ = ( 1 , 0 ) start_POSTSUPERSCRIPT italic_T end_POSTSUPERSCRIPT , | 1 โฉ = ( 0 , 1 ) start_POSTSUPERSCRIPT italic_T end_POSTSUPERSCRIPT โ blackboard_C start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT . Then the quantum states
| ๐ฏ โฉ = | v 1 โฉ โ โฆ โข | v n โฉ ket ๐ฏ tensor-product ket subscript ๐ฃ 1 โฆ ket subscript ๐ฃ ๐ |\mathbf{v}\rangle=|v_{1}\rangle\otimes\ldots|v_{n}\rangle | bold_v โฉ = | italic_v start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT โฉ โ โฆ | italic_v start_POSTSUBSCRIPT italic_n end_POSTSUBSCRIPT โฉ
form the computation basis of โ 2 n superscript โ superscript 2 ๐ \mathbb{C}^{2^{n}} blackboard_C start_POSTSUPERSCRIPT 2 start_POSTSUPERSCRIPT italic_n end_POSTSUPERSCRIPT end_POSTSUPERSCRIPT , and any pure state | ฯ ใทใใ โฉ โ โ 2 n ket ๐ superscript โ superscript 2 ๐ |\psi\rangle\in\mathbb{C}^{2^{n}} | italic_ฯ ใทใใ โฉ โ blackboard_C start_POSTSUPERSCRIPT 2 start_POSTSUPERSCRIPT italic_n end_POSTSUPERSCRIPT end_POSTSUPERSCRIPT of n ๐ n italic_n qubits can be written in the form
| ๐ โฉ = ket ๐ absent \displaystyle|\bm{\psi}\rangle= | bold_italic_ฯ ใทใใ โฉ =
โ ๐ฏ โ ๐ฝ 2 n ฮฑ ใใใตใ ๐ฏ โข | ๐ฏ โฉ , subscript ๐ฏ superscript subscript ๐ฝ 2 ๐ subscript ๐ผ ๐ฏ ket ๐ฏ \displaystyle\sum_{\mathbf{v}\in\mathbb{F}_{2}^{n}}\alpha_{\mathbf{v}}|\mathbf%
{v}\rangle, โ start_POSTSUBSCRIPT bold_v โ blackboard_F start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_n end_POSTSUPERSCRIPT end_POSTSUBSCRIPT italic_ฮฑ ใใใตใ start_POSTSUBSCRIPT bold_v end_POSTSUBSCRIPT | bold_v โฉ ,
(1)
where
โ ๐ฏ โ ๐ฝ 2 n | ฮฑ ใใใตใ v | 2 = 1 . subscript ๐ฏ superscript subscript ๐ฝ 2 ๐ superscript subscript ๐ผ ๐ฃ 2 1 \displaystyle\sum_{\mathbf{v}\in\mathbb{F}_{2}^{n}}|\alpha_{v}|^{2}=1. โ start_POSTSUBSCRIPT bold_v โ blackboard_F start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_n end_POSTSUPERSCRIPT end_POSTSUBSCRIPT | italic_ฮฑ ใใใตใ start_POSTSUBSCRIPT italic_v end_POSTSUBSCRIPT | start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT = 1 .
The CNOT gate between a control qubit in a pure state | ฯ ใทใใ โฉ ket ๐ |\psi\rangle | italic_ฯ ใทใใ โฉ and target qubit in | ฮพ ใใใผ โฉ ket ๐ |\xi\rangle | italic_ฮพ ใใใผ โฉ corresponds to the unitary transformation
๐ C โข N โข O โข T ( | ฯ ใทใใ โฉ โ | ฮพ ใใใผ โฉ ) \mathbf{U}_{CNOT}({\lvert\psi\rangle\otimes|\xi\rangle}) bold_U start_POSTSUBSCRIPT italic_C italic_N italic_O italic_T end_POSTSUBSCRIPT ( | italic_ฯ ใทใใ โฉ โ | italic_ฮพ ใใใผ โฉ ) , where
๐ C โข N โข O โข T = [ 1 0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 ] . subscript ๐ ๐ถ ๐ ๐ ๐ matrix 1 0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 \mathbf{U}_{CNOT}=\begin{bmatrix}1&0&0&0\\
0&1&0&0\\
0&0&0&1\\
0&0&1&0\end{bmatrix}. bold_U start_POSTSUBSCRIPT italic_C italic_N italic_O italic_T end_POSTSUBSCRIPT = [ start_ARG start_ROW start_CELL 1 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL end_ROW start_ROW start_CELL 0 end_CELL start_CELL 1 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL end_ROW start_ROW start_CELL 0 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL start_CELL 1 end_CELL end_ROW start_ROW start_CELL 0 end_CELL start_CELL 0 end_CELL start_CELL 1 end_CELL start_CELL 0 end_CELL end_ROW end_ARG ] .
For a , b โ ๐ฝ 2 ๐ ๐
subscript ๐ฝ 2 a,b\in\mathbb{F}_{2} italic_a , italic_b โ blackboard_F start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT
we have ๐ C โข N โข O โข T โข ( | a โฉ โ | b โฉ ) = | a โฉ โ | a + b โฉ subscript ๐ ๐ถ ๐ ๐ ๐ tensor-product ket ๐ ket ๐ tensor-product ket ๐ ket ๐ ๐ \mathbf{U}_{CNOT}\left(|a\rangle\otimes|b\rangle\right)=|a\rangle\otimes|a+b\rangle bold_U start_POSTSUBSCRIPT italic_C italic_N italic_O italic_T end_POSTSUBSCRIPT ( | italic_a โฉ โ | italic_b โฉ ) = | italic_a โฉ โ | italic_a + italic_b โฉ . Denote by ๐ C โข N โข O โข T , i , i + n โ โ 2 2 โข n subscript ๐ ๐ถ ๐ ๐ ๐ ๐ ๐ ๐
superscript โ superscript 2 2 ๐ \mathbf{U}_{CNOT,i,i+n}\in\mathbb{C}^{2^{2n}} bold_U start_POSTSUBSCRIPT italic_C italic_N italic_O italic_T , italic_i , italic_i + italic_n end_POSTSUBSCRIPT โ blackboard_C start_POSTSUPERSCRIPT 2 start_POSTSUPERSCRIPT 2 italic_n end_POSTSUPERSCRIPT end_POSTSUPERSCRIPT the gate that conducts the CNOT for qubits i ๐ i italic_i and n + i ๐ ๐ n+i italic_n + italic_i and leave other qubits untouched.
Assume that we have two sets of n ๐ n italic_n qubits in pure states
| ๐ โฉ = โ ๐ฏ โ ๐ฝ 2 n ฮฑ ใใใตใ ๐ฏ โข | ๐ฏ โฉ , ย andย โข | ๐ โฉ = โ ๐ฐ โ ๐ฝ 2 n ฮฒ ในใผใ ๐ฐ โข | ๐ฐ โฉ , formulae-sequence ket ๐ subscript ๐ฏ superscript subscript ๐ฝ 2 ๐ subscript ๐ผ ๐ฏ ket ๐ฏ ย andย ket ๐ subscript ๐ฐ superscript subscript ๐ฝ 2 ๐ subscript ๐ฝ ๐ฐ ket ๐ฐ |\bm{\psi}\rangle=\sum_{\mathbf{v}\in\mathbb{F}_{2}^{n}}\alpha_{\mathbf{v}}|%
\mathbf{v}\rangle,\mbox{ and }|\bm{\xi}\rangle=\sum_{\mathbf{w}\in\mathbb{F}_{%
2}^{n}}\beta_{\mathbf{w}}|\mathbf{w}\rangle, | bold_italic_ฯ ใทใใ โฉ = โ start_POSTSUBSCRIPT bold_v โ blackboard_F start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_n end_POSTSUPERSCRIPT end_POSTSUBSCRIPT italic_ฮฑ ใใใตใ start_POSTSUBSCRIPT bold_v end_POSTSUBSCRIPT | bold_v โฉ , and | bold_italic_ฮพ ใใใผ โฉ = โ start_POSTSUBSCRIPT bold_w โ blackboard_F start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_n end_POSTSUPERSCRIPT end_POSTSUBSCRIPT italic_ฮฒ ในใผใ start_POSTSUBSCRIPT bold_w end_POSTSUBSCRIPT | bold_w โฉ ,
and denote by C โข N โข O โข T ๐ถ ๐ ๐ ๐ CNOT italic_C italic_N italic_O italic_T the operator that conducts CNOT gates for all the qubit pairs ( i , n + i ) , i = 1 , โฆ , n formulae-sequence ๐ ๐ ๐ ๐
1 โฆ ๐
(i,n+i),i=1,\ldots,n ( italic_i , italic_n + italic_i ) , italic_i = 1 , โฆ , italic_n . It is not difficult to see that
C โข N โข O โข T โข ( | ๐ โฉ โ | ๐ โฉ ) ๐ถ ๐ ๐ ๐ tensor-product ket ๐ ket ๐ \displaystyle CNOT(|\bm{\psi}\rangle\otimes|\bm{\xi}\rangle) italic_C italic_N italic_O italic_T ( | bold_italic_ฯ ใทใใ โฉ โ | bold_italic_ฮพ ใใใผ โฉ )
= \displaystyle= =
( ๐ C โข N โข O โข T , 1 , n + 1 โข ๐ C โข N โข O โข T , 2 , n + 2 โข โฆ โข ๐ C โข N โข O โข T , n , 2 โข n ) โข ( | ๐ โฉ โ | ๐ โฉ ) subscript ๐ ๐ถ ๐ ๐ ๐ 1 ๐ 1
subscript ๐ ๐ถ ๐ ๐ ๐ 2 ๐ 2
โฆ subscript ๐ ๐ถ ๐ ๐ ๐ ๐ 2 ๐
tensor-product ket ๐ ket ๐ \displaystyle\left(\mathbf{U}_{CNOT,1,n+1}\mathbf{U}_{CNOT,2,n+2}\ldots\mathbf%
{U}_{CNOT,n,2n}\right)\left(|\bm{\psi}\rangle\otimes|\bm{\xi}\rangle\right) ( bold_U start_POSTSUBSCRIPT italic_C italic_N italic_O italic_T , 1 , italic_n + 1 end_POSTSUBSCRIPT bold_U start_POSTSUBSCRIPT italic_C italic_N italic_O italic_T , 2 , italic_n + 2 end_POSTSUBSCRIPT โฆ bold_U start_POSTSUBSCRIPT italic_C italic_N italic_O italic_T , italic_n , 2 italic_n end_POSTSUBSCRIPT ) ( | bold_italic_ฯ ใทใใ โฉ โ | bold_italic_ฮพ ใใใผ โฉ )
= \displaystyle= =
โ ๐ฏ โ ๐ฝ 2 n โ ๐ฐ โ ๐ฝ 2 n ฮฑ ใใใตใ ๐ฏ โข ฮฒ ในใผใ ๐ฐ โข | ๐ฏ โฉ โ | ๐ฏ + ๐ฐ โฉ . subscript ๐ฏ superscript subscript ๐ฝ 2 ๐ subscript ๐ฐ superscript subscript ๐ฝ 2 ๐ tensor-product subscript ๐ผ ๐ฏ subscript ๐ฝ ๐ฐ ket ๐ฏ ket ๐ฏ ๐ฐ \displaystyle\sum_{\mathbf{v}\in\mathbb{F}_{2}^{n}}\sum_{\mathbf{w}\in\mathbb{%
F}_{2}^{n}}\alpha_{\mathbf{v}}\beta_{\mathbf{w}}|\mathbf{v}\rangle\otimes|%
\mathbf{v}+\mathbf{w}\rangle. โ start_POSTSUBSCRIPT bold_v โ blackboard_F start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_n end_POSTSUPERSCRIPT end_POSTSUBSCRIPT โ start_POSTSUBSCRIPT bold_w โ blackboard_F start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_n end_POSTSUPERSCRIPT end_POSTSUBSCRIPT italic_ฮฑ ใใใตใ start_POSTSUBSCRIPT bold_v end_POSTSUBSCRIPT italic_ฮฒ ในใผใ start_POSTSUBSCRIPT bold_w end_POSTSUBSCRIPT | bold_v โฉ โ | bold_v + bold_w โฉ .
(2)
Similar definitions can be made for quantum mixed states, but we omit those details.
Recall that Control-Z (CZ) gate is defined by ๐ C โข Z = diag โข ( 1 , 1 , 1 , โ 1 ) subscript ๐ ๐ถ ๐ diag 1 1 1 1 \mathbf{U}_{CZ}=\mbox{diag}(1,1,1,-1) bold_U start_POSTSUBSCRIPT italic_C italic_Z end_POSTSUBSCRIPT = diag ( 1 , 1 , 1 , - 1 ) . We denote by C โข Z ๐ถ ๐ CZ italic_C italic_Z the operator that applies CZ gates to all the qubit pairs ( i , n + i ) , i = 1 , โฆ , n formulae-sequence ๐ ๐ ๐ ๐
1 โฆ ๐
(i,n+i),i=1,\ldots,n ( italic_i , italic_n + italic_i ) , italic_i = 1 , โฆ , italic_n .
It is again not difficult to see that
C โข Z โข ( | ๐ โฉ โ | ๐ โฉ ) = โ ๐ฏ โ ๐ฝ 2 n โ ๐ฐ โ ๐ฝ 2 n ( โ 1 ) ๐ฏ๐ฐ T โข ฮฑ ใใใตใ ๐ฏ โข ฮฒ ในใผใ ๐ฐ โข | ๐ฏ โฉ โ | ๐ฐ โฉ . ๐ถ ๐ tensor-product ket ๐ ket ๐ subscript ๐ฏ superscript subscript ๐ฝ 2 ๐ subscript ๐ฐ superscript subscript ๐ฝ 2 ๐ tensor-product superscript 1 superscript ๐ฏ๐ฐ ๐ subscript ๐ผ ๐ฏ subscript ๐ฝ ๐ฐ ket ๐ฏ ket ๐ฐ CZ(|\bm{\psi}\rangle\otimes|\bm{\xi}\rangle)=\sum_{\mathbf{v}\in\mathbb{F}_{2}%
^{n}}\sum_{\mathbf{w}\in\mathbb{F}_{2}^{n}}(-1)^{\mathbf{v}\mathbf{w}^{T}}%
\alpha_{\mathbf{v}}\beta_{\mathbf{w}}|\mathbf{v}\rangle\otimes|\mathbf{w}\rangle. italic_C italic_Z ( | bold_italic_ฯ ใทใใ โฉ โ | bold_italic_ฮพ ใใใผ โฉ ) = โ start_POSTSUBSCRIPT bold_v โ blackboard_F start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_n end_POSTSUPERSCRIPT end_POSTSUBSCRIPT โ start_POSTSUBSCRIPT bold_w โ blackboard_F start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_n end_POSTSUPERSCRIPT end_POSTSUBSCRIPT ( - 1 ) start_POSTSUPERSCRIPT bold_vw start_POSTSUPERSCRIPT italic_T end_POSTSUPERSCRIPT end_POSTSUPERSCRIPT italic_ฮฑ ใใใตใ start_POSTSUBSCRIPT bold_v end_POSTSUBSCRIPT italic_ฮฒ ในใผใ start_POSTSUBSCRIPT bold_w end_POSTSUBSCRIPT | bold_v โฉ โ | bold_w โฉ .
(3)
The widely used completely depolarizing error model is described by the Pauli matrices:
๐ โ [ 0 1 1 0 ] , ๐ โ [ 1 0 0 โ 1 ] โข ๐ โ [ 0 โ i i 0 ] , formulae-sequence โ ๐ matrix 0 1 1 0 โ ๐ matrix 1 0 0 1 ๐ โ matrix 0 ๐ ๐ 0 \mathbf{X}\triangleq\begin{bmatrix}0&1\\
1&0\end{bmatrix},\;\mathbf{Z}\triangleq\begin{bmatrix}1&0\\
0&-1\end{bmatrix}\;\mathbf{Y}\triangleq\begin{bmatrix}0&-i\\
i&0\end{bmatrix}, bold_X โ [ start_ARG start_ROW start_CELL 0 end_CELL start_CELL 1 end_CELL end_ROW start_ROW start_CELL 1 end_CELL start_CELL 0 end_CELL end_ROW end_ARG ] , bold_Z โ [ start_ARG start_ROW start_CELL 1 end_CELL start_CELL 0 end_CELL end_ROW start_ROW start_CELL 0 end_CELL start_CELL - 1 end_CELL end_ROW end_ARG ] bold_Y โ [ start_ARG start_ROW start_CELL 0 end_CELL start_CELL - italic_i end_CELL end_ROW start_ROW start_CELL italic_i end_CELL start_CELL 0 end_CELL end_ROW end_ARG ] ,
(4)
where i โ โ 1 โ ๐ 1 i\triangleq\sqrt{-1} italic_i โ square-root start_ARG - 1 end_ARG . For ๐ , ๐ โ ๐ฝ 2 n ๐ ๐
superscript subscript ๐ฝ 2 ๐ \mathbf{a},\ \mathbf{b}\in\mathbb{F}_{2}^{n} bold_a , bold_b โ blackboard_F start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_n end_POSTSUPERSCRIPT we define operator
๐ โข ( ๐ , ๐ ) = ๐ a 1 โข ๐ b 1 โ โฆ โ ๐ a n โข ๐ b n . ๐ ๐ ๐ tensor-product superscript ๐ subscript ๐ 1 superscript ๐ subscript ๐ 1 โฆ superscript ๐ subscript ๐ ๐ superscript ๐ subscript ๐ ๐ \mathbf{D}\left(\mathbf{a,b}\right)=\mathbf{X}^{a_{1}}\mathbf{Z}^{b_{1}}%
\otimes...\otimes\mathbf{X}^{a_{n}}\mathbf{Z}^{b_{n}}. bold_D ( bold_a , bold_b ) = bold_X start_POSTSUPERSCRIPT italic_a start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT end_POSTSUPERSCRIPT bold_Z start_POSTSUPERSCRIPT italic_b start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT end_POSTSUPERSCRIPT โ โฆ โ bold_X start_POSTSUPERSCRIPT italic_a start_POSTSUBSCRIPT italic_n end_POSTSUBSCRIPT end_POSTSUPERSCRIPT bold_Z start_POSTSUPERSCRIPT italic_b start_POSTSUBSCRIPT italic_n end_POSTSUBSCRIPT end_POSTSUPERSCRIPT .
Let ๐ 1 subscript ๐ 1 \mathcal{C}_{1} caligraphic_C start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT and ๐ 2 subscript ๐ 2 \mathcal{C}_{2} caligraphic_C start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT be two classical linear codes with parameters [ n , k 1 , d 1 ] ๐ subscript ๐ 1 subscript ๐ 1
[n,k_{1},d_{1}] [ italic_n , italic_k start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT , italic_d start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT ] and [ n , k 2 , d 2 ] ๐ subscript ๐ 2 subscript ๐ 2
[n,k_{2},d_{2}] [ italic_n , italic_k start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT , italic_d start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT ] , respectively. By ๐ 1 โ superscript subscript ๐ 1 perpendicular-to \mathcal{C}_{1}^{\perp} caligraphic_C start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT and
๐ 2 โ superscript subscript ๐ 2 perpendicular-to \mathcal{C}_{2}^{\perp} caligraphic_C start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT we denote their dual codes of dimensions k 1 โ superscript subscript ๐ 1 perpendicular-to k_{1}^{\perp} italic_k start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT and k 2 โ superscript subscript ๐ 2 perpendicular-to k_{2}^{\perp} italic_k start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT respectively.
Let also the property ๐ 2 โ โ ๐ 1 superscript subscript ๐ 2 perpendicular-to subscript ๐ 1 \mathcal{C}_{2}^{\perp}\subset\mathcal{C}_{1} caligraphic_C start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT โ caligraphic_C start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT hold. Then ๐ 1 subscript ๐ 1 \mathcal{C}_{1} caligraphic_C start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT and ๐ 2 subscript ๐ 2 \mathcal{C}_{2} caligraphic_C start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT define an [ [ n , k , d ] ] , k = k 1 + k 2 โ n , d = min โก ( d 1 , d 2 ) formulae-sequence delimited-[] ๐ ๐ ๐
๐
subscript ๐ 1 subscript ๐ 2 ๐ ๐ subscript ๐ 1 subscript ๐ 2 [[n,k,d]],k=k_{1}+k_{2}-n,d=\min\left(d_{1},d_{2}\right) [ [ italic_n , italic_k , italic_d ] ] , italic_k = italic_k start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT + italic_k start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT - italic_n , italic_d = roman_min ( italic_d start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT , italic_d start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT ) , quantum CSS โข ( ๐ 1 , ๐ 2 ) CSS subscript ๐ 1 subscript ๐ 2 \text{CSS}\left(\mathcal{C}_{1},\mathcal{C}_{2}\right) CSS ( caligraphic_C start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT , caligraphic_C start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT ) code, which is a linear subspace of dimension 2 k superscript 2 ๐ 2^{k} 2 start_POSTSUPERSCRIPT italic_k end_POSTSUPERSCRIPT in โ 2 n superscript โ superscript 2 ๐ \mathbb{C}^{2^{n}} blackboard_C start_POSTSUPERSCRIPT 2 start_POSTSUPERSCRIPT italic_n end_POSTSUPERSCRIPT end_POSTSUPERSCRIPT .
Let us assume that there is a linear bijection between vectors
๐ โ ๐ฝ 2 k ๐ superscript subscript ๐ฝ 2 ๐ \bm{\psi}\in\mathbb{F}_{2}^{k} bold_italic_ฯ ใทใใ โ blackboard_F start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_k end_POSTSUPERSCRIPT and representatives
๐ฑ โ ๐ 1 ๐ฑ subscript ๐ 1 \mathbf{x}\in\mathcal{C}_{1} bold_x โ caligraphic_C start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT
of cosets of ๐ 2 โ superscript subscript ๐ 2 perpendicular-to \mathcal{C}_{2}^{\perp} caligraphic_C start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT in the quotient group ๐ 1 / ๐ 2 โ subscript ๐ 1 superscript subscript ๐ 2 perpendicular-to \mathcal{C}_{1}/\mathcal{C}_{2}^{\perp} caligraphic_C start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT / caligraphic_C start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT . Then CSS โข ( ๐ 1 , ๐ 2 ) CSS subscript ๐ 1 subscript ๐ 2 \text{CSS}\left(\mathcal{C}_{1},\mathcal{C}_{2}\right) CSS ( caligraphic_C start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT , caligraphic_C start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT ) poses the orthogonal basis
| ๐ โฉ L = 1 | ๐ 2 โ | โข โ ๐ฒ โ ๐ 2 โ | ๐ฑ + ๐ฒ โฉ . subscript ket ๐ ๐ฟ 1 superscript subscript ๐ 2 perpendicular-to subscript ๐ฒ superscript subscript ๐ 2 perpendicular-to ket ๐ฑ ๐ฒ |\bm{\psi}\rangle_{L}=\frac{1}{\sqrt{\left\lvert\mathcal{C}_{2}^{\perp}\right%
\rvert}}\sum_{\mathbf{y}\in\mathcal{C}_{2}^{\perp}}{|\mathbf{x}+\mathbf{y}%
\rangle}. | bold_italic_ฯ ใทใใ โฉ start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT = divide start_ARG 1 end_ARG start_ARG square-root start_ARG | caligraphic_C start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT | end_ARG end_ARG โ start_POSTSUBSCRIPT bold_y โ caligraphic_C start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT end_POSTSUBSCRIPT | bold_x + bold_y โฉ .
(5)
It is worth noting that the CSS codes are special case of the stabilizer codes.
This means that for any [ [ n , k , d ] ] delimited-[] ๐ ๐ ๐
[[n,k,d]] [ [ italic_n , italic_k , italic_d ] ] CSS code Q ๐ Q italic_Q , we can find a commutative group ๐ฎ , | ๐ฎ | = 2 n โ k ๐ฎ ๐ฎ
superscript 2 ๐ ๐ \mathcal{S},|\mathcal{S}|=2^{n-k} caligraphic_S , | caligraphic_S | = 2 start_POSTSUPERSCRIPT italic_n - italic_k end_POSTSUPERSCRIPT , composed by operators of the form ฮณ ใใใพ ๐ , ๐ โข D โข ( ๐ , ๐ ) subscript ๐พ ๐ ๐
๐ท ๐ ๐ \gamma_{\mathbf{a},\mathbf{b}}D({\bf a},{\bf b}) italic_ฮณ ใใใพ start_POSTSUBSCRIPT bold_a , bold_b end_POSTSUBSCRIPT italic_D ( bold_a , bold_b ) , and for given ( ๐ , ๐ ) ๐ ๐ (\mathbf{a},\mathbf{b}) ( bold_a , bold_b ) we have ฮณ ใใใพ ๐ , ๐ subscript ๐พ ๐ ๐
\gamma_{\mathbf{a},\mathbf{b}} italic_ฮณ ใใใพ start_POSTSUBSCRIPT bold_a , bold_b end_POSTSUBSCRIPT is either 1 1 1 1 or โ 1 1 -1 - 1 .
For any ฮณ ใใใพ ๐ , ๐ โข D โข ( ๐ , ๐ ) โ ๐ฎ subscript ๐พ ๐ ๐
๐ท ๐ ๐ ๐ฎ \gamma_{\mathbf{a},\mathbf{b}}D({\bf a},{\bf b})\in\mathcal{S} italic_ฮณ ใใใพ start_POSTSUBSCRIPT bold_a , bold_b end_POSTSUBSCRIPT italic_D ( bold_a , bold_b ) โ caligraphic_S we have that
ฮณ ใใใพ ๐ , ๐ โข D โข ( ๐ , ๐ ) โข | ๐ โฉ = | ๐ โฉ , ย for anyย โข | ๐ โฉ โ Q . formulae-sequence subscript ๐พ ๐ ๐
๐ท ๐ ๐ ket ๐ ket ๐ ย for anyย ket ๐ ๐ \gamma_{\mathbf{a},\mathbf{b}}D({\bf a},{\bf b})|\bm{\psi}\rangle=|\bm{\psi}%
\rangle,\mbox{ for any }|\bm{\psi}\rangle\in Q. italic_ฮณ ใใใพ start_POSTSUBSCRIPT bold_a , bold_b end_POSTSUBSCRIPT italic_D ( bold_a , bold_b ) | bold_italic_ฯ ใทใใ โฉ = | bold_italic_ฯ ใทใใ โฉ , for any | bold_italic_ฯ ใทใใ โฉ โ italic_Q .
The vectors ( ๐ , ๐ ) ๐ ๐ ({\bf a},{\bf b}) ( bold_a , bold_b ) ,
defining the operators ฮณ ใใใพ ๐ , ๐ โข D โข ( ๐ , ๐ ) โ ๐ฎ subscript ๐พ ๐ ๐
๐ท ๐ ๐ ๐ฎ \gamma_{\mathbf{a},\mathbf{b}}D({\bf a},{\bf b})\in\mathcal{S} italic_ฮณ ใใใพ start_POSTSUBSCRIPT bold_a , bold_b end_POSTSUBSCRIPT italic_D ( bold_a , bold_b ) โ caligraphic_S , form the linear code with the generator matrix
๐ ๐ฌ = [ ๐ 2 โ 0 \hdashline โข ๐ G _1^โ ] . superscript ๐ ๐ฌ delimited-[] superscript subscript ๐ 2 perpendicular-to 0 missing-subexpression missing-subexpression \hdashline 0 G _1^โ missing-subexpression missing-subexpression \mathbf{G}^{\mathcal{Q}}=\left[\begin{array}[]{c;{2pt/2pt}c}\mathbf{G}_{2}^{%
\perp}&\mathbf{0}\\
\hdashline\mathbf{0}&\mathbf{G}_1^\perp\end{array}\right]. bold_G start_POSTSUPERSCRIPT caligraphic_Q end_POSTSUPERSCRIPT = [ start_ARRAY start_ROW start_CELL bold_G start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT end_CELL start_CELL 0 end_CELL start_CELL end_CELL start_CELL end_CELL end_ROW start_ROW start_CELL bold_0 end_CELL start_CELL bold_G _1^โ end_CELL start_CELL end_CELL start_CELL end_CELL end_ROW end_ARRAY ] .
III Quantum Network with Quantum Codes Matched to Error Model
A typical quantum network link is shown in Fig.1 . The intermediate stations contain QRs and possibly other hardware. In this work we assume that QRs of the second generation are used. Compared with other generations these QRs look mostly promising as they could be implemented with near-term devices. The second generation QRs use quantum codes to suppress the procedure errors, as we discuss it below. Using quantum codes is efficient in terms of achieving high fidelity and makes the requirements on the quantum hardware and its control relevantly low and therefore more achievable with near-term quantum devices [2 ] .
The communication protocol of the second generation QRs typically assumes that
the same [ [ n , 1 ] ] delimited-[] ๐ 1 [[n,1]] [ [ italic_n , 1 ] ] CSS code is used in all quantum stations along a communication link. However, from the information-theoretic point of view it is more efficient to use [ [ n , k ] ] delimited-[] ๐ ๐ [[n,k]] [ [ italic_n , italic_k ] ] codes with k > 1 ๐ 1 k>1 italic_k > 1 rather then repetitive use of [ [ n / k , 1 ] ] delimited-[] ๐ ๐ 1 [[n/k,1]] [ [ italic_n / italic_k , 1 ] ] codes. Thus, following our recent work [7 ] ,
we assume CSS codes with k > 1 ๐ 1 k>1 italic_k > 1 .
Next, as we argue below, type of errors in stations along a quantum link can vary significantly.
So, we suggest to use different CSS codes in different stations, and match the codes to particular error models of the stations. We assume that the neighboring
stations A and B use
C โข S โข S โข ( ๐ 1 , ๐ 2 ) ๐ถ ๐ ๐ subscript ๐ 1 subscript ๐ 2 CSS(\mathcal{C}_{1},\mathcal{C}_{2}) italic_C italic_S italic_S ( caligraphic_C start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT , caligraphic_C start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT ) ,
and C S S ( ( ๐ 3 , ๐ 4 ) CSS((\mathcal{C}_{3},\mathcal{C}_{4}) italic_C italic_S italic_S ( ( caligraphic_C start_POSTSUBSCRIPT 3 end_POSTSUBSCRIPT , caligraphic_C start_POSTSUBSCRIPT 4 end_POSTSUBSCRIPT )
codes respectively, where ๐ 3 subscript ๐ 3 \mathcal{C}_{3} caligraphic_C start_POSTSUBSCRIPT 3 end_POSTSUBSCRIPT and ๐ 4 subscript ๐ 4 \mathcal{C}_{4} caligraphic_C start_POSTSUBSCRIPT 4 end_POSTSUBSCRIPT , ๐ 4 โ โ ๐ 3 superscript subscript ๐ 4 perpendicular-to subscript ๐ 3 \mathcal{C}_{4}^{\perp}\subset\mathcal{C}_{3} caligraphic_C start_POSTSUBSCRIPT 4 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT โ caligraphic_C start_POSTSUBSCRIPT 3 end_POSTSUBSCRIPT , are classical codes
with parameters [ n , k 3 , d 3 ] ๐ subscript ๐ 3 subscript ๐ 3
[n,k_{3},d_{3}] [ italic_n , italic_k start_POSTSUBSCRIPT 3 end_POSTSUBSCRIPT , italic_d start_POSTSUBSCRIPT 3 end_POSTSUBSCRIPT ] and [ n , k 4 , d 4 ] ๐ subscript ๐ 4 subscript ๐ 4
[n,k_{4},d_{4}] [ italic_n , italic_k start_POSTSUBSCRIPT 4 end_POSTSUBSCRIPT , italic_d start_POSTSUBSCRIPT 4 end_POSTSUBSCRIPT ] respectively.
By ๐ 3 โ superscript subscript ๐ 3 perpendicular-to \mathcal{C}_{3}^{\perp} caligraphic_C start_POSTSUBSCRIPT 3 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT and
๐ 4 โ superscript subscript ๐ 4 perpendicular-to \mathcal{C}_{4}^{\perp} caligraphic_C start_POSTSUBSCRIPT 4 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT we denote their dual codes of dimensions k 3 โ superscript subscript ๐ 3 perpendicular-to k_{3}^{\perp} italic_k start_POSTSUBSCRIPT 3 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT and k 4 โ superscript subscript ๐ 4 perpendicular-to k_{4}^{\perp} italic_k start_POSTSUBSCRIPT 4 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT respectively.
We assume that the following protocol is conducted between neighboring stations.
1. Stations A and B prepare their k ๐ k italic_k logical qubits q 1 A , โฆ , q k A superscript subscript ๐ 1 ๐ด โฆ superscript subscript ๐ ๐ ๐ด
q_{1}^{A},\ldots,q_{k}^{A} italic_q start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_A end_POSTSUPERSCRIPT , โฆ , italic_q start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_A end_POSTSUPERSCRIPT and
q 1 B , โฆ , q k B superscript subscript ๐ 1 ๐ต โฆ superscript subscript ๐ ๐ ๐ต
q_{1}^{B},\ldots,q_{k}^{B} italic_q start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_B end_POSTSUPERSCRIPT , โฆ , italic_q start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_B end_POSTSUPERSCRIPT in the states q j A = | + โฉ L = | 0 โฉ L + | 1 โฉ L q_{j}^{A}=\lvert+\rangle_{L}=\lvert 0\rangle_{L}+\lvert 1\rangle_{L} italic_q start_POSTSUBSCRIPT italic_j end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_A end_POSTSUPERSCRIPT = | + โฉ start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT = | 0 โฉ start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT + | 1 โฉ start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT , and q j B = | 0 โฉ L q_{j}^{B}=\lvert 0\rangle_{L} italic_q start_POSTSUBSCRIPT italic_j end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_B end_POSTSUPERSCRIPT = | 0 โฉ start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT , j = 1 , โฆ , k ๐ 1 โฆ ๐
j=1,\ldots,k italic_j = 1 , โฆ , italic_k , respectively. Further they encode the logical qubits into n ๐ n italic_n physical qubits
p 1 A , โฆ , p n A superscript subscript ๐ 1 ๐ด โฆ superscript subscript ๐ ๐ ๐ด
p_{1}^{A},\ldots,p_{n}^{A} italic_p start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_A end_POSTSUPERSCRIPT , โฆ , italic_p start_POSTSUBSCRIPT italic_n end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_A end_POSTSUPERSCRIPT and p 1 B , โฆ , p n B superscript subscript ๐ 1 ๐ต โฆ superscript subscript ๐ ๐ ๐ต
p_{1}^{B},\ldots,p_{n}^{B} italic_p start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_B end_POSTSUPERSCRIPT , โฆ , italic_p start_POSTSUBSCRIPT italic_n end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_B end_POSTSUPERSCRIPT
with C โข S โข S โข ( ๐ 1 , ๐ 2 ) ๐ถ ๐ ๐ subscript ๐ 1 subscript ๐ 2 CSS(\mathcal{C}_{1},\mathcal{C}_{2}) italic_C italic_S italic_S ( caligraphic_C start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT , caligraphic_C start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT ) and
C S S ( ๐ 3 , ๐ 4 CSS(\mathcal{C}_{3},\mathcal{C}_{4} italic_C italic_S italic_S ( caligraphic_C start_POSTSUBSCRIPT 3 end_POSTSUBSCRIPT , caligraphic_C start_POSTSUBSCRIPT 4 end_POSTSUBSCRIPT ) codes respectively.
2. Station A generates N > n ๐ ๐ N>n italic_N > italic_n Bell pairs qubits, e.g, photons, in | 00 โฉ + | 11 โฉ \lvert 00\rangle+\lvert 11\rangle | 00 โฉ + | 11 โฉ state, and sends the second qubit of each pair to station B via a classical link, e.g., optic fiber.
3. Stations A and B conduct the purification procedure for the N ๐ N italic_N Bell pairs, see [9 ] , and obtain n ๐ n italic_n shared (noisy) Bell pairs c 1 A , c 1 B ; โฆ ; c n A , c n B superscript subscript ๐ 1 ๐ด superscript subscript ๐ 1 ๐ต โฆ superscript subscript ๐ ๐ ๐ด superscript subscript ๐ ๐ ๐ต
c_{1}^{A},c_{1}^{B};\ldots;c_{n}^{A},c_{n}^{B} italic_c start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_A end_POSTSUPERSCRIPT , italic_c start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_B end_POSTSUPERSCRIPT ; โฆ ; italic_c start_POSTSUBSCRIPT italic_n end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_A end_POSTSUPERSCRIPT , italic_c start_POSTSUBSCRIPT italic_n end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_B end_POSTSUPERSCRIPT .
4. Stations A and B conduct local operations shown in Fig.2 using their qubits
p 1 A , โฆ , p n A superscript subscript ๐ 1 ๐ด โฆ superscript subscript ๐ ๐ ๐ด
p_{1}^{A},\ldots,p_{n}^{A} italic_p start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_A end_POSTSUPERSCRIPT , โฆ , italic_p start_POSTSUBSCRIPT italic_n end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_A end_POSTSUPERSCRIPT (green dots) and c 1 A , โฆ , c n A superscript subscript ๐ 1 ๐ด โฆ superscript subscript ๐ ๐ ๐ด
\ c_{1}^{A},\ldots,c_{n}^{A} italic_c start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_A end_POSTSUPERSCRIPT , โฆ , italic_c start_POSTSUBSCRIPT italic_n end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_A end_POSTSUPERSCRIPT (gray dots) and p 1 B , โฆ , p n B , c 1 B , โฆ , c n B superscript subscript ๐ 1 ๐ต โฆ superscript subscript ๐ ๐ ๐ต superscript subscript ๐ 1 ๐ต โฆ superscript subscript ๐ ๐ ๐ต
p_{1}^{B},\ldots,p_{n}^{B},\ c_{1}^{B},\ldots,c_{n}^{B} italic_p start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_B end_POSTSUPERSCRIPT , โฆ , italic_p start_POSTSUBSCRIPT italic_n end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_B end_POSTSUPERSCRIPT , italic_c start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_B end_POSTSUPERSCRIPT , โฆ , italic_c start_POSTSUBSCRIPT italic_n end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_B end_POSTSUPERSCRIPT respectively, with ๐ = ๐ C โข N โข O โข T ๐ subscript ๐ ๐ถ ๐ ๐ ๐ \mathbf{U}=\mathbf{U}_{CNOT} bold_U = bold_U start_POSTSUBSCRIPT italic_C italic_N italic_O italic_T end_POSTSUBSCRIPT . By doing this Stations A and B effectively conduct remote
CNOT operations between p j A superscript subscript ๐ ๐ ๐ด p_{j}^{A} italic_p start_POSTSUBSCRIPT italic_j end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_A end_POSTSUPERSCRIPT and p j B superscript subscript ๐ ๐ ๐ต p_{j}^{B} italic_p start_POSTSUBSCRIPT italic_j end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_B end_POSTSUPERSCRIPT , j = 1 , โฆ , n ๐ 1 โฆ ๐
j=1,\ldots,n italic_j = 1 , โฆ , italic_n .
5. Stations A and B correct errors in their physical qubits using decoders of C โข S โข S โข ( ๐ 1 , ๐ 2 ) ๐ถ ๐ ๐ subscript ๐ 1 subscript ๐ 2 CSS(\mathcal{C}_{1},\mathcal{C}_{2}) italic_C italic_S italic_S ( caligraphic_C start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT , caligraphic_C start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT ) and C โข S โข S โข ( ๐ 3 , ๐ 4 ) ๐ถ ๐ ๐ subscript ๐ 3 subscript ๐ 4 CSS(\mathcal{C}_{3},\mathcal{C}_{4}) italic_C italic_S italic_S ( caligraphic_C start_POSTSUBSCRIPT 3 end_POSTSUBSCRIPT , caligraphic_C start_POSTSUBSCRIPT 4 end_POSTSUBSCRIPT ) .
It is important to note that under the assumption that codes C โข S โข S โข ( ๐ 1 , ๐ 2 ) ๐ถ ๐ ๐ subscript ๐ 1 subscript ๐ 2 CSS(\mathcal{C}_{1},\mathcal{C}_{2}) italic_C italic_S italic_S ( caligraphic_C start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT , caligraphic_C start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT ) and C โข S โข S โข ( ๐ 3 , ๐ 4 ) ๐ถ ๐ ๐ subscript ๐ 3 subscript ๐ 4 CSS(\mathcal{C}_{3},\mathcal{C}_{4}) italic_C italic_S italic_S ( caligraphic_C start_POSTSUBSCRIPT 3 end_POSTSUBSCRIPT , caligraphic_C start_POSTSUBSCRIPT 4 end_POSTSUBSCRIPT ) are CNOT-transversal, at Step 5 the physical qubits at Station A and B are turned into the encoded
states of these codes corresponding to logical qubits | q j A โข q j B โฉ = | 00 โฉ + | 11 โฉ ket superscript subscript ๐ ๐ ๐ด superscript subscript ๐ ๐ ๐ต ket 00 ket 11 |q_{j}^{A}\ q_{j}^{B}\rangle=|00\rangle+|11\rangle | italic_q start_POSTSUBSCRIPT italic_j end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_A end_POSTSUPERSCRIPT italic_q start_POSTSUBSCRIPT italic_j end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_B end_POSTSUPERSCRIPT โฉ = | 00 โฉ + | 11 โฉ ,
j = 1 , โฆ , k ๐ 1 โฆ ๐
j=1,\ldots,k italic_j = 1 , โฆ , italic_k (we discuss this in details below). Therefore conducting the above protocol for all the neighboring Stations, and further applying entanglement swapping one achieves long-distance entanglement between k ๐ k italic_k logical qubits [10 ] .
The reason for using CSS codes at Step 5 is that high logical fidelity of entanglement can be achieved with relevantly low cost. For achieving the same fidelity with Bell state purification, the resource cost, such as qubit number and time cost, would be much larger [11 ] .
The purified Bell states at Step 3 are still noisy and that noise propagates to physical qubits p 1 A , โฆ , p n A , p 1 B , โฆ , p n B superscript subscript ๐ 1 ๐ด โฆ superscript subscript ๐ ๐ ๐ด superscript subscript ๐ 1 ๐ต โฆ superscript subscript ๐ ๐ ๐ต
p_{1}^{A},\ldots,p_{n}^{A},p_{1}^{B},\ldots,p_{n}^{B} italic_p start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_A end_POSTSUPERSCRIPT , โฆ , italic_p start_POSTSUBSCRIPT italic_n end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_A end_POSTSUPERSCRIPT , italic_p start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_B end_POSTSUPERSCRIPT , โฆ , italic_p start_POSTSUBSCRIPT italic_n end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_B end_POSTSUPERSCRIPT through the gate of the circuit shown in Fig.2 . This results in a complex error model for the physical qubits. One such model was introduced and analysed recently in [7 ] . Let ฯ ใใผ ๐ \rho italic_ฯ ใใผ denote the error-free joint density matrix of physical qubits p j A superscript subscript ๐ ๐ ๐ด p_{j}^{A} italic_p start_POSTSUBSCRIPT italic_j end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_A end_POSTSUPERSCRIPT and p j B superscript subscript ๐ ๐ ๐ต p_{j}^{B} italic_p start_POSTSUBSCRIPT italic_j end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_B end_POSTSUPERSCRIPT for some fixed j ๐ j italic_j after conducting the remote CNOT. Then, according to the error model from [7 ] , the physical qubits will have the density matrix
๐ฉ โข ( ๐ ) ๐ฉ ๐ \displaystyle\mathcal{N}(\bm{\rho}) caligraphic_N ( bold_italic_ฯ ใใผ )
= \displaystyle= =
( 1 โ โ i = 1 3 f i ) โข [ ๐ A โข ๐ B ] โข ( ๐ ) + f 1 โข [ ๐ A โข ๐ A ] โข ( ๐ ) 1 superscript subscript ๐ 1 3 subscript ๐ ๐ delimited-[] subscript ๐ ๐ด subscript ๐ ๐ต ๐ subscript ๐ 1 delimited-[] subscript ๐ ๐ด subscript ๐ ๐ด ๐ \displaystyle\left(1-\sum_{i=1}^{3}f_{i}\right)[\mathbf{I}_{A}\mathbf{I}_{B}](%
\bm{\rho})~{}+~{}f_{1}[\mathbf{Z}_{A}\mathbf{I}_{A}](\bm{\rho}) ( 1 - โ start_POSTSUBSCRIPT italic_i = 1 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT 3 end_POSTSUPERSCRIPT italic_f start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT ) [ bold_I start_POSTSUBSCRIPT italic_A end_POSTSUBSCRIPT bold_I start_POSTSUBSCRIPT italic_B end_POSTSUBSCRIPT ] ( bold_italic_ฯ ใใผ ) + italic_f start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT [ bold_Z start_POSTSUBSCRIPT italic_A end_POSTSUBSCRIPT bold_I start_POSTSUBSCRIPT italic_A end_POSTSUBSCRIPT ] ( bold_italic_ฯ ใใผ )
(7)
+ f 2 โข [ ๐ A โข ๐ B ] โข ( ๐ ) + f 3 โข [ ๐ A โข ๐ B ] โข ( ๐ ) , subscript ๐ 2 delimited-[] subscript ๐ ๐ด subscript ๐ ๐ต ๐ subscript ๐ 3 delimited-[] subscript ๐ ๐ด subscript ๐ ๐ต ๐ \displaystyle~{}+~{}f_{2}[\mathbf{I}_{A}\mathbf{X}_{B}](\bm{\rho})~{}+~{}f_{3}%
[\mathbf{Z}_{A}\mathbf{X}_{B}](\bm{\rho}), + italic_f start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT [ bold_I start_POSTSUBSCRIPT italic_A end_POSTSUBSCRIPT bold_X start_POSTSUBSCRIPT italic_B end_POSTSUBSCRIPT ] ( bold_italic_ฯ ใใผ ) + italic_f start_POSTSUBSCRIPT 3 end_POSTSUBSCRIPT [ bold_Z start_POSTSUBSCRIPT italic_A end_POSTSUBSCRIPT bold_X start_POSTSUBSCRIPT italic_B end_POSTSUBSCRIPT ] ( bold_italic_ฯ ใใผ ) ,
where [ ๐ 1 โข ๐ 2 ] โข ( ๐ ) delimited-[] subscript ๐ 1 subscript ๐ 2 ๐ [\mathbf{U}_{1}\mathbf{U}_{2}](\bm{\rho}) [ bold_U start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT bold_U start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT ] ( bold_italic_ฯ ใใผ )
denotes
( ๐ 1 โ ๐ 2 ) โข ๐ โข ( ๐ 2 โ โ ๐ 1 โ ) tensor-product subscript ๐ 1 subscript ๐ 2 ๐ tensor-product superscript subscript ๐ 2 โ superscript subscript ๐ 1 โ (\mathbf{U}_{1}\otimes\mathbf{U}_{2})\bm{\rho}(\mathbf{U}_{2}^{\dagger}\otimes%
\mathbf{U}_{1}^{\dagger}) ( bold_U start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT โ bold_U start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT ) bold_italic_ฯ ใใผ ( bold_U start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT โ bold_U start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT ) . Note that f 1 subscript ๐ 1 f_{1} italic_f start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT is the probability of errors Z ๐ Z italic_Z in Station A and the absence of errors in Station B, while f 2 subscript ๐ 2 f_{2} italic_f start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT is the probability of X ๐ X italic_X errors in Station B, and f 3 subscript ๐ 3 f_{3} italic_f start_POSTSUBSCRIPT 3 end_POSTSUBSCRIPT is the probability of correlated errors. It was observed in [7 ] that typically one type of errors dominates. For example, we may have that f 1 > f 2 >> f 3 subscript ๐ 1 subscript ๐ 2 much-greater-than subscript ๐ 3 f_{1}>f_{2}>>f_{3} italic_f start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT > italic_f start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT > > italic_f start_POSTSUBSCRIPT 3 end_POSTSUBSCRIPT . So, it is desirable to use different CSS codes, say Q 1 subscript ๐ 1 Q_{1} italic_Q start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT and Q 2 subscript ๐ 2 Q_{2} italic_Q start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT in Stations A and B, as it is shown in Fig.1 . By adjusting these codes to error models of Stations A and B, we can significantly improve the fidelity, reduce time cost, and so on. However, it is important to remember that we cannot use arbitrary CSS codes since the codes should be CNOT-transversal.
In the next Sections we study the main principles of construction of CNOT-transversal CSS codes.
In [7 ] it was shown that if CZ-transversal codes are used in Stations A and B, then the
Local Swapping Protocol can be modified, with the help of using magic-state operation so that one can still implement the needed remote CNOT operation. For this reason, we also study below construction of CZ-transversal codes.
We also believe that pair-wise transversal codes will find other applications beyond their use in QRs, and so may constitute important research directions.
Figure 1: Q 1 subscript ๐ 1 Q_{1} italic_Q start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT and Q 2 subscript ๐ 2 Q_{2} italic_Q start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT are different CSS codes with higher capability for correcting Pauli Z ๐ Z italic_Z and X ๐ X italic_X errors. These codes are arranged in such way and entangle by Bell states.
IV Transversality of CSS Codes
Figure 2: The transversal non-local gate schematic: Unitary operator ๐ ๐ \mathbf{U} bold_U can be selected as CNOT or CZ gate in order to achieve transversal non-local CNOT (green qubit as control) or CZ gate. After implementing ๐ ๐ \mathbf{U} bold_U operator, these Bell states (gray dots), are measured in Pauli Z ๐ Z italic_Z and X ๐ X italic_X bases. According to the outcome, the feedback Pauli X ๐ X italic_X and Z ๐ Z italic_Z operation will be applied on physical qubits (green dots) in each station.
Firs we would like to recall the well known fact that if the same CSS code is used in Stations A and B then we have CNOT-transversality granted and therefore can implement Local Swapping Protocol.
However, as we explained above, due to asymmetry of errors it would more beneficial to use different CSS codes in neighboring Stations.
Let us assume that we have two CSS โข ( ๐ 1 , ๐ 2 ) CSS subscript ๐ 1 subscript ๐ 2 \text{CSS}(\mathcal{C}_{1},\mathcal{C}_{2}) CSS ( caligraphic_C start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT , caligraphic_C start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT ) and CSS โข ( ๐ 3 , ๐ 4 ) CSS subscript ๐ 3 subscript ๐ 4 \text{CSS}(\mathcal{C}_{3},\mathcal{C}_{4}) CSS ( caligraphic_C start_POSTSUBSCRIPT 3 end_POSTSUBSCRIPT , caligraphic_C start_POSTSUBSCRIPT 4 end_POSTSUBSCRIPT ) codes in stations A and B, respectively. Our objective is to find suitable conditions that would guarantee CNOT and/or CZ-transversality of these codes. Denote by ๐ 2 โ superscript subscript ๐ 2 perpendicular-to \mathbf{G}_{2}^{\perp} bold_G start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT and ๐ 4 โ superscript subscript ๐ 4 perpendicular-to \mathbf{G}_{4}^{\perp} bold_G start_POSTSUBSCRIPT 4 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT be generator matrices of ๐ 2 โ superscript subscript ๐ 2 perpendicular-to \mathcal{C}_{2}^{\perp} caligraphic_C start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT and ๐ 4 โ superscript subscript ๐ 4 perpendicular-to \mathcal{C}_{4}^{\perp} caligraphic_C start_POSTSUBSCRIPT 4 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT , respectively. Then, the generator matrices of ๐ 1 subscript ๐ 1 \mathcal{C}_{1} caligraphic_C start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT and ๐ 3 subscript ๐ 3 \mathcal{C}_{3} caligraphic_C start_POSTSUBSCRIPT 3 end_POSTSUBSCRIPT can be written in the following form
๐ 1 = [ ๐ 2 โ ๐ ] , ๐ 3 = [ ๐ 4 โ ๐ ] , formulae-sequence subscript ๐ 1 matrix superscript subscript ๐ 2 perpendicular-to ๐ subscript ๐ 3 matrix superscript subscript ๐ 4 perpendicular-to ๐ \mathbf{G}_{1}=\begin{bmatrix}\mathbf{G}_{2}^{\perp}\\
\mathbf{A}\end{bmatrix},\qquad\mathbf{G}_{3}=\begin{bmatrix}\mathbf{G}_{4}^{%
\perp}\\
\mathbf{B}\end{bmatrix}, bold_G start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT = [ start_ARG start_ROW start_CELL bold_G start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT end_CELL end_ROW start_ROW start_CELL bold_A end_CELL end_ROW end_ARG ] , bold_G start_POSTSUBSCRIPT 3 end_POSTSUBSCRIPT = [ start_ARG start_ROW start_CELL bold_G start_POSTSUBSCRIPT 4 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT end_CELL end_ROW start_ROW start_CELL bold_B end_CELL end_ROW end_ARG ] ,
(8)
where ๐ ๐ \mathbf{A} bold_A and ๐ ๐ \mathbf{B} bold_B are k ร n ๐ ๐ k\times n italic_k ร italic_n binary matrices of rank k ๐ k italic_k .
We will use ๐ ๐ \mathbf{A} bold_A and
๐ ๐ \mathbf{B} bold_B for defining the linear bijections between vectors
๐ A , ๐ B โ ๐ฝ 2 k superscript ๐ ๐ด superscript ๐ ๐ต
superscript subscript ๐ฝ 2 ๐ \bm{\psi}^{A},\bm{\psi}^{B}\in\mathbb{F}_{2}^{k} bold_italic_ฯ ใทใใ start_POSTSUPERSCRIPT italic_A end_POSTSUPERSCRIPT , bold_italic_ฯ ใทใใ start_POSTSUPERSCRIPT italic_B end_POSTSUPERSCRIPT โ blackboard_F start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_k end_POSTSUPERSCRIPT
and representatives
๐ฑ A โ ๐ 1 superscript ๐ฑ ๐ด subscript ๐ 1 \mathbf{x}^{A}\in\mathcal{C}_{1} bold_x start_POSTSUPERSCRIPT italic_A end_POSTSUPERSCRIPT โ caligraphic_C start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT and ๐ฑ B โ ๐ 3 superscript ๐ฑ ๐ต subscript ๐ 3 \mathbf{x}^{B}\in\mathcal{C}_{3} bold_x start_POSTSUPERSCRIPT italic_B end_POSTSUPERSCRIPT โ caligraphic_C start_POSTSUBSCRIPT 3 end_POSTSUBSCRIPT
of cosets in the quotient groups ๐ 1 / ๐ 2 โ subscript ๐ 1 superscript subscript ๐ 2 perpendicular-to \mathcal{C}_{1}/\mathcal{C}_{2}^{\perp} caligraphic_C start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT / caligraphic_C start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT and ๐ 3 / ๐ 4 โ subscript ๐ 3 superscript subscript ๐ 4 perpendicular-to \mathcal{C}_{3}/\mathcal{C}_{4}^{\perp} caligraphic_C start_POSTSUBSCRIPT 3 end_POSTSUBSCRIPT / caligraphic_C start_POSTSUBSCRIPT 4 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT . With these bijections the code vectors of CSS โข ( ๐ 1 , ๐ 2 ) CSS subscript ๐ 1 subscript ๐ 2 \text{CSS}\left(\mathcal{C}_{1},\mathcal{C}_{2}\right) CSS ( caligraphic_C start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT , caligraphic_C start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT ) and CSS โข ( ๐ 3 , ๐ 4 ) CSS subscript ๐ 3 subscript ๐ 4 \text{CSS}\left(\mathcal{C}_{3},\mathcal{C}_{4}\right) CSS ( caligraphic_C start_POSTSUBSCRIPT 3 end_POSTSUBSCRIPT , caligraphic_C start_POSTSUBSCRIPT 4 end_POSTSUBSCRIPT ) corresponding to logical qubits in the states | ๐ A โฉ ket superscript ๐ ๐ด |\bm{\psi}^{A}\rangle | bold_italic_ฯ ใทใใ start_POSTSUPERSCRIPT italic_A end_POSTSUPERSCRIPT โฉ and | ๐ B โฉ ket superscript ๐ ๐ต |\bm{\psi}^{B}\rangle | bold_italic_ฯ ใทใใ start_POSTSUPERSCRIPT italic_B end_POSTSUPERSCRIPT โฉ are
| ๐ A โฉ L subscript ket superscript ๐ ๐ด ๐ฟ \displaystyle|\bm{\psi}^{A}\rangle_{L} | bold_italic_ฯ ใทใใ start_POSTSUPERSCRIPT italic_A end_POSTSUPERSCRIPT โฉ start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT
= 1 | C 2 โ | โข โ ๐ฒ โ C 2 โ | ๐ฑ A + ๐ฒ โฉ absent 1 superscript subscript ๐ถ 2 perpendicular-to subscript ๐ฒ superscript subscript ๐ถ 2 perpendicular-to ket superscript ๐ฑ ๐ด ๐ฒ \displaystyle=\frac{1}{\sqrt{\lvert C_{2}^{\perp}\rvert}}\sum_{\mathbf{y}\in C%
_{2}^{\perp}}{|\mathbf{x}^{A}+\mathbf{y}\rangle} = divide start_ARG 1 end_ARG start_ARG square-root start_ARG | italic_C start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT | end_ARG end_ARG โ start_POSTSUBSCRIPT bold_y โ italic_C start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT end_POSTSUBSCRIPT | bold_x start_POSTSUPERSCRIPT italic_A end_POSTSUPERSCRIPT + bold_y โฉ
(9)
| ๐ B โฉ L subscript ket superscript ๐ ๐ต ๐ฟ \displaystyle|\bm{\psi}^{B}\rangle_{L} | bold_italic_ฯ ใทใใ start_POSTSUPERSCRIPT italic_B end_POSTSUPERSCRIPT โฉ start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT
= 1 | C 4 โ | โข โ ๐ณ โ C 4 โ | ๐ฑ B + ๐ณ โฉ , absent 1 superscript subscript ๐ถ 4 perpendicular-to subscript ๐ณ superscript subscript ๐ถ 4 perpendicular-to ket superscript ๐ฑ ๐ต ๐ณ \displaystyle=\frac{1}{\sqrt{\lvert C_{4}^{\perp}\rvert}}\sum_{\mathbf{z}\in C%
_{4}^{\perp}}{|\mathbf{x}^{B}+\mathbf{z}\rangle}, = divide start_ARG 1 end_ARG start_ARG square-root start_ARG | italic_C start_POSTSUBSCRIPT 4 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT | end_ARG end_ARG โ start_POSTSUBSCRIPT bold_z โ italic_C start_POSTSUBSCRIPT 4 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT end_POSTSUBSCRIPT | bold_x start_POSTSUPERSCRIPT italic_B end_POSTSUPERSCRIPT + bold_z โฉ ,
(10)
where ๐ฑ A = ๐ A โข ๐ superscript ๐ฑ ๐ด superscript ๐ ๐ด ๐ \mathbf{x}^{A}=\bm{\psi}^{A}\mathbf{A} bold_x start_POSTSUPERSCRIPT italic_A end_POSTSUPERSCRIPT = bold_italic_ฯ ใทใใ start_POSTSUPERSCRIPT italic_A end_POSTSUPERSCRIPT bold_A and ๐ฑ B = ๐ B โข ๐ superscript ๐ฑ ๐ต superscript ๐ ๐ต ๐ \mathbf{x}^{B}=\bm{\psi}^{B}\mathbf{B} bold_x start_POSTSUPERSCRIPT italic_B end_POSTSUPERSCRIPT = bold_italic_ฯ ใทใใ start_POSTSUPERSCRIPT italic_B end_POSTSUPERSCRIPT bold_B .
Theorem 1 .
Codes CSS โข ( ๐ 1 , ๐ 2 ) CSS subscript ๐ 1 subscript ๐ 2 \text{CSS}\left(\mathcal{C}_{1},\mathcal{C}_{2}\right) CSS ( caligraphic_C start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT , caligraphic_C start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT ) and CSS โข ( ๐ 3 , ๐ 4 ) CSS subscript ๐ 3 subscript ๐ 4 \text{CSS}\left(\mathcal{C}_{3},\mathcal{C}_{4}\right) CSS ( caligraphic_C start_POSTSUBSCRIPT 3 end_POSTSUBSCRIPT , caligraphic_C start_POSTSUBSCRIPT 4 end_POSTSUBSCRIPT ) are CNOT-transversal, with CSS โข ( ๐ 1 , ๐ 2 ) CSS subscript ๐ 1 subscript ๐ 2 \text{CSS}\left(\mathcal{C}_{1},\mathcal{C}_{2}\right) CSS ( caligraphic_C start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT , caligraphic_C start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT ) being control and CSS โข ( ๐ 3 , ๐ 4 ) CSS subscript ๐ 3 subscript ๐ 4 \text{CSS}\left(\mathcal{C}_{3},\mathcal{C}_{4}\right) CSS ( caligraphic_C start_POSTSUBSCRIPT 3 end_POSTSUBSCRIPT , caligraphic_C start_POSTSUBSCRIPT 4 end_POSTSUBSCRIPT ) target codes,
iff
๐ 2 โ superscript subscript ๐ 2 perpendicular-to \displaystyle\mathcal{C}_{2}^{\perp} caligraphic_C start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT
โ ๐ 4 โ absent superscript subscript ๐ 4 perpendicular-to \displaystyle\subseteq\mathcal{C}_{4}^{\perp} โ caligraphic_C start_POSTSUBSCRIPT 4 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT
(11)
๐ 1 / ๐ 2 โ subscript ๐ 1 superscript subscript ๐ 2 perpendicular-to \displaystyle\mathcal{C}_{1}/\mathcal{C}_{2}^{\perp} caligraphic_C start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT / caligraphic_C start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT
โ
๐ 3 / ๐ 4 โ absent subscript ๐ 3 superscript subscript ๐ 4 perpendicular-to \displaystyle\cong\mathcal{C}_{3}/\mathcal{C}_{4}^{\perp} โ
caligraphic_C start_POSTSUBSCRIPT 3 end_POSTSUBSCRIPT / caligraphic_C start_POSTSUBSCRIPT 4 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT
(12)
Proof.
For showing the transversality, we need to show that applying CNOT gates to k ๐ k italic_k pairs of logical qubits in the states | ๐ A โฉ ket superscript ๐ ๐ด |\bm{\psi}^{A}\rangle | bold_italic_ฯ ใทใใ start_POSTSUPERSCRIPT italic_A end_POSTSUPERSCRIPT โฉ and | ๐ B โฉ ket superscript ๐ ๐ต |\bm{\psi}^{B}\rangle | bold_italic_ฯ ใทใใ start_POSTSUPERSCRIPT italic_B end_POSTSUPERSCRIPT โฉ , and then encoding the results into code vectors of CSS โข ( ๐ 1 , ๐ 2 ) CSS subscript ๐ 1 subscript ๐ 2 \text{CSS}(\mathcal{C}_{1},\mathcal{C}_{2}) CSS ( caligraphic_C start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT , caligraphic_C start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT ) and CSS โข ( ๐ 3 , ๐ 4 ) CSS subscript ๐ 3 subscript ๐ 4 \text{CSS}(\mathcal{C}_{3},\mathcal{C}_{4}) CSS ( caligraphic_C start_POSTSUBSCRIPT 3 end_POSTSUBSCRIPT , caligraphic_C start_POSTSUBSCRIPT 4 end_POSTSUBSCRIPT ) gives the same results as applying CNOT operation to n ๐ n italic_n pairs of physical qubits in states | ๐ A โฉ L subscript ket superscript ๐ ๐ด ๐ฟ |\bm{\psi}^{A}\rangle_{L} | bold_italic_ฯ ใทใใ start_POSTSUPERSCRIPT italic_A end_POSTSUPERSCRIPT โฉ start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT and | ๐ B โฉ L subscript ket superscript ๐ ๐ต ๐ฟ |\bm{\psi}^{B}\rangle_{L} | bold_italic_ฯ ใทใใ start_POSTSUPERSCRIPT italic_B end_POSTSUPERSCRIPT โฉ start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT defined in
(9 ) and (10 ).
If we first apply CNOT gates to logical qubits and then conduct encoding into code vectors of CSS โข ( ๐ 1 , ๐ 2 ) CSS subscript ๐ 1 subscript ๐ 2 \text{CSS}(\mathcal{C}_{1},\mathcal{C}_{2}) CSS ( caligraphic_C start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT , caligraphic_C start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT ) and CSS โข ( ๐ 3 , ๐ 4 ) CSS subscript ๐ 3 subscript ๐ 4 \text{CSS}(\mathcal{C}_{3},\mathcal{C}_{4}) CSS ( caligraphic_C start_POSTSUBSCRIPT 3 end_POSTSUBSCRIPT , caligraphic_C start_POSTSUBSCRIPT 4 end_POSTSUBSCRIPT ) . According to (2 ), we will get the result
| ๐ A โฉ L โ | ๐ A โ ๐ B โฉ L , tensor-product subscript ket superscript ๐ ๐ด ๐ฟ subscript ket direct-sum superscript ๐ ๐ด superscript ๐ ๐ต ๐ฟ |\bm{\psi}^{A}\rangle_{L}\otimes|\bm{\psi}^{A}\oplus\bm{\psi}^{B}\rangle_{L}, | bold_italic_ฯ ใทใใ start_POSTSUPERSCRIPT italic_A end_POSTSUPERSCRIPT โฉ start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT โ | bold_italic_ฯ ใทใใ start_POSTSUPERSCRIPT italic_A end_POSTSUPERSCRIPT โ bold_italic_ฯ ใทใใ start_POSTSUPERSCRIPT italic_B end_POSTSUPERSCRIPT โฉ start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT ,
(13)
where using definition in (9 ), and according to (5 ) and (8 ),
| ๐ A โ ๐ B โฉ L = 1 | ๐ 4 โ | โข โ ๐ฒ โ C 4 โ | ( ๐ A + ๐ B ) โข ๐ + ๐ฒ โฉ . subscript ket direct-sum superscript ๐ ๐ด superscript ๐ ๐ต ๐ฟ 1 superscript subscript ๐ 4 perpendicular-to subscript ๐ฒ superscript subscript ๐ถ 4 perpendicular-to ket superscript ๐ ๐ด superscript ๐ ๐ต ๐ ๐ฒ |\bm{\psi}^{A}\oplus\bm{\psi}^{B}\rangle_{L}=\frac{1}{\sqrt{\lvert\mathcal{C}_%
{4}^{\perp}\rvert}}\sum_{\mathbf{y}\in C_{4}^{\perp}}{|\left(\bm{\psi}^{A}+\bm%
{\psi}^{B}\right)\mathbf{B}+\mathbf{y}\rangle}. | bold_italic_ฯ ใทใใ start_POSTSUPERSCRIPT italic_A end_POSTSUPERSCRIPT โ bold_italic_ฯ ใทใใ start_POSTSUPERSCRIPT italic_B end_POSTSUPERSCRIPT โฉ start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT = divide start_ARG 1 end_ARG start_ARG square-root start_ARG | caligraphic_C start_POSTSUBSCRIPT 4 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT | end_ARG end_ARG โ start_POSTSUBSCRIPT bold_y โ italic_C start_POSTSUBSCRIPT 4 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT end_POSTSUBSCRIPT | ( bold_italic_ฯ ใทใใ start_POSTSUPERSCRIPT italic_A end_POSTSUPERSCRIPT + bold_italic_ฯ ใทใใ start_POSTSUPERSCRIPT italic_B end_POSTSUPERSCRIPT ) bold_B + bold_y โฉ .
(14)
Next, if we apply CNOT gates to the n ๐ n italic_n pairs of physical qubits encoded into states defined in (9 ) and (10 ) then, according to (2 ), we get the state
CNOT โข ( | ๐ A โฉ L โ | ๐ B โฉ L ) CNOT tensor-product subscript ket superscript ๐ ๐ด ๐ฟ subscript ket superscript ๐ ๐ต ๐ฟ \displaystyle\text{CNOT}(|\bm{\psi}^{A}\rangle_{L}\otimes|\bm{\psi}^{B}\rangle%
_{L}) CNOT ( | bold_italic_ฯ ใทใใ start_POSTSUPERSCRIPT italic_A end_POSTSUPERSCRIPT โฉ start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT โ | bold_italic_ฯ ใทใใ start_POSTSUPERSCRIPT italic_B end_POSTSUPERSCRIPT โฉ start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT )
= 1 | ๐ 2 โ | โข | ๐ 4 โ | โข โ ๐ฒ โ ๐ 2 โ , ๐ณ โ ๐ 4 โ | ๐ฑ A + ๐ฒ โฉ โ | ๐ฑ A + ๐ฑ B + ๐ฒ + ๐ณ โฉ absent 1 superscript subscript ๐ 2 perpendicular-to superscript subscript ๐ 4 perpendicular-to subscript formulae-sequence ๐ฒ superscript subscript ๐ 2 perpendicular-to ๐ณ superscript subscript ๐ 4 perpendicular-to tensor-product ket superscript ๐ฑ ๐ด ๐ฒ ket superscript ๐ฑ ๐ด superscript ๐ฑ ๐ต ๐ฒ ๐ณ \displaystyle=\frac{1}{\sqrt{\left\lvert\mathcal{C}_{2}^{\perp}\right\rvert%
\left\lvert\mathcal{C}_{4}^{\perp}\right\rvert}}\sum_{\mathbf{y}\in\mathcal{C}%
_{2}^{\perp},\mathbf{z}\in\mathcal{C}_{4}^{\perp}}{|\mathbf{x}^{A}+\mathbf{y}%
\rangle\otimes|\mathbf{x}^{A}+\mathbf{x}^{B}+\mathbf{y+z}\rangle} = divide start_ARG 1 end_ARG start_ARG square-root start_ARG | caligraphic_C start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT | | caligraphic_C start_POSTSUBSCRIPT 4 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT | end_ARG end_ARG โ start_POSTSUBSCRIPT bold_y โ caligraphic_C start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT , bold_z โ caligraphic_C start_POSTSUBSCRIPT 4 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT end_POSTSUBSCRIPT | bold_x start_POSTSUPERSCRIPT italic_A end_POSTSUPERSCRIPT + bold_y โฉ โ | bold_x start_POSTSUPERSCRIPT italic_A end_POSTSUPERSCRIPT + bold_x start_POSTSUPERSCRIPT italic_B end_POSTSUPERSCRIPT + bold_y + bold_z โฉ
= ( a ) 1 | ๐ 2 โ | โข | ๐ 4 โ | โข โ ๐ฒ โ ๐ 2 โ , ๐ณ โฒ โ ๐ 4 โ | ๐ฑ A + ๐ฒ โฉ โ | ๐ฑ A + ๐ฑ B + ๐ณ โฒ โฉ , superscript ๐ absent 1 superscript subscript ๐ 2 perpendicular-to superscript subscript ๐ 4 perpendicular-to subscript formulae-sequence ๐ฒ superscript subscript ๐ 2 perpendicular-to superscript ๐ณ โฒ superscript subscript ๐ 4 perpendicular-to tensor-product ket superscript ๐ฑ ๐ด ๐ฒ ket superscript ๐ฑ ๐ด superscript ๐ฑ ๐ต superscript ๐ณ โฒ \displaystyle\stackrel{{\scriptstyle(a)}}{{=}}\frac{1}{\sqrt{\left\lvert%
\mathcal{C}_{2}^{\perp}\right\rvert\left\lvert\mathcal{C}_{4}^{\perp}\right%
\rvert}}\sum_{\mathbf{y}\in\mathcal{C}_{2}^{\perp},\mathbf{z}^{\prime}\in%
\mathcal{C}_{4}^{\perp}}{|\mathbf{x}^{A}+\mathbf{y}\rangle\otimes|\mathbf{x}^{%
A}+\mathbf{x}^{B}+\mathbf{z}^{\prime}\rangle}, start_RELOP SUPERSCRIPTOP start_ARG = end_ARG start_ARG ( italic_a ) end_ARG end_RELOP divide start_ARG 1 end_ARG start_ARG square-root start_ARG | caligraphic_C start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT | | caligraphic_C start_POSTSUBSCRIPT 4 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT | end_ARG end_ARG โ start_POSTSUBSCRIPT bold_y โ caligraphic_C start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT , bold_z start_POSTSUPERSCRIPT โฒ end_POSTSUPERSCRIPT โ caligraphic_C start_POSTSUBSCRIPT 4 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT end_POSTSUBSCRIPT | bold_x start_POSTSUPERSCRIPT italic_A end_POSTSUPERSCRIPT + bold_y โฉ โ | bold_x start_POSTSUPERSCRIPT italic_A end_POSTSUPERSCRIPT + bold_x start_POSTSUPERSCRIPT italic_B end_POSTSUPERSCRIPT + bold_z start_POSTSUPERSCRIPT โฒ end_POSTSUPERSCRIPT โฉ ,
(15)
where ( a ) ๐ (a) ( italic_a ) is true iff ๐ 2 โ โ ๐ 4 โ superscript subscript ๐ 2 perpendicular-to superscript subscript ๐ 4 perpendicular-to \mathcal{C}_{2}^{\perp}\subseteq\mathcal{C}_{4}^{\perp} caligraphic_C start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT โ caligraphic_C start_POSTSUBSCRIPT 4 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT or equivalently ๐ 4 โ ๐ 2 subscript ๐ 4 subscript ๐ 2 \mathcal{C}_{4}\subseteq\mathcal{C}_{2} caligraphic_C start_POSTSUBSCRIPT 4 end_POSTSUBSCRIPT โ caligraphic_C start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT .
For achieving the transversality we need that (14 ) be equal to (15 ) for any ๐ A superscript ๐ ๐ด \bm{\psi}^{A} bold_italic_ฯ ใทใใ start_POSTSUPERSCRIPT italic_A end_POSTSUPERSCRIPT and ๐ B superscript ๐ ๐ต \bm{\psi}^{B} bold_italic_ฯ ใทใใ start_POSTSUPERSCRIPT italic_B end_POSTSUPERSCRIPT . This is possible if and only if ๐ = ๐ ๐ ๐ \mathbf{A=B} bold_A = bold_B , and this means that
๐ 1 / ๐ 2 โ โ
๐ 3 / ๐ 4 โ subscript ๐ 1 superscript subscript ๐ 2 perpendicular-to subscript ๐ 3 superscript subscript ๐ 4 perpendicular-to \mathcal{C}_{1}/\mathcal{C}_{2}^{\perp}\cong\mathcal{C}_{3}/\mathcal{C}_{4}^{\perp} caligraphic_C start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT / caligraphic_C start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT โ
caligraphic_C start_POSTSUBSCRIPT 3 end_POSTSUBSCRIPT / caligraphic_C start_POSTSUBSCRIPT 4 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT . Note that the cosets in ๐ 1 / ๐ 2 โ subscript ๐ 1 superscript subscript ๐ 2 perpendicular-to \mathcal{C}_{1}/\mathcal{C}_{2}^{\perp} caligraphic_C start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT / caligraphic_C start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT and ๐ 3 / ๐ 4 โ subscript ๐ 3 superscript subscript ๐ 4 perpendicular-to \mathcal{C}_{3}/\mathcal{C}_{4}^{\perp} caligraphic_C start_POSTSUBSCRIPT 3 end_POSTSUBSCRIPT / caligraphic_C start_POSTSUBSCRIPT 4 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT
may contain different number of vectors, since ๐ 2 โ superscript subscript ๐ 2 perpendicular-to \mathcal{C}_{2}^{\perp} caligraphic_C start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT can be smaller than ๐ 4 โ superscript subscript ๐ 4 perpendicular-to \mathcal{C}_{4}^{\perp} caligraphic_C start_POSTSUBSCRIPT 4 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT , but the quotient groups are still isomorphic if
๐ = ๐ ๐ ๐ \mathbf{A=B} bold_A = bold_B .
โ
Note that considering (8 ) and CNOT-transversality constraints given in (11 ) and (12 ), we can rewrite the generators of ๐ 1 subscript ๐ 1 \mathcal{C}_{1} caligraphic_C start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT and ๐ 2 subscript ๐ 2 \mathcal{C}_{2} caligraphic_C start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT as follows
๐ 1 = [ ๐ 2 โ ๐ ] , ๐ 3 = [ ๐ 2 โ ๐ ๐ ] , formulae-sequence subscript ๐ 1 matrix superscript subscript ๐ 2 perpendicular-to ๐ subscript ๐ 3 matrix superscript subscript ๐ 2 perpendicular-to ๐ ๐ \mathbf{G}_{1}=\begin{bmatrix}\mathbf{G}_{2}^{\perp}\\
\mathbf{A}\end{bmatrix},\qquad\mathbf{G}_{3}=\begin{bmatrix}\mathbf{G}_{2}^{%
\perp}\\
\mathbf{D}\\
\mathbf{A}\end{bmatrix}, bold_G start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT = [ start_ARG start_ROW start_CELL bold_G start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT end_CELL end_ROW start_ROW start_CELL bold_A end_CELL end_ROW end_ARG ] , bold_G start_POSTSUBSCRIPT 3 end_POSTSUBSCRIPT = [ start_ARG start_ROW start_CELL bold_G start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT end_CELL end_ROW start_ROW start_CELL bold_D end_CELL end_ROW start_ROW start_CELL bold_A end_CELL end_ROW end_ARG ] ,
(16)
where ๐ ๐ \mathbf{D} bold_D is a ( k 4 โ โ k 2 โ ) ร n superscript subscript ๐ 4 perpendicular-to superscript subscript ๐ 2 perpendicular-to ๐ (k_{4}^{\perp}-k_{2}^{\perp})\times n ( italic_k start_POSTSUBSCRIPT 4 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT - italic_k start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT ) ร italic_n matrix of the rank k 4 โ โ k 2 โ superscript subscript ๐ 4 perpendicular-to superscript subscript ๐ 2 perpendicular-to k_{4}^{\perp}-k_{2}^{\perp} italic_k start_POSTSUBSCRIPT 4 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT - italic_k start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT , which serves as a generator of ๐ 4 โ / ๐ 2 โ superscript subscript ๐ 4 perpendicular-to superscript subscript ๐ 2 perpendicular-to \mathcal{C}_{4}^{\perp}/\mathcal{C}_{2}^{\perp} caligraphic_C start_POSTSUBSCRIPT 4 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT / caligraphic_C start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT . Note that this structure implies that ๐ 1 โ ๐ 3 subscript ๐ 1 subscript ๐ 3 \mathcal{C}_{1}\subseteq\mathcal{C}_{3} caligraphic_C start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT โ caligraphic_C start_POSTSUBSCRIPT 3 end_POSTSUBSCRIPT and may prompt one to conclude that it is sufficient that ๐ 1 โ ๐ 3 subscript ๐ 1 subscript ๐ 3 \mathcal{C}_{1}\subset\mathcal{C}_{3} caligraphic_C start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT โ caligraphic_C start_POSTSUBSCRIPT 3 end_POSTSUBSCRIPT in order to have the CNOT-transversality. However, this is not correct. For example we can consider the case that ๐ 1 = ๐ 4 โ โ ๐ 3 subscript ๐ 1 superscript subscript ๐ 4 perpendicular-to subscript ๐ 3 \mathcal{C}_{1}=\mathcal{C}_{4}^{\perp}\subset\mathcal{C}_{3} caligraphic_C start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT = caligraphic_C start_POSTSUBSCRIPT 4 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT โ caligraphic_C start_POSTSUBSCRIPT 3 end_POSTSUBSCRIPT , i.e.,
๐ 1 = [ ๐ 2 โ ๐ ] , ๐ 3 = [ ๐ 2 โ ๐ ๐ ] . formulae-sequence subscript ๐ 1 matrix superscript subscript ๐ 2 perpendicular-to ๐ subscript ๐ 3 matrix superscript subscript ๐ 2 perpendicular-to ๐ ๐ \mathbf{G}_{1}=\begin{bmatrix}\mathbf{G}_{2}^{\perp}\\
\mathbf{A}\end{bmatrix},\qquad\mathbf{G}_{3}=\begin{bmatrix}\mathbf{G}_{2}^{%
\perp}\\
\mathbf{A}\\
\mathbf{\mathbf{D}}\end{bmatrix}. bold_G start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT = [ start_ARG start_ROW start_CELL bold_G start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT end_CELL end_ROW start_ROW start_CELL bold_A end_CELL end_ROW end_ARG ] , bold_G start_POSTSUBSCRIPT 3 end_POSTSUBSCRIPT = [ start_ARG start_ROW start_CELL bold_G start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT end_CELL end_ROW start_ROW start_CELL bold_A end_CELL end_ROW start_ROW start_CELL bold_D end_CELL end_ROW end_ARG ] .
In this example ๐ 1 โ ๐ 3 subscript ๐ 1 subscript ๐ 3 \mathcal{C}_{1}\subset\mathcal{C}_{3} caligraphic_C start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT โ caligraphic_C start_POSTSUBSCRIPT 3 end_POSTSUBSCRIPT , however we can observe that this configuration does not satisfy the property given in (12 ). Below we give an example of two different CSS codes that CNOT-transversal.
Example 1 .
The following CSS codes of length n = 7 ๐ 7 n=7 italic_n = 7 with k 1 = 4 subscript ๐ 1 4 k_{1}=4 italic_k start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT = 4 , k 2 = 5 subscript ๐ 2 5 k_{2}=5 italic_k start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT = 5 , and
k 3 = 5 subscript ๐ 3 5 k_{3}=5 italic_k start_POSTSUBSCRIPT 3 end_POSTSUBSCRIPT = 5 , k 4 = 4 subscript ๐ 4 4 k_{4}=4 italic_k start_POSTSUBSCRIPT 4 end_POSTSUBSCRIPT = 4 respectively and generator matrices
๐ 1 subscript ๐ 1 \displaystyle\mathbf{G}_{1} bold_G start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT
= [ ๐ 2 โ ๐ ] = [ 1 1 0 0 0 0 0 0 1 0 1 1 1 1 \hdashline โข 0 0 1 1 0 1 1 1 0 1 1 1 0 0 ] absent matrix superscript subscript ๐ 2 perpendicular-to ๐ delimited-[] 1 1 0 0 0 0 0 0 1 0 1 1 1 1 \hdashline 0 0 1 1 0 1 1 1 0 1 1 1 0 0 \displaystyle=\begin{bmatrix}\mathbf{G}_{2}^{\perp}\\
\mathbf{A}\end{bmatrix}=\left[\begin{array}[]{ccccccc}1&1&0&0&0&0&0\\
0&1&0&1&1&1&1\\
\hdashline 0&0&1&1&0&1&1\\
1&0&1&1&1&0&0\end{array}\right] = [ start_ARG start_ROW start_CELL bold_G start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT end_CELL end_ROW start_ROW start_CELL bold_A end_CELL end_ROW end_ARG ] = [ start_ARRAY start_ROW start_CELL 1 end_CELL start_CELL 1 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL end_ROW start_ROW start_CELL 0 end_CELL start_CELL 1 end_CELL start_CELL 0 end_CELL start_CELL 1 end_CELL start_CELL 1 end_CELL start_CELL 1 end_CELL start_CELL 1 end_CELL end_ROW start_ROW start_CELL 0 end_CELL start_CELL 0 end_CELL start_CELL 1 end_CELL start_CELL 1 end_CELL start_CELL 0 end_CELL start_CELL 1 end_CELL start_CELL 1 end_CELL end_ROW start_ROW start_CELL 1 end_CELL start_CELL 0 end_CELL start_CELL 1 end_CELL start_CELL 1 end_CELL start_CELL 1 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL end_ROW end_ARRAY ]
๐ 3 subscript ๐ 3 \displaystyle\mathbf{G}_{3} bold_G start_POSTSUBSCRIPT 3 end_POSTSUBSCRIPT
= [ ๐ 2 โ ๐ ๐ ] = [ 1 1 0 0 0 0 0 0 1 0 1 1 1 1 \hdashline โข 0 1 1 1 0 1 0 \hdashline โข 0 0 1 1 0 1 1 1 0 1 1 1 0 0 ] , absent matrix superscript subscript ๐ 2 perpendicular-to ๐ ๐ delimited-[] 1 1 0 0 0 0 0 0 1 0 1 1 1 1 \hdashline 0 1 1 1 0 1 0 \hdashline 0 0 1 1 0 1 1 1 0 1 1 1 0 0 \displaystyle=\begin{bmatrix}\mathbf{G}_{2}^{\perp}\\
\mathbf{D}\\
\mathbf{A}\end{bmatrix}=\left[\begin{array}[]{ccccccc}1&1&0&0&0&0&0\\
0&1&0&1&1&1&1\\
\hdashline 0&1&1&1&0&1&0\\
\hdashline 0&0&1&1&0&1&1\\
1&0&1&1&1&0&0\end{array}\right], = [ start_ARG start_ROW start_CELL bold_G start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT end_CELL end_ROW start_ROW start_CELL bold_D end_CELL end_ROW start_ROW start_CELL bold_A end_CELL end_ROW end_ARG ] = [ start_ARRAY start_ROW start_CELL 1 end_CELL start_CELL 1 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL end_ROW start_ROW start_CELL 0 end_CELL start_CELL 1 end_CELL start_CELL 0 end_CELL start_CELL 1 end_CELL start_CELL 1 end_CELL start_CELL 1 end_CELL start_CELL 1 end_CELL end_ROW start_ROW start_CELL 0 end_CELL start_CELL 1 end_CELL start_CELL 1 end_CELL start_CELL 1 end_CELL start_CELL 0 end_CELL start_CELL 1 end_CELL start_CELL 0 end_CELL end_ROW start_ROW start_CELL 0 end_CELL start_CELL 0 end_CELL start_CELL 1 end_CELL start_CELL 1 end_CELL start_CELL 0 end_CELL start_CELL 1 end_CELL start_CELL 1 end_CELL end_ROW start_ROW start_CELL 1 end_CELL start_CELL 0 end_CELL start_CELL 1 end_CELL start_CELL 1 end_CELL start_CELL 1 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL end_ROW end_ARRAY ] ,
satisfy the conditions of Theorem 1 . Thus these CSS codes are transversal. This example shows that one can find codes with different parameters and structures to fit particular error model in neighboring Stations of a quantum network. For instance one code can be better protected against X ๐ X italic_X errors and another code against Z ๐ Z italic_Z errors. Moreover, nonidentical code allow correcting drastically better correlated errors in the neighboring stations compared to using an identical codes in both stations. Detailed research on this will be presented in future works.
Let us consider now the CZ transversality. In the following theorem, we define the conditions for CSS codes being CZ-transversal.
Theorem 2 .
Codes CSS โข ( ๐ 1 , ๐ 2 ) CSS subscript ๐ 1 subscript ๐ 2 \text{CSS}\left(\mathcal{C}_{1},\mathcal{C}_{2}\right) CSS ( caligraphic_C start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT , caligraphic_C start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT ) and CSS โข ( ๐ 3 , ๐ 4 ) CSS subscript ๐ 3 subscript ๐ 4 \text{CSS}\left(\mathcal{C}_{3},\mathcal{C}_{4}\right) CSS ( caligraphic_C start_POSTSUBSCRIPT 3 end_POSTSUBSCRIPT , caligraphic_C start_POSTSUBSCRIPT 4 end_POSTSUBSCRIPT ) are CZ transversal (either of them can be control or target code) iff for any ๐ A , ๐ B โ ๐ฝ 2 k superscript ๐ ๐ด superscript ๐ ๐ต
superscript subscript ๐ฝ 2 ๐ \bm{\psi}^{A},\bm{\psi}^{B}\in\mathbb{F}_{2}^{k} bold_italic_ฯ ใทใใ start_POSTSUPERSCRIPT italic_A end_POSTSUPERSCRIPT , bold_italic_ฯ ใทใใ start_POSTSUPERSCRIPT italic_B end_POSTSUPERSCRIPT โ blackboard_F start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_k end_POSTSUPERSCRIPT we have
๐ฑ A โข ๐ณ T + ๐ฒ โข ( ๐ฑ B + ๐ณ ) T = 0 , superscript ๐ฑ ๐ด superscript ๐ณ ๐ ๐ฒ superscript superscript ๐ฑ ๐ต ๐ณ ๐ 0 \displaystyle\mathbf{x}^{A}\mathbf{z}^{T}+\mathbf{y}\left(\mathbf{x}^{B}+%
\mathbf{z}\right)^{T}=0, bold_x start_POSTSUPERSCRIPT italic_A end_POSTSUPERSCRIPT bold_z start_POSTSUPERSCRIPT italic_T end_POSTSUPERSCRIPT + bold_y ( bold_x start_POSTSUPERSCRIPT italic_B end_POSTSUPERSCRIPT + bold_z ) start_POSTSUPERSCRIPT italic_T end_POSTSUPERSCRIPT = 0 ,
โ ๐ฒ โ ๐ 2 โ , ๐ณ โ ๐ 4 โ , formulae-sequence for-all ๐ฒ superscript subscript ๐ 2 perpendicular-to ๐ณ superscript subscript ๐ 4 perpendicular-to \displaystyle\qquad\forall\,\mathbf{y}\in\mathcal{C}_{2}^{\perp},\,\mathbf{z}%
\in\mathcal{C}_{4}^{\perp}, โ bold_y โ caligraphic_C start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT , bold_z โ caligraphic_C start_POSTSUBSCRIPT 4 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT ,
(17)
๐ฑ A = ๐ A โข ๐ , superscript ๐ฑ ๐ด superscript ๐ ๐ด ๐ \displaystyle\qquad\mathbf{x}^{A}=\bm{\psi}^{A}\mathbf{A}, bold_x start_POSTSUPERSCRIPT italic_A end_POSTSUPERSCRIPT = bold_italic_ฯ ใทใใ start_POSTSUPERSCRIPT italic_A end_POSTSUPERSCRIPT bold_A ,
๐ฑ B = ๐ B โข ๐ , superscript ๐ฑ ๐ต superscript ๐ ๐ต ๐ \displaystyle\qquad\mathbf{x}^{B}=\bm{\psi}^{B}\mathbf{B}, bold_x start_POSTSUPERSCRIPT italic_B end_POSTSUPERSCRIPT = bold_italic_ฯ ใทใใ start_POSTSUPERSCRIPT italic_B end_POSTSUPERSCRIPT bold_B ,
๐๐ T = ๐ . superscript ๐๐ ๐ ๐ \displaystyle\mathbf{AB}^{T}=\mathbf{I}. bold_AB start_POSTSUPERSCRIPT italic_T end_POSTSUPERSCRIPT = bold_I .
(18)
Proof.
According to (3 ), if we apply CZ operations to the k ๐ k italic_k pairs of logical qubits in the states | ๐ A โฉ ket superscript ๐ ๐ด |\bm{\psi}^{A}\rangle | bold_italic_ฯ ใทใใ start_POSTSUPERSCRIPT italic_A end_POSTSUPERSCRIPT โฉ and | ๐ B โฉ ket superscript ๐ ๐ต |\bm{\psi}^{B}\rangle | bold_italic_ฯ ใทใใ start_POSTSUPERSCRIPT italic_B end_POSTSUPERSCRIPT โฉ , we get the state
( โ 1 ) ๐ A โข ( ๐ B ) T โข | ๐ A โฉ L โ | ๐ B โฉ L . tensor-product superscript 1 superscript ๐ ๐ด superscript superscript ๐ ๐ต ๐ subscript ket superscript ๐ ๐ด ๐ฟ subscript ket superscript ๐ ๐ต ๐ฟ (-1)^{\bm{\psi}^{A}(\bm{\psi}^{B})^{T}}|\bm{\psi}^{A}\rangle_{L}\otimes|\bm{%
\psi}^{B}\rangle_{L}. ( - 1 ) start_POSTSUPERSCRIPT bold_italic_ฯ ใทใใ start_POSTSUPERSCRIPT italic_A end_POSTSUPERSCRIPT ( bold_italic_ฯ ใทใใ start_POSTSUPERSCRIPT italic_B end_POSTSUPERSCRIPT ) start_POSTSUPERSCRIPT italic_T end_POSTSUPERSCRIPT end_POSTSUPERSCRIPT | bold_italic_ฯ ใทใใ start_POSTSUPERSCRIPT italic_A end_POSTSUPERSCRIPT โฉ start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT โ | bold_italic_ฯ ใทใใ start_POSTSUPERSCRIPT italic_B end_POSTSUPERSCRIPT โฉ start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT .
(19)
At the same time, if we apply CZ gates to the n ๐ n italic_n pairs of code qubits, we get
CZ โข ( | ๐ A โฉ L โ | ๐ B โฉ L ) CZ tensor-product subscript ket superscript ๐ ๐ด ๐ฟ subscript ket superscript ๐ ๐ต ๐ฟ \displaystyle\text{CZ}(|\bm{\psi}^{A}\rangle_{L}\otimes|\bm{\psi}^{B}\rangle_{%
L}) CZ ( | bold_italic_ฯ ใทใใ start_POSTSUPERSCRIPT italic_A end_POSTSUPERSCRIPT โฉ start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT โ | bold_italic_ฯ ใทใใ start_POSTSUPERSCRIPT italic_B end_POSTSUPERSCRIPT โฉ start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT )
= ฮฑ ใใใตใ โข โ ๐ฒ โ C 2 โ , ๐ณ โ C 4 โ ( โ 1 ) ( ๐ฑ A + ๐ฒ ) โข ( ๐ฑ B + ๐ณ ) T โข | ๐ฑ A + ๐ฒ โฉ โ | ๐ฑ B + ๐ณ โฉ absent ๐ผ subscript formulae-sequence ๐ฒ superscript subscript ๐ถ 2 perpendicular-to ๐ณ superscript subscript ๐ถ 4 perpendicular-to tensor-product superscript 1 superscript ๐ฑ ๐ด ๐ฒ superscript superscript ๐ฑ ๐ต ๐ณ ๐ ket superscript ๐ฑ ๐ด ๐ฒ ket superscript ๐ฑ ๐ต ๐ณ \displaystyle=\alpha\sum_{\mathbf{y}\in C_{2}^{\perp},\mathbf{z}\in C_{4}^{%
\perp}}{(-1)^{\left(\mathbf{x}^{A}+\mathbf{y}\right)\left(\mathbf{x}^{B}+%
\mathbf{z}\right)^{T}}|\mathbf{x}^{A}+\mathbf{y}\rangle\otimes|\mathbf{x}^{B}+%
\mathbf{z}\rangle} = italic_ฮฑ ใใใตใ โ start_POSTSUBSCRIPT bold_y โ italic_C start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT , bold_z โ italic_C start_POSTSUBSCRIPT 4 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT end_POSTSUBSCRIPT ( - 1 ) start_POSTSUPERSCRIPT ( bold_x start_POSTSUPERSCRIPT italic_A end_POSTSUPERSCRIPT + bold_y ) ( bold_x start_POSTSUPERSCRIPT italic_B end_POSTSUPERSCRIPT + bold_z ) start_POSTSUPERSCRIPT italic_T end_POSTSUPERSCRIPT end_POSTSUPERSCRIPT | bold_x start_POSTSUPERSCRIPT italic_A end_POSTSUPERSCRIPT + bold_y โฉ โ | bold_x start_POSTSUPERSCRIPT italic_B end_POSTSUPERSCRIPT + bold_z โฉ
= ฮฑ ใใใตใ โข ฮฒ ในใผใ โข โ ๐ฒ โ C 2 โ , ๐ณ โ C 4 โ ( โ 1 ) ๐ฑ A โข ๐ณ T + ๐ฒ โข ( ๐ฑ B + ๐ณ ) T โข | ๐ฑ A + ๐ฒ โฉ โ | ๐ฑ B + ๐ณ โฉ absent ๐ผ ๐ฝ subscript formulae-sequence ๐ฒ superscript subscript ๐ถ 2 perpendicular-to ๐ณ superscript subscript ๐ถ 4 perpendicular-to tensor-product superscript 1 superscript ๐ฑ ๐ด superscript ๐ณ ๐ ๐ฒ superscript superscript ๐ฑ ๐ต ๐ณ ๐ ket superscript ๐ฑ ๐ด ๐ฒ ket superscript ๐ฑ ๐ต ๐ณ \displaystyle=\alpha\beta\sum_{\mathbf{y}\in C_{2}^{\perp},\mathbf{z}\in C_{4}%
^{\perp}}{(-1)^{\mathbf{x}^{A}\mathbf{z}^{T}+\mathbf{y}\left(\mathbf{x}^{B}+%
\mathbf{z}\right)^{T}}|\mathbf{x}^{A}+\mathbf{y}\rangle\otimes|\mathbf{x}^{B}+%
\mathbf{z}\rangle} = italic_ฮฑ ใใใตใ italic_ฮฒ ในใผใ โ start_POSTSUBSCRIPT bold_y โ italic_C start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT , bold_z โ italic_C start_POSTSUBSCRIPT 4 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT end_POSTSUBSCRIPT ( - 1 ) start_POSTSUPERSCRIPT bold_x start_POSTSUPERSCRIPT italic_A end_POSTSUPERSCRIPT bold_z start_POSTSUPERSCRIPT italic_T end_POSTSUPERSCRIPT + bold_y ( bold_x start_POSTSUPERSCRIPT italic_B end_POSTSUPERSCRIPT + bold_z ) start_POSTSUPERSCRIPT italic_T end_POSTSUPERSCRIPT end_POSTSUPERSCRIPT | bold_x start_POSTSUPERSCRIPT italic_A end_POSTSUPERSCRIPT + bold_y โฉ โ | bold_x start_POSTSUPERSCRIPT italic_B end_POSTSUPERSCRIPT + bold_z โฉ
(20)
where ฮฑ ใใใตใ = 1 | C 2 โ | โข | C 4 โ | ๐ผ 1 superscript subscript ๐ถ 2 perpendicular-to superscript subscript ๐ถ 4 perpendicular-to \alpha=\frac{1}{\sqrt{\left\lvert C_{2}^{\perp}\right\rvert\left\lvert C_{4}^{%
\perp}\right\rvert}} italic_ฮฑ ใใใตใ = divide start_ARG 1 end_ARG start_ARG square-root start_ARG | italic_C start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT | | italic_C start_POSTSUBSCRIPT 4 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT | end_ARG end_ARG and ฮฒ ในใผใ = ( โ 1 ) ๐ฑ A โข ( ๐ฑ B ) T ๐ฝ superscript 1 superscript ๐ฑ ๐ด superscript superscript ๐ฑ ๐ต ๐ \beta=(-1)^{\mathbf{x}^{A}\left(\mathbf{x}^{B}\right)^{T}} italic_ฮฒ ในใผใ = ( - 1 ) start_POSTSUPERSCRIPT bold_x start_POSTSUPERSCRIPT italic_A end_POSTSUPERSCRIPT ( bold_x start_POSTSUPERSCRIPT italic_B end_POSTSUPERSCRIPT ) start_POSTSUPERSCRIPT italic_T end_POSTSUPERSCRIPT end_POSTSUPERSCRIPT . For having a transversal CZ gate, (19 ) should be equal to (20 ). Thus, from (19 ), (9 ), and (10 ), we get that
(17 ) must hold. Further
ฮฒ ในใผใ = ( โ 1 ) ๐ฑ A โข ( ๐ฑ B ) T = ( โ 1 ) ๐ A โข ๐๐ T โข ( ๐ B ) T ๐ฝ superscript 1 superscript ๐ฑ ๐ด superscript superscript ๐ฑ ๐ต ๐ superscript 1 superscript ๐ ๐ด superscript ๐๐ ๐ superscript superscript ๐ ๐ต ๐ \beta=(-1)^{\mathbf{x}^{A}\left(\mathbf{x}^{B}\right)^{T}}=(-1)^{\bm{\psi}^{A}%
\mathbf{A}\mathbf{B}^{T}\left(\bm{\psi}^{B}\right)^{T}} italic_ฮฒ ในใผใ = ( - 1 ) start_POSTSUPERSCRIPT bold_x start_POSTSUPERSCRIPT italic_A end_POSTSUPERSCRIPT ( bold_x start_POSTSUPERSCRIPT italic_B end_POSTSUPERSCRIPT ) start_POSTSUPERSCRIPT italic_T end_POSTSUPERSCRIPT end_POSTSUPERSCRIPT = ( - 1 ) start_POSTSUPERSCRIPT bold_italic_ฯ ใทใใ start_POSTSUPERSCRIPT italic_A end_POSTSUPERSCRIPT bold_AB start_POSTSUPERSCRIPT italic_T end_POSTSUPERSCRIPT ( bold_italic_ฯ ใทใใ start_POSTSUPERSCRIPT italic_B end_POSTSUPERSCRIPT ) start_POSTSUPERSCRIPT italic_T end_POSTSUPERSCRIPT end_POSTSUPERSCRIPT
must be equal to ( โ 1 ) ๐ A โข ( ๐ B ) T superscript 1 superscript ๐ ๐ด superscript superscript ๐ ๐ต ๐ (-1)^{\bm{\psi}^{A}\left(\bm{\psi}^{B}\right)^{T}} ( - 1 ) start_POSTSUPERSCRIPT bold_italic_ฯ ใทใใ start_POSTSUPERSCRIPT italic_A end_POSTSUPERSCRIPT ( bold_italic_ฯ ใทใใ start_POSTSUPERSCRIPT italic_B end_POSTSUPERSCRIPT ) start_POSTSUPERSCRIPT italic_T end_POSTSUPERSCRIPT end_POSTSUPERSCRIPT ,
for all ๐ A superscript ๐ ๐ด \bm{\psi}^{A} bold_italic_ฯ ใทใใ start_POSTSUPERSCRIPT italic_A end_POSTSUPERSCRIPT and ๐ B superscript ๐ ๐ต \bm{\psi}^{B} bold_italic_ฯ ใทใใ start_POSTSUPERSCRIPT italic_B end_POSTSUPERSCRIPT . This is possible iff ๐๐ T = ๐ superscript ๐๐ ๐ ๐ \mathbf{AB}^{T}=\mathbf{I} bold_AB start_POSTSUPERSCRIPT italic_T end_POSTSUPERSCRIPT = bold_I .
โ
This theorem allows to formulate the following sufficient conditions for codes CZ-transversality.
Corollary 1 .
It is sufficient for codes CSS โข ( ๐ 1 , ๐ 2 ) CSS subscript ๐ 1 subscript ๐ 2 \text{CSS}\left(\mathcal{C}_{1},\mathcal{C}_{2}\right) CSS ( caligraphic_C start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT , caligraphic_C start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT ) and CSS โข ( ๐ 3 , ๐ 4 ) CSS subscript ๐ 3 subscript ๐ 4 \text{CSS}\left(\mathcal{C}_{3},\mathcal{C}_{4}\right) CSS ( caligraphic_C start_POSTSUBSCRIPT 3 end_POSTSUBSCRIPT , caligraphic_C start_POSTSUBSCRIPT 4 end_POSTSUBSCRIPT ) to satisfy the following conditions in order to be CZ-transversal (either of them can be control or target code):
๐ 1 / ๐ 2 โ โ
๐ 1 , ๐ 3 โ ๐ 2 , ๐๐ T = ๐ , formulae-sequence subscript ๐ 1 superscript subscript ๐ 2 perpendicular-to subscript ๐ 1 formulae-sequence subscript ๐ 3 subscript ๐ 2 superscript ๐๐ ๐ ๐ \mathcal{C}_{1}/\mathcal{C}_{2}^{\perp}\cong\mathcal{A}_{1},\quad\mathcal{C}_{%
3}\subseteq\mathcal{C}_{2},\quad\mathbf{AB}^{T}=\mathbf{I}, caligraphic_C start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT / caligraphic_C start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT โ
caligraphic_A start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT , caligraphic_C start_POSTSUBSCRIPT 3 end_POSTSUBSCRIPT โ caligraphic_C start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT , bold_AB start_POSTSUPERSCRIPT italic_T end_POSTSUPERSCRIPT = bold_I ,
(21)
or
๐ 1 โ ๐ 4 โ , ๐ 3 / ๐ 4 โ โ
โฌ 1 , ๐๐ T = ๐ , formulae-sequence subscript ๐ 1 superscript subscript ๐ 4 perpendicular-to formulae-sequence subscript ๐ 3 superscript subscript ๐ 4 perpendicular-to subscript โฌ 1 superscript ๐๐ ๐ ๐ \mathcal{C}_{1}\subseteq\mathcal{C}_{4}^{\perp},\quad\mathcal{C}_{3}/\mathcal{%
C}_{4}^{\perp}\cong\mathcal{B}_{1},\quad\mathbf{AB}^{T}=\mathbf{I}, caligraphic_C start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT โ caligraphic_C start_POSTSUBSCRIPT 4 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT , caligraphic_C start_POSTSUBSCRIPT 3 end_POSTSUBSCRIPT / caligraphic_C start_POSTSUBSCRIPT 4 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT โ
caligraphic_B start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT , bold_AB start_POSTSUPERSCRIPT italic_T end_POSTSUPERSCRIPT = bold_I ,
(22)
where ๐ 1 โ ๐ 4 subscript ๐ 1 subscript ๐ 4 \mathcal{A}_{1}\subset\mathcal{C}_{4} caligraphic_A start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT โ caligraphic_C start_POSTSUBSCRIPT 4 end_POSTSUBSCRIPT and โฌ 1 โ ๐ 2 subscript โฌ 1 subscript ๐ 2 \mathcal{B}_{1}\subset\mathcal{C}_{2} caligraphic_B start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT โ caligraphic_C start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT are group of vectors ๐ โ ๐ฝ 2 n ๐ superscript subscript ๐ฝ 2 ๐ \mathbf{c}\in\mathbb{F}_{2}^{n} bold_c โ blackboard_F start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_n end_POSTSUPERSCRIPT .
Proof.
In order to satisfy (17 ), it is enough that one of the following conditions holds
โข
๐ฑ A โข ๐ณ T = 0 superscript ๐ฑ ๐ด superscript ๐ณ ๐ 0 \mathbf{x}^{A}\mathbf{z}^{T}=0 bold_x start_POSTSUPERSCRIPT italic_A end_POSTSUPERSCRIPT bold_z start_POSTSUPERSCRIPT italic_T end_POSTSUPERSCRIPT = 0 and ๐ฒ โข ( ๐ฑ B + ๐ณ ) T = 0 ๐ฒ superscript superscript ๐ฑ ๐ต ๐ณ ๐ 0 \mathbf{y}\left(\mathbf{x}^{B}+\mathbf{z}\right)^{T}=0 bold_y ( bold_x start_POSTSUPERSCRIPT italic_B end_POSTSUPERSCRIPT + bold_z ) start_POSTSUPERSCRIPT italic_T end_POSTSUPERSCRIPT = 0 : this is the case if ๐ 1 / ๐ 2 โ โ
๐ 1 โ ๐ 4 subscript ๐ 1 superscript subscript ๐ 2 perpendicular-to subscript ๐ 1 subscript ๐ 4 \mathcal{C}_{1}/\mathcal{C}_{2}^{\perp}\cong\mathcal{A}_{1}\subseteq\mathcal{C%
}_{4} caligraphic_C start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT / caligraphic_C start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT โ
caligraphic_A start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT โ caligraphic_C start_POSTSUBSCRIPT 4 end_POSTSUBSCRIPT , and ๐ 3 โ ๐ 2 subscript ๐ 3 subscript ๐ 2 \mathcal{C}_{3}\subseteq\mathcal{C}_{2} caligraphic_C start_POSTSUBSCRIPT 3 end_POSTSUBSCRIPT โ caligraphic_C start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT ;
โข
๐ฑ A โข ๐ณ T = 1 superscript ๐ฑ ๐ด superscript ๐ณ ๐ 1 \mathbf{x}^{A}\mathbf{z}^{T}=1 bold_x start_POSTSUPERSCRIPT italic_A end_POSTSUPERSCRIPT bold_z start_POSTSUPERSCRIPT italic_T end_POSTSUPERSCRIPT = 1 and ๐ฒ โข ( ๐ฑ B + ๐ณ ) T = 1 ๐ฒ superscript superscript ๐ฑ ๐ต ๐ณ ๐ 1 \mathbf{y}\left(\mathbf{x}^{B}+\mathbf{z}\right)^{T}=1 bold_y ( bold_x start_POSTSUPERSCRIPT italic_B end_POSTSUPERSCRIPT + bold_z ) start_POSTSUPERSCRIPT italic_T end_POSTSUPERSCRIPT = 1 : this could not happen since ๐ณ ๐ณ \mathbf{z} bold_z belongs to a linear code and therefore could be ( 0 , โฆ , 0 ) 0 โฆ 0 (0,\ldots,0) ( 0 , โฆ , 0 ) ;
โข
( ๐ฑ A + ๐ฒ ) โข ๐ณ T = 0 superscript ๐ฑ ๐ด ๐ฒ superscript ๐ณ ๐ 0 \left(\mathbf{x}^{A}+\mathbf{y}\right)\mathbf{z}^{T}=0 ( bold_x start_POSTSUPERSCRIPT italic_A end_POSTSUPERSCRIPT + bold_y ) bold_z start_POSTSUPERSCRIPT italic_T end_POSTSUPERSCRIPT = 0 and ๐ฒ โข ( ๐ฑ B ) T = 0 ๐ฒ superscript superscript ๐ฑ ๐ต ๐ 0 \mathbf{y}\left(\mathbf{x}^{B}\right)^{T}=0 bold_y ( bold_x start_POSTSUPERSCRIPT italic_B end_POSTSUPERSCRIPT ) start_POSTSUPERSCRIPT italic_T end_POSTSUPERSCRIPT = 0 : this is the case if ๐ 1 โ ๐ 4 โ subscript ๐ 1 superscript subscript ๐ 4 perpendicular-to \mathcal{C}_{1}\subseteq\mathcal{C}_{4}^{\perp} caligraphic_C start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT โ caligraphic_C start_POSTSUBSCRIPT 4 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT , and ๐ 3 / ๐ 4 โ โ
โฌ 1 โ ๐ 2 subscript ๐ 3 superscript subscript ๐ 4 perpendicular-to subscript โฌ 1 subscript ๐ 2 \mathcal{C}_{3}/\mathcal{C}_{4}^{\perp}\cong\mathcal{B}_{1}\subseteq\mathcal{C%
}_{2} caligraphic_C start_POSTSUBSCRIPT 3 end_POSTSUBSCRIPT / caligraphic_C start_POSTSUBSCRIPT 4 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT โ
caligraphic_B start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT โ caligraphic_C start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT ;
โข
( ๐ฑ A + ๐ฒ ) โข ๐ณ T = 1 superscript ๐ฑ ๐ด ๐ฒ superscript ๐ณ ๐ 1 \left(\mathbf{x}^{A}+\mathbf{y}\right)\mathbf{z}^{T}=1 ( bold_x start_POSTSUPERSCRIPT italic_A end_POSTSUPERSCRIPT + bold_y ) bold_z start_POSTSUPERSCRIPT italic_T end_POSTSUPERSCRIPT = 1 and ๐ฒ โข ( ๐ฑ B ) T = 1 ๐ฒ superscript superscript ๐ฑ ๐ต ๐ 1 \mathbf{y}\left(\mathbf{x}^{B}\right)^{T}=1 bold_y ( bold_x start_POSTSUPERSCRIPT italic_B end_POSTSUPERSCRIPT ) start_POSTSUPERSCRIPT italic_T end_POSTSUPERSCRIPT = 1 : this could not happen since ๐ณ ๐ณ \mathbf{z} bold_z belongs to a linear code.
The fact that ๐๐ T = ๐ superscript ๐๐ ๐ ๐ \mathbf{AB}^{T}=\mathbf{I} bold_AB start_POSTSUPERSCRIPT italic_T end_POSTSUPERSCRIPT = bold_I should be satisfied as well completes the proof.
โ
Below we provide an example of CSS codes that CZ-transversal.
Example 2 .
In [7 ] we proposed the mirrored CSS codes that are defined by following generators
[ ๐ ๐ โ ๐ ๐ ๐ ๐ โ ] โข ย andย โข [ ๐ ๐ โ ๐ ๐ ๐ ๐ โ ] = [ ๐ ๐ โ ๐ ๐ ๐ ๐ โ ] . matrix superscript subscript ๐ 2 perpendicular-to 0 0 superscript subscript ๐ 1 perpendicular-to ย andย matrix superscript subscript ๐ 4 perpendicular-to 0 0 superscript subscript ๐ 3 perpendicular-to matrix superscript subscript ๐ 1 perpendicular-to 0 0 superscript subscript ๐ 2 perpendicular-to \begin{bmatrix}\mathbf{G_{2}^{\perp}}&\mathbf{0}\\
\mathbf{0}&\mathbf{G_{1}^{\perp}}\end{bmatrix}\mbox{ and }\begin{bmatrix}%
\mathbf{G_{4}^{\perp}}&\mathbf{0}\\
\mathbf{0}&\mathbf{G_{3}^{\perp}}\end{bmatrix}=\begin{bmatrix}\mathbf{G_{1}^{%
\perp}}&\mathbf{0}\\
\mathbf{0}&\mathbf{G_{2}^{\perp}}\end{bmatrix}. [ start_ARG start_ROW start_CELL bold_G start_POSTSUBSCRIPT bold_2 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT end_CELL start_CELL bold_0 end_CELL end_ROW start_ROW start_CELL bold_0 end_CELL start_CELL bold_G start_POSTSUBSCRIPT bold_1 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT end_CELL end_ROW end_ARG ] and [ start_ARG start_ROW start_CELL bold_G start_POSTSUBSCRIPT bold_4 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT end_CELL start_CELL bold_0 end_CELL end_ROW start_ROW start_CELL bold_0 end_CELL start_CELL bold_G start_POSTSUBSCRIPT bold_3 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT end_CELL end_ROW end_ARG ] = [ start_ARG start_ROW start_CELL bold_G start_POSTSUBSCRIPT bold_1 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT end_CELL start_CELL bold_0 end_CELL end_ROW start_ROW start_CELL bold_0 end_CELL start_CELL bold_G start_POSTSUBSCRIPT bold_2 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT end_CELL end_ROW end_ARG ] .
(23)
We further proved that these codes are CZ-transversal. Below we consider an example of such codes and prove that they are CZ-transversal using Corollary 1 . We consider mirrored CSS codes defined by
๐ ๐ โ = [ 1 1 0 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 0 0 1 ] , superscript subscript ๐ 1 perpendicular-to matrix 1 1 0 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 0 0 1 \mathbf{G_{1}^{\perp}}=\begin{bmatrix}1&1&0&0&1&0&0\\
1&1&1&0&0&1&0\\
1&1&1&0&0&0&1\end{bmatrix}, bold_G start_POSTSUBSCRIPT bold_1 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT = [ start_ARG start_ROW start_CELL 1 end_CELL start_CELL 1 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL start_CELL 1 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL end_ROW start_ROW start_CELL 1 end_CELL start_CELL 1 end_CELL start_CELL 1 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL start_CELL 1 end_CELL start_CELL 0 end_CELL end_ROW start_ROW start_CELL 1 end_CELL start_CELL 1 end_CELL start_CELL 1 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL start_CELL 1 end_CELL end_ROW end_ARG ] ,
and
๐ ๐ โ = [ 1 1 0 0 0 0 0 0 1 0 1 1 1 1 ] . superscript subscript ๐ 2 perpendicular-to matrix 1 1 0 0 0 0 0 0 1 0 1 1 1 1 \mathbf{G_{2}^{\perp}}=\begin{bmatrix}1&1&0&0&0&0&0\\
0&1&0&1&1&1&1\end{bmatrix}. bold_G start_POSTSUBSCRIPT bold_2 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT = [ start_ARG start_ROW start_CELL 1 end_CELL start_CELL 1 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL end_ROW start_ROW start_CELL 0 end_CELL start_CELL 1 end_CELL start_CELL 0 end_CELL start_CELL 1 end_CELL start_CELL 1 end_CELL start_CELL 1 end_CELL start_CELL 1 end_CELL end_ROW end_ARG ] .
After simple manipulations we find that
๐ 4 = ๐ 1 = [ ๐ ๐ โ ๐ ] subscript ๐ 4 subscript ๐ 1 matrix superscript subscript ๐ 2 perpendicular-to ๐ \displaystyle\mathbf{G}_{4}=\mathbf{G}_{1}=\begin{bmatrix}\mathbf{G_{2}^{\perp%
}}\\
\mathbf{A}\end{bmatrix} bold_G start_POSTSUBSCRIPT 4 end_POSTSUBSCRIPT = bold_G start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT = [ start_ARG start_ROW start_CELL bold_G start_POSTSUBSCRIPT bold_2 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT end_CELL end_ROW start_ROW start_CELL bold_A end_CELL end_ROW end_ARG ]
= [ 1 1 0 0 0 0 0 0 1 0 1 1 1 1 \hdashline โข 0 0 1 1 0 1 1 1 0 1 1 1 0 0 ] , absent delimited-[] 1 1 0 0 0 0 0 0 1 0 1 1 1 1 \hdashline 0 0 1 1 0 1 1 1 0 1 1 1 0 0 \displaystyle=\left[\begin{array}[]{ccccccc}1&1&0&0&0&0&0\\
0&1&0&1&1&1&1\\
\hdashline 0&0&1&1&0&1&1\\
1&0&1&1&1&0&0\end{array}\right], = [ start_ARRAY start_ROW start_CELL 1 end_CELL start_CELL 1 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL end_ROW start_ROW start_CELL 0 end_CELL start_CELL 1 end_CELL start_CELL 0 end_CELL start_CELL 1 end_CELL start_CELL 1 end_CELL start_CELL 1 end_CELL start_CELL 1 end_CELL end_ROW start_ROW start_CELL 0 end_CELL start_CELL 0 end_CELL start_CELL 1 end_CELL start_CELL 1 end_CELL start_CELL 0 end_CELL start_CELL 1 end_CELL start_CELL 1 end_CELL end_ROW start_ROW start_CELL 1 end_CELL start_CELL 0 end_CELL start_CELL 1 end_CELL start_CELL 1 end_CELL start_CELL 1 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL end_ROW end_ARRAY ] ,
๐ 2 = ๐ 3 = [ ๐ ๐ โ ๐ ] subscript ๐ 2 subscript ๐ 3 matrix superscript subscript ๐ 4 perpendicular-to ๐ \displaystyle\mathbf{G}_{2}=\mathbf{G}_{3}=\begin{bmatrix}\mathbf{G_{4}^{\perp%
}}\\
\mathbf{B}\end{bmatrix} bold_G start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT = bold_G start_POSTSUBSCRIPT 3 end_POSTSUBSCRIPT = [ start_ARG start_ROW start_CELL bold_G start_POSTSUBSCRIPT bold_4 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT end_CELL end_ROW start_ROW start_CELL bold_B end_CELL end_ROW end_ARG ]
= [ 0 0 0 0 1 1 0 0 0 0 0 1 0 1 1 1 0 0 0 1 0 \hdashline โข 0 1 1 1 0 0 1 0 1 1 0 0 0 1 ] . absent delimited-[] 0 0 0 0 1 1 0 0 0 0 0 1 0 1 1 1 0 0 0 1 0 \hdashline 0 1 1 1 0 0 1 0 1 1 0 0 0 1 \displaystyle=\left[\begin{array}[]{ccccccc}0&0&0&0&1&1&0\\
0&0&0&0&1&0&1\\
1&1&0&0&0&1&0\\
\hdashline 0&1&1&1&0&0&1\\
0&1&1&0&0&0&1\end{array}\right]. = [ start_ARRAY start_ROW start_CELL 0 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL start_CELL 1 end_CELL start_CELL 1 end_CELL start_CELL 0 end_CELL end_ROW start_ROW start_CELL 0 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL start_CELL 1 end_CELL start_CELL 0 end_CELL start_CELL 1 end_CELL end_ROW start_ROW start_CELL 1 end_CELL start_CELL 1 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL start_CELL 1 end_CELL start_CELL 0 end_CELL end_ROW start_ROW start_CELL 0 end_CELL start_CELL 1 end_CELL start_CELL 1 end_CELL start_CELL 1 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL start_CELL 1 end_CELL end_ROW start_ROW start_CELL 0 end_CELL start_CELL 1 end_CELL start_CELL 1 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL start_CELL 1 end_CELL end_ROW end_ARRAY ] .
We see that ๐ 1 / ๐ 2 โ โ ๐ 4 subscript ๐ 1 superscript subscript ๐ 2 perpendicular-to subscript ๐ 4 \mathcal{C}_{1}/\mathcal{C}_{2}^{\perp}\subset\mathcal{C}_{4} caligraphic_C start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT / caligraphic_C start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT โ caligraphic_C start_POSTSUBSCRIPT 4 end_POSTSUBSCRIPT , ๐ 3 = ๐ 2 subscript ๐ 3 subscript ๐ 2 \mathcal{C}_{3}=\mathcal{C}_{2} caligraphic_C start_POSTSUBSCRIPT 3 end_POSTSUBSCRIPT = caligraphic_C start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT ,
and ๐๐ T = I 2 superscript ๐๐ ๐ subscript ๐ผ 2 \mathbf{A}\mathbf{B}^{T}=I_{2} bold_AB start_POSTSUPERSCRIPT italic_T end_POSTSUPERSCRIPT = italic_I start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT . Thus the conditions
(21 ) are satisfied and the mirrored CSS codes are indeed CZ-transversal.
This examples prompts us to think that we can use Corollary 1 for giving an alternative proof (to the proof of CZ-transversality of the mirrored CSS codes. This is indeed the case.
Theorem 3 .
CSS codes with generators defined in (23 ) are CZ-transversal.
Proof.
The only nontrivial part to prove is to show that matrices
๐ ๐ \mathbf{A} bold_A and ๐ ๐ \mathbf{B} bold_B can be chosen so that ๐๐ T = I superscript ๐๐ ๐ ๐ผ \mathbf{A}\mathbf{B}^{T}=I bold_AB start_POSTSUPERSCRIPT italic_T end_POSTSUPERSCRIPT = italic_I .
We first show that ๐ = ๐๐ T ๐ superscript ๐๐ ๐ \mathbf{U}=\mathbf{A}\mathbf{B}^{T} bold_U = bold_AB start_POSTSUPERSCRIPT italic_T end_POSTSUPERSCRIPT has the full rank.
The ( i , j ) ๐ ๐ (i,j) ( italic_i , italic_j ) -th entry of ๐ ๐ \mathbf{U} bold_U is
๐ฎ i , j = ๐ i โข ๐ j T subscript ๐ฎ ๐ ๐
subscript ๐ ๐ superscript subscript ๐ ๐ ๐ \mathbf{u}_{i,j}=\mathbf{a}_{i}\mathbf{b}_{j}^{T} bold_u start_POSTSUBSCRIPT italic_i , italic_j end_POSTSUBSCRIPT = bold_a start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT bold_b start_POSTSUBSCRIPT italic_j end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_T end_POSTSUPERSCRIPT , where ๐ i subscript ๐ ๐ \mathbf{a}_{i} bold_a start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT and ๐ j subscript ๐ ๐ \mathbf{b}_{j} bold_b start_POSTSUBSCRIPT italic_j end_POSTSUBSCRIPT are i ๐ i italic_i th and j ๐ j italic_j th row of ๐ ๐ \mathbf{A} bold_A and ๐ ๐ \mathbf{B} bold_B , respectively. Assuming that ๐ ๐ \mathbf{U} bold_U is not of full rank, we have that its columns are linear dependant, i.e., ๐ i โข ( ๐ 1 + โฆ + ๐ k ) T = 0 subscript ๐ ๐ superscript subscript ๐ 1 โฆ subscript ๐ ๐ ๐ 0 \mathbf{a}_{i}\left(\mathbf{b}_{1}+...+\mathbf{b}_{k}\right)^{T}=0 bold_a start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT ( bold_b start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT + โฆ + bold_b start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ) start_POSTSUPERSCRIPT italic_T end_POSTSUPERSCRIPT = 0 , which means that ๐ i โ โฌ subscript ๐ ๐ โฌ \mathbf{a}_{i}\in\mathcal{B} bold_a start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT โ caligraphic_B .
It is easy to see that for mirrored CSS codes we have
๐ ๐ = [ ๐ ๐ โ ๐ ] , G 3 = [ ๐ ๐ โ ๐ ] . formulae-sequence subscript ๐ 1 matrix superscript subscript ๐ 3 perpendicular-to ๐ subscript ๐บ 3 matrix superscript subscript ๐ 1 perpendicular-to ๐ \mathbf{G_{1}}=\begin{bmatrix}\mathbf{G_{3}^{\perp}}\\
\mathbf{A}\end{bmatrix},\ G_{3}=\begin{bmatrix}\mathbf{G_{1}^{\perp}}\\
\mathbf{B}\end{bmatrix}. bold_G start_POSTSUBSCRIPT bold_1 end_POSTSUBSCRIPT = [ start_ARG start_ROW start_CELL bold_G start_POSTSUBSCRIPT bold_3 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT end_CELL end_ROW start_ROW start_CELL bold_A end_CELL end_ROW end_ARG ] , italic_G start_POSTSUBSCRIPT 3 end_POSTSUBSCRIPT = [ start_ARG start_ROW start_CELL bold_G start_POSTSUBSCRIPT bold_1 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT end_CELL end_ROW start_ROW start_CELL bold_B end_CELL end_ROW end_ARG ] .
From this it follows that โ ๐ 3 โ = โ ๐ 1 โฉ โ ๐ โ subscript โ superscript subscript ๐ 3 perpendicular-to subscript โ subscript ๐ 1 subscript โ superscript ๐ perpendicular-to \mathcal{R}_{\mathbf{G}_{3}^{\perp}}=\mathcal{R}_{\mathbf{G}_{1}}\cap\mathcal{%
R}_{\mathbf{B}^{\perp}} caligraphic_R start_POSTSUBSCRIPT bold_G start_POSTSUBSCRIPT 3 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT end_POSTSUBSCRIPT = caligraphic_R start_POSTSUBSCRIPT bold_G start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT end_POSTSUBSCRIPT โฉ caligraphic_R start_POSTSUBSCRIPT bold_B start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT end_POSTSUBSCRIPT , where โ ๐ subscript โ ๐ \mathcal{R}_{\mathbf{G}} caligraphic_R start_POSTSUBSCRIPT bold_G end_POSTSUBSCRIPT is the row space of matrix ๐ ๐ \mathbf{G} bold_G . Thus, we can conclude that ๐ i โ ๐ 3 โ subscript ๐ ๐ superscript subscript ๐ 3 perpendicular-to \mathbf{a}_{i}\in\mathbf{G}_{3}^{\perp} bold_a start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT โ bold_G start_POSTSUBSCRIPT 3 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT , which means that ๐ 1 subscript ๐ 1 \mathbf{G}_{1} bold_G start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT is not of full rank, and therefore this is a contradiction.
From the fact that ๐ ๐ \mathbf{U} bold_U has the full rank it follows that using the Gaussian elimination we can find ๐ ๐ \mathbf{W} bold_W such that ๐๐ = ๐๐๐ T = ๐ โฒ โข ๐ T = ๐ ๐๐ superscript ๐๐๐ ๐ superscript ๐ โฒ superscript ๐ ๐ ๐ \mathbf{W}\mathbf{U}=\mathbf{WAB}^{T}=\mathbf{A}^{\prime}\mathbf{B}^{T}=%
\mathbf{I} bold_WU = bold_WAB start_POSTSUPERSCRIPT italic_T end_POSTSUPERSCRIPT = bold_A start_POSTSUPERSCRIPT โฒ end_POSTSUPERSCRIPT bold_B start_POSTSUPERSCRIPT italic_T end_POSTSUPERSCRIPT = bold_I .
โ
V Relation of Encoding and Transversality
As we showed in the previous Sections the matrices ๐ ๐ \mathbf{A} bold_A and ๐ ๐ \mathbf{B} bold_B introduced in (9 ) and (10 ) define the transversality of the corresponding CSS codes.
It is worth noting that ๐ ๐ \mathbf{A} bold_A and ๐ ๐ \mathbf{B} bold_B also define the encoding mapping from logical qubits to physical qubits. Let ฯ ใทใใ i A = ( 0 , โฆ , 0 , 1 , 0 , โฆ , 0 ) superscript subscript ๐ ๐ ๐ด 0 โฆ 0 1 0 โฆ 0 \psi_{i}^{A}=(0,\ldots,0,1,0,\ldots,0) italic_ฯ ใทใใ start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_A end_POSTSUPERSCRIPT = ( 0 , โฆ , 0 , 1 , 0 , โฆ , 0 ) , where 1 1 1 1 is located at the i ๐ i italic_i -th position. Then, according to (9 ), we have
| ฯ ใทใใ i A โฉ = 1 ๐ 2 โ โข โ ๐ฒ โ ๐ 2 โ | ๐ i + ๐ฒ โฉ . ket superscript subscript ๐ ๐ ๐ด 1 superscript subscript ๐ 2 perpendicular-to subscript ๐ฒ superscript subscript ๐ 2 perpendicular-to ket subscript ๐ ๐ ๐ฒ |\psi_{i}^{A}\rangle=\frac{1}{\sqrt{\mathcal{C}_{2}^{\perp}}}\sum_{\mathbf{y}%
\in\mathcal{C}_{2}^{\perp}}{|\mathbf{a}_{i}+\mathbf{y}\rangle}. | italic_ฯ ใทใใ start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_A end_POSTSUPERSCRIPT โฉ = divide start_ARG 1 end_ARG start_ARG square-root start_ARG caligraphic_C start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT end_ARG end_ARG โ start_POSTSUBSCRIPT bold_y โ caligraphic_C start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT end_POSTSUBSCRIPT | bold_a start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT + bold_y โฉ .
For the same reason we have
| 0 , 0 , โฆ , 0 โฉ L = 1 ๐ 2 โ โข โ ๐ฒ โ ๐ 2 โ | ๐ฒ โฉ . subscript ket 0 0 โฆ 0
๐ฟ 1 superscript subscript ๐ 2 perpendicular-to subscript ๐ฒ superscript subscript ๐ 2 perpendicular-to ket ๐ฒ |0,0,...,0\rangle_{L}=\frac{1}{\sqrt{\mathcal{C}_{2}^{\perp}}}\sum_{\mathbf{y}%
\in\mathcal{C}_{2}^{\perp}}{|\mathbf{y}\rangle}. | 0 , 0 , โฆ , 0 โฉ start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT = divide start_ARG 1 end_ARG start_ARG square-root start_ARG caligraphic_C start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT end_ARG end_ARG โ start_POSTSUBSCRIPT bold_y โ caligraphic_C start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT end_POSTSUBSCRIPT | bold_y โฉ .
If we denote by ๐ L i โ โ 2 k superscript subscript ๐ ๐ฟ ๐ superscript โ superscript 2 ๐ \mathbf{X}_{L}^{i}\in\mathbb{C}^{2^{k}} bold_X start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_i end_POSTSUPERSCRIPT โ blackboard_C start_POSTSUPERSCRIPT 2 start_POSTSUPERSCRIPT italic_k end_POSTSUPERSCRIPT end_POSTSUPERSCRIPT the operator that acts by ๐ ๐ \mathbf{X} bold_X on qubit i ๐ i italic_i , and does not rotate other qubits, then from the above two equations we have
( ๐ L i โข | 0 , 0 , โฆ , 0 โฉ ) L = 1 ๐ 2 โ โข โ ๐ฒ โ ๐ 2 โ | ๐ i + ๐ฒ โฉ . subscript superscript subscript ๐ ๐ฟ ๐ ket 0 0 โฆ 0
๐ฟ 1 superscript subscript ๐ 2 perpendicular-to subscript ๐ฒ superscript subscript ๐ 2 perpendicular-to ket subscript ๐ ๐ ๐ฒ (\mathbf{X}_{L}^{i}|0,0,...,0\rangle)_{L}=\frac{1}{\sqrt{\mathcal{C}_{2}^{%
\perp}}}\sum_{\mathbf{y}\in\mathcal{C}_{2}^{\perp}}{|\mathbf{a}_{i}+\mathbf{y}%
\rangle}. ( bold_X start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_i end_POSTSUPERSCRIPT | 0 , 0 , โฆ , 0 โฉ ) start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT = divide start_ARG 1 end_ARG start_ARG square-root start_ARG caligraphic_C start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT end_ARG end_ARG โ start_POSTSUBSCRIPT bold_y โ caligraphic_C start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT โ end_POSTSUPERSCRIPT end_POSTSUBSCRIPT | bold_a start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT + bold_y โฉ .
(24)
This means that encoded logical gate ๐ L i superscript subscript ๐ ๐ฟ ๐ \mathbf{X}_{L}^{i} bold_X start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_i end_POSTSUPERSCRIPT
corresponds to application of
๐ i subscript ๐ ๐ \mathbf{a}_{i} bold_a start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT to physical qubits.
From Theorem 1 we know that in order
for CSS codes used in Station A and Station B to be CNOT-transversal it is necessary that ๐ = ๐ ๐ ๐ \mathbf{A}=\mathbf{B} bold_A = bold_B .
Putting this together with (24 ), we conclude that for CNOT-transversality it is necessary that implementations of encoded logical X ๐ X italic_X gates for these codes (or equivalently encoding in Stations A and B) be identical, despite that the codes themselves are different.
Let us now consider encoded CZ-transversality.
First, we
would like to recall that it was shown in [12], [13] that any self-orthogonal CSS code, that is CSS(C,C) code, is CZ-transversal.
This means that one can use any encoding and still have CZ-transversality between any two code vectors However,
from Theorem 1 and Corollary 1 it follows that it is not the case for code vectors from two different CSS codes, which could be used, for example, in Stations A and B. Indeed in this case the encodings must be such that to guarantee the property ๐๐ T โ ๐ superscript ๐๐ ๐ ๐ \mathbf{A}\mathbf{B}^{T}\neq\mathbf{I} bold_AB start_POSTSUPERSCRIPT italic_T end_POSTSUPERSCRIPT โ bold_I .
One more remark is that self-orthogonal CSS codes, that is C โข S โข S โข ( ๐ , ๐ ) ๐ถ ๐ ๐ ๐ ๐ CSS(\mathcal{C},\mathcal{C}) italic_C italic_S italic_S ( caligraphic_C , caligraphic_C ) codes, are a special case of the mirrored structure defined in (23 ). Thus our proof of CZ-transversality of the mirrored CSS codes gives an alternative proof that self-orthogonal CSS codes are CZ-transversal.
As a conclusion of this section we would like to point out that
the use of the same self-orthogonal CSS code in Stations A and B gives more flexibility in terms of encoding operations in Stations A and B. However, using nonidentical CZ-transversal CSS codes in neighboring
stations provides in order of magnitude improvement in the fidelity compared with the case of using the same codes [7 ] .