[논문 리뷰] Fault-tolerant quantum computation with graph states

Panos Aliferis, Debbie Leung|arXiv (Cornell University)|2005. 03. 15.

Quantum Computing Algorithms and Architecture인용 수 1

한 줄 요약

이 논문은 측정 기반 양자 계산에서 오류 전파로 인해 발생하는 비마르코프성 노이즈가 존재하더라도, 그래프 상태를 사용한 고장내성 양자 계산에 표준 양자 정확도 임계값 정리가 적용될 수 있음을 보여준다. 고장내성 회로 설계의 구조를 활용함으로써 저자들은 이러한 비마르코프성 노이즈가 여전히 표준 임계값 정리와 호환됨을 입증하며, 이 모델에 대한 고장내성 임계값을 확립한다.

ABSTRACT

The standard quantum accuracy threshold theorem states that if storage errors and gate imperfections at the physical level are sufficiently improbable, local and Markovian, then quantum computation of arbitrary accuracy and scale can be efficiently implemented by concatenated encoding. However, this theorem does not apply straightforwardly to the alternative model of quantum computation using measurements on graph states. This is mainly because, when simulating any quantum circuit within this model, a single physical error can propagate forward and induce multiple correlated errors making the effective noise unavoidably non-Markovian. Thus, simulating a fault-tolerant circuit in this model does not automatically imply that there exists an accuracy threshold for the simulation similar to that applicable to the simulated fault-tolerant computation itself. Prior works have addressed the problem of obtaining such an accuracy threshold result by invoking a more general threshold theorem that holds for non-Markovian noise. Taking a different approach, we exploit the features of the fault-tolerant circuit design to show that this particular type of non-Markovian noise can in fact be handled by the standard accuracy threshold theorem.

연구 동기 및 목표

• 측정 기반 양자 계산에서 그래프 상태를 사용할 경우 표준 정확도 임계값 정리를 적용하는 데 도전하는 문제를 다루는 것.
• 그래프 상태 모델에서의 물리적 오류가 계산 중 상관관계가 있는 비마르코프성 오류를 유도할 수 있는 문제를 해결하는 것.
• 고장내성 회로 설계의 본질적 구조가 비마르코프성 노이즈를 완화시켜 표준 임계값 정리가 적용될 수 있음을 보여주는 것.
• 비마르코프성 노이즈에 대한 일반화된 임계값 정리가 필요 없이 그래프 상태 모델에서 고장내성 양자 계산에 대한 엄밀한 기초를 마련하는 것.

제안 방법

• 측정 기반 양자 계산에서 그래프 상태를 사용할 경우 발생하는 오류 전파를 분석하여 비마르코프성 노이즈의 성격을 규명하는 것.
• 고장내성 회로 설계의 특징을 활용하여 오류가 계산 전반에 걸쳐 퍼질 수 있는 방식을 제약하는 것.
• 오류 전파로 인해 비마르코프성이 발생하더라도, 시스템의 효과적 노이즈가 표준 정확도 임계값 정리에서 요구하는 조건을 충족함을 입증하는 것.
• 고장내성 인코딩 및 측정 패tern의 구조적 특성을 이용하여, 연결(concatenation) 하에서 오류율이 유한하고 감소함을 보장하는 것.
• 이전에는 비마르코프성 노이즈로 인해 그 범위를 벗어나는 것으로 간주되었던 모델에 표준 임계값 정리 프레임워크를 적용하는 것.

실험 결과

연구 질문

• RQ1 표준 양자 정확도 임계값 정리는 그래프 상태를 사용한 고장내성 양자 계산에 적용될 수 있는가?
• RQ2 측정 기반 양자 계산에서 오류 전파가 노이즈의 마르코프성에 어떤 영향을 미치는가?
• RQ3 그래프 상태 모델에서 상관관계가 있는 오류로 인해 발생하는 비마르코프성 노이즈도 여전히 표준 임계값 정리에 의해 다룰 수 있는가?
• RQ4 고장내성 회로 설계의 어떤 구조적 특성이 비마르코프성 노이즈에 대한 표준 임계값 정리의 적용을 가능하게 하는가?

주요 결과

• 오류 전파로 인한 비마르코프성 노이즈가 존재하더라도, 그래프 상태를 사용한 고장내성 양자 계산에 표준 양자 정확도 임계값 정리가 적용될 수 있다.
• 그래프 상태 모델에서 고장내성 회로 설계의 특정 구조가 오류 전파가 임계조건을 무효화하지 않도록 보장한다.
• 측정 기반 계산에서 상관관계가 있는 오류로 인해 발생하는 비마르코프성 노이즈도 여전히 표준 임계값 정리 프레임워크와 호환된다.
• 비마르코프성 노이즈에 대한 일반화된 임계값 정리가 필요 없이 그래프 상태 모델에 고장내성 임계값이 존재한다.