[논문 리뷰] 2D quantum computation with 3D topological codes

Héctor Bombín|arXiv (Cornell University)|2018. 10. 22.

Quantum Computing Algorithms and Architecture참고 문헌 1인용 수 30

한 줄 요약

이 논문은 3차원 위상적 색 코드와 측정 기반 양자 계산(MBQC)을 사용하여 2차원 아키텍처를 위한 고장 내성 양자 계산 기법을 제안한다. 이는 마법 상태 정련 없이도 전이성 게이트를 통해 보편적인 양자 계산을 가능하게 한다. 주요 기여는 유연성 있는 2차원 구현으로, 하이브리드 2차원/3차원 인코딩과 국소적 오류 보정 및 심벌드 전파 기반의 새로운 디코딩 전략을 통해 보편적 게이트 세트를 달성한다.

ABSTRACT

I present a fault-tolerant quantum computing method for 2D architectures that is particularly appealing for photonic qubits. It relies on a crossover of techniques from topological stabilizer codes and measurement based quantum computation. In particular, it is based on 3D color codes and their transversal operations.

연구 동기 및 목표

• 2차원 위상적 안정자 코드의 한계를 극복하기 위해, 클리포드 게이트만을 지원하고 보편성을 확보하기 위해 고비용의 마법 상태 정련이 필요한 문제를 해결한다.
• 3차원 색 코드와 전이성 작동을 활용하여 2차원 물리적 아키텍처에서 보편적인 양자 계산을 가능하게 한다.
• 광자 큐비트와의 호환성을 확보하기 위해, 그들이 자연스럽게 양자 정보를 지연시킬 수 있는 능력을 활용하여 확장 가능한 고장 내성 기법을 개발한다.
• 3차원 색 코드 프레임워크에서 전이성 게이트를 사용하여 마법 상태 정련이 필요 없도록 2차원 시공간에 구현된 제3의 차원을 시간 또는 공간 지연을 통해 시뮬레이션한다.
• 국소적 노이즈 하에서 오류 보정이 효과적으로 유지되도록 보장하기 위해, 라티스 구조에 대한 닫힘, 최소화, 균일성 조건을 적용한 새로운 디코딩 전략을 수립한다.

제안 방법

• 이 방법은 3차원 색 코드와 측정 기반 양자 계산(MBQC)을 결합하며, 제3의 차원을 시간 또는 공간 지연을 통해 인코딩한 2차원 공간 레이아웃을 사용한다.
• 전이성 게이트는 큐비트의 3차원 격자에서 실현되며, 로직적 연산은 국소적이고 기하학적으로 제약된 게이트와 고전적 피드포워드를 통해 수행된다.
• 심볼드 전파와 오류 닫힘을 기반으로 한 새로운 디코딩 전략이 도입되며, 오류 집합의 계층과 이중 그래프 및 심볼드 초그래프 간의 매핑을 사용한다.
• 이 방법은 일련의 기술적 조건에 의존한다: 제한된 정점 차수, 균일한 격자 구조, 그리고 이중 그래프의 볼과 그 심볼드 초그래프 상의 영상 간 매핑이 제어된 반경과 원상 이미지 크기를 가져야 한다.
• 오류 보정은 게이지 색 코드를 사용한 '단일 스프로트' 메커니즘을 통해 이루어지며, 오류 심볼드는 국소 최적화 및 닫힘 성질을 이용해 디코딩된다.
• 잔여 노이즈는 볼 국소 분포를 사용하며, 오류 비율은 코드의 구조적 균일성과 오류 전파 제어로부터 유도된 임계 조건에 의해 제한된다.

실험 결과

연구 질문

• RQ1 마법 상태 정련에 의존하지 않고도 2차원 물리적 아키텍처에서 보편적인 고장 내성 양자 게이트 세트를 구현할 수 있는가?
• RQ2 3차원 위상적 색 코드는 어떻게 효과적으로 2차원 레이아웃에 매핑될 수 있으며, 보편성과 고장 내성을 유지할 수 있는가?
• RQ3 국소적 노이즈 하에서 2차원 구현된 3차원 위상적 코드의 효과적인 오류 보정을 가능하게 하는 디코딩 전략은 무엇인가?
• RQ4 시간 또는 공간 지연을 사용하여 3차원 색 코드의 전이성 게이트를 2차원 아키텍처에 적응시켜 제3의 차원을 시뮬레이션할 수 있는가?
• RQ5 라티스에 대한 어떤 구조적 및 위상적 조건이 오류 전파를 제어 가능하게 하고, 로직적 연산이 고장 내성 유지에 기여하는가?

주요 결과

• 3차원 색 코드의 전이성 작동을 통해 2차원 아키텍처에서 보편적인 논리적 게이트 세트를 달성하였으며, 마법 상태 정련이 필요 없어졌다.
• 이 기법은 3차원 색 코드의 위상적 보호를 활용하여 상수 깊이 회로로 논리적 연산을 수행할 수 있는 고장 내성 양자 계산을 가능하게 한다.
• 오류 보정에 대한 임계 조건이 확립되었다: 물리적 오류 비율 $ p \to 0 $ 이면 잔여 노이즈는 반경 $ \rho = \big(p/p_0\big)^{1/(4m_1c)} $ 인 볼 국소 분포를 따른다. 여기서 $ p_0 $ 는 코드 매개변수에 의존한다.
• 디코딩 전략은 오류 집합이 국소적 연산 하에서 닫힘과 최소화됨을 보장하며, 오류 구성 수는 $ c|\bar{\rho}_i^{(J)} \bigcap \rho| $ 로 제한된다. 여기서 $ c $ 는 코드의 구조에서 유도된 상수이다.
• 이 방법은 라티스에 대해 균일성 조건을 만족한다: $ n $ 개의 간선을 가진 연결된 부분그래프의 수는 $ \rho^n $ 이하로 제한되며, 이중 그래프의 볼과 그 심볼드 영상 간에 제어된 반경과 원상 이미지 크기를 갖는 매핑 $ \tilde{\rho} $ 가 존재한다.
• 이 프레임워크는 지연된 광자와 국소적 연산에 의존하므로 확장 가능하며 광자 큐비트와 호환된다. 따라서 광자 양자 계산 플랫폼에 특히 적합하다.