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

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

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

VQE(Variational Quantum Eigensolver)는 변분 원리를 기반으로 양자 회로와 고전 최적화기를 결합한 하이브리드 알고리즘이다. NISQ 디바이스에서 분자·물질계의 바닥 상태 에너지를 추정하는 데 활용되며, 짧은 회로 깊이로 운용 가능하다는 점에서 현세대 양자 하드웨어에 적합하다.

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

개념 소개

VQE는 양자 회로가 시험 파동함수(trial wavefunction)를 준비하고, 고전 컴퓨터가 그 에너지 기댓값을 최소화하도록 회로 매개변수를 반복 갱신하는 구조를 갖는다. 광자 기반 양자 프로세서에서의 초기 구현을 계기로 양자화학·재료과학·조합 최적화 등 다양한 영역으로 응용이 확장되었다.

핵심은 **변분 원리(variational principle)**에 있다. 임의의 규격화된 상태로 계산한 에너지 기댓값은 반드시 해밀토니안의 진정한 바닥 상태 에너지 이상이므로, 이 상한을 낮추는 방향으로 최적화하면 바닥 상태 에너지에 수렴할 수 있다.

핵심 원리

1. 변분 원리

해밀토니안 의 바닥 상태 에너지 에 대해 다음 부등식이 항상 성립한다.

매개변수 를 조정하여 를 최소화하면 의 상한이 점차 바닥 상태에 근접한다.

2. Ansatz

매개변수화된 양자 회로 가 시험 상태를 생성한다.

이 회로를 ansatz라 부르며, 물리적 타당성과 회로 깊이 사이의 균형을 고려해 설계한다.

  • UCCSD(Unitary Coupled Cluster Singles and Doubles): 양자화학의 결합 클러스터 이론을 유니터리 형식으로 변환한 화학적으로 동기화된 ansatz. 표현력이 높으나 회로가 깊다.
  • 하드웨어 효율적 ansatz: 실제 디바이스 연결성에 맞춘 얕은 깊이의 회로. 표현력은 낮지만 노이즈에 강하다.

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

분자 해밀토니안을 파울리 연산자 텐서곱의 선형결합으로 표현한다.

각 파울리 항의 기댓값을 별도로 측정하고 가중합산하여 총 에너지를 구한다.

4. 파라미터 이동 규칙(Parameter-Shift Rule)

기울기를 해석적으로 계산할 수 있다.

각 매개변수에 대해 두 번의 추가 회로 실행으로 정확한 기울기를 얻으므로, 유한 차분과 달리 근사 오차가 없다.

예시·응용

수소 분자 H₂의 바닥 상태 에너지

H₂는 VQE 벤치마크의 표준 사례다. STO-3G 기저함수와 Jordan-Wigner 변환을 거치면 2큐비트 해밀토니안이 구성된다.

import pennylane as qml
from pennylane import numpy as np

dev = qml.device("default.qubit", wires=2)

# 단순화된 H2 해밀토니안 (STO-3G, 결합 거리 0.74 Å)
H = qml.Hamiltonian(
    [-1.0523, 0.3979, -0.3979, -0.0112, 0.1809],
    [
        qml.Identity(0) @ qml.Identity(1),
        qml.PauliZ(0),
        qml.PauliZ(1),
        qml.PauliZ(0) @ qml.PauliZ(1),
        qml.PauliX(0) @ qml.PauliX(1),
    ]
)

@qml.qnode(dev)
def circuit(params):
    qml.RY(params[0], wires=0)
    qml.CNOT(wires=[0, 1])
    qml.RY(params[1], wires=1)
    return qml.expval(H)

opt = qml.GradientDescentOptimizer(stepsize=0.4)
params = np.array([0.1, 0.2], requires_grad=True)

for step in range(100):
    params, energy = opt.step_and_cost(circuit, params)
    if step % 20 == 0:
        print(f"Step {step:3d}: E = {energy:.6f} Ha")

주요 응용 분야

  • 양자화학: 분자 결합 에너지, 반응 경로, 전이 상태 계산
  • 재료과학: 강상관 전자계(Hubbard 모형 등) 바닥 상태 탐색
  • 조합 최적화: QUBO를 이징 해밀토니안으로 변환 후 VQE 방식 적용

NISQ 환경에서의 한계

실제 하드웨어에서는 측정 잡음(shot noise), 게이트 오류, 디코히어런스가 추정에 오차를 유발한다. 또한 큐비트 수가 늘어날수록 기울기가 지수적으로 감소하는 배런 플래토(barren plateau) 현상이 최적화를 저해한다. 이에 대응하기 위해 오류 완화(error mitigation), 적응형 ADAPT-VQE, 초기값 전략 등이 연구되고 있다.

정리

VQE는 변분 원리라는 수학적 보증 위에서 얕은 양자 회로와 고전 최적화를 결합한다. 해밀토니안의 파울리 분해와 파라미터 이동 규칙이 측정·최적화의 핵심 도구이며, ansatz 선택이 정확도와 회로 복잡도를 결정하는 주요 설계 변수다. 배런 플래토 및 측정 횟수 문제는 실용적 스케일 확장의 과제로 남아 있다.

Exercises

연습문제

  1. Q1변분 원리가 성립하는 이유를 수학적으로 설명하라. 즉, 임의의 규격화된 상태 $|\psi\rangle$에 대해 $\langle\psi|\hat{H}|\psi\rangle \geq E_0$임을 $\hat{H}$의 고유함수 전개를 이용하여 증명하라.

    힌트 보기

    $|\psi\rangle = \sum_k \alpha_k |E_k\rangle$로 전개한 뒤 규격화 조건 $\sum_k |\alpha_k|^2 = 1$과 $E_k \geq E_0$를 이용하라.

    해설 보기

    $\hat{H}|E_k\rangle = E_k|E_k\rangle$이고 $|\psi\rangle = \sum_k \alpha_k |E_k\rangle$이면, $\langle\psi|\hat{H}|\psi\rangle = \sum_k |\alpha_k|^2 E_k$. $E_k \geq E_0$이므로 $\sum_k |\alpha_k|^2 E_k \geq E_0 \sum_k |\alpha_k|^2 = E_0$. 등호는 $|\psi\rangle$가 바닥 상태와 일치할 때 성립한다.

  2. Q2$n$개의 파울리 항으로 구성된 해밀토니안 $\hat{H} = \sum_{k=1}^{n} c_k \hat{P}_k$를 추정할 때, 각 항의 기댓값 추정에 $m$번의 측정이 필요하다면 한 번의 에너지 평가에 필요한 총 측정 횟수는 얼마인가? H₂(STO-3G)처럼 파울리 항이 5개인 경우 $m=1000$이라면 총 횟수는?

    해설 보기

    총 측정 횟수는 $n \times m$이다. $n=5$, $m=1000$이면 $5000$회. 실제로는 교환 가능한(commuting) 파울리 항을 묶어 동시에 측정하는 그룹화 기법으로 측정 횟수를 줄일 수 있다.

  3. Q3파라미터 이동 규칙에서 이동량이 $\pi/2$인 이유는 무엇인가? 일반적으로 게이트 $U(\theta) = e^{-i\theta G/2}$($G$는 파울리 연산자)에 대해 기울기 $\partial_\theta E$를 유도하라.

    힌트 보기

    $G^2 = I$인 파울리 연산자의 성질과 삼각함수 덧셈 공식을 활용하라.

    해설 보기

    $U(\theta) = \cos(\theta/2)I - i\sin(\theta/2)G$이므로 $E(\theta) = A\cos\theta + B\sin\theta + C$ 형태다. 미분하면 $\partial_\theta E = -A\sin\theta + B\cos\theta$이고, 이는 $[E(\theta+\pi/2) - E(\theta-\pi/2)]/2$와 같다. 이동량 $\pi/2$는 $\sin(\pi/2)=1$이 되어 두 평가점의 차이가 정확히 기울기의 두 배가 되도록 하는 값이다.

관련 용어

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

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분 읽기