[논문 리뷰] Computing Efficiently in QLDPC Codes

Alexander J. Malcolm, Andrew N. Glaudell외 11명|ArXiv.org|2025. 02. 11.

Numerical Methods and Algorithms인용 수 3

한 줄 요약

이 논문은 SHYPS (Subsystem HYpergraph Product Simplex) QLDPC 코드를 도입하여 깊이 효율적이고 결함 내성 있는 Clifford 연산과 메모리 근접 회로 성능을 가능하게 하며, 보편 양자 컴퓨팅을 위한 큐비트 오버헤드를 줄인다.

ABSTRACT

It is the prevailing belief that quantum error correcting techniques will be required to build a utility-scale quantum computer able to perform computations that are out of reach of classical computers. The QECCs that have been most extensively studied and therefore highly optimized, surface codes, are extremely resource intensive in terms of the number of physical qubits needed. A promising alternative, QLDPC codes, has been proposed more recently. These codes are much less resource intensive, requiring significantly fewer physical qubits per logical qubit than practical surface code implementations. A successful application of QLDPC codes would therefore drastically reduce the timeline to reaching quantum computers that can run algorithms with proven exponential speedups like Shor's algorithm and QPE. However to date QLDPC codes have been predominantly studied in the context of quantum memories; there has been no known method for implementing arbitrary logical Clifford operators in a QLDPC code proven efficient in terms of circuit depth. In combination with known methods for implementing T gates, an efficient implementation of the Clifford group unlocks resource-efficient universal quantum computation. In this paper, we introduce a new family of QLDPC codes that enable efficient compilation of the full Clifford group via transversal operations. Our construction executes any m-qubit Clifford operation in at most O(m) syndrome extraction rounds, significantly surpassing state-of-the-art lattice surgery methods. We run circuit-level simulations of depth-126 logical circuits to show that logical operations in our QLDPC codes attains near-memory performance. These results demonstrate that QLDPC codes are a viable means to reduce the resources required to implement all logical quantum algorithms, thereby unlocking a reduced timeline to commercially valuable quantum computing.

연구 동기 및 목표

• 표면 코드에 대한 보편 양자 계산을 위한 낮은 큐비트 오버헤드 대안으로 양자 LDPC 코드(QLDPC)를 사용하도록 동기를 부여한다.
• SHYPS 코드 가족을 새로 제안하여 SHP와 단순 코드 simplex를 결합해 다수의 transversal Clifford 연산을 가능하게 한다.
• 임의의 m-큐비트 Clifford 연산을 블록당 깊이 O(1)로 컴파일할 수 있으며, 총 깊이는 b 블록일 때 4bk(1+o(1))이다.
• 회로 수준의 시뮬레이션을 통해 SHYPS 코드가 회로 수준 잡음 하에서 메모리 근접 성능을 달성함을 보여준다.
• 표면 코드와 비교한 실용적 양자 계산 타임라인 및 자원 절약에 대한 시사점을 논의한다.

제안 방법

• SHYPS 코드를 SHP를 고전적 simplex 코드와 결합하여 구성한다.
• SHP SHYPS 코드의 자동대를 이용해 CNOT 및 대각 Clifford 연산을 깊이-1 물리 회로로 구현한다.
• Clifford 회로를 DZ-CX-DX-DZ(1) 층으로 분해하여 임의의 Clifford 연산에 대한 깊이를 상한한다.
• SHYPS의 컴파일 비율을 분석해 O(1)임을 보이고, 즉 깊이가 큐비트 수에 비례하고 코드 거리에는 비례하지 않는다.
• 회로 수준의 시뮬레이션을 수행해 메모리 성능을 확장된 표면 코드와 비교하고 깊이 126까지의 Clifford 회로를 테스트한다.

실험 결과

연구 질문

• RQ1 SHYPS 코드가 transversal 또는 저깊이 구성으로 효율적이고 결함 허용 가능한 Clifford 연산을 지원하는가?
• RQ2 SHYPS 코드에서 임의의 Clifford 연산을 구현하는 데 필요한 비대칭 깊이는 표면 코드 구현과 비교해 어느 정도인가?
• RQ3 SHYPS 자동대 및 ZX-이중성은 실용적이고 결함 허용 가능한 논리 연산으로 어떻게 변환되는가?
• RQ4 시뮬레이션에서 SHYPS 코드가 회로 수준 잡음 하에서 메모리 근접 성능을 보이는가?
• RQ5 대표 Clifford 연산에 필요한 자원(시간/공간) 비용은 SHYPS 코드에서 어떤가?

주요 결과

논리 게이트	시간 비용	공간 비용
CNOT (cross-block)	4	0
CNOT (in-block)	4	n
S (in-block)	6	0
CZ (cross/in-block)	4	0
H (in-block)	8	0
Arbitrary b-block Clifford	4bk(1+o(1))	bn or 0

• SHYPS 코드는 b 블록의 k 논리 큐비트에서 임의의 Clifford 연산을 깊이 4bk(1+o(1))로 가능하게 한다.
• 단일 코드 블록 SHYPS는 기본 Clifford 게이트에 대해 O(1) 시간을 제공하며 추가 공간 오버헤드는 0에 가깝다.
• 블록 간 CNOT의 깊이는 4이고 공간 오버헤드는 0이며, 블록 내 CNOT 깊이는 4이고 공간은 n에 비례한다.
• 표 1은 구체적 비용을 보여준다: CNOT (cross-block) 4 시간, 0 공간; CNOT (in-block) 4 시간, n 공간; S (in-block) 6 시간, 0 공간; CZ (cross/in-block) 4 시간, 0 공간; H (in-block) 8 시간, 0 공간; Arbitrary b-block Clifford 4bk(1+o(1)) 시간, bn 또는 0 공간.