[논문 리뷰] How Quantum Computers Can Fail

Gil Kalai|arXiv (Cornell University)|2006. 07. 04.

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

한 줄 요약

이 논문은 노이즈가 많고 상호상관성이 높은 양자 시스템에서의 오류 행동에 대한 두 가지 가설을 제안한다: 얽힌 성분들 사이의 상관 오류와 대규모 시스템에서의 오류 동기화. 이러한 메커니즘은 양자 오류 수정의 유효성을 도전하며, 표준 고장내성 모델이 확장 가능한 양자 컴퓨터에서 오류 전파를 과소평가할 수 있음을 시사한다.

ABSTRACT

We propose and discuss two postulates on the nature of errors in highly correlated noisy physical stochastic systems. The first postulate asserts that errors for a pair of substantially correlated elements are themselves substantially correlated. The second postulate asserts that in a noisy system with many highly correlated elements there will be a strong effect of error synchronization. These postulates appear to be damaging for quantum computers. ∗ Research supported in part by an NSF grant, by an ISF Bikura grant, and by a BSF grant. The presentation here is an informal description of some ideas evolved from [23], and it follows my comments in the discussion at Bacon’s “Quantum Pontiff”

연구 동기 및 목표

• 높은 상관성과 노이즈가 많은 양자 시스템에서의 오류 행동을 연구하는 것, 특히 양자 컴퓨팅 맥락에서.
• 양자 시스템에서 오류가 상호독립적이고 동일하게 분포된다는 가정을 도전하는 것.
• 오류 상관성과 동기화가 양자 오류 수정 및 고장내성 양자 계산에 끼치는 영향을 분석하는 것.
• 대규모 양자 컴퓨터가 오류 수정에도 불구하고 실패할 수 있는 이유를 설명할 수 있는 기초적 가설을 제안하는 것.

제안 방법

• 첫 번째 가설 제안: 상당히 상관성이 높은 양자 요소들 사이의 오류는 서로 상당히 상관된다.
• 두 번째 가설 제안: 많은 상호상관성이 높은 요소를 포함한 시스템에서는 오류 동기화가 지배적인 효과가 된다.
• 이전 연구(예: [23])와 양자 컴퓨팅 문헌 내 논의를 바탕으로 한 비공식적 추론과 개념적 분석을 사용한다.
• 이러한 가설을 적용하여 현실적인 노이즈 모델 하에서 양자 오류 수정 기법의 내성 여부를 평가한다.
• 오류 전파 역학에 초점을 맞춰 고장내성 양자 계산에 미치는 영향을 분석한다.

실험 결과

연구 질문

• RQ1 양자 요소 간의 상관성이 오류의 통계적 독립성에 어떤 영향을 미치는가?
• RQ2 오류 동기화는 얼마나 심각하게 대규모 시스템에서의 양자 오류 수정 성능을 떨어뜨릴 수 있는가?
• RQ3 오류 상관성은 고장내성 양자 계산의 임계값 정리에 어떤 영향을 미치는가?
• RQ4 기존의 표준 오류 모델은 상호상관성이 높은 물리적 시스템에서의 오류 행동을 충분히 반영할 수 있는가?

주요 결과

• 강한 상관성이 있는 양자 시스템에서의 오류는 상호독립적이지 않으며, 상당한 상관성을 보이며, 일반적으로 양자 오류 수정에서 공통적으로 가정되는 조건을 위반한다.
• 대규모이고 상호상관성이 높은 시스템에서는 개별 오류율이 낮더라도 오류 동기화로 인해 광범위한 실패가 발생할 수 있다.
• 제안된 가설들은 표준 고장내성 프레임워크가 이러한 상관 오류 역학에 대비하여 충분하지 않을 수 있음을 시사한다.
• 이러한 효과들은 비국소적 오류 전파로 인해, 오류 수정이 있더라도 양자 컴퓨터의 확장성에 악영향을 줄 수 있다.