[논문 리뷰] Fault-Tolerant Postselected Quantum Computation: Schemes

Emanuel Knill|ArXiv.org|2004. 02. 23.

Quantum Computing Algorithms and Architecture참고 문헌 1인용 수 80

한 줄 요약

이 논문은 오류 검출 코드와 텔레포테이션을 조합한 4 큐비트 오류 검출 코드를 사용하여 후선택(postselected) 양자 계산을 위한 고장 내성 기법을 제안한다. 이는 성공 조건 하에서 임의로 낮은 논리 오류율을 달성할 수 있도록 한다. 오류 검출 결과에 대해서만 후선택함으로써, 노이즈가 있는 게이트에도 불구하고 고정밀도의 보편 양자 계산을 가능하게 하지만, 이는 지수적으로 낮은 성공 확률을 수반하며, 이는 콘카테네이션과 효율적인 후선택 전략을 통해 완화될 수 있다.

ABSTRACT

Postselected quantum computation is distinguished from regular quantum computation by accepting the output only if measurement outcomes satisfy predetermined conditions. The output must be accepted with nonzero probability. Methods for implementing postselected quantum computation with noisy gates are proposed. These methods are based on error-detecting codes. Conditionally on detecting no errors, it is expected that the encoded computation can be made to be arbitrarily accurate. Although the probability of success of the encoded computation decreases dramatically with accuracy, it is possible to apply the proposed methods to the problem of preparing arbitrary stabilizer states in large error-correcting codes with local residual errors. Together with teleported error-correction, this may improve the error tolerance of non-postselected quantum computation.

연구 동기 및 목표

• 노이즈가 있는 게이트 작동 조건에서도 효과적으로 유지되는 후선택 양자 계산을 위한 고장 내성 프로토콜을 개발한다.
• 오류 수정이 가능하지 않은 상황에서 오류 검출과 후선택에 의존하여 고정밀도 양자 계산을 달성하는 도전 과제를 해결한다.
• 큰 오류 수정 코드에서 국소 잔여 오류를 가진 정확한 스태빌라이저 상태를 준비함으로써, 비후선택 기반 고장 내성 계산 체계에 활용할 수 있도록 한다.
• 콤팩티드 오류 검출 코드와 전이성 연산이 휴리스틱 및 텔레포테이션된 오류 검출과 어떻게 조합되어 보편 양자 계산을 달성할 수 있는지 탐색한다.

제안 방법

• 양자 상태를 인코딩하기 위해 4 큐비트 오류 검출 코드를 사용하여 계산 중 단일 큐비트 오류를 탐지할 수 있도록 한다.
• 코드 공간 내에서 전이성 클리포드 게이트와 벨 상태 측정을 적용하여 논리적 연산을 고장 내성적으로 구현한다.
• 하나씩 디코딩하고 오류 검출 기법을 사용하여 하부에서 상태를 복원함으로써, 탐지되지 않은 오류를 최소화한다.
• 출력 수락 조건을 오류 검출 결과가 없을 경우에만 설정함으로써 조건부 논리 오류율을 임의로 낮춘다.
• 최상위 콘카테네이션 수준에서 보편성을 확보하기 위해 휴리스틱 및 인코딩된 |π/8⟩ 상태 준비를 사용한다.
• 나무 구조와 유사하게 후선택된 하위 네트워크를 조합함으로써, 낮은 성공 확률에도 불구하고 오버헤드를 줄이고 효율성을 향상시킨다.

실험 결과

연구 질문

• RQ1 오류 수정이 아닌 오류 검출에만 의존하여 노이즈가 있는 게이트 작동 조건에서도 후선택 양자 계산을 고장 내성적으로 만들 수 있는가?
• RQ2 간단한 오류 검출 코드로 오류를 탐지할 경우, 후선택 계산에서 허용 가능한 최대 게이트 오류율은 얼마인가?
• RQ3 고장 내성성을 훼손하지 않고도 후선택 계산의 성공 확률을 향상시킬 수 있는가, 특히 희귀한 사건에 조건이 걸린 경우에 대해?
• RQ4 콤팩티드 오류 검출 코드와 텔레포테이션된 오류 검출을 사용할 경우, 최종 출력 상태의 잔여 오류는 어느 정도 감소할 수 있는가?
• RQ5 최종적으로 생성된 인코딩된 상태에서 국소 잔여 오류가 존재할 경우, 이를 비후선택 기반 고장 내성 양자 계산 체계에서 효과적으로 활용할 수 있는가?

주요 결과

• 후선택 이후 조건부 논리 오류율은 기본 오류율에 대해 제곱법적으로 스케일링되며, 충분히 낮은 初기 오류율 조건에서 임의로 낮은 오류율을 달성할 수 있다.
• 오류 수정이 아닌 오류 검출만을 사용하여 고장 내성 후선택 양자 계산을 달성한다.
• 전이성 연산과 텔레포테이션의 사용으로 일정 깊이의 회로를 구현할 수 있어 이론적 분석 및 잠재적 물리적 구현에 적합하다.
• 4 큐비트 코드는 하다드 게이트의 전이성 구현을 가능하게 하여 고장 내성성을 유지하고 게이트 세트를 단순화한다.
• 콤팩티드 코드를 하부에서 디코딩하고 오류 검출이 없을 경우에만 후선택함으로써, 최종 상태는 오류 모델과 디코딩 복잡도에 따라 결정되는 국소 오류만으로 영향을 받는다.
• 이 방법은 국소 오류가 제한된 정확한 스태빌라이저 상태를 준비할 수 있으며, 이를 비후선택 기반 고장 내성 양자 계산에 자원으로 활용할 수 있다.