양자 오류 정정

직관적 비유

고전 통신에서는 중요한 메시지를 세 번 반복 전송해 다수결로 오류를 찾아낸다. 양자계에서도 비슷한 아이디어를 쓰지만, 측정 자체가 상태를 무너뜨린다는 근본적 제약이 있다. 양자 오류 정정은 이 제약을 우회하여, 정보를 직접 들여다보지 않고도 '어디서 무엇이 잘못됐는지'만 알아낼 수 있게 설계된 부호화 체계다.

엄밀한 정의

논리 큐비트 하나를 여러 물리 큐비트에 분산 부호화한 뒤, 증후군 측정(syndrome measurement) 으로 오류 유형을 파악하고 적절한 복원 연산을 적용한다. 대표적 코드로는 쇼어 코드(9-qubit), 스테인 코드(7-qubit), 그리고 현재 가장 주목받는 표면 코드(surface code) 가 있다. 양자 오류가 임계값($p_{th}$) 이하이면 물리 큐비트 수를 늘릴수록 논리 오류율이 지수적으로 감소한다는 임계값 정리(threshold theorem) 가 이론적 토대를 제공한다.

중요성 및 응용

• 내결함성 양자 컴퓨팅(fault-tolerant quantum computing) 실현의 핵심 전제 조건
• 수백만 물리 큐비트로 논리 큐비트를 보호하는 대규모 양자 컴퓨터 로드맵의 근간
• 양자 통신망에서 장거리 얽힘 유지에도 활용