Skip to main content
QUICK REVIEW

[논문 리뷰] Asymptotically Good Quantum Codes with Transversal Non-Clifford Gates

Louis Golowich, Venkatesan Guruswami|arXiv (Cornell University)|2024. 08. 17.
Quantum Computing Algorithms and ArchitectureComputer Science인용 수 5
한 줄 요약

저자들은 CCZ 게이트를 전이용(transversal)으로 지원하는 양자 코드를 구성합니다. 이는 모든 소수 거듭제곱 차원 q의 큐딧에서 작동하며, 차원과 거리가 블록 길이에 따라 선형으로 증가하고, 매직-상태 증류의 오버헤드가 점근적으로 소멸할 수 있음을 보입니다.

ABSTRACT

We construct quantum codes that support transversal $CCZ$ gates over qudits of arbitrary prime power dimension $q$ (including $q=2$) such that the code dimension and distance grow linearly in the block length. The only previously known construction with such linear dimension and distance required a growing alphabet size $q$ (Krishna & Tillich, 2019). Our codes imply protocols for magic state distillation with overhead exponent $γ=\log(n/k)/\log(d) ightarrow 0$ as the block length $n ightarrow\infty$, where $k$ and $d$ denote the code dimension and distance respectively. It was previously an open question to obtain such a protocol with a contant alphabet size $q$. We construct our codes by combining two modular components, namely, (i) a transformation from classical codes satisfying certain properties to quantum codes supporting transversal $CCZ$ gates, and (ii) a concatenation scheme for reducing the alphabet size of codes supporting transversal $CCZ$ gates. For this scheme we introduce a quantum analogue of multiplication-friendly codes, which provide a way to express multiplication over a field in terms of a subfield. We obtain our asymptotically good construction by instantiating (i) with algebraic-geometric codes, and applying a constant number of iterations of (ii). We also give an alternative construction with nearly asymptotically good parameters ($k,d=n/2^{O(\log^*n)}$) by instantiating (i) with Reed-Solomon codes and then performing a superconstant number of iterations of (ii).

연구 동기 및 목표

  • 오류 허용 양자 계산을 통해 transversal 구현을 통한 비클리포드 게이트의 효율성을 가능하게 하여 동기를 부여합니다.
  • 고정된 소수-거듭제곱 차원 q의 큐딧에서 transversal CCZ 게이트를 지원하는 양자 코드를 구성합니다.
  • 블록 길이 n과 함께 코드 차원 k와 거리 d가 선형적으로 증가하도록(점근적으로 양호하게) 보장합니다.
  • 알파벳 축소 기법을 통해 q를 상수로 유지하되 transversal 게이트 능력을 보존합니다.
  • 다른 구성을 통해 Reed-Solomon 코드와 함께 거의 점근적으로 양호한 매개변수를 얻습니다.

제안 방법

  • 일반 구성 추상화: C, C⊥, C*3가 점근적으로 양호한 고전 코드에서 시작해 transversal CCZ_q를 지원하는 양자 CSS 코드로 전환합니다.
  • 대수기하(AG) 코드로 알파벳 크기를 상수로 유지한 뒤 연결(concatenation)으로 알파벳을 q로 축소합니다.
  • 전이 게이트를 보존하면서 연결을 통해 알파벳 축소를 가능하게 하는 새로운 곱성 용이성(multiplication-friendly) 코드를 양자적 유사체로 개발합니다.
  • 다른 경로로 Reed-Solomon 코드 활용을 통해 연결의 다중(iterations)으로 거의 점근적으로 양호한 매개변수를 얻습니다.
  • 정의된 계수 벡터 b를 통해 트랜스버설 CCZ_q( q≥5에 대해 U_q도) 게이트가 인코딩된 데이터에 올바르게 작용함을 증명합니다.
  • 전이 CCZ가 간단한 동등성(Lemma 2.10)을 통해 transversal U를 암시하는 방법을 설명합니다.

실험 결과

연구 질문

  • RQ1상수 알파벳 크기에 대해 선형으로 k, d가 증가하는 점근적으로 양호한(transversal non-Clifford) 게이트를 갖는 양자 코드를 존재시킬 수 있습니까?
  • RQ2알파벳 크기를 축소할 때 transversal CCZ/U 게이트를 보존하는 고전-양자 코드 변환은 무엇입니까?
  • RQ3알파벳 축소를 가능하게 하기 위해 multiplication-friendly 코드 개념을 양자 설정에 어떻게 적용할 수 있습니까?
  • RQ4고정 알파벳 transversal 게이트를 달성하기 위해 AG 코드와 Reed-Solomon 코드 중 어떤 트레이드오프가 작용합니까?
  • RQ5이 코드들이 매직-상태 증류 오버헤드와 확장성에 어떤 영향을 미칩니까?

주요 결과

  • CCZ 게이트를 다차원 큐다이트(q 차원)에서 transversal로 다루는 무한한 가족의 존재가 k=Θ(n) 및 d=Θ(n)로 증가합니다.
  • q≥5일 때 코드가 transversal U 게이트를 지원합니다.
  • 상수 알파벳 크기에서 증분(오버헤드 지수) γ가 n→∞에서 γ→0을 만족합니다.
  • 곱성 친화적(multiplication-friendly) 코드와의 연결을 통한 알파벳 축소는 transversal 게이트 능력을 보존하며 k와 d의 손실을 작게 하면서 더 작은 알파벳의 코드를 제공합니다.
  • AG-코드 기반 구현은 점근적으로 양호한 매개변수를 주고, Reed-Solomon 구현은 몇 차례의 연결로 거의 점근적으로 좋은 매개변수를 제공합니다.
  • Reed-Solomon 코드를 사용한 대체 구성은 transversal CCZ와 함께 k,d ≥ Ω(n/2^{O(log^* n)})를 달성합니다.

이 논문 읽기

누빈트 뷰어에서 원문을 열고, 읽으면서 궁금한 곳을 바로 물어보세요.

누빈트에서 이 논문 읽기

이 리뷰는 AI가 논문 원문을 바탕으로 만들었습니다. 인용하기 전에 원문을 확인해 주세요.