[논문 리뷰] Fault-tolerant computation without concatenation

Eric Dennis|arXiv (Cornell University)|1999. 05. 07.

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

한 줄 요약

이 논문은 연결된 양자 오류 수정 코드를 필요로 하지 않고, 논리 큐비트를 사용하여 연결된 코드의 구조를 모방함으로써 고장 내성 Toffoli 게이트를 구현함으로써, 연결된 양자 오류 수정 코드를 회피하는 고장 내성 양자 계산 방법을 제시한다. 이 방법은 약 10⁻² 수준의 논리 오류율 임계값을 달성하여, 코드 연결에 의존하지 않고도 보편적인 양자 계산을 고장 내성적으로 수행할 수 있음을 보여준다.

ABSTRACT

It has been known that error-correction via concatenated codes can be done with exponentially small failure rate if the error rate for physical qubits is below a certain accuracy threshold (probably ∼ 10 −3 –10 −6). Other, un-concatenated codes with their own attractive features—e.g., an accuracy threshold ∼ 10 −2 —have also been studied. A method to obtain universal computation is presented here which does not rely on any concatenated structure within the code itself, but instead emulates this structure with logical qubits in order to construct an encoded Toffoli gate. This realizes ∼ 10 −2 as a threshold for fault-tolerant quantum computation. 1 QEC codes and universal computation In the “space ” of all possible quantum error-correcting codes, much recent work has focused on a relatively small class, namely concatenated codes [1]–[7]. The basic idea behind these is to improve the results of a given few-qubit code by

연구 동기 및 목표

• 연결된 양자 오류 수정 코드에 의존하지 않는 고장 내성 양자 계산 프레임워크를 개발하는 것.
• 특히 Toffoli 게이트를 포함한 보편적인 양자 게이트 세트를 연결되지 않은 코드 구조를 사용하여 달성하는 것.
• 논리 큐비트 에뮬레이션을 사용한 양자 계산에서 약 10⁻² 수준의 고장 내성 임계값을 입증하는 것.
• 코드 연결을 대체할 수 있는 방법을 제공하여, 고장 내성은 유지하면서 코드 구조를 단순화하는 것.

제안 방법

• 이 방법은 물리적 코드 연결 대신 논리 큐비트를 사용하여 연결된 코드의 구조를 모방함으로써 고장 내성 Toffoli 게이트를 구성한다.
• 유리한 특성을 지닌 단일 양자 오류 수정 코드 인스턴스를 사용하며, 상대적으로 높은 정확도 임계값을 갖는다.
• 논리 큐비트를 사용하여 일반적으로 연결된 코드에서 볼 수 있는 계층적 인코딩 구조를 시뮬레이션함으로써 고장 내성 논리 연산을 가능하게 한다.
• 코드 특성과 논리 게이트 설계를 활용하여 오류가 통제되지 않게 확산되지 않도록 보장한다.
• 다중 수준의 인코딩의 복잡성을 피하기 위해, 고장 내성 기능을 논리 게이트 구현에 직접 통합한다.
• 이 방법은 코드 수준의 특성과 논리 게이트의 전이성에 의존하여 코드 연결 없이도 고장 내성성을 달성한다.

실험 결과

연구 질문

• RQ1 연결된 양자 오류 수정 코드를 사용하지 않고도 고장 내성 양자 계산을 달성할 수 있는가?
• RQ2 연결되지 않은 코드 구조를 사용한 고장 내성 양자 계산의 가능성이 있는 정확도 임계값은 무엇인가?
• RQ3 특히 Toffoli 게이트와 같은 보편적인 게이트 세트를 코드 연결 없이 어떻게 고장 내성적으로 구현할 수 있는가?
• RQ4 논리 큐비트 에뮬레이션은 고장 내성 기반 시스템에서 연결된 코드의 계층적 구조를 효과적으로 대체할 수 있는가?

주요 결과

• 제안된 방법은 양자 계산에서 약 10⁻² 수준의 고장 내성 임계값을 달성하여 기존의 연결된 코드 임계값과 경쟁 가능하다.
• 코드 연결에 의존하지 않고 논리 큐비트 에뮬레이션을 사용하여 Toffoli 게이트를 고장 내성적으로 실현하였다.
• 적절한 논리 게이트 설계를 통해 단일 수준의 양자 오류 수정 코드를 사용함으로써 고장 내성 보편 양자 계산이 가능하다는 것을 입증하였다.
• 임계값 이하에서 논리 오류율이 지수적으로 감소함을 확인하여 고장 내성을 확인하였다.
• 결과적으로 약 10⁻² 수준의 정확도 임계값이 연결 인코딩 없이도 논리 큐비트 기반 에뮬레이션을 통해 달성 가능하다는 것을 보여주었다.
• 코드 연결 없이도 고장 내성을 유지하면서 코드 구조를 단순화함으로써, 연결된 코드의 실질적인 대안을 제공하였다.