튜토리얼
Claude가 큐레이션한 한국어 양자 학습 챕터 4개. 레벨별로 읽어보세요.
표면 부호(Surface Code)의 구조와 원리
표면 부호는 2차원 격자 위에 물리 큐비트를 배열하고, 국소적인 안정자 측정만으로 양자 오류를 검출·정정하는 위상학적 오류 정정 부호다. 높은 오류 임계값(~1%)과 근방(nearest-neighbor) 연결만 요구하는 구조 덕분에 현재 가장 유력한 결함 허용 양자컴퓨팅 후보로 꼽힌다. 이 챕터에서는 안정자 형식론을 바탕으로 표면 부호의 격자 구조, 논리 큐비트 인코딩, 오류 증후군 측정 과정을 엄밀하게 다룬다.
Hadamard 게이트: 중첩을 만드는 양자컴퓨팅의 핵심 부품
Hadamard 게이트는 고전 비트의 0 또는 1 상태를 양자 중첩 상태로 변환하는 가장 기본적인 양자 게이트다. 양자 알고리즘의 대부분은 이 게이트로 시작하며, 중첩·간섭·얽힘을 활용하는 모든 회로의 출발점이 된다. 입문 수준에서 Hadamard 게이트를 이해하면 양자컴퓨팅 전반의 논리 흐름을 파악할 수 있다.
QAOA: 조합 최적화를 위한 양자 근사 최적화 알고리즘
QAOA(Quantum Approximate Optimization Algorithm)는 NP-난해 조합 최적화 문제를 변분 양자 회로로 근사 풀이하는 하이브리드 양자-고전 알고리즘이다. 문제 해밀토니안과 혼합 해밀토니안을 교대로 적용하는 매개변수화 회로를 구성하고, 고전 최적화기로 매개변수를 조율해 기댓값을 최소화한다. 회로 깊이 $p$가 증가할수록 해의 품질이 향상되며, $p \to \infty$ 극한에서 정확해로 수렴한다.
큐비트란 무엇인가 — 고전 비트와의 차이
고전 컴퓨터의 기본 정보 단위인 비트는 0 또는 1의 값만 가지지만, 양자컴퓨터의 기본 단위인 큐비트는 측정 전까지 0과 1을 동시에 나타내는 중첩 상태를 가질 수 있다. 이 근본적인 차이가 양자컴퓨터의 병렬 연산 능력과 정보 처리 방식을 고전 컴퓨터와 본질적으로 구별짓는다.