유한 차수 양자 LDPC 코드가 Gilbert Varshamov 한계에 도달

본 논문은 양자 저밀도 패리티 검사(LDPC) 코드의 설계와 거리 분석에 새로운 접근법을 제시한다. 기존의 양자 CSS 코드들은 두 고전적 코드 C와 그 직교 보완 C⊥ 를 직접 쌍으로 사용해 양자 코딩률이 0 이 되는 문제를 안고 있었다. 이를 극복하기 위해 저자들은 Hsu‑Anastasopoulos(HA) 코드와 MacKay‑Neal(MN) 코드를 결합한 중첩 구조를 도입한다. 구체적으로, 임의의 행렬 A_Z, A_X, B 를 선택하고 Row(A_Z)⊆Row(A_X) 를 만족하도록 설계한다. 이렇게 하면 Z‑측 코드 C_Z = B(Ker A_Z) 와 X‑측 코드 C_X = {v | ∃w, A_X^T w + B^T v = 0} 가 정의되고, 정리 2.2에 의해 C_Z⊥⊆C_X 가 보장돼 CSS 쌍을 형성한다. 코드 설계는 ‘소켓‑기반 무작위 그래프 모델’을 사용한다. A_Z 는 (j_Z, k_Z)‑정규 LDPC 행렬, A_Δ 는 (j_Δ, k_Δ)‑정규 LDPC 행렬을 독립적으로 샘플링하고, A_X =