고급
매직 상태
Magic state
클리퍼드 게이트만으로는 달성할 수 없는 범용 양자 계산을 가능하게 하는 비안정화자(non-stabilizer) 자원 상태. 매직 상태 증류(distillation)를 통해 내결함성 범용 양자 컴퓨팅의 핵심 연료로 쓰인다.
직관적 비유
클리퍼드 게이트를 '일반 연료'라고 하면, 매직 상태는 터보 부스터에 해당한다. 클리퍼드 회로만으로는 고전 컴퓨터와 구별되는 양자 이점을 얻기 어렵지만, 여기에 매직 상태를 '재료'로 주입하면 완전한 범용 양자 계산이 가능해진다.
엄밀한 정의
Gottesman–Knill 정리에 따르면, 안정화자 상태(stabilizer state)에 클리퍼드 게이트와 파울리 측정만을 적용하는 회로는 고전적으로 효율 시뮬레이션 가능하다. 범용성을 얻으려면 비-클리퍼드 자원이 필요하며, 대표적인 매직 상태는 T 게이트에 대응하는
$$|T\rangle = T|{+}\rangle = \frac{|0\rangle + e^{i\pi/4}|1\rangle}{\sqrt{2}}$$
이다. 매직 상태 증류는 잡음이 섞인 저품질 매직 상태 여러 개를 클리퍼드 연산만으로 처리해 소수의 고품질 매직 상태를 추출하는 프로토콜(Bravyi–Kitaev, 2005)로, 오류 임계값 이상에서 지수적으로 충실도를 개선한다.
중요성 및 응용
- 내결함성 양자 계산: 표면 부호(surface code) 등의 양자 오류 정정 코드는 클리퍼드 게이트를 트랜스버설하게 구현하기 쉬우나 T 게이트는 직접 구현이 어렵다. 매직 상태를 '소비'하는 게이트 텔레포테이션으로 이를 우회한다.
- 양자 자원 이론: '매직성(magic, non-stabilizerness)'은 엔탱글먼트에 이은 독립 자원으로 분류되며, 양자 이점의 필요 조건 분석에 쓰인다.
- 오버헤드 최소화 연구: 증류에 필요한 물리 큐비트 수(수백~수천 개)를 줄이는 것이 실용적 양자 컴퓨터 개발의 병목 문제로 활발히 연구 중이다.