스태빌라이저 코드

Stabilizer code

양자 오차 보정 이론양자 컴퓨팅과 양자 통신 장치의 실용적인 실현과 엔지니어링에 중요한 역할을 합니다.첫 번째 양자 오류 수정 코드는 작동 및 성능 면에서 기존의 블록 코드와 현저하게 유사합니다.양자 오류 수정 코드는 노이즈가 많고 복호화된 양자 상태를 순수한 양자 상태로 복원합니다.스태빌라이저 양자 오류 수정 코드는 보호하고자 하는 큐비트에 ancilla qubit를 추가합니다.유니터리 부호화 회로는 글로벌 상태를 더 큰 힐버트 공간의 서브공간으로 회전시킨다.고도로 얽힌 부호화된 상태는 로컬 노이즈 오류를 수정합니다.양자오류보정부호는 노이즈가 특정 오차모델에 준거하는 노이즈가 있는 큐비트 채널에 대해 송신자 및 수신자가 노이즈가 없는 큐비트 채널을 시뮬레이트하는 방법을 제공함으로써 양자계산양자통신실용화한다.

양자 오차 보정의 안정화 이론은 양자 코드로 사용하기 위해 몇 가지 고전적인 이진수 또는 4차 코드를 가져올 수 있게 해준다.단, 클래식코드를 Import할 때는 이중포함(또는 자기정통성) 제약조건을 충족해야 합니다.연구자들은 이러한 제약을 충족하는 고전적 코드의 많은 예를 발견했지만, 대부분의 고전적 코드는 그렇지 않습니다.그럼에도 불구하고, 이러한 방식으로 고전적 코드를 가져오는 것은 여전히 유용합니다(단, 얽힘에 의한 안정기 형식주의가 이 어려움을 어떻게 극복하는지 살펴 보십시오).

수학적 배경

스태빌라이저 형식주의는 Pauli 그룹(\displaystyle 요소를 이용하여 양자 오류 수정 코드를 공식화합니다. {I , , , Z { \ = \ \ { , , , \ \ }는 다음 Pauli 연산자로 구성됩니다.

위의 연산자는 2차원 힐버트 공간의 벡터로 표현되는 상태인 단일 큐비트에 대해 작용합니다.\ \ 연산자는 고유값±(\ \1)을 가지며 통근 또는 반 통근입니다.세트 \ \ ^ { } 은 Pauli 연산자의n \ n tensor 으로 구성됩니다.

\ 요소는 n n큐비트의 레지스터에 작용합니다.우리는 때때로 다음과 같은 것들에서 텐서 곱 기호를 생략한다.

n nfold Pauli 그룹 \ n n 큐비트에 걸친 스태빌라이저 코드의 부호화 회로 및 오류 수정 절차 모두에 중요한 역할을 합니다.

정의.

를 n n 물리 큐비트로 인코딩하는 스태빌라이저 양자 오류 수정 코드를 정의합니다이러한 코드의 비율은 k k입니다. S({ n 아벨 입니다 연산자을 포함하지 않습니다- n연산자의 동시+ -eigenspace 코드 공간을 구성합니다.코드스페이스의 치수는 })이므로 kk}) 큐비트를 할 수 있습니다. S n-(\ 독립 제너레이터에 최소한의 대표성을 가집니다.

발전기는 모두 다른 두 개의 제품(글로벌 단계까지)이 아니라는 점에서 독립적입니다. 1, g - (\ 패리티 체크 매트릭스와 동일한 방식으로 작동합니다.

스태빌라이저 오류 수정 조건

양자 오차 보정 이론의 기본 개념 중 하나는 Pauli 그룹 의 지원을 받아 이산 오차 세트를 수정하는 것으로 충분하다는 것입니다. 부호화된 양자 상태에 영향을 미치는 오차는 Pauli 그룹 E)라고 가정합니다.

E{와 Sdisplaystyle\ 둘 다의 서브셋이기 에 부호화된 양자 상태에 영향을 주는 {E 특정일치하거나 반합합니다. {S의 경우 오류 E{})의 요소 g와 반교합하는 경우 수정할 수 있으며, Edisplaystyle E는 S(\style g)의 각 displaystyle)를 측정하여 검출할 수 있습니다{ E(\E 하는 계산합니다.n - k의 이진 r \r}입니다.이러한 요소는 g S{\ \mathcal 와 일치하는지 여부를 나타냅니다.모든 요소와 일치하는 E {\g{ 경우에만 수정할 수 있습니다. S{S의 모든 요소와 일치하지만 S {에 있지 않으면 인코딩 상태가 손상됩니다.스태빌라이저 오류 수정 조건을 ctly 요약합니다. 스태빌라이저 코드는 E E(\displaystyle { 오류를 수정할 수 있습니다.

또는

Z{\({\ displaystyle {, Sdisplaystyle {의 모든 멤버와 통근하는 요소의 하위 그룹)의 집중 장치입니다.

파울리 군과 이항 벡터 사이의 관계

\ \ 요소와 2진 벡터 공간(2) (\ 사이에 간단하지만 유용한 매핑이 존재하며, 이 매핑은 양자 오차 보정 이론을 단순하게 한다.이는 각각 Pauli 연산자와 행렬 연산자가 아닌 이진 벡터와 이진 연산을 사용하여 양자 코드를 나타냅니다.

먼저 1비트 케이스의 매핑을 나타냅니다. \ \left라고 가정합니다. A A 동등성 클래스 세트이며, 위상은 다음과 같습니다.

{\ { [ \ \ right 위상 없는 Pauli 연산자의 집합이라고 가정합니다 서 [] ] {[ ] A \ [ \ left [ \ \ right ] = \ left \ { \ \ \ \ [ left]\right : ( ) 2 { : \ left ( \{ Z}_} \ right \ \ row \ row \ rowrowrow rowrow a a a a a a 。

를 들어 , v( Z 2)2 \ , \ left ( \{ _ {2} \ right}2 . = ( ) \ = \( z \ right ) v ) ) ) ) ) ) { v } { right } { sprimeft } { sprimart } { sprimeaking } } } suppose suppose suppose suppose suppose suppose suppose suppose suppose suppose x , { z^ { \ Z 2 x^ { \ } \ \ { { . ( 1)\ u = \ (0\ )} 다음N ( ) {\\right)=X N {\ N는) 동형성합니다 N : ( Z )2 [ { \ [ \ ] : 화살표 \ ( 2)2 벡터를 추가하는 것은 Pauli 연산자를 글로벌 위상으로 곱하는 것과 같기 때문입니다.

{\ u ( ) {\u, 사이의 심플렉틱 곱을 나타냅니다.

심플렉틱 제품 {\(는) {\ 요소의 정류 관계를 제공합니다.

따라서 심플렉틱 곱과 N({N})은 2진수 대수의 관점에서 파울리 관계를 표현하기 위한 유용한 방법을 제공한다.위의 정의를 확장하고 N N 여러 큐비트로 것은 간단합니다. 1 n \ \{ A } = \ \{ denoten \ \Pi n\ \ Pi n} の bit bit { { { { define define [ [ [ [ [ [ [ [ [ [ [ [ [ [ [ [ [ [ [ [ [ [ [ [ [ [ [ [ [ [ [ [ [ [ [ [ [ [ [ [ [ [ [ [ [ [ [ \ \ 여기서

상기 동등성 클래스의 그룹 연산 다음과 같습니다.

등가 클래스 [\right])는 연산 {\ 아래의 교환 그룹을 형성합니다. 차원 벡터 공간을 고려하십시오.

연산+ \ +\displaystyle( \ { { \ )^ + )로 정의되는 ( ( ) 2), )을 형성합니다.u ( x) , ( x ) \ \ \ \= \^{\ ) =\{\} } } =\primathbf {\} } } } } } =\primathbf {primathbf {right} {right)^{입니다각 벡터 z{\displaystyle \mathbf{z}}, 탭{\displaystyle \mathbf{)}}요소이며 각각 z′을 위해 유사한 표현과{\displaystyle \left(x_{1},\ldots{n}\right ,x_)}(x1,…,)n){\displaystyle \left(z_{1},\ldots{n},z_ \right)}(z1,…, zn)다. {\displaystyle \mathbf{z}^{\prime}}, 탭′{\displaystyle \mathbf{)}^{\prime}}.그symplectic 제품 유{\displaystyle \mathbf{너}의 ⊙{\displaystyle \odot}}그리고 v{\displaystyle \mathbf{v}}은.

또는

( i ) { _ { i } = \ ( z { x { \ } i \ ( z _ { i \ { } \ z = ( x _ { i } \ right ) . }:

허락하다

N { \ \ X { \ \ \ 동일한 클래스에 속하도록 .

지도[: ( 2) [ n { [ \ { \ ] :\left[\}\right 앞의 경우와 같은 이유로 나타나는 동형입니다.

u , ( ) \ \심플렉틱 곱은 \ \ \ \ 변환 관계를 캡처합니다.

위의 2진수 표현과 심플렉틱 대수는 고전적인 선형 오차 보정과 양자 오차 보정 사이의 관계를 보다 명확하게 하는데 유용하다.

이 언어의 양자 오차 보정 코드를 심플렉틱 벡터 공간과 비교하면 다음과 같은 것을 알 수 있다.심플렉틱 부분공간은 파울리 대수의 직합(즉 부호화 큐비트)에 대응하고, 등방성 부분공간은 안정제 세트에 대응한다.

스태빌라이저 코드의 예

스태빌라이저 코드의 예로는 5 큐비트 [,, , \ ]} 스태빌라이저 코드가 있습니다.k { k논리 큐비트를 n {{ n 물리적 하고 임의 단일 큐비트 오류로부터 보호합니다.코드 d 3)입니다. 스태빌라이저는n - 4({ Pauli 연산자로 됩니다.

상기의 오퍼레이터는 통근합니다.따라서 코드스페이스는 상기 연산자의 동시 +1-eigenspace입니다.부호화된 양자 레지스터에서 단일 비트 오류가 발생한다고 가정합니다.세트{ {에 싱글비트 오류가 있습니다.}, i의 Pauli 오류를 .임의의 단일 큐비트 오류에 고유 신드롬이 있는지 확인하는 것은 간단합니다.수신기는 패리티 측정을 통해 신드롬을 식별하고 수정 연산을 적용하여 단일 비트 오류를 수정합니다.

레퍼런스

  • D. Gottesman, "안정자 코드와 양자 오차 보정", quant-ph/9705052, Caltech 박사 논문.https://arxiv.org/abs/quant-ph/9705052
  • Shor, Peter W. (1995-10-01). "Scheme for reducing decoherence in quantum computer memory". Physical Review A. American Physical Society (APS). 52 (4): R2493–R2496. doi:10.1103/physreva.52.r2493. ISSN 1050-2947. PMID 9912632.
  • Calderbank, A. R.; Shor, Peter W. (1996-08-01). "Good quantum error-correcting codes exist". Physical Review A. American Physical Society (APS). 54 (2): 1098–1105. arXiv:quant-ph/9512032. doi:10.1103/physreva.54.1098. ISSN 1050-2947. PMID 9913578. S2CID 11524969.
  • Steane, A. M. (1996-07-29). "Error Correcting Codes in Quantum Theory". Physical Review Letters. American Physical Society (APS). 77 (5): 793–797. doi:10.1103/physrevlett.77.793. ISSN 0031-9007. PMID 10062908.
  • A. 칼더뱅크, E. 레인즈, P.Shor 및 N. Sloane, "GF(4)를 통한 코드를 통한 양자 오류 수정", IEEE Trans.Inf. 이론, 제44권, 1369-1387, 페이지, 1998.https://arxiv.org/abs/quant-ph/9608006 에서 구할 수 있습니다.