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

용어집
Glossary중급

변분 양자 고유값 분해기

Variational Quantum Eigensolver

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

Definition

양자 회로와 고전 최적화기를 반복적으로 결합하여 분자·물질 해밀토니안의 최소 고유값(바닥 상태 에너지)을 구하는 혼합 양자-고전 알고리즘이다.

변분 양자 고유값 분해기 (VQE)

(1) 직관적 비유

안개 낀 산에서 가장 낮은 골짜기를 찾는 과정과 같습니다. 눈을 가린 채 발끝으로 경사를 느끼며 조금씩 내려가듯, VQE는 양자 회로의 매개변수를 조금씩 바꿔가며 에너지 최솟값을 향해 수렴합니다.

(2) 엄밀한 정의

변분 원리에 근거합니다: 임의의 시험 상태의 에너지 기댓값은 항상 바닥 상태 에너지 이상임을 보장합니다. VQE는 ① 매개변수 를 가진 앤사츠(ansatz) 회로로 시험 상태를 준비하고, ② 양자 하드웨어에서 를 측정하며, ③ 고전 최적화기(COBYLA, SPSA 등)가 를 갱신하는 루프를 반복합니다.

(3) 중요성 및 응용

NISQ 시대를 대표하는 근거리 알고리즘으로, 오류 정정 없이도 실행 가능합니다. 양자화학 분자 에너지 계산, 신약 후보 물질 탐색, 신소재 설계에 활용되며, 고전 컴퓨터로는 지수적 메모리가 필요한 힐베르트 공간을 양자 회로로 효율적으로 표현합니다.

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

Keep Learning

‘변분 양자 고유값 분해기’ 관련 튜토리얼

전체보기
고급

양자컴퓨팅

QAOA: 조합 최적화를 위한 양자 근사 최적화 알고리즘

QAOA(Quantum Approximate Optimization Algorithm)는 조합 최적화 문제를 양자 회로로 인코딩하고, 고전 최적화기와 반복적으로 협력하여 근사 해를 구하는 변분형 하이브리드 알고리즘이다. 비용 해밀토니안과 믹서 해밀토니안을 교번 적용하는 회로 구조가 핵심이며, 회로 깊이 $p$를 늘릴수록 해의 품질이 향상되는 것이 이론적으로 보장된다.

고급

양자컴퓨팅

QAOA: 조합 최적화를 위한 변분 양자 알고리즘

QAOA(양자 근사 최적화 알고리즘)는 조합 최적화 문제를 해밀토니안으로 인코딩한 뒤, 파라미터화된 양자 회로와 고전 최적화기를 반복 결합해 근사해를 탐색하는 변분 하이브리드 알고리즘이다. 비용 해밀토니안과 믹서 해밀토니안을 교대 적용하는 $p$층 회로 구조가 핵심이며, 층수가 커질수록 이론적으로 최적해에 수렴한다. NISQ 시대의 대표 알고리즘으로, MaxCut·물류·금융 최적화 등 광범위한 분야에 응용된다.

고급

양자컴퓨팅

QAOA: 조합 최적화를 위한 양자 근사 최적화 알고리즘

QAOA(Quantum Approximate Optimization Algorithm)는 변분 양자 알고리즘의 일종으로, NP-난해 조합 최적화 문제를 양자 회로로 근사 풀이한다. 비용 해밀토니안과 혼합 해밀토니안을 교대로 적용하는 구조를 지니며, 회로 깊이 파라미터 $p$가 커질수록 최적해에 가까워진다. 현재 NISQ 시대의 대표적 응용 알고리즘으로 활발히 연구되고 있다.

중급

양자통신

포스트양자암호(PQC) 기초: 양자 시대를 대비하는 암호 설계

포스트양자암호(PQC)는 충분한 규모의 양자 컴퓨터가 등장해도 안전하도록 설계된 고전 알고리즘 기반 암호 체계다. RSA·ECC 등 현행 공개키 암호의 취약점을 수학적 난제로 보완하며, NIST의 표준화를 통해 실용화 단계에 진입했다.