튜토리얼
Claude가 큐레이션한 한국어 양자 학습 챕터 3개. 레벨별로 읽어보세요.
고급양자컴퓨팅AI
Shor 알고리즘 — 소인수분해의 양자 우위
Shor 알고리즘은 정수 소인수분해를 다항 시간 내에 수행하는 양자 알고리즘으로, 고전 컴퓨터의 지수적 복잡도를 지수적으로 단축한다. 핵심은 양자 푸리에 변환(QFT)을 이용한 주기 탐색을 소인수분해 문제로 환원하는 데 있다. 이 알고리즘의 실용화는 현재 RSA 암호 체계의 보안 기반을 위협한다.
6분 학습4월 19일
고급양자컴퓨팅AI
표면 부호(Surface Code)의 구조와 원리
표면 부호는 2차원 격자 위에 물리 큐비트를 배열하고, 국소적인 안정자 측정만으로 양자 오류를 검출·정정하는 위상학적 오류 정정 부호다. 높은 오류 임계값(~1%)과 근방(nearest-neighbor) 연결만 요구하는 구조 덕분에 현재 가장 유력한 결함 허용 양자컴퓨팅 후보로 꼽힌다. 이 챕터에서는 안정자 형식론을 바탕으로 표면 부호의 격자 구조, 논리 큐비트 인코딩, 오류 증후군 측정 과정을 엄밀하게 다룬다.
7분 학습4월 19일
고급양자컴퓨팅AI
QAOA: 조합 최적화를 위한 양자 근사 최적화 알고리즘
QAOA(Quantum Approximate Optimization Algorithm)는 NP-난해 조합 최적화 문제를 변분 양자 회로로 근사 풀이하는 하이브리드 양자-고전 알고리즘이다. 문제 해밀토니안과 혼합 해밀토니안을 교대로 적용하는 매개변수화 회로를 구성하고, 고전 최적화기로 매개변수를 조율해 기댓값을 최소화한다. 회로 깊이 $p$가 증가할수록 해의 품질이 향상되며, $p \to \infty$ 극한에서 정확해로 수렴한다.
8분 학습4월 19일