[논문 리뷰] Error correcting power of small topological codes

Naomi Nickerson|arXiv (Cornell University)|2016. 09. 06.

Quantum Computing Algorithms and Architecture참고 문헌 38인용 수 4

한 줄 요약

이 논문은 다양한 노이즈 모델 하에서 정확한 디코딩기를 사용하여 소규모 위상 코드—표면 코드, 색 코드, 게이지 색 코드—의 오류 수정 능력을 평가한다. 비대칭 노이즈, 특히 Z-오류 비율이 높을 경우 7 큐비트 표면 코드가 오류 억제(오류 수정 능력 >1)를 달성함을 발견하여, 소규모 양자 오류 보정 실험에서 코드 선택이 물리적 노이즈 특성과 일치해야 성능을 극대화할 수 있음을 시사한다.

ABSTRACT

Many quantum technologies are now reaching a high level of maturity and control, and it is likely that the first demonstrations of suppression of naturally occurring quantum noise using small topological error correcting codes will soon be possible. In doing this it will be necessary to define clear achievable metrics to measure and compare the performance of real codes. Here we consider the smallest examples of several families of topological codes: surface codes, color codes, and the gauge color code, and determine the minimum requirements to demonstrate error suppression. We use an exact decoder to compare the performance of the codes under simple models of both physical error and measurement error, and determine regions of correctability in the physical parameters for each code.

연구 동기 및 목표

• 소규모 위상 코드에서 오류 억제를 입증하기 위한 최소 자원 및 오류 요구 조건을 규명하기 위해.
• 간단한 노이즈 모델 하에서 표면 코드, 색 코드, 게이지 색 코드의 오류 수정 능력을 비교하기 위해.
• 논리적 오류 비율이 물리적 오류 비율 이하로 떨어지는 물리적 매개변수 영역을 규명하여 진정된 오류 억제를 확인하기 위해.
• 노이즈 비대칭성이 코드 성능에 미치는 영향을 분석하여 실험적 선택을 안내하기 위해.
• 전통적 임계값을 초월해 소규모 코드 성능을 평가하는 프레임워크를 제공하고, 오류 수정 능력을 지표로 삼기 위해.

제안 방법

• 이 연구는 정확한 디코딩기를 사용하여 5~15 큐비트의 소규모 코드(표면, 색, 게이지 색 코드)의 오류 보정 성능을 시뮬레이션한다.
• 오류 수정 능력은 물리적 오류 비율과 논리적 실패 비율의 비율로 정의되며(C = p/p_L), C > 1일 경우 오류 억제를 의미한다.
• 시뮬레이션은 분해화 노이즈, 대칭적 독립 X/Z 노이즈, 그리고 다양한 Z/X 오류 비율을 가진 비대칭 독립 노이즈 모델 하에서 수행된다.
• 노이즈 모델은 메모리 오류(붕괴)와 측정 오류를 포함하며, 운영 오류는 게이트 오류 비율에서 추정된다.
• 회로 수준 노이즈를 고려하기 위해 물리적 오류 비율을 수정하여, 예를 들어 이온 트랩에서는 게이트 연산에 대해 0.3%를 추가함으로써 수정된 오류 수정 능력 C' = [1 - (1-p)(1-q)] / p_L(p', q)를 도출한다.
• 모든 코드에 대해 C > 1가 되는 영역을 매개변수 공간에서 정의하여 가용성 영역을 매핑한다.

실험 결과

연구 질문

• RQ1 표면 코드, 색 코드, 게이지 색 코드에서 오류 억제를 입증하기 위해 필요한 최소 큐비트 수는 얼마인가?
• RQ2 X와 Z 채널 간의 노이즈 비대칭성이 소규모 위상 코드의 오류 수정 능력에 어떤 영향을 미치는가?
• RQ3 대칭 노이즈 하에서는 실패하나, 현실적인 비대칭 노이즈 하에서는 7 큐비트 표면 코드가 오류를 억제할 수 있는가?
• RQ4 회로 수준 오류는 얼마나까지 물리적 오류 모델에 통합되어 실용적 오류 억제를 평가하는 데 활용될 수 있는가?
• RQ5 물리적 노이즈 프로파일이 동일할 경우 코드 가족의 선택이 달성 가능한 오류 수정 능력에 어떤 영향을 미치는가?

주요 결과

• 7 큐비트 표면 코드는 p'z = 5p'x 조건의 비대칭 노이즈 하에서 오류 수정 능력 >1를 확보하여, 물리적 오류 비율이 거의 15%까지도 억제됨을 보여주며, 대칭 노이즈 하에서는 실패함에도 불구하고 성능을 발휘한다.
• 7 큐비트 색 코드는 오류 수정 능력 >1를 확보하여 오류 억제를 보이며, 오직 7 큐비트만으로도 충분하여 소규모 실험에 실현 가능한 후보로 부상한다.
• 15 큐비트 게이지 색 코드는 오류 억제 잠재력을 보이며, 표면 코드나 색 코드보다 더 많은 자원이 필요하다.
• 표면 코드의 경우 비대칭 노이즈 하에서 오류 수정 능력이 크게 증가함을 확인하여, 코드 선택 시 노이즈 구조를 반드시 고려해야 함을 시사한다.
• 0.1% 게이트 오류를 가진 이온 트랩 시스템에서, 5% 메모리 오류도 추가 운영 오류를 고려한 수정된 오류 수정 능력 C' > 1을 통해 효과적으로 억제될 수 있음이 입증됨.
• 물리적 노이즈 모델의 지식을 디코더에 통합하면 오류 수정 능력이 더욱 향상됨을 보여주며, 맞춤형 디코더가 성능 향상에 기여할 수 있음을 시사한다.