Halma: a routing-based technique for defect mitigation in quantum error correction

이 논문은 초전도 프로세서의 iSWAP 및 CNOT 게이트를 활용한 라우팅 기반 기술인 'Halma'를 제안하여, 결함이 있는 보조 큐비트를 효과적으로 완화하고 기존 오류 정정 방식과 호환되면서도 논리 오류율을 획기적으로 개선하고 필요한 물리 큐비트 수를 줄여 양자 오류 정정의 실현 가능성을 높인다는 내용을 담고 있습니다.

핵심

🏗️ 배경: 완벽한 공장은 없다

양자 컴퓨터는 아주 작은 입자 (큐비트) 들로 정보를 처리합니다. 하지만 이 큐비트들은 매우 민감해서 소음이나 오류가 쉽게 생깁니다. 이를 막기 위해 '표면 코드 (Surface Code)'라는 오류 수정 시스템을 사용합니다.

이 시스템은 마치 **거대한 격자무늬 (체스판)**처럼 큐비트들을 배치하고, 서로를 감시하게 하여 오류를 찾아냅니다.

• 문제: 하지만 이 격자를 실제로 만드는 과정에서, 1~2% 정도의 큐비트가 **고장 (결함)**이 나거나 아예 존재하지 않는 경우가 생깁니다.
• 기존 방식의 한계: 과거에는 고장 난 큐비트 주변에 있는 건강한 큐비트들까지 아예 사용하지 못하게 막았습니다. (고장 난 부위를 '밴드 (Bandage)'로 감싸는 방식).
  • 비유: 집 한 구석에 기둥이 부러졌다고 해서, 그 기둥 옆에 있는 튼튼한 기둥까지 모두 철거하고 집을 다시 짓는 것과 같습니다. 집이 너무 커지고 비효율적이 됩니다.

🚀 할마 (Halma) 의 등장: "고장 난 곳도 활용하자!"

저자들은 "고장 난 큐비트를 그냥 버리지 말고, 다른 큐비트와 역할을 바꿔서 (라우팅) 문제를 해결하자"고 생각했습니다. 여기서 핵심은 기존에 쓰지 않던 **새로운 도구 (게이트)**를 활용하는 것입니다.

1. 할마의 핵심 도구: '이동'과 '교환'

기존의 양자 컴퓨터는 주로 CNOT이라는 한 가지 두 큐비트 게이트만 잘 다뤘습니다. 하지만 최신 초전도 칩들은 iSWAP이라는 게이트도 자연스럽게 수행할 수 있습니다.

• 비유: 기존에는 사람 (큐비트) 이 한 자리 (위치) 에만 앉아 일을 했습니다. 하지만 할마는 사람이 자리에서 일어나 옆 사람과 자리를 바꾸거나 (SWAP), 역할을 넘겨주는 것을 허용합니다.
• 할마의 전략: 고장 난 '감시자 (안실라 큐비트)'가 있으면, 그 옆에 있는 건강한 '감시자'가 그 역할을 대신 수행하도록 자리를 옮겨주거나 (라우팅) 역할을 공유하게 합니다.

2. 할마가 하는 일 (W 라운드와 V 라운드)

할마는 두 가지 패턴을 번갈아 가며 작동합니다.

• W 라운드 (일반적인 감시): 고장 난 부분을 제외하고 나머지 건강한 부분들은 평소대로 감시합니다. 이때 고장 난 부분의 역할을 대신할 준비를 합니다.
• V 라운드 (역할 교체): 고장 난 부분의 역할을 이웃한 건강한 큐비트가 대신 수행합니다. 이때 고장 난 부분 주변의 다른 4 개의 감시자는 잠시 휴식 (비활성화) 합니다.
  • 핵심: 이렇게 하면 고장 난 큐비트 때문에 전체 시스템의 '거리 (정확도)'가 줄어들지 않습니다. 기존 방식은 고장 난 부분 때문에 전체 시스템의 신뢰도가 떨어졌지만, 할마는 그 부분을 우회해서 원래의 신뢰도를 유지합니다.

🎯 할마의 성과: 얼마나 좋은가요?

논문의 실험 결과, 할마는 기존 방식보다 압도적으로 뛰어났습니다.

1. 오류율 감소: 결함이 있는 칩에서도 오류가 거의 없는 칩과 비슷한 수준의 안정성을 보여줍니다. (기존 방식보다 약 10 배 더 적은 오류 발생)
2. 자원 절약: 같은 성능을 내기 위해 필요한 물리적 큐비트 (하드웨어) 의 수가 약 3 배 줄어듭니다.
   • 비유: 같은 크기의 성을 지으려면 기존 방식은 벽돌 100 만 개가 필요했지만, 할마 방식은 33 만 개만 있으면 됩니다. 비용과 시간이 크게 절약되는 셈입니다.
3. 유연성: 고장 난 큐비트가 여러 개 모여 있어도 (클러스터), 할마는 대부분 해결할 수 있습니다. (약 99% 의 고장 난 큐비트 대응 가능)

💡 요약: 왜 이것이 중요한가?

**할마 (Halma)**는 "하드웨어가 완벽하지 않아도 괜찮다"는 것을 증명합니다.

• 기존 생각: "하드웨어에 결함이 생기면 무조건 성능이 떨어지고, 더 많은 자원을 써야 해."
• 할마의 생각: "하드웨어에 결함이 생겼다면, 그 기능을 가진 다른 도구 (게이트) 를 활용해서 역할을 재배치하자."

이 기술은 양자 컴퓨터가 실제로 상용화되기 위해 겪어야 할 '제조 결함'이라는 장벽을 낮춰줍니다. 마치 낡은 도로에 구멍이 났을 때, 그 구멍을 메꾸기 위해 도로를 넓히는 대신 교통 흐름을 clever하게 재조정하여 더 빠르게 이동하게 하는 것과 같습니다.

결론적으로, 할마는 양자 오류 수정의 새로운 도구상자에 추가된 강력한 '패치'로, 결함이 있는 하드웨어에서도 강력한 양자 컴퓨터를 만들 수 있는 길을 열어줍니다.

기술 요약

1. 문제 정의 (Problem)

양자 컴퓨팅이 대규모 연산으로 확장됨에 따라, 초전도 양자 칩과 같은 하드웨어에서 **제조 결함 (Fabrication Defects)**은 피할 수 없는 문제가 되었습니다.

• 현재 상황: 표면 코드 (Surface Code) 는 초전도 플랫폼에서 가장 유망한 양자 오류 정정 (QEC) 방식이지만, 이를 구현하려면 거대한 물리 큐비트 격자가 필요합니다.
• 결함의 영향: 현재 추정에 따르면 근미래의 초전도 양자 컴퓨터에서 약 1~2% 의 큐비트가 결함 (qubit defect) 이나 커플러 결함 (coupler defect) 을 가질 것으로 예상됩니다.
• 기존 방법의 한계: 기존에 주로 사용되던 '슈퍼스태빌라이저 (Superstabilizer)' 기반의 결함 처리 방식은 데이터 큐비트 결함에는 효과적이지만, 안실라 (Ancilla) 큐비트 결함을 처리할 때 심각한 비효율성을 보입니다.
  • 안실라 큐비트 결함 발생 시, 주변 정상적인 데이터 큐비트 4 개를 비활성화해야 하므로 코드 거리 (Code Distance) 가 감소합니다.
  • 이로 인해 논리적 오류율이 급증하고, 목표 오류율 (예: $10^{-12}$) 을 달성하기 위해 필요한 물리 큐비트 수 (Teraquop footprint) 가 크게 증가합니다.
• 가정의 한계: 기존 연구들은 하드웨어가 CNOT 게이트 하나만 수행할 수 있다는 가정에 기반하고 있으나, 실제 초전도 하드웨어는 iSWAP 게이트 등 다양한 네이티브 2-큐비트 게이트를 정밀하게 수행할 수 있는 능력을 갖추고 있습니다.

2. 방법론 (Methodology)

이 논문은 하드웨어의 내재적 능력을 활용하여 안실라 큐비트 결함을 처리하는 새로운 기법인 Halma를 제안합니다.

• 핵심 아이디어: 기존 CNOT 게이트 외에 CXSWAP 게이트 (CNOT 후 SWAP, 또는 iSWAP 게이트와 단일 큐비트 회전으로 동등한 동작) 를 네이티브 게이트 세트로 확장하여 사용합니다. 이를 통해 결함이 있는 안실라 큐비트 주변에서 **비용이 없는 큐비트 라우팅 (Cost-free Qubit Routing)**이 가능해집니다.
• 작동 원리:
  • W Round (W 라운드): 결함이 있는 안실라 큐비트의 스태빌라이저 측정은 건너뛰고, 나머지 스태빌라이저를 측정하며 라우팅을 준비합니다.
  • V Round (V 라운드): 결함이 있는 안실라 큐비트의 스태빌라이저를 측정하기 위해, 주변 4 개의 안실라 큐비트를 일시적으로 비활성화하고, 그 중 하나가 결함 안실라의 역할을 대신 수행하도록 라우팅합니다.
  • WVΛM 사이클: W, V, Λ(역순 V), M(역순 W) 라운드를 조합하여 4 라운드 주기를 형성합니다. 이 사이클을 통해 결함이 있는 안실라의 스태빌라이저 값을 주기적으로 측정하면서도 코드 거리를 유지합니다.
• 호환성: Halma 는 기존 슈퍼스태빌라이저 방식과 호환됩니다. 데이터 큐비트 결함은 슈퍼스태빌라이저로 처리하고, 안실라 큐비트 결함은 Halma 로 처리하는 하이브리드 전략을 사용할 수 있습니다.

3. 주요 기여 (Key Contributions)

1. 코드 거리 감소 제로 (Zero Distance Reduction): 안실라 큐비트 결함을 처리할 때 기존 방식과 달리 공간적 코드 거리 (Spacelike distance) 를 전혀 감소시키지 않습니다. 이는 인코딩된 논리 정보의 보호 능력을 유지함을 의미합니다.
2. 시간적 거리 (Timelike distance) 보존: 기존 일부 대안 (예: LUCI) 은 공간적 거리는 유지하되 시간적 거리를 희생하는 반면, Halma 는 시간적 거리도 유지하여 논리 연산의 효율성을 높입니다.
3. 확장된 네이티브 게이트 세트의 활용: 초전도 프로세서에서 이미 구현 가능한 CNOT 및 iSWAP (CXSWAP) 게이트를 활용하여, 추가적인 하드웨어 변경 없이 소프트웨어/회로 수준에서 결함 처리를 가능하게 합니다.
4. 유연한 결함 클러스터 처리: 결함이 여러 개 모여 있는 경우 (Defect Cluster) 에도 라우팅 전략을 조정하여 처리할 수 있으며, 2% 의 결함률에서 안실라 큐비트 결함의 약 **99%**에 적용 가능함을 보였습니다.

4. 실험 결과 (Results)

실제적인 물리 노이즈 수준 ($10^{-3}$) 과 2% 의 결함률을 가정하여 몬테카를로 시뮬레이션을 수행한 결과입니다.

• 논리적 오류율 개선:
  • 작은 거리의 표면 코드에서 단일 안실라 결함을 처리할 때, 결함이 없는 코드의 논리적 오류율 대비 약 1.5 배 수준으로 유지됩니다.
  • 거리 11 ($d=11$) 의 표면 코드에서 결함률 2% 조건 시, 기존 슈퍼스태빌라이저 방식 대비 약 10 배의 논리적 오류율 개선을 달성했습니다.
• Teraquop Footprint (물리 큐비트 수) 감소:
  • 논리적 오류율 $10^{-12}$을 달성하기 위해 필요한 물리 큐비트 수를 비교했을 때, Halma 는 기존 슈퍼스태빌라이저 방식 대비 약 3 배 감소시켰습니다.
  • 최적화된 전략 (Post-selection) 을 가정할 경우, 이 수치는 약 4 배까지 감소할 수 있습니다.
• 안정성 (Stability): 12 라운드의 스태빌라이저 측정 실험에서 Halma 는 LUCI 등 다른 최신 제안보다 우수한 성능을 보였습니다.

5. 의의 및 결론 (Significance)

• 현실적인 양자 오류 정정의 실현: 제조 결함이 있는 하드웨어에서도 고품질의 양자 메모리를 구축할 수 있게 하여, 오류 허용 양자 컴퓨팅 (FTQC) 의 근미래 실현을 크게 앞당깁니다.
• 하드웨어 능력의 극대화: 단순히 하드웨어의 결함을 '회피'하는 것을 넘어, 하드웨어가 가진 고유한 능력 (iSWAP 게이트 등) 을 활용하여 오류 정정 성능을 향상시키는 패러다임을 제시합니다.
• 도구상 (Toolbox) 의 확장: Halma 는 기존 결함 처리 기법 (슈퍼스태빌라이저 등) 을 대체하는 것이 아니라, 이를 보완하는 강력한 '업그레이드 패치' 또는 추가 도구로 작용하여, 다양한 결함 시나리오에 유연하게 대응할 수 있는 체계를 제공합니다.

요약하자면, Halma는 초전도 양자 하드웨어의 실제 결함 환경에서, 기존 방식의 비효율성을 해결하고 코드 거리를 유지하면서 오류율을 획기적으로 낮출 수 있는 혁신적인 라우팅 기반 기술입니다.