[논문 리뷰] Bias-tailored quantum LDPC codes

Joschka Roffe, Lawrence Z. Cohen외 3명|arXiv (Cornell University)|2022. 02. 03.

Quantum Computing Algorithms and Architecture인용 수 5

한 줄 요약

이 논문은 비대칭 노이즈에서의 고리드를 활용할 수 있도록 편향 조정된 업그레이드된 제품 코드 구조를 제안한다. 이는 양자 저밀도 패리티 체크(LDPC) 코드가 편향된 큐비트 노이즈를 이용하여 비대칭 노이즈 하에서 오류 억제 성능을 크게 향상시킨다. 국소 클리포드 변환을 안정자에 적용함으로써 무한한 편향 근처에서 유효 거리를 증가시켜, 신뢰도 기반 복원 + 순서 기반 통계 복원(BP+OSD)으로 복원할 때, 분산 노이즈 모델 대비 수 개의 오차 수준 향상된 성능을 달성한다.

ABSTRACT

Bias-tailoring allows quantum error correction codes to exploit qubit noise asymmetry. Recently, it was shown that a modified form of the surface code, the XZZX code, exhibits considerably improved performance under biased noise. In this work, we demonstrate that quantum low density parity check codes can be similarly bias-tailored. We introduce a bias-tailored lifted product code construction that provides the framework to expand bias-tailoring methods beyond the family of 2D topological codes. We present examples of bias-tailored lifted product codes based on classical quasi-cyclic codes and numerically assess their performance using a belief propagation plus ordered statistics decoder. Our Monte Carlo simulations, performed under asymmetric noise, show that bias-tailored codes achieve several orders of magnitude improvement in their error suppression relative to depolarising noise.

연구 동기 및 목표

• 고성능 표면 코드의 큐비트 과잉 문제를 해결하기 위해 고비율, 고거리 양자 LDPC 코드를 개발한다.
• 한 가지 파울리 오류 유형이 지배하는 비대칭 노이즈(예: 초전도 큐비트에서의 위상 오류)를 활용하여 양자 오류 수정 성능을 향상시킨다.
• XZZX 표면 코드와 같은 2차원 토폴로지 코드를 넘어서, 새로운 업그레이드된 제품 구성 기법을 사용해 일반적인 양자 LDPC 코드로 편향 조정을 확장한다.
• Y 오류에서 유도되는 상관관계를 활용하여, BP+OSD를 통해 복잡한 심볼 패턴을 효율적으로 복원한다.
• 편향 조정된 LDPC 코드가 비대칭 노이즈 하에서 극도로 향상된 오류 억제 성능을 달성할 수 있으며, 편향 채널의 이론적 한계에 가까이 도달할 수 있음을 입증한다.

제안 방법

• Pantaleev와 Kalachev의 원래 업그레이드된 제품 코드에서 안정자를 국소 클리포드 변환하여 편향 조정된 업그레이드된 제품 코드 구성 기법을 제안한다.
• 기본 코드로 고전적 준주기 코드를 사용하여 복잡한 심볼 패턴을 가진 편향 조정된 양자 LDPC 코드의 구체적 예를 구성한다.
• 신뢰도 기반 복원(BP) 이후 순서 기반 통계 복원(OSD)을 적용하여 복원을 수행하며, Y 오류로 인한 비트 및 위상 복원 구성 요소 간 상관관계를 활용한다.
• 비대칭 노이즈 하에서 몬테카를로 시뮬레이션을 수행하여 코드 성능을 평가하고, 분산 노이즈 기준과의 오류 억제 성능을 비교한다.
• 최소 무게 매칭이 실패하는 비국소적, 고비율 코드를 다룰 수 있는 심볼 기반 복원 프레임워크를 활용한다.
• OSD의 계산 비용이 O(N³)로 증가하는 점을 고려하여 복원 파이프라인을 최적화함으로써 높은 성능 유지.

실험 결과

연구 질문

• RQ1 XZZX 표면 코드에서 사용된 편향 조정 원칙이 비위상적, 고비율 양자 LDPC 코드로 일반화될 수 있는가?
• RQ2 비대칭 노이즈 조건 하에서 편향 조정된 업그레이드된 제품 코드의 성능이 표준 LDPC 코드와 비교해 어떻게 되는가?
• RQ3 신뢰도 기반 복원과 순서 기반 통계 복원(BP+OSD)이 편향 조정된 LDPC 코드의 복잡한 심볼 패턴을 효과적으로 복원할 수 있는가?
• RQ4 무한한 편향 근처에서 편향 조정된 LDPC 코드가 분산 노이즈 대비 달성 가능한 오류 억제 성능 향상은 어느 정도인가?
• RQ5 코드 구조를 얼마나 최적화하여 유효 거리를 향상시키고 편향된 노이즈 환경에서 오류를 억제할 수 있는가?

주요 결과

• 편향 조정된 업그레이드된 제품 코드는 비대칭 노이즈 하에서 분산 노이즈 모델 대비 수 개의 오차 수준 향상된 오류 억제 성능을 달성한다.
• 구성된 코드의 무한 편향 임계값은 50%로 상한선에 도달하며, 이는 XZZX 표면 코드의 이론적 한계와 일치하여 극도의 편향 환경에서 최적의 성능을 보임을 시사한다.
• 몬테카를로 시뮬레이션 결과, 편향된 노이즈 환경에서 표준 LDPC 코드보다 뚜렷이 뛰어난 성능을 보이며, 노이즈 인식 기반 코드 설계의 효과성을 입증한다.
• BP+OSD 복원기는 복잡한 심볼 패턴을 가진 코드를 성공적으로 복원하여, 최소 무게 매칭이 실패하는 경우에도 높은 성능을 달성한다.
• 국소 클리포드 변환은 무한 편향 근처에서 유효 거리를 증가시켜, 직접적으로 노이즈 비대칭성을 활용하여 코드 용량을 향상시킨다.
• 시뮬레이션의 탄소 발자국은 138 kg CO₂로 추정되었으며, 이는 Atmosfair 기부를 통해 상쇄되어 양자 컴퓨팅 연구에서 환경 고려 사항의 중요성을 강조한다.