[논문 리뷰] Detrimental Decoherence

Gil Kalai|ArXiv.org|2008. 06. 15.

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

한 줄 요약

이 논문은 양자 오류 수정 이론의 타당성을 도전하는 두 가지 추측을 제안한다: (1) 얽힌 큐비트 간의 정보 누출은 강하게 양의 상관관계를 가진다; (2) 고도로 얽힌 시스템에서 오류는 큐비트 간에 동기화된다. 만약 이들이 참이라면, 이러한 메커니즘은 양자 오류 수정을 붕괴시켜 표준 노이즈 모델 하에서 확장 가능한 양자 계산의 비가능성을 초래할 것이다.

ABSTRACT

We propose and discuss two conjectures on the nature of information leaks (decoherence) for quantum computers. These conjectures, if (or when) they hold, are damaging for quantum error-correction as required by fault-tolerant quantum computation. The first conjecture asserts that information leaks for a pair of substantially entangled qubits are themselves substantially positively correlated. The second conjecture asserts that in a noisy quantum computer with highly entangled qubits there will be a strong effect of error synchronization. We present more general conjectures for arbitrary noisy quantum systems.

연구 동기 및 목표

• 양자 오류 수정을 붕괴시키는 노이즈 모델을 제안함으로써 고장 내성 양자 계산의 타당성을 도전한다.
• 얽힌 큐비트 간의 정보 누출이 본질적으로 상관관계를 가지는지, 즉 임계점 정리에서 가정하는 통계적 독립성과 위배되는지 조사한다.
• 고도로 얽힌 상태에서 오류 동기화가 발생하여 오류 수정이 치명적인 실패로 이어지는지 탐색한다.
• 진동 연산자 간의 비환류성에 기반하여 해로운 디코herence의 비율에 하한을 설정한다.
• 이러한 노이즈 모델 하에서 디코herence-자유 부분공간이 존재할 수 있는지 고찰하며, 대신 체계적이고 확장 가능한 노이즈 비율이 존재한다고 주장한다.

제안 방법

• 추측 [A] 제안: 상당히 얽힌 큐비트의 정보 누출은 상당히 양의 상관관계를 가진다.
• 추측 [B] 제안: 고도로 얽힌 양자 컴퓨터에서는 오류 동기화가 발생하여 대규모 상관 오류가 발생한다.
• 추측 [E.1] 도입: 무한소 노이즈 비율(트레이스 거리 기준)은 전진 및 후진 진동 연산자 간 비환류성의 척도에 의해 하한이 둔다.
• 추측 [E.2] 제안: 무한소 노이즈 비율은 논리 큐비트 수에 비례하여 선형적으로 증가하므로, 본질적으로 보호할 수 없는 노이즈임을 시사한다.
• 보호되지 않은 양자 회로에서의 오류 전파를 분석함으로써 해로운 오류의 프로토타입을 제공한다.
• 트레이스 거리 기반으로 진동 연산자 간의 비환류성과 시스템 진동의 복잡성과 연결된 노이즈 비율을 수학적으로 정의한다.

실험 결과

연구 질문

• RQ1 얽힌 큐비트 간의 정보 누출이 강하게 양의 상관관계를 가지는가? 이는 양자 오류 수정에 필요한 통계적 독립성을 위반하는가?
• RQ2 낮은 큐비트 당 오류 비율이라도 고도로 얽힌 양자 시스템에서 오류 동기화가 발생하는가?
• RQ3 양자 진동 연산자 간의 비환류성에 기반하여 해로운 디코herence의 비율에 기본적인 하한이 존재하는가?
• RQ4 이러한 노이즈 모델 하에서 디코herence-자유 부분공간이 존재할 수 있는가, 아니면 노이즈가 체계적으로 시스템 크기와 함께 증가하는가?
• RQ5 표준 노이즈 모델은 대규모 양자 시스템, 특히 얽힘 상태에서 진짜 디코herence의 본질을 제대로 반영하지 못하는가?

주요 결과

• 추측 [A]는 얽힌 큐비트 간 오류가 독립적이지 않음을 시사하며, 이는 양자 임계점 정리의 가정을 무너뜨린다.
• 추측 [B]는 낮은 비율의 노이즈라도 고도로 얽힌 시스템에서 대규모 상관 오류로 이어져 오류 수정을 붕괴시킬 수 있음을 암시한다.
• 추측 [E.1]은 무한소 노이즈 비율이 전진 및 후진 진동 연산자 간 비환류성의 척도에 의해 하한이 둔다고 주장하며, 이는 동역학적 본질적 노이즈를 암시한다.
• 추측 [E.2]는 노이즈 비율이 큐비트 수에 비례하여 선형 증가하므로, 부분공간을 통한 보호가 본질적으로 제한됨을 시사한다.
• 논문은 현재의 고장 내성 방법이 이러한 노이즈 모델 하에서는 실패할 것이라 주장하며, 추가적인 독립적 오류로는 이러한 해로운 오류를 보완할 수 없다고 한다.
• 이러한 추측들은 강한 얽힘이 필요한 안정적인 논리 큐비트(예: 아벨리안이 아닌 애니온)가 이러한 노이즈 메커니즘을 극복하는 데 필수적일 수 있음을 암시한다.