튜토리얼
Claude가 큐레이션한 한국어 양자 학습 챕터 52개. 레벨별로 읽어보세요.
변분 양자 고유값 계산(VQE): 원리와 구현
변분 양자 고유값 계산(VQE)은 매개변수화된 양자 회로와 고전 최적화를 결합하여 해밀토니안의 바닥 상태 에너지를 추정하는 하이브리드 알고리즘이다. 변분 원리에 기반하여 NISQ 장치의 제약을 수용하도록 설계되었으며, 양자 화학·재료과학·조합 최적화 등 다양한 분야에 적용된다.
표면 부호(Surface Code)의 구조와 안정자 형식론
표면 부호는 2차원 격자 위에 배치된 물리 큐비트와 근접 이웃 결합만으로 하나의 논리 큐비트를 인코딩하는 위상학적 안정자 부호다. X형·Z형 안정자의 증후군 측정을 통해 데이터를 파괴하지 않고 오류 위치를 추론하며, 약 1%에 달하는 높은 오류 임계값 덕분에 현재 내결함성 양자컴퓨터의 핵심 후보 아키텍처로 주목받는다.
QAOA: 조합 최적화를 위한 양자 근사 최적화 알고리즘
QAOA(Quantum Approximate Optimization Algorithm)는 조합 최적화 문제를 변분 양자 회로로 근사 해결하는 하이브리드 알고리즘이다. 비용 해밀토니안과 믹서 해밀토니안을 교대 적용하는 층의 수 $p$를 늘릴수록 최적해에 수렴하며, NISQ 시대의 핵심 알고리즘으로 활발히 연구되고 있다.
QAOA: 조합 최적화를 위한 양자 근사 최적화 알고리즘
QAOA(Quantum Approximate Optimization Algorithm)는 조합 최적화 문제를 근사적으로 풀기 위한 변분 하이브리드 알고리즘으로, 매개변수화된 양자 회로와 고전 최적화기가 상호 작용하는 구조를 취한다. 비용 해밀토니안과 혼합 해밀토니안을 교대로 적용하는 층($p$-layer) 구조가 핵심이며, 층수가 증가할수록 근사 품질이 향상됨이 이론적으로 보장된다.
QAOA: 조합 최적화를 위한 양자 근사 최적화 알고리즘
QAOA(Quantum Approximate Optimization Algorithm)는 조합 최적화 문제를 다루는 변분형 하이브리드 양자-고전 알고리즘이다. 비용 해밀토니안과 혼합 해밀토니안을 교번 적용하는 회로 구조를 통해 근사 최적해를 탐색하며, NISQ 시대의 핵심 응용 알고리즘으로 주목받고 있다.
Magic State 증류의 기초: 내결함성 양자계산의 핵심 자원
클리퍼드 게이트만으로는 보편적 양자계산이 불가능하며, T 게이트 등 비클리퍼드 연산을 위한 고품질 '마법 상태'가 반드시 필요하다. Magic state 증류는 잡음이 포함된 마법 상태 여러 개를 소비하여 오류율이 훨씬 낮은 마법 상태 하나를 생성하는 프로토콜로, 내결함성 양자컴퓨터 구현의 핵심 자원 이론을 형성한다.
표면 부호(Surface Code)의 구조: 2차원 위상학적 양자 오류 정정
표면 부호는 2차원 격자 위의 큐비트에 안정자 연산자를 부여하여 단일 논리 큐비트를 인코딩하는 위상학적 양자 오류 정정 부호다. 약 1%에 달하는 높은 오류 임계값과 국소적 측정만으로 신드롬을 추출할 수 있어, 초전도 큐비트 기반 양자 컴퓨터의 사실상 표준 오류 정정 방식으로 자리잡고 있다.
Magic State 증류: 결함 허용 계산을 위한 비클리퍼드 자원 생성
클리퍼드 게이트만으로는 보편 양자 계산이 불가능하므로, T 게이트와 같은 비클리퍼드 연산이 필수적이다. 매직 상태 증류(Magic State Distillation, MSD)는 노이즈가 섞인 비클리퍼드 자원 상태를 반복 정제하여 고순도 매직 상태를 얻는 기법으로, 결함 허용 양자 컴퓨팅 아키텍처의 핵심 구성 요소이다.
표면 부호(Surface Code)의 격자 구조와 안정자 원리
표면 부호는 2차원 격자 위에 물리적 큐비트를 배열하여 하나의 논리 큐비트를 인코딩하는 위상론적 양자 오류 정정 부호다. 꼭짓점 연산자와 면 연산자를 안정자 생성원으로 사용하며, 증후군 측정과 최소 무게 완벽 매칭 디코딩을 통해 오류를 교정한다. 약 1%의 높은 오류 임계값과 국소 연결 구조 덕분에 현실적 내결함성 양자 컴퓨팅의 핵심 후보로 자리잡고 있다.
변분 양자 고유값 계산기(VQE): 원리부터 구현까지
변분 양자 고유값 계산기(VQE)는 양자-고전 혼합 알고리즘으로, 매개변수화된 양자 회로(앤사츠)와 고전 최적화기를 반복적으로 결합해 해밀토니안의 기저 상태 에너지를 추정한다. 완전한 양자 위상 추정(QPE)보다 훨씬 얕은 회로 깊이로 동작해 NISQ 시대의 대표적 응용 알고리즘으로 꼽히며, 양자 화학 및 물질 과학 분야에서 폭넓게 연구되고 있다.
양자 상태 단층 촬영(Quantum State Tomography)
양자 상태 단층 촬영은 미지의 밀도 행렬을 실험적으로 재구성하는 기법으로, 동일한 양자 상태를 여러 측정 기저에서 반복 측정하여 상태 정보를 추출한다. 큐비트 수가 늘어날수록 필요한 측정 수가 지수적으로 증가하므로, 최대 우도 추정이나 섀도우 단층 촬영 같은 효율적 재구성 방법이 함께 활용된다.
양자 상태 단층 촬영: 밀도 행렬의 완전한 재구성
양자 상태 단층 촬영(Quantum State Tomography, QST)은 동일하게 준비된 양자 상태를 여러 측정 기저에서 반복 측정하여 밀도 행렬을 실험적으로 재구성하는 기법이다. 단일 큐비트부터 다중 큐비트 시스템까지 적용되며, 최대 우도 추정(MLE) 등의 고전적 최적화와 결합해 물리적으로 유효한 밀도 행렬을 얻는다.
표면 부호(Surface Code)의 구조와 스태빌라이저 형식주의
표면 부호는 2차원 격자 위의 물리 큐비트에 X형·Z형 스태빌라이저를 배치하여 하나의 논리 큐비트를 보호하는 위상학적 양자 오류 정정 부호다. 국소적 측정만으로 신드롬을 추출할 수 있고, 오류 역치가 약 1%에 달해 초전도 큐비트 플랫폼에서 가장 유망한 오류 정정 방식으로 평가받는다.
QAOA: 조합 최적화를 위한 양자 근사 최적화 알고리즘
QAOA(Quantum Approximate Optimization Algorithm)는 Farhi 등이 제안한 변분형 하이브리드 양자-고전 알고리즘으로, NP-난해 조합 최적화 문제의 근사 해를 양자 회로로 탐색한다. 비용 해밀토니안과 믹서 해밀토니안을 교대로 적용하는 $p$층 구조로 구성되며, 고전 최적화기가 변분 파라미터를 반복 조정해 기댓값을 최소화한다.
표면 부호(Surface Code)의 구조와 원리
표면 부호는 2차원 격자 위에 물리 큐비트를 배치하여 논리 큐비트를 오류로부터 보호하는 위상학적 양자 오류 정정 부호이다. 안정자 형식주의를 기반으로 플래킷(면) 연산자와 꼭짓점(별) 연산자를 측정하여 오류 증후군을 추출한다. 현재 가장 현실적인 하드웨어 구현 가능성을 지닌 양자 오류 정정 방식으로 평가받는다.
QAOA: 조합 최적화를 위한 변분 양자 알고리즘
QAOA(Quantum Approximate Optimization Algorithm)는 비용 해밀토니안과 믹서 해밀토니안을 교대로 적용하는 변분 양자 알고리즘으로, 조합 최적화 문제의 근사해를 구한다. 얕은 깊이의 양자 회로와 고전 최적화기를 결합한 하이브리드 구조로, NISQ 시대의 핵심 알고리즘 중 하나다.
QAOA: 조합 최적화를 위한 양자 근사 최적화 알고리즘
QAOA(Quantum Approximate Optimization Algorithm)는 비용 해밀토니언과 믹서 해밀토니언을 교대로 적용하는 파라미터화 양자 회로와 고전 최적화기를 결합한 하이브리드 변분 알고리즘이다. MaxCut, 포트폴리오 최적화 등 NP-난해 조합 최적화 문제를 NISQ 장치에서 근사적으로 풀 수 있으며, 레이어 수 $p$가 커질수록 이론적으로 정확한 해에 수렴한다.
QAOA: 조합 최적화를 위한 양자 근사 최적화 알고리즘
QAOA(Quantum Approximate Optimization Algorithm)는 이진 변수 조합 최적화 문제를 양자회로로 풀기 위한 변분형 하이브리드 알고리즘이다. 비용 해밀토니안과 혼합 해밀토니안을 교대로 적용하는 파라미터화 회로와 고전 옵티마이저를 결합하며, NISQ 시대의 대표적 양자 응용 후보로 꼽힌다.
Magic State 증류: 결함 허용 양자계산의 비-클리퍼드 자원 정제
Magic State 증류(MSD)는 노이즈가 있는 비-클리퍼드 자원 상태를 클리퍼드 연산만으로 정제하여 고충실도 마법 상태를 생성하는 프로토콜이다. 클리퍼드 게이트만으로는 보편적 양자계산이 불가능하므로, T 게이트 구현에 필요한 마법 상태의 증류는 결함 허용 양자컴퓨터 설계의 핵심 병목이자 연구 주제다.
Magic State 증류: 내결함성 양자계산의 비클리퍼드 자원 정제
Magic State 증류는 클리퍼드 게이트만으로 달성할 수 없는 범용 양자계산을 위해 노이즈가 섞인 비클리퍼드 양자 상태를 정제하는 프로토콜이다. 다수의 불순한 매직 상태를 입력으로 받아 클리퍼드 연산과 측정만을 사용해 소수의 고충실도 상태를 출력하며, 오류율이 입력값의 세제곱에 비례해 억제된다. 내결함성 양자컴퓨터에서 T 게이트 구현의 자원 병목으로서 핵심적인 위치를 차지한다.
변분 양자 고유값 계산(VQE): 하이브리드 양자-고전 알고리즘
VQE(Variational Quantum Eigensolver)는 파라미터화된 양자 회로(앤사츠)와 고전 최적화기를 결합하여 해밀토니안의 최저 고유값, 즉 바닥 상태 에너지를 추정하는 하이브리드 알고리즘이다. 회로 깊이를 최소화함으로써 NISQ 장치에서 실용적으로 구현 가능하며, 양자 화학·재료 과학 등 다양한 분야에 핵심적으로 적용된다.
변분 양자 고유값 계산(VQE): 하이브리드 양자-고전 최적화
VQE(Variational Quantum Eigensolver)는 매개변수화된 양자 회로와 고전 최적화기를 결합하여 해밀토니안의 바닥 상태 에너지를 구하는 하이브리드 알고리즘이다. 양자 오류에 취약한 현세대(NISQ) 장치에서도 활용 가능하도록 설계되었으며, 양자화학 및 재료과학 문제에 폭넓게 적용된다.
양자 상태 단층 촬영: 밀도 행렬의 실험적 재구성
양자 상태 단층 촬영(Quantum State Tomography, QST)은 미지의 양자 상태를 완전히 기술하는 밀도 행렬을 실험적 측정으로 재구성하는 방법론이다. 단일 측정만으로는 양자 상태를 완전히 결정할 수 없으므로, 정보적으로 완비된(informationally complete) 측정 집합과 통계적 추정 기법을 결합하여 밀도 행렬을 복원한다. QST는 양자 컴퓨터 검증, 양자 채널 특성화 등 다양한 양자 정보 처리 분야의 핵심 진단 도구로 활용된다.
변분 양자 고유값 계산기(VQE): 원리와 구현
VQE(Variational Quantum Eigensolver)는 변분 원리를 기반으로 양자 회로와 고전 최적화기를 결합한 하이브리드 알고리즘이다. NISQ 디바이스에서 분자·물질계의 바닥 상태 에너지를 추정하는 데 활용되며, 짧은 회로 깊이로 운용 가능하다는 점에서 현세대 양자 하드웨어에 적합하다.
매직 상태 증류: 내결함성 비클리퍼드 게이트 구현의 핵심
매직 상태 증류(Magic State Distillation)는 노이즈가 있는 비안정화(non-stabilizer) 양자 상태 여러 개를 결합해 고순도의 매직 상태 하나를 추출하는 기법이다. 클리퍼드 게이트만으로는 범용 양자 계산이 불가능하기 때문에, 내결함성 환경에서 T 게이트 등 비클리퍼드 연산을 구현하는 유일한 실용적 경로로 자리잡고 있다.
양자 상태 단층 촬영: 밀도 행렬의 완전 재구성
양자 상태 단층 촬영(Quantum State Tomography, QST)은 동일하게 준비된 양자 상태의 앙상블에 대해 다양한 기저로 측정을 반복함으로써 미지의 밀도 행렬 $\rho$를 통계적으로 완전 재구성하는 기법이다. 단일 측정으로는 상태를 결정할 수 없다는 양자역학의 근본 제약을 최대 우도 추정 등의 수리적 방법으로 극복하며, 양자 프로세서 검증·양자 통신 프로토콜 분석에 핵심 도구로 활용된다.
양자 상태 단층 촬영: 밀도 행렬의 실험적 재구성
양자 상태 단층 촬영(Quantum State Tomography, QST)은 동일하게 준비된 양자 앙상블에 대해 다양한 측정 기저를 적용하여 밀도 행렬을 완전히 재구성하는 방법론이다. $n$-큐비트 시스템의 밀도 행렬은 $4^n - 1$개의 실수 자유도를 가지며, 직접 역변환·최대 가능도 추정·베이즈 방법 등 다양한 추정 알고리즘이 활용된다. QST는 양자 컴퓨터의 게이트 성능 검증과 오류 특성화의 핵심 도구로 쓰인다.
변분 양자 고유값 계산(VQE): 하이브리드 양자-고전 최적화
변분 양자 고유값 계산(VQE)은 변분 원리를 기반으로 파라미터화된 양자 회로(안사츠)와 고전 최적화기를 결합하여 해밀토니안의 기저 상태 에너지를 추정하는 하이브리드 알고리즘이다. NISQ 소자의 제한적인 코히런스 시간과 큐비트 수 안에서 양자 화학 및 재료 과학 문제를 다루는 데 핵심적인 역할을 한다.
변분 양자 고유값 계산(VQE): 하이브리드 양자-고전 알고리즘
VQE(Variational Quantum Eigensolver)는 파라미터화된 양자 회로와 고전 최적화 알고리즘을 교번적으로 실행하여 해밀토니안의 최소 고유값, 즉 기저 상태 에너지를 근사적으로 구하는 하이브리드 알고리즘이다. NISQ 환경에서 완전한 오류 정정 없이도 양자 화학·재료 시뮬레이션에 활용 가능하다는 점에서 핵심적인 위치를 차지한다.
양자 상태 단층 촬영: 밀도 행렬의 완전한 재구성
양자 상태 단층 촬영(Quantum State Tomography, QST)은 동일하게 준비된 양자계를 다양한 측정 기저에서 반복 측정하여 밀도 행렬 $\rho$를 통계적으로 재구성하는 기법이다. 단일 큐비트에서 파울리 3축 측정으로 완전한 상태 정보를 얻을 수 있으며, $n$-큐비트 확장 시 $4^n-1$개의 파라미터를 다루어야 한다. 최대 가능도 추정(MLE) 등의 기법으로 물리적 유효성을 보장하면서 정확도를 높인다.
변분 양자 고유값 계산(VQE): 하이브리드 양자-고전 알고리즘
VQE(Variational Quantum Eigensolver)는 파라미터화 양자 회로와 고전 최적화기를 결합하여 해밀토니안의 바닥 상태 에너지를 근사하는 하이브리드 알고리즘이다. 변분 원리를 수치 최적화로 구현하며, 비교적 얕은 회로 깊이로 동작하여 NISQ 장치에서 실행 가능한 대표적 알고리즘으로 양자 화학과 물질 시뮬레이션에 폭넓게 활용된다.
표면 부호의 구조: 위상학적 양자 오류 정정
표면 부호(Surface Code)는 2차원 격자 위에 큐비트를 배열하여 논리 큐비트를 부호화하는 위상학적 안정자 부호이다. X형 및 Z형 안정자 측정을 통해 오류 증후군을 추출하고, 디코더를 통해 오류를 정정함으로써 현재 양자 하드웨어에서 가장 현실적인 결함 허용 방식으로 평가받는다.
변분 양자 고유값 계산(VQE): 하이브리드 양자-고전 알고리즘
VQE(Variational Quantum Eigensolver)는 변분 원리를 기반으로 매개변수화된 양자 회로(앙사츠)와 고전 최적화기를 반복 결합하여 해밀토니안의 바닥 상태 에너지를 추정하는 하이브리드 알고리즘이다. NISQ 시대의 대표적 양자 알고리즘으로, 양자 화학·재료 과학 분야에서 분자 에너지 계산에 폭넓게 응용된다.
변분 양자 고유값 계산(VQE): 원리와 구현
VQE(Variational Quantum Eigensolver)는 변분 원리를 기반으로 매개변수화된 양자 회로와 고전 최적화기를 결합하여 해밀토니안의 기저 에너지를 근사적으로 구하는 하이브리드 알고리즘이다. 근미래 잡음 있는 중규모 양자 장치(NISQ)에서 양자화학·재료과학 문제를 풀기 위한 핵심 후보 알고리즘으로, 고전 컴퓨터만으로는 다루기 어려운 많은 전자 구조 문제에 적용된다.
표면 부호(Surface Code)의 구조와 원리
표면 부호는 2차원 격자 위에 큐비트를 배치하여 양자 오류를 검출·정정하는 위상학적 안정화 부호다. 면 연산자(plaquette operator)와 꼭짓점 연산자(vertex operator)로 구성된 안정화군이 오류 신드롬을 생성하며, 격자 거리 $d$가 부호의 오류 정정 능력을 결정한다. 높은 오류 임계값(~1%)과 국소적 측정만으로 구현 가능하다는 점에서 내결함성 양자컴퓨팅의 핵심 후보로 주목받는다.
Magic State 증류: 내결함성 보편 양자계산의 핵심 기법
Clifford 게이트만으로는 보편 양자계산이 불가능하므로 T 게이트와 같은 비-Clifford 연산이 반드시 필요하다. Magic State 증류는 노이즈가 섞인 마법 상태 여러 개를 입력받아 오류율이 크게 낮아진 마법 상태 하나를 생성하는 프로토콜로, 내결함성 양자컴퓨터 구현의 핵심 자원 요소다.
변분 양자 고유값 계산(VQE): 하이브리드 양자-고전 알고리즘
VQE(Variational Quantum Eigensolver)는 변분 원리를 기반으로 매개변수화된 양자 회로(ansatz)와 고전 최적화기를 결합해 해밀토니안의 바닥 상태 에너지를 근사하는 하이브리드 알고리즘이다. NISQ 시대의 핵심 알고리즘으로, 양자 화학·재료 과학 등 고유값 문제 전반에 응용된다.
변분 양자 고유값 계산(VQE): 원리와 구현
변분 양자 고유값 계산(VQE)은 파라미터화된 양자 회로와 고전 최적화기를 결합하여 해밀토니안의 바닥 상태 에너지를 추정하는 하이브리드 알고리즘이다. NISQ(잡음 있는 중간 규모 양자) 장치에서 실행 가능하도록 설계되었으며, 양자 화학 및 재료 시뮬레이션 분야에서 핵심적인 응용 가치를 지닌다.
Magic State 증류: 내결함성 보편 양자계산의 핵심 자원
Magic State 증류는 노이즈가 있는 마법 상태 여러 개를 클리포드 연산만으로 처리하여 고순도 마법 상태 소수를 얻는 프로토콜이다. 클리포드 군만으로는 고전 시뮬레이션이 가능하므로, 보편 양자계산을 위해서는 비클리포드 게이트인 T 게이트가 반드시 필요하며, 마법 상태는 그 자원을 공급하는 핵심 요소다.
양자 상태 단층 촬영: 밀도 행렬의 완전한 재구성
양자 상태 단층 촬영(Quantum State Tomography, QST)은 다수의 동일한 양자 상태에 대해 다양한 기저에서 측정을 반복함으로써 밀도 행렬을 완전히 재구성하는 기법이다. 고전 CT 촬영이 여러 각도의 X선 투영으로 단면 구조를 복원하듯, QST는 여러 측정 기저의 통계를 종합해 양자 상태를 확정한다. 양자 컴퓨터 교정, 채널 검증, 얽힘 검증 등 실험·공학 전반에 걸쳐 필수적인 진단 도구로 활용된다.
양자 상태 단층 촬영: 밀도 행렬의 완전한 재구성
양자 상태 단층 촬영(QST)은 알려지지 않은 양자 상태를 다수의 측정 결과로부터 통계적으로 재구성하는 기법이다. 밀도 행렬을 토대로 순수 상태와 혼합 상태를 모두 기술하며, 큐비트 수가 늘어날수록 필요한 측정 횟수가 지수적으로 증가하는 확장성 문제가 핵심 도전 과제다.
QAOA: 조합 최적화를 위한 양자 근사 최적화 알고리즘
QAOA(Quantum Approximate Optimization Algorithm)는 변분 양자 알고리즘의 일종으로, NP-난해 조합 최적화 문제를 양자 회로로 근사 풀이한다. 비용 해밀토니안과 혼합 해밀토니안을 교대로 적용하는 구조를 지니며, 회로 깊이 파라미터 $p$가 커질수록 최적해에 가까워진다. 현재 NISQ 시대의 대표적 응용 알고리즘으로 활발히 연구되고 있다.
페르미온–보손 매핑: Jordan–Wigner 변환
Jordan–Wigner 변환은 페르미온 생성·소멸 연산자를 스핀(큐비트) 연산자로 정확히 변환하는 대수적 사상(mapping)이다. 이 변환을 통해 전자 구조 계산이나 허바드 모델 같은 페르미온 해밀토니안을 양자 컴퓨터의 파울리 연산자 체계로 표현할 수 있다. 변환 과정에서 비국소적 스트링 연산자가 등장하는 것이 핵심 비용이다.
양자 텔레포테이션의 수학적 전개
양자 텔레포테이션은 얽힘과 고전 통신 채널을 결합하여 미지의 양자 상태를 원거리로 전송하는 프로토콜이다. Bell 측정과 단일 큐비트 유니타리 보정 연산을 통해 원래 상태가 완전히 복원됨을 선형대수적으로 엄밀하게 추적할 수 있다. 이 챕터는 3-큐비트 복합 힐베르트 공간에서의 텐서곱 전개, Bell 기저 투영, 조건부 보정의 수학적 구조를 단계별로 서술한다.
QAOA: 조합 최적화를 위한 양자 근사 최적화 알고리즘
QAOA(Quantum Approximate Optimization Algorithm)는 NP-난해 조합 최적화 문제를 양자 회로로 풀기 위한 변분형 하이브리드 알고리즘이다. 비용 해밀토니안과 믹서 해밀토니안을 교대로 적용하는 파라미터화된 회로를 고전 최적화기로 조율하여 근사 해를 탐색한다. 회로 깊이(레이어 수 $p$)가 커질수록 해의 품질이 향상되며, 충분히 큰 $p$에서 정확해에 수렴함이 이론적으로 보장된다.
표면 부호(Surface Code)의 구조와 오류 정정 원리
표면 부호는 2차원 격자 위에 물리 큐비트를 배열하고, 인접 큐비트 간의 안정자(stabilizer) 측정을 통해 양자 오류를 검출·정정하는 위상학적 오류 정정 부호다. 낮은 물리적 오류율 임계값(~1%)과 국소 연산만으로 구현 가능한 특성 덕분에 현재 가장 유망한 내결함성 양자컴퓨팅 아키텍처로 꼽힌다.
변분 양자 고유값 계산기(VQE): 원리와 구현
VQE(Variational Quantum Eigensolver)는 변분 원리를 기반으로 양자 회로와 고전 최적화기를 결합하여 해밀토니언의 최저 고유값(기저 상태 에너지)을 추정하는 하이브리드 알고리즘이다. NISQ 시대의 대표적 응용 알고리즘으로, 화학 분자 에너지 계산과 조합 최적화 문제에 폭넓게 활용된다. 매개변수화된 양자 회로(ansatz)와 고전 최적화 루프의 상호작용 구조를 이해하는 것이 핵심이다.
표면 부호(Surface Code)의 구조와 오류 정정 원리
표면 부호는 2차원 격자 위에 물리적 큐비트를 배치하고 인접한 큐비트 간의 안정자(stabilizer) 측정을 통해 양자 오류를 감지·정정하는 위상학적 양자 오류 정정 부호다. 낮은 오류 임계값(~1%)과 국소적 연산만으로 구현 가능하다는 장점 덕분에 현재 가장 유력한 내결함성 양자컴퓨팅 후보로 꼽힌다.
표면 부호(Surface Code)의 구조와 오류 정정 원리
표면 부호는 2차원 격자 위에 물리 큐비트를 배치하고, 인접 큐비트 간의 안정자(stabilizer) 측정을 통해 양자 오류를 비파괴적으로 감지·정정하는 위상학적 양자 오류 정정 부호다. 낮은 물리 오류율 임계값(~1%)과 국소적 연산만을 요구하는 특성 덕분에 현재 가장 유력한 결함 허용 양자컴퓨팅 구조로 평가받는다. 본 장에서는 격자 구조, 안정자 연산자, 오류 증후군 디코딩의 원리를 엄밀하게 다룬다.
Shor 알고리즘 — 소인수분해의 양자 우위
Shor 알고리즘은 정수 소인수분해를 다항 시간 내에 수행하는 양자 알고리즘으로, 고전 컴퓨터의 지수적 복잡도를 지수적으로 단축한다. 핵심은 양자 푸리에 변환(QFT)을 이용한 주기 탐색을 소인수분해 문제로 환원하는 데 있다. 이 알고리즘의 실용화는 현재 RSA 암호 체계의 보안 기반을 위협한다.
표면 부호(Surface Code)의 구조와 원리
표면 부호는 2차원 격자 위에 물리 큐비트를 배열하고, 국소적인 안정자 측정만으로 양자 오류를 검출·정정하는 위상학적 오류 정정 부호다. 높은 오류 임계값(~1%)과 근방(nearest-neighbor) 연결만 요구하는 구조 덕분에 현재 가장 유력한 결함 허용 양자컴퓨팅 후보로 꼽힌다. 이 챕터에서는 안정자 형식론을 바탕으로 표면 부호의 격자 구조, 논리 큐비트 인코딩, 오류 증후군 측정 과정을 엄밀하게 다룬다.
QAOA: 조합 최적화를 위한 양자 근사 최적화 알고리즘
QAOA(Quantum Approximate Optimization Algorithm)는 NP-난해 조합 최적화 문제를 변분 양자 회로로 근사 풀이하는 하이브리드 양자-고전 알고리즘이다. 문제 해밀토니안과 혼합 해밀토니안을 교대로 적용하는 매개변수화 회로를 구성하고, 고전 최적화기로 매개변수를 조율해 기댓값을 최소화한다. 회로 깊이 $p$가 증가할수록 해의 품질이 향상되며, $p \to \infty$ 극한에서 정확해로 수렴한다.