10월 3일 (토)양자 뉴스·논문·데이터를 매일 검증해 한국어로 전합니다

용어집
Glossary중급

양자 오류 정정

quantum error correction

양자 용어 사전난이도 중급1분 읽기

Definition

양자 연산 중 발생하는 오류(비트 반전, 위상 반전 등)를 큐비트의 중첩·얽힘 상태를 훼손하지 않고 감지·복원하는 기술이다.

직관적 비유

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

엄밀한 정의

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

중요성 및 응용

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

이 정의는 Claude 가 작성한 것으로, 오류가 있을 수 있습니다.

Keep Learning

‘양자 오류 정정’ 관련 튜토리얼

전체보기
고급

양자컴퓨팅

매직 스테이트 증류(Magic State Distillation) 기초

매직 스테이트 증류는 오류가 섞인 비-클리포드 자원 상태 여러 개를 입력으로 받아, 클리포드 연산과 측정만으로 더 순수한 상태 하나를 출력하는 결함 허용 프로토콜이다. 이 기법은 T 게이트를 결함 허용 방식으로 구현하기 위한 핵심 서브루틴으로, 대규모 양자 알고리즘 실행에서 물리 큐비트 오버헤드의 상당 부분을 차지한다.

고급

양자컴퓨팅

매직 스테이트 증류(Magic State Distillation) 기초

매직 스테이트 증류는 내결함성 양자 컴퓨팅에서 비(非)클리퍼드 자원을 공급하기 위해 노이즈가 섞인 다수의 매직 스테이트를 클리퍼드 연산과 측정만으로 정화하는 프로토콜이다. 클리퍼드 군만으로는 보편적 계산이 불가하므로, T 게이트에 해당하는 매직 스테이트를 증류함으로써 오류율을 다항 차수로 억제하고 보편적 게이트 집합을 완성한다.

고급

양자컴퓨팅

마법 상태 증류(Magic State Distillation) 기초

마법 상태 증류는 Clifford 군의 계산적 한계를 극복하기 위해 잡음이 있는 비-Clifford 자원 상태를 정제하는 내결함성 양자 컴퓨팅의 핵심 기법이다. 15→1 Reed-Muller 프로토콜을 중심으로 출력 오류율이 입력 오류율의 세제곱 수준으로 감소하는 원리와 자원 오버헤드를 다룬다.

고급

양자컴퓨팅

매직 상태 증류(Magic State Distillation) 기초

클리퍼드 게이트만으로는 범용 양자 계산이 불가능하므로, 비-클리퍼드 연산인 T 게이트를 결함 허용 방식으로 구현하기 위해 매직 상태 증류가 사용된다. 다수의 노이즈 매직 상태를 클리퍼드 연산과 측정만으로 정제하여 오류율을 재귀적으로 억제하는 원리를 다룬다.