[논문 리뷰] Thoughts on Noise and Quantum Computation

Gil Kalai|arXiv (Cornell University)|2005. 01. 01.

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

한 줄 요약

이 논문은 복잡도 이론적 시각에서 양자 계산의 노이즈를 조사하며, 실질적인 스토하스틱 노이즈가 큐비트 구조에 체계적인 의존성을 가지면 고장 내성 양자 계산이 붕괴될 수 있다고 제안한다. 또한 고전적 다수결 함수의 노이즈 복구 능력에 해당하는 양자적 유사체가 존재하지 않으며, 이러한 노이즈 모델 하에서 양자 계산이 확률적 고전적 계산으로 환원될 수 있음을 암시한다.

ABSTRACT

We will try to explore, primarily from the complexity-theoretic point of view, limitations of error-correction and fault-tolerant quantum computation. We consider stochastic models of quantum computation on $n$ qubits subject to noise operators that are obtained as products of tiny noise operators acting on a small number of qubits. We conjecture that for realistic random noise operators of this kind there will be substantial dependencies between the noise on individual qubits and, in addition, we propose that the dependence structure of the noise acting on individual qubits will necessarily depend (systematically) on the dependence structure of the qubits themselves. We point out that the majority function can repair, in the classical case, some forms of stochastic noise of this kind and conjecture that this healing power of majority has no quantum analog. The main hypothesis of this paper is that these properties of noise are sufficient to reduce quantum computation to probabilistic classical computation. Some potentially relevant mathematical issues and problems will be described. Our line of thought appears to be related to that of physicists Alicki, Horodecki, Horodecki and Horodecki [AHHH].

연구 동기 및 목표

• 실제 노이즈 모델 하에서 양자 오류 정정과 고장 내성 양자 계산의 근본적 한계를 분석하기 위해.
• 큐비트 얽힘에 구조적 의존성을 가지는 스토하스틱 노이즈가 확장 가능한 양자 계산을 방해할 수 있는지 조사하기 위해.
• 고전적 다수결 함수의 노이즈 복구 능력에 해당하는 양자적 유사체가 존재하지 않는 이유를 탐색하기 위해.
• 큐비트 구조에 체계적으로 연결된 노이즈 의존성이 양자 계산을 확률적 고전적 계산으로 환원시킬 수 있음을 제안하기 위해.
• 노이즈 상관관계와 양자 시스템에서의 고장 내성과 관련된 핵심 수학적 과제를 식별하기 위해.

제안 방법

• 작은 부분집합의 큐비트에 작용하는 미세한 국소 노이즈 연산자의 곱으로 노이즈를 모델링하기 위해.
• 물리적으로 타당성이 있는 실제 분포에서 추출된 노이즈 연산자를 가진 스토하스틱 노이즈 모델을 분석하기 위해.
• 개별 큐비트의 노이즈 의존성과 큐비트의 얽힘 또는 상관관계 구조 간의 체계적 연결 고리를 연구하기 위해.
• 고전적 오류 정정의 다수결 함수와 잠재적 양자 유사체를 비교하며, 구조적 차이를 부각하기 위해.
• 노이즈 유도 의존성이 양자 우월성을 붕괴시킬 수 있는지 평가하기 위해 복잡도 이론적 추론을 사용하기 위해.
• 구조적 제약에 기반해 이러한 노이즈 모델 하에서 고장 내성 양자 계산이 불가능하다는 추측을 수립하기 위해.

실험 결과

연구 질문

• RQ1 국소적 의존성을 가지며 실제적으로 분포된 노이즈가 효과적인 양자 오류 정정을 방해할 수 있는가?
• RQ2 특히 다수결 함수의 역할을 고려할 때, 고전적 및 양자 노이즈 복구 사이에 근본적인 구조적 차이가 존재하는가?
• RQ3 노이즈 상관관계가 큐비트의 기초 얽힘 또는 상관관계 구조에 얼마나 의존하는가?
• RQ4 큐비트 구조에 체계적으로 연결된 노이즈가 양자 계산을 확률적 고전적 계산과 동치로 만들 수 있는가?
• RQ5 실제 스토하스틱 모델 하에서 양자 시스템의 노이즈 전파 및 상관관계를 지배하는 주요 수학적 구조는 무엇인가?

주요 결과

• 논문은 실질적인 양자 시스템에서 노이즈가 큐비트의 얽힘 구조에 상당한 의존성을 보일 것이라며, 이는 독립적 노이즈 가정이 무효화됨을 추측한다.
• 이러한 노이즈 의존성이 큐비트 네트워크의 상관관계 구조에 체계적으로 연결되어 있으며, 표준 오류 정정 가정을 약화시킨다고 제안한다.
• 고전적 시스템에서 일부 스토하스틱 노이즈를 복구하는 데 효과적인 다수결 함수는 이러한 노이즈 모델 하에서 양자 시스템에는 유사체가 존재하지 않을 가능성이 크다.
• 이러한 노이즈 특성은 양자 컴퓨터의 계산 능력을 확률적 고전적 컴퓨터 수준으로 낮출 수 있을 정도로 충분할 수 있다.
• 저자들은 노이즈 상관관계와 고장 내성과 관련된 해결되지 않은 수학적 문제를 식별하며, 확장 가능한 양자 계산에 깊이 뿌리내린 구조적 장벽이 있음을 시사한다.
• 이 작업은 Alicki, Horodecki 등이 이전에 제기한 물리적 통찰과 일치하며, 노이즈가 양자 우월성에 근본적으로 제한을 가할 수 있다는 아이디어를 강화한다.