[논문 리뷰] Simulating the Effects of Quantum Error-correction Schemes

J. Niwa, Keiji Matsumoto외 1명|ArXiv.org|2002. 11. 13.

Quantum Computing Algorithms and Architecture참고 문헌 17인용 수 5

한 줄 요약

이 논문은 디코herence와 운영 오류가 동시에 발생하는 현실적인 조건에서 다섯, 일곱, 아홉 큐비트 코드의 성능을 시뮬레이션한다. 이중 오류는 오류 수정 과정 자체에서 유도되기도 한다. 연구 결과, 디코herence 비율이 10⁻⁴ 이하이고 운영 오류 표준편차가 10⁻³ 이하일 경우, 특히 오류 수정을 50~2000개의 게이트마다 수행할 경우 일곱 큐비트 코드가 가장 효과적임을 확인하였다.

ABSTRACT

It is important to protect quantum information against decoherence and operational errors, and quantum error-correcting (QEC) codes are the keys to solving this problem. Of course, just the existence of codes is not efficient. It is necessary to perform operations fault-tolerantly on encoded states because error-correction process (i.e., encoding, decoding, syndrome measurement and recovery) itself induces an error. By using simulation, this paper investigates the effects of some important QEC codes (the five qubit code, the seven qubit code and the nine qubit code) and their fault-tolerant operations when the error-correction process itself induces an error. The corresponding results, statistics and analyses are presented in this paper.

연구 동기 및 목표

• 디코herence와 운영 오류가 동시에 존재하는 현실 조건에서 단순한 양자 오류정정 코드(QECC)의 실용적 성능을 평가하기 위해.
• 오류 수정 작업 자체가 오류를 유발할 수 있으며, 이로 인해 성능이 떨어질 수 있는지를 조사하기 위해.
• 다섯, 일곱, 아홉 큐비트 코드의 허용 오차 수준을 현실적인 시뮬레이션 조건에서 비교 평가하기 위해.
• 높은 정밀도를 유지하기 위한 최적의 오류 수정 주기와 운영 오차 임계값을 결정하기 위해.
• 횡방향 연산과 보조 큐비트 설계가 오류 수정 성능에 미치는 영향을 평가하기 위해.

제안 방법

• 다중 컴퓨터에서 병렬 계산을 활용해 최대 30 큐비트까지 시뮬레이션 가능한 확장 가능한 양자 컴퓨터 시뮬레이션 시스템(QCSS)을 구현하였다.
• 각 큐비트가 X, Y, Z 오류를 각각 확률 p/3으로 경험하고, 오류 없음 확률은 1−p로 하여, 디코herence를 분해 채널을 사용해 모델링하였다.
• 각도의 회전 및 위상 이동에 대해 정규분포를 따르는 편차를 도입하여 운영 오류를 모델링하였으며, 표준편차 σ를 사용하였다.
• 다섯, 일곱, 아홉 큐비트 코드의 고장내성 회로를 시뮬레이션하였으며, 이는 인코딩, 심플럼 측정, 복구 작업을 포함한다.
• 오류 누적 상황에서 성능을 추정하기 위해 반복적인 시뮬레이션을 평균 내어 정밀도를 측정하였다.
• 디코herence 비율(10⁻⁵에서 10⁻³)과 운영 오류 표준편차(10⁻⁴에서 10⁻²)를 다양하게 설정하고, 주요 게이트 50~2000개 간격으로 오류 수정을 수행하였다.

실험 결과

연구 질문

• RQ1 디코herence와 운영 오류가 동시에 존재할 경우 다섯, 일곱, 아홉 큐비트 양자 오류정정 코드의 성능은 어떠한가?
• RQ2 오류 수정 작업 자체가 양자 계산의 총 정밀도에 어떤 영향을 미치는가?
• RQ3 QEC 기법의 성능이 떨어지기 시작하는 디코herence 비율과 운영 오류 표준편차는 어느 정도인가?
• RQ4 오류 수정 작업의 빈도는 양자 계산의 정밀도에 어떤 영향을 미치는가?
• RQ5 다섯, 일곱, 아홉 큐비트 중 어느 코드가 현실적인 오류 조건에서 가장 높은 정밀도를 제공하는가?

주요 결과

• 모든 시험된 디코herence 비율과 운영 오류 수준에서 일곱 큐비트 코드가 다섯 및 아홉 큐비트 코드보다 정밀도 측면에서 뛰어나다.
• 디코herence 비율이 10⁻⁴ 이하이고 운영 오류 표준편차가 10⁻³ 이하일 경우, 오류 수정을 주기적으로 50~2000개의 주요 게이트마다 수행하더라도 일곱 큐비트 코드는 높은 정밀도를 유지한다.
• 디코herence와 운영 오류의 병합 효과는 곱셈적이다. 즉, 각 오류 원인이 별개로 존재할 때보다 성능 저하가 더 심각하다.
• 디코herence 비율이 10⁻³일 경우, 첫 200개의 계산 단계 동안 아홉 큐비트 코드가 가장 높은 정밀도를 기록하지만, 장기적인 계산에서는 지속 가능하지 않다.
• 다섯 큐비트 코드는 인코딩 및 디코딩 오버헤드로 인해 최소 21단계가 필요로 하여, 일곱 큐비트 코드에 비해 효과적인 정밀도가 크게 떨어진다.
• 아홉 큐비트 코드는 더 단순한 QEC 회로로 인해 수정 과정에서 발생하는 오류가 적어, 큐비트 수가 많음에도 불구하고 다섯 큐비트 코드보다 성능이 뛰어나다.