Trend AnalysisEngineering
Quantum Error Correction Below Threshold: The Path to Fault-Tolerant Computing
Quantum computers promise exponential speedups for drug discovery, cryptography, and optimization—but individual qubits are noisy, with error rates around 0.1–1%. To run useful algorithms requiring mi...
By Sean K.S. Shin
This blog summarizes research trends based on published paper abstracts. Specific numbers or findings may contain inaccuracies. For scholarly rigor, always consult the original papers cited in each post.
Why It Matters
Quantum computers promise exponential speedups for drug discovery, cryptography, and optimization—but individual qubits are noisy, with error rates around 0.1–1%. To run useful algorithms requiring millions of error-free operations, we need quantum error correction (QEC): encoding logical qubits in many physical qubits such that errors can be detected and corrected faster than they accumulate. In 2024, Google achieved a historic milestone: QEC performance that improves as you add more qubits—crossing the critical threshold for scalable quantum computing.
The Science
Surface Codes: The Leading Architecture
Surface codes arrange physical qubits on a 2D grid where:
- Data qubits store quantum information
- Ancilla qubits continuously measure error syndromes (parity checks)
- Errors are corrected by classical decoders processing syndrome data in real-time
- Code distance d determines protection level: larger d = more qubits = lower logical error rate
The key metric: logical error rate must decrease exponentially with code distance. This only works if physical error rates are
below the threshold (~1% for surface codes).
Google's Breakthrough (Nature, 2024 —
Google's Willow processor demonstrated:
- Surface codes from distance 3 to distance 7
- Logical error rate suppressed by a factor of ~2.14 with each increase in code distance by 2—the first time this exponential suppression has been observed experimentally
- Physical error rates confirmed below the surface code threshold
- This means: adding more qubits makes the quantum computer better, not worse
The Scale Challenge
<
| Code Distance | Physical Qubits | Logical Error Rate | Useful For |
|---|
| d=3 | ~17 | ~3% per round | Proof of concept |
| d=5 | ~49 | ~0.3% per round | Benchmarking |
| d=7 | 101 | ~0.14% per round | Simple circuits |
| d=15 | ~449 | ~10⁻⁸ (projected) | Useful algorithms |
| d=23 | ~1,057 | ~10⁻¹² (projected) | Cryptography |
To run Shor's algorithm for RSA-2048: ~4,000 logical qubits × ~1,000 physical qubits each = ~4 million physical qubits
2025 Architectural Advances
SPARO : Optimizes surface code resource allocation for Pauli-based computation with lattice surgery, achieving significant reduction in physical qubit overhead for practical algorithms.
Modular architectures: Connecting smaller quantum processing units through fault-tolerant interfaces, enabling scalable systems without building one monolithic chip.
Bosonic codes: Encoding logical qubits in continuous-variable systems (microwave cavities) for hardware-efficient error correction with fewer physical components.
What To Watch
IBM targets a 100,000-qubit system by 2033. Google and Microsoft are racing to demonstrate logical quantum advantage—a computation that benefits from error correction rather than being limited by it. The decoder bottleneck (classical processing must keep up with syndrome data at MHz rates) is being addressed by cryogenic CMOS co-processors and ML-based decoders. Fault-tolerant quantum computing is no longer a theoretical dream—it's an engineering challenge with a clear roadmap.
면책 조항: 이 게시물은 정보 제공을 목적으로 한 연구 동향 개요이다. 학술 저작물에서 인용하기 전에 구체적인 연구 결과, 통계 및 주장은 원본 논문을 통해 반드시 검증해야 한다.
중요성
양자 컴퓨터는 신약 개발, 암호학, 최적화 분야에서 지수적 속도 향상을 약속하지만, 개별 큐비트(qubit)는 오류율이 약 0.1–1% 수준으로 노이즈가 심하다. 수백만 번의 오류 없는 연산이 필요한 유용한 알고리즘을 실행하려면 양자 오류 정정(QEC, Quantum Error Correction)이 필요하다. QEC는 오류가 누적되는 속도보다 빠르게 오류를 감지하고 정정할 수 있도록 다수의 물리적 큐비트에 논리적 큐비트를 인코딩하는 방식이다. 2024년 Google은 역사적인 이정표를 달성했다. 바로 큐비트를 추가할수록 QEC 성능이 향상되는 것으로, 확장 가능한 양자 컴퓨팅의 임계 임계값을 넘어선 것이다.
과학적 원리
표면 코드(Surface Code): 주도적인 아키텍처
표면 코드는 물리적 큐비트를 2D 격자 위에 배열하는 방식으로, 구성은 다음과 같다.
- 데이터 큐비트: 양자 정보를 저장
- 보조 큐비트(Ancilla qubit): 오류 신드롬(패리티 검사)을 지속적으로 측정
- 오류는 실시간으로 신드롬 데이터를 처리하는 고전적 디코더(decoder)에 의해 정정됨
- 코드 거리(code distance) d가 보호 수준을 결정: d가 클수록 큐비트 수가 많아지고 논리적 오류율이 낮아짐
핵심 지표: 논리적 오류율은 코드 거리에 따라 지수적으로 감소해야 한다. 이는 물리적 오류율이
임계값 이하(표면 코드의 경우 약 1%)일 때만 가능하다.
Google의 획기적 성과 (Nature, 2024)
Google의 Willow 프로세서가 입증한 것은 다음과 같다.
- 거리 3에서 거리 7까지의 표면 코드 구현
- 코드 거리가 2씩 증가할 때마다 논리적 오류율이 약 2.14배 억제—이 지수적 억제가 실험적으로 관측된 것은 이번이 처음
- 물리적 오류율이 표면 코드 임계값 이하임을 확인
- 이것이 의미하는 바: 큐비트를 추가할수록 양자 컴퓨터가 더 나빠지는 것이 아니라 좋아진다는 것
규모 확장의 과제
<
| 코드 거리 | 물리적 큐비트 수 | 라운드당 논리적 오류율 | 활용 분야 |
|---|
| d=3 | ~17 | ~3% | 개념 증명 |
| d=5 | ~49 | ~0.3% | 벤치마킹 |
| d=7 | 101 | ~0.14% | 단순 회로 |
| d=15 | ~449 | ~10⁻⁸ (예측) | 유용한 알고리즘 |
| d=23 | ~1,057 | ~10⁻¹² (예측) | 암호학 |
RSA-2048을 위한 Shor 알고리즘 실행 시: 논리적 큐비트 약 4,000개 × 각 물리적 큐비트 약 1,000개 = 약 400만 개의 물리적 큐비트 필요
2025년 아키텍처 발전
SPARO: 격자 수술(lattice surgery)을 활용한 Pauli 기반 연산을 위해 표면 코드 자원 할당을 최적화하며, 실용적 알고리즘에서 물리적 큐비트 오버헤드를 크게 줄이는 성과를 달성한다.
모듈형 아키텍처: 단일한 모놀리식(monolithic) 칩 없이도 확장 가능한 시스템을 구현하기 위해, 소규모 양자 처리 장치들을 내결함성(fault-tolerant) 인터페이스를 통해 연결한다.
보소닉 코드(Bosonic code): 더 적은 물리적 구성 요소로 하드웨어 효율적인 오류 정정을 구현하기 위해, 연속 변수 시스템(마이크로파 공진기)에 논리적 큐비트를 인코딩한다.
주목할 사항
IBM은 2033년까지 100,000큐비트 시스템을 목표로 하고 있다. Google과 Microsoft는 논리적 양자 우위(logical quantum advantage)—오류 정정에 의해 제한되는 것이 아니라 오히려 이득을 얻는 연산—를 최초로 시연하기 위해 경쟁 중이다. 디코더 병목 현상(고전적 처리가 MHz 속도의 신드롬 데이터를 따라잡아야 하는 문제)은 극저온 CMOS 보조 프로세서와 ML 기반 디코더를 통해 해결되고 있다. 내결함성 양자 컴퓨팅은 더 이상 이론적 꿈이 아니라, 명확한 로드맵을 갖춘 공학적 도전 과제이다.
References (3)
, Acharya, R., Abanin, D. A., Aghababaie-Beni, L., Aleiner, I., Andersen, T. I., et al. (2025). Quantum error correction below the surface code threshold. Nature, 638(8052), 920-926.
Awesome Quantum Computing Experiments: Benchmarking Experimental Progress Towards Fault-Tolerant Quantum Computation.
SPARO: Surface-code Pauli-based Architectural Resource Optimization for Fault-tolerant Quantum Computing.