[논문 리뷰] Quantum Error Correcting Codes and Correlated Noise Errors

Carlo Cafaro, Stefano Mancini|arXiv (Cornell University)|2009. 06. 20.

Quantum Computing Algorithms and Architecture인용 수 1

한 줄 요약

이 논문은 유한한 상관 강도를 가진 상관관계 있는 비트 플립 또는 편향 플립 노이즈 하에서 반복 코드와 노이즈 없는 양자 코드의 성능을 엔트로피 허용도를 성능 지표로 사용하여 평가한다. 이는 어떤 코드가 더 나은 오류 수정 성능을 보일지를 결정하는 임계 상관 강도를 규명한다.

ABSTRACT

We study the performance of simple quantum error correcting codes with respect to correlated noise errors characterized by a finite correlation strength. Specifically, we consider bit flip (phase flip) noisy quantum memory channels and use repetition and noiseless quantum codes. We characterize the performance of the codes by means of the entanglement fidelity as function of the error probability and degree of memory. Finally, comparing the entanglement fidelities of repetition and noiseless quantum codes, we find a threshold for the correlation strength that allows to select the code with better performance.

연구 동기 및 목표

• 양자 메모리 채널에서 상관관계 있는 노이즈 하에서 양자 오류 수정 코드의 성능을 분석하기 위해.
• 비트 플립 또는 편향 플립 오류의 유한한 상관 강도가 코드의 허용도에 미치는 영향을 평가하기 위해.
• 상관관계 있는 노이즈 하에서 엔트로피 허용도 측면에서 반복 코드와 노이즈 없는 양자 코드를 비교하기 위해.
• 어느 코드가 더 나은 성능을 보일지를 결정하는 상관 강도의 임계값을 규명하기 위해.

제안 방법

• 유한한 상관 강도를 가진 비트 플립 또는 편향 플립 오류를 나타내는 양자 메모리 채널을 모델링한다.
• 상관관계 있는 노이즈 환경에서 오류를 수정하기 위해 반복 코드와 노이즈 없는 양자 코드를 적용한다.
• 코드 성능을 정량화하기 위해 엔트로피 허용도를 주요 지표로 사용한다.
• 엔트로피 허용도가 오류 확률과 상관 강도에 따라 어떻게 변화하는지 분석한다.
• 다양한 상관 수준에서 반복 코드와 노이즈 없는 양자 코드의 엔트로피 허용도 곡선을 비교한다.
• 두 코드 간 성능 교차가 발생하는 임계 상관 강도를 식별한다.

실험 결과

연구 질문

• RQ1 유한한 상관 강도를 가진 노이즈가 반복 코드의 엔트로피 허용도에 미치는 영향은 무엇인가?
• RQ2 상관관계 있는 노이즈 하에서 노이즈 없는 양자 코드의 엔트로피 허용도는 반복 코드에 비해 어떻게 다른가?
• RQ3 반복 코드의 성능가 노이즈 없는 양자 코드의 성능을 뛰어넘는 상관 강도는 얼마인가?
• RQ4 상관관계 있는 노이즈 하에서 오류 확률과 엔트로피 허용도 사이의 관계는 무엇인가?
• RQ5 최적의 코드 선택을 결정하는 상관 강도의 임계값이 존재하는가?

주요 결과

• 반복 코드와 노이즈 없는 양자 코드의 엔트로피 허용도는 오류 확률과 상관 강도가 증가할수록 감소한다.
• 상관 강도가 임계 임계값을 초과할 경우, 노이즈 없는 양자 코드가 반복 코드를 능가한다.
• 낮은 상관 강도에서는 반복 코드가 노이즈 없는 양자 코드보다 더 우수한 성능을 보인다.
• 두 코드 간 성능 교차가 발생하는 상관 강도의 명확한 임계값이 존재한다.
• 상관 강도의 임계값은 상관관계 있는 노이즈 환경에서 최적의 오류 수정 코드 선택에 결정적인 요소이다.