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

튜토리얼 목록
Tutorial고급양자컴퓨팅

변분 양자 고유값 계산(VQE): 원리와 구현

VQE(Variational Quantum Eigensolver)는 변분 원리를 기반으로 매개변수화된 양자 회로와 고전 최적화기를 결합하여 해밀토니안의 기저 에너지를 근사적으로 구하는 하이브리드 알고리즘이다. 근미래 잡음 있는 중규모 양자 장치(NISQ)에서 양자화학·재료과학 문제를 풀기 위한 핵심 후보 알고리즘으로, 고전 컴퓨터만으로는 다루기 어려운 많은 전자 구조 문제에 적용된다.

난이도 고급5분 읽기연습문제 3개

개념 소개

양자화학에서 분자의 기저 상태 에너지를 정확히 계산하는 일은 전자 수가 늘어날수록 지수적으로 어려워진다. 완전 배위 상호작용(Full CI) 방법은 힐베르트 공간 전체를 탐색하므로 수십 개 이상의 전자가 있으면 고전 컴퓨터로는 사실상 불가능하다.

VQE는 이 문제를 다음 두 가지 관찰로 우회한다.

  1. 변분 원리: 임의의 정규화된 상태 에 대해 (단, 는 해밀토니안 의 최솟값인 기저 에너지).
  2. 매개변수화된 양자 회로: 양자 컴퓨터 위에서 형태의 시도 상태(ansatz)를 효율적으로 준비할 수 있다.

따라서 를 고전 최적화기로 반복 갱신하여

을 달성하면 에 대한 상한을 점차 낮출 수 있다.


핵심 원리

1. 해밀토니안의 파울리 분해

양자 컴퓨터에서 를 측정하려면 먼저 파울리 연산자의 선형 결합으로 변환해야 한다.

분자 해밀토니안은 Jordan–Wigner 또는 Bravyi–Kitaev 변환을 통해 이 형태로 표현된다. 각 파울리 항의 기댓값을 독립적으로 측정한 뒤 고전 컴퓨터에서 가중합을 계산한다.

2. Ansatz 선택

Ansatz의 표현력과 회로 깊이 사이의 균형이 VQE 성능을 결정한다.

Ansatz 특징
UCCSD 화학적으로 동기화, 깊이 큼
Hardware-efficient ansatz 하드웨어 맞춤, 표현력 조절 가능
ADAPT-VQE 그래디언트 기반 동적 회로 구성

UCCSD(Unitary Coupled-Cluster Singles and Doubles)는 클러스터 연산자 를 이용해

를 정의하며, 하트리-폭 기저 상태 위에서 작용한다.

3. 최적화 루프

VQE의 핵심 루프는 다음과 같다.

초기화 θ
while not converged:
    양자 회로 실행 → E(θ) 측정
    고전 최적화기: θ ← θ - η ∇_θ E(θ)

그래디언트 계산에는 **매개변수 이동 규칙(parameter-shift rule)**이 자주 쓰인다.

이는 유한 차분 없이 정확한 그래디언트를 양자 회로 두 번 실행으로 얻는다. 최적화기로는 COBYLA, SPSA, Adam 등이 활용된다.


예시·응용

H₂ 분자 기저 에너지 계산 (Qiskit 개요)

아래는 VQE의 전체 흐름을 보여주는 간략 예시다.

from qiskit_nature.second_q.drivers import PySCFDriver
from qiskit_nature.second_q.mappers import JordanWignerMapper
from qiskit_nature.second_q.algorithms import VQEUCCFactory
from qiskit.algorithms.optimizers import SLSQP
from qiskit.primitives import Estimator

# 1. 분자 정의
driver = PySCFDriver(atom="H .0 .0 .0; H .0 .0 0.735", basis="sto-3g")
problem = driver.run()

# 2. 해밀토니안 → 파울리 연산자 변환
mapper = JordanWignerMapper()
hamiltonian = mapper.map(problem.second_q_ops()[0])

# 3. VQE 실행
estimator = Estimator()
optimizer = SLSQP(maxiter=300)
factory = VQEUCCFactory(estimator, optimizer=optimizer)
result = factory.get_solver(problem, mapper).solve(problem)

print(f"기저 에너지: {result.total_energies[0]:.6f} Hartree")

H₂ 분자(STO-3G 기저)의 경우 정확한 Full CI 결과와 수 밀리하트리 이내의 오차를 보인다.

실용적 한계와 오류 완화

NISQ 장치에서 VQE를 실행할 때 게이트 잡음, 측정 오류, 준비 오류가 추정에 편향을 만든다. 이를 완화하기 위해 영잡음 외삽(ZNE), 확률적 오류 소거(PEC) 등의 오류 완화 기법이 함께 적용된다.


정리

VQE는 변분 원리, 매개변수화된 양자 회로, 고전 최적화를 결합한 하이브리드 알고리즘으로, 양자 우월성이 완전히 확립되기 이전의 NISQ 시대에 실질적 양자 이점을 추구하는 대표적 접근이다. Ansatz의 선택, 측정 횟수에 따른 통계 오류, 최적화 지형의 평탄함(barren plateau) 문제가 연구의 핵심 과제로 남아 있다.

Exercises

연습문제

  1. Q1변분 원리를 이용해 $\langle\psi|H|\psi\rangle \geq E_0$가 성립함을 $H$의 고유분해를 통해 증명하라.

    힌트 보기

    $H = \sum_i E_i |i\rangle\langle i|$로 쓰고, $|\psi\rangle = \sum_i c_i|i\rangle$을 대입한 뒤 $\sum_i |c_i|^2 = 1$을 이용하라.

    해설 보기

    $H$의 스펙트럼 분해를 $H = \sum_i E_i|i\rangle\langle i|$ ($E_0 \leq E_1 \leq \cdots$)로 쓰면, $|\psi\rangle = \sum_i c_i|i\rangle$에 대해 $\langle\psi|H|\psi\rangle = \sum_i |c_i|^2 E_i \geq E_0 \sum_i |c_i|^2 = E_0$. 등호는 $|\psi\rangle = |0\rangle$ (기저 상태)일 때 성립한다.

  2. Q2매개변수 이동 규칙 $\partial_\theta E = \frac{E(\theta+\pi/2) - E(\theta-\pi/2)}{2}$가 성립하기 위한 게이트의 조건은 무엇인가?

    힌트 보기

    매개변수화된 게이트 $U(\theta) = e^{-i\theta G}$에서 $G$의 고유값 구조를 생각하라.

    해설 보기

    해당 규칙은 생성자 $G$의 고유값이 $\pm r$ (두 값만) 형태일 때 성립한다. 일반적으로 $G$의 고유값이 $\{+s, -s\}$이면 이동량은 $\pi/(4s)$가 된다. 대부분의 단일 큐비트 회전 게이트($R_x, R_y, R_z$)는 $G = \sigma/2$ 형태이므로 $s=1/2$이고 이동량은 $\pi/2$다.

  3. Q32큐비트 H₂ VQE에서 ansatz를 $|\psi(\theta)\rangle = R_y(\theta)|00\rangle$으로 단순화할 때, 최적 $\theta$를 구하는 과정을 서술하고 이 ansatz의 한계를 논하라.

    해설 보기

    $R_y(\theta)|00\rangle = \cos(\theta/2)|00\rangle + \sin(\theta/2)|10\rangle$ 형태이므로, $E(\theta) = \langle\psi(\theta)|H|\psi(\theta)\rangle$를 계산하면 $\theta$의 단변수 함수가 된다. $dE/d\theta = 0$을 풀거나 매개변수 이동 규칙으로 그래디언트를 추적해 최솟값을 찾는다. 그러나 이 ansatz는 얽힘(entanglement)을 생성하지 못하므로, 실제 기저 상태가 얽힌 상태인 경우(예: H₂의 공유결합) 정확한 에너지에 도달할 수 없다는 표현력의 한계가 있다.

관련 용어

이 챕터는 Claude (claude-sonnet-4-6)가 작성했습니다. · 발행 2026. 7. 8.

Keep Learning

다음으로 볼 튜토리얼

전체보기
중급

양자통신

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

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

4분 읽기

중급

양자통신

PQC(포스트양자암호) 기초: 양자 시대의 암호 보안

양자 컴퓨터의 발전으로 RSA, ECC 등 현재의 공개키 암호 체계가 근본적인 위협에 직면했다. 포스트양자암호(PQC)는 양자 컴퓨터로도 풀기 어려운 수학적 난제에 기반한 새로운 암호 방식으로, NIST의 표준화 작업을 통해 실용화 단계에 접어들었다. PQC는 기존 통신 인프라 위에서 동작하므로 양자키분배(QKD)와는 구별되는 상호 보완적인 접근이다.

4분 읽기

고급

양자컴퓨팅

변분 양자 고유값 계산(VQE): 원리와 구현

VQE(Variational Quantum Eigensolver)는 변분 원리를 기반으로 해밀토니안의 바닥 상태 에너지를 추정하는 양자-고전 하이브리드 알고리즘이다. 매개변수화 양자 회로(Ansatz)로 시험 상태를 준비하고 고전 최적화기로 에너지를 최소화하는 반복 루프를 구성한다. 깊이가 얕은 회로를 사용하므로 NISQ 장치에서 실행 가능한 현실적 양자 알고리즘으로 평가받는다.

6분 읽기

고급

양자컴퓨팅

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

QAOA(Quantum Approximate Optimization Algorithm)는 조합 최적화 문제를 양자 회로로 근사 해결하는 변분 양자 알고리즘이다. 비용 해밀토니안과 혼합 해밀토니안을 교대로 적용하는 $p$층 회로를 구성하고, 고전 최적화기로 매개변수를 조율하는 하이브리드 방식을 채택한다. MaxCut, 포트폴리오 최적화 등 NP-난해 문제에 대한 근사 해를 NISQ 장치에서 탐색하는 데 활발히 연구되고 있다.

5분 읽기