[논문 리뷰] 3-d quantum stabilizer codes with a power law energy barrier

Kamil Michnicki|arXiv (Cornell University)|2012. 08. 16.

Quantum Computing Algorithms and Architecture참고 문헌 16인용 수 11

한 줄 요약

이 논문은 3차원 양자 안정자 코드를 조합하기 위한 새로운 코드 구축 기법인 '용접(welding)'을 소개한다. 이를 통해 에너지 장벽이 $O(L^{2/3})$로 거듭제곱 법칙에 따라 스케일링되는 국소적 3차원 안정자 코드를 구현할 수 있다. 고체 코드(혼합 경계를 가진 3차원 토릭 코드의 변형)를 용접함으로써 이전의 $O(\log L)$ 한계를 크게 초월한 더 높은 에너지 장벽을 달성하며, 이는 자가수정 양자 메모리 분야에서 오랫동안 미해결이었던 문제를 해결한다. 이 방법은 대칭성이 깨짐으로써 이동 불변성에 기반한 금기 정리들을 피함으로써 가능해진다.

ABSTRACT

We introduce a new primitive, called welding, for combining two stabilizer codes to produce a new stabilizer code. We apply welding to construct surface codes and then use the surface codes to construct solid codes, a variant of a 3-d toric code with rough and smooth boundaries. Finally, we weld solid codes together to produce a $(O(L^3),1,O(L^{4/3}))$ stabilizer code with an energy barrier of $O(L^{2/3})$, which solves an open problem of whether a power law energy barrier is possible for local stabilizer code Hamiltonians in three-dimensions. The previous highest energy barrier is $O(\log L)$. Previous no-go results are avoided by breaking translation invariance.

연구 동기 및 목표

• 국소적 3차원 안정자 코드가 이전의 $O(\log L)$ 한계를 초월하여 거듭제곱 법칙에 따라 스케일링되는 에너지 장벽을 달성할 수 있는지 여부를 해결하는 것.
• 이동 불변성에 의존하지 않는 새로운 코드 합성 기법을 통해 3차원에서 자가수정 양자 메모리를 구축하는 것.
• 용접을 통해 표면 코드와 고체 코드를 조합함으로써 3차원 안정자 코드에서 거듭제곱 법칙에 따른 에너지 장벽이 달성될 수 있음을 보여주는 것.
• 에너지 장벽을 조절할 수 있고 공간적으로 국소적인 코드에서 비트라이벌한 논리 연산자 기하학을 갖는 구조적 방법인 '용접'을 제공하는 것.

제안 방법

• 두 개의 안정자 코드를 논리 연산자 간의 일치를 식별하고 융합시킴으로써 새로운 안정자 코드를 만드는 새로운 방법으로 '용접'을 도입한다.
• 용접을 2차원 표면 코드에 적용하여 용접된 표면 코드를 생성하며, 논리 연산자의 기하학적 특성에서 유도된 에너지 장벽의 하한을 사용한다.
• 거친 경계와 매끄러운 경계를 가진 3차원 토릭 코드의 변형인 '고체 코드'를 구축하여 막대형 및 실선형 논리 연산자를 가능하게 한다.
• 여러 개의 고체 코드를 서로 용접하여 계층적인 구조를 가진 복합 코드를 형성하며, 세밀한 척도와 거친 척도의 연산자가 공존하도록 한다.
• 이중 척도 임bedding을 사용하여 분지형 실선형 연산자와 막대형 연산자를 생성하며, 이는 군집화를 거치면 점과 부피 연산자로 행동한다.
• 패리티 한계 근거를 활용하여 최소 거리와 에너지 장벽을 제약하며, 논리 거리와 에너지 장벽 스케일링 간의 트레이드오���을 최적화한다.

실험 결과

연구 질문

• RQ1 국소적 3차원 안정자 코드 해밀토니안이 이전의 $O(\log L)$ 한계를 뛰어넘어 거듭제곱 법칙에 따라 스케일링되는 에너지 장벽을 달성할 수 있는가?
• RQ2 이동 불변성을 기반으로 하지 않고도 3차원에서 자가수정 양자 메모리를 구축하는 것이 가능한가?
• RQ3 논리 연산자의 기하학적 구조를 어떻게 설계하여 국소적 안정자 코드의 에너지 장벽을 높일 수 있는가?
• RQ4 용접과 같은 구조적 코드 합성 방법이 에너지 장벽을 조절할 수 있고 비트라이벌한 논리 연산자 기하학을 갖는 코드를 생성할 수 있는가?
• RQ5 편균수의 에러를 포함하는 국소적 3차원 안정자 코드에서 달성 가능한 최대 에너지 장벽은 얼마인가?

주요 결과

• 논문은 3차원에서 $(O(L^3), 1, O(L^{4/3}))$ 안정자 코드를 구성하며, 에너지 장벽이 $O(L^{2/3})$로 거듭제곱 법칙 스케일링을 달성한다.
• 에너지 장벽은 막대형 및 실선형 논리 연산자가 서로 다른 척도에서 공존하는 기하학적 분지 구조에서 유래한다.
• 이전의 금기 정리들을 피하기 위해 이동 불변성을 깨뜨림으로써, 이전에 가능했던 것보다 더 높은 에너지 장벽을 달성할 수 있다.
• 코드의 최소 거리는 $O(L^{4/3})$로 스케일링되며, 이는 거리와 에너지 장벽 간의 트레이드오프에서 최적이다.
• 논리-$X$와 논리-$Z$ 장벽의 스케일링이 균형을 이루는 순간, 즉 매개변수화에서 $\alpha = 2$일 때 에너지 장벽이 최대화된다.
• 이 구성은 3차원에 임bedded된 5차원 호몰로지 코드와 동치이며, 이는 용접 기법이 더 높은 차원의 코드 임베딩에 광범위하게 적용될 수 있음을 시사한다.