[논문 리뷰] Thresholds for Linear Optics Quantum Computation

Emanuel Knill, Raymond Laflamme외 1명|ArXiv.org|2000. 06. 27.

Quantum Information and Cryptography참고 문헌 5인용 수 17

한 줄 요약

이 논문은 선형 광학 양자 계산(LOQC)이 양자 오류 검출 및 정정 기법을 활용하여 고장 내성 양자 계산을 달성할 수 있음을 입증한다. 특히 광자 손실과 검출기 비효율성 문제를 완화하기 위해 손실 코드와 위상 오류 정정을 활용한다. 이는 약 99%의 게이트 허용 오차를 보이며, 자원 과부하가 다른 양자 계산 모델과 비슷한 수준(약 두 개의 지수 차이)에 머무르므로, LOQC는 확장 가능한 양자 정보 처리를 위한 실현 가능한 길이 된다.

ABSTRACT

We previously established that in principle, it is possible to quantum compute using passive linear optics with photo-detectors (quant-ph/0006088). Here we describe techniques based on error detection and correction that greatly improve the resource and device reliability requirements needed for scalability. The resource requirements are analyzed for ideal linear optics quantum computation (LOQC). The coding methods can be integrated both with loss detection and phase error-correction to deal with the primary relaxation processes in non-ideal optics, including detector inefficiencies. The main conclusion of our work is that the resource requirements for implementing quantum communication or computation with LOQC are reasonable. Furthermore, this work clearly demonstrates how special knowledge of the error behavior can be exploited for greatly improving the fault tolerance and overheads of a physical quantum computer.

연구 동기 및 목표

• 양자 오류 검출 및 정정 기법을 통합함으로써 확장 가능한 선형 광학 양자 계산(LOQC)의 자원 및 장치 신뢰성 요구 조건을 낮추는 것.
• 광학 시스템의 주요 비이상성인 광자 손실, 검출기 비효율성, 위상 오류를 맞춤형 코딩 전략으로 다루는 것.
• 기본 LOQC 프로토콜이 내장한 손실 탐지 기능을 활용해 자원 과부하가 실용적인 수준이 되는 고장 내성 양자 계산이 가능함을 보여주는 것.
• LOQC에서 손실 오류 모델에 대한 보수적인 임계값을 설정하여, 불완전한 장치 조건에서도 신뢰할 수 있는 양자 계산이 가능함을 입증하는 것.
• 비결정론적 게이트에서 시작하여 인코딩, 오류 정정, 콘카테네이션 단계로 진행되는 실험적 구현을 위한 계층적 로드맵을 제안하는 것.

제안 방법

• 비결정론적 이량자 게이트에서 실패 확률을 신속히 감소시키기 위해 이량자 오류 검출 코드를 사용하며, 알려진 위치에서 σz 측정 오류에 대해 임계값 0.5를 달성한다.
• 스테이빌라이저 코드와 텔레포테이션 기반 논리적 연산을 적용하여 인코딩된 양자 게이트를 구현하며, 상태 준비 및 정정 단계를 포함한 오류 복구 절차를 수립한다.
• 입자 손실과 검출기 비효율성을 다루기 위해 손실 코드를 도입하며, LOQC에서 손실 사건이 탐지 가능하다는 사실을 활용해 효율적인 오류 탐지 및 정정을 가능하게 한다.
• 코딩의 콘카테네이션과 계층적 오류 제어를 통해 점진적으로 고장 내성을 향상시키며, 기본 LOQC에서 시작해 위상 오류 정정을 추가하고, 마지막으로 손실 코딩을 적용한다.
• 오류 전파의 경계를 사용해 실패 확률을 추정하며, 주요 지표로는 $16s^2$ 및 $104s^2$와 같은 표현식으로 경계가 설정되며, 여기서 $s$는 단일 큐비트 오류율이다.
• 비클리프포스 연산(예: 45° 및 90° 회전)을 텔레포테이션 기반 게이트 구현 방식으로 사용하며, 복구 절차로 재준비 및 정정 단계를 포함해 허용 오차를 유지한다.

실험 결과

연구 질문

• RQ1 양자 오류 정정 및 검출 기법이 선형 광학 양자 계산에 효과적으로 적용되어 자원 과부하를 줄이고 고장 내성을 향상시킬 수 있는가?
• RQ2 광자 손실과 검출기 비효율성과 같은 현실적인 장치 비이상성 조건을 고려할 때, LOQC에서 손실 오류 모델에 대한 보수적인 임계값은 무엇인가?
• RQ3 비결정론적 성격을 가진 LOQC 게이트의 문제를 인코딩 및 오류 검출 기법을 통해 어떻게 완화할 수 있으며, 높은 성공 확률을 달성할 수 있는가?
• RQ4 위상 오류와 손실 오류를 동시에 정정할 수 있는 통합 코딩 프레임워크를 통해 LOQC에서 어느 정도의 정정 능력을 확보할 수 있는가?
• RQ5 특히 광자 수와 제어된 부호 반전 수를 기준으로 볼 때, LOQC에서 고장 내성 양자 계산을 구현하는 데 드는 자원 비용은 얼마인가?

주요 결과

• 손실 오류 모델 하에서 LOQC는 약 99%의 게이트 허용 오차를 달성할 수 있으며, 이는 현실적인 광학 장치를 사용해도 고장 내성 양자 계산이 가능함을 시사한다.
• 논리적 게이트 한 번의 실패 확률은 $104s^2$로 경계되며, 여기서 $s$는 단일 큐비트 오류율이다. 이는 낮은 오류율 조건에서도 고정밀도 연산이 가능함을 보여준다.
• 이량자 오류 검출 코드의 사용으로 실패한 이량자 게이트 구현 확률이 감소하며, 알려진 위치에서 σz 측정 오류에 대해 임계값 0.5를 달성한다.
• 손실 코드는 손실 사건이 탐지 가능하다는 점을 활용해 입자 손실과 검출기 비효율성을 효과적으로 완화하며, 전체 오류 정정이 필요 없이도 효율적인 오류 복구가 가능하다.
• 고장 내성 게이트를 구현하기 위한 자원 과부하는 최대 몇 백 개의 비결정론적 제어 부호 반전을 요구하며, 각각은 삼광자 상태를 사용하며, 실패한 준비로 인한 추가 과부하가 수반된다.
• 논문은 보수적인 오류 경계와 최적화 없이도 LOQC가 다른 고장 내성 양자 계산 모델이 요구하는 자원 과부하와 약 두 개의 지수 차이 내에서 달성할 수 있음을 보여준다.