[논문 리뷰] A distributed architecture for scalable quantum computation with realistically noisy devices

Keisuke Fujii, Takashi Yamamoto외 2명|arXiv (Cornell University)|2012. 02. 29.

Quantum Computing Algorithms and Architecture인용 수 15

한 줄 요약

이 논문은 네 큐비트 국소 유닛이 양자 채널로 연결된 2차원 분산 양자 아키텍처를 제안하며, 국소 게이트 오류 확률이 최대 0.1%이고 양자 채널 품질이 최소 0.7일 경우에도 고장 내성 양자 계산을 가능하게 한다. 이 접근법은 위상 양자 계산과 고성능 양자 얽힘 정제를 융합하여 현재 실험 기술 수준에서 실현 가능한 확장성 있고 모듈식인 양자 계산을 달성하며, 이전까지의 공감대 기준인 0.01% 이하의 오류 확률을 초월한다.

ABSTRACT

Tremendous efforts have been paid for realization of fault-tolerant quantum computation so far. However, preexisting fault-tolerant schemes assume that a lot of qubits live together in a single quantum system, which is incompatible with actual situations of experiment. Here we propose a novel architecture for practically scalable quantum computation, where quantum computation is distributed over small-size (four-qubit) local systems, which are connected by quantum channels. We show that the proposed architecture works even with the error probability 0.1% of local operations, which breaks through the consensus by one order of magnitude. Furthermore, the fidelity of quantum channels can be very low $\sim$ 0.7, which substantially relaxes the difficulty of scaling-up the architecture. All key elements and their accuracy required for the present architecture are within reach of current technology. The present architecture allows us to achieve efficient scaling of quantum computer, as has been achieved in today's classical computer.

연구 동기 및 목표

• 이론적 고장 내성 양자 계산과 실험 가능성 사이의 격차를 메우기 위해 확장성 있고 모듈식인 아키텍처를 설계하는 것.
• 큰 크기의 공동 위치한 양자 시스템과 균일한 고정밀도 운영을 요구하는 기존 기법들의 한계를 극복하는 것.
• 실제로 노이즈가 많은 장치, 즉 저품질의 양자 채널과 중간 정도의 정확도를 가진 국소 게이트를 사용해도 고장 내성 양자 계산이 가능함을 보여주는 것.
• 분산된 모듈식 유닛을 사용한 확장성 있는 양자 계산을 위해 필요한 최소한의 물리적 자원 요구 조건—특히 오류 임계값과 자원 오버헤드—를 규명하는 것.

제안 방법

• 2차원 배열에 배열된 네 큐비트 양자 산술논리유닛(QALU)을 사용하며, 각 유닛은 오직 인접한 이웃 유닛들만과 양자 채널로 연결되어 있어 모듈식 확장성을 확보한다.
• 이중 선택 방식을 이용한 양자 얽힘 정제를 통해 저품질의 초기 상태에서 고품질의 벨 상태를 추출함으로써, 노이즈가 있는 채널 상에서도 신뢰할 수 있는 이중 큐비트 게이트를 실현한다.
• 표면 코드의 고장 내성 특성을 활용하여 위상 양자 계산(TQC)을 통합하여 논리 큐비트를 국소 오류로부터 보호한다.
• 양자 게이트 텔레포테이션을 사용하여 정제된 얽힌 상태를 활용해 논리적 이중 큐비트 게이트를 구현함으로써 고정밀도 직접 게이트 운영에 대한 의존도를 감소시킨다.
• 전이 확률 텐서 기반의 임계값 분석을 통해 다양한 게이트 유형(TTG) 간의 상관 및 독립 오류를 모델링하며, 각 유형에 대해 별도의 오류 확률을 설정한다.
• 정제 프로토콜의 성공 확률을 이용해 논리 게이트당 필요한 최초의 최대 얽힘 상태(MES) 수와 국소 연산 수를 계산함으로써 자원 오버헤드를 정량화한다.

실험 결과

연구 질문

• RQ1 이전에 가정된 0.01% 이하의 임계값을 초월해 국소 게이트 오류 확률이 최대 0.1%일 경우에도 고장 내성 양자 계산이 달성 가능한가?
• RQ2 양자 채널 품질이 얼마나 떨어질 수 있는가(예: 약 0.7 수준까지)? 여전히 확장성 있고 고장 내성 있는 계산이 가능한가?
• RQ3 모듈식 QALU를 사용한 분산 아키텍처에서 고장 내성 양자 계산을 달성하기 위해 필요한 최소 자원 오버헤드는 얼마인가?
• RQ4 양자 얽힘 정제와 위상 양자 계산이 실질적인 노이즈 조건 하에서 어떻게 함께 고장 내성을 실현하는가?
• RQ5 2차원 분산 아키텍처는 장거리 얽힘 분포와 단일 고장 지점 등의 문제를 야기하는 1차원 아키텍처의 확장성 한계를 피할 수 있는가?

주요 결과

• 국소 게이트 오류 확률이 최대 0.26%일 경우에도 고장 내성 계산이 달성되며, 이는 이전에 공감대를 이룬 0.01% 기준을 크게 초월한다.
• 양자 채널 품질이 약 0.7 수준까지 낮아져도 고성능 양자 얽힘 정제 덕분에 효과적으로 사용 가능하며, 이는 확장에 대한 실험적 장벽을 크게 낮춘다.
• 채널 품질이 1에 가까워질 경우 시스템의 물리적 임계값은 약 0.26%의 게이트 오류 확률로 추정되며, 수치적 경계가 보수적으로 설정되어 있어 실제 임계값은 더 높을 가능성이 있다.
• 3×10¹¹개의 π/8 게이트를 필요로 하는 회로의 경우 총 운영 오버헤드는 R ~ 2×10²³로 추정되며, F≈0.9이고 pg≈0.1%일 때 약 40회의 물리적 연산이 논리 게이트당 필요하다.
• (n₁,m₁,m₂)=(1,2,2) 정제 체계는 F≈0.9이고 pg≈0.1% 조건에서 위상 임계값의 약 1/3을 달성하며, 현실 조건 하에서도 실현 가능함을 보여준다.
• 전이 확률 텐서로부터 유도된 임계 조건을 통해 상관 오류와 완벽하지 않은 심플 측정 조건 하에서도 아키텍처가 고장 내성을 유지함을 입증했다.