클리포드와 전상태 시뮬레이션을 결합한 하이브리드 양자 회로 에뮬레이터

초록

본 논문은 다중 큐비트 회전 연산을 효율적으로 에뮬레이션하기 위해 클리포드 시뮬레이터와 전상태(full‑state) 시뮬레이터를 결합한 하이브리드 방식을 제안한다. 파울리 프레임을 활용해 클리포드 게이트는 프레임 업데이트만으로 처리하고, 비클리포드 연산인 다중 큐비트 회전은 전상태 엔진에서 수행한다. Intel Quantum SDK에 구현된 CFHS(Clifford‑Fullstate Hybrid Simulator)는 24‑큐비트 화학 해밀토니안에 대해 약 18배( MPI 사용 시 22배) 속도 향상을 달성하였다.

상세 분석

이 연구는 양자 회로 시뮬레이션에서 가장 비용이 많이 드는 연산인 다중 큐비트 회전(예: exp(−iθ P/2) 형태의 파울리 연산)을 기존의 게이트‑바이‑게이트 방식 대신 파울리 프레임을 이용해 효율적으로 처리한다는 점에서 혁신적이다. 클리포드 게이트는 파울리 프레임을 업데이트하는 O(1) 연산으로 대체되며, 이는 전통적인 stabilizer 시뮬레이션이 제공하는 다항식 시간 복잡도와 동일하지만, 프레임 자체를 “lookup table”로 활용해 비클리포드 연산이 필요할 때만 전상태 시뮬레이터에 전달한다. 전상태 시뮬레이터는 상태 벡터를 직접 조작하므로 다중 큐비트 회전의 경우에도 두 개의 베이스 상태만을 교환하는 형태로 구현할 수 있다. 논문은 이를 수학적으로 파울리 마스크(mX, mY, mZ)와 XOR 연산을 이용해 fP(k)=k⊕mX(P)⊕mY(P) 형태로 표현하고, 회전 연산이 적용될 때 진폭을 cos(θ/2)와 sin(θ/2)로 혼합하는 구체적 업데이트 규칙을 제시한다.

핵심적인 성능 분석에서는 무작위 로컬 해밀토니안과 실제 화학 분자 해밀토니안을 대상으로 실행 시간과 컴파일 시간을 비교한다. 결과는 로컬리티가 높을수록(즉, 연산에 관여하는 큐비트 수가 적을수록) 기존 IQS 시뮬레이터 대비 실행 시간이 급격히 감소함을 보여준다. 특히 24‑큐비트, 평균 로컬리티 11인 화학 해밀토니안에서는 MPI 기반 분산 환경에서 22배 가량의 가속을 기록하였다. 흥미롭게도 컴파일 시간은 기존 방식과 크게 차이가 없으며, 이는 계산 비용이 런타임으로부터 컴파일 단계로 전이되지 않았음을 의미한다.

또한, 이 하이브리드 접근법은 현재 대부분의 양자 컴파일러가 1‑2‑큐비트 게이트 중심의 중간 표현(QIR)을 사용한다는 제약을 우회한다. 파울리 프레임을 이용해 다중 큐비트 회전을 “가상의 단일 게이트”처럼 처리함으로써 기존 QIR을 그대로 유지하면서도 내부 엔진만 교체하면 된다. 따라서 다른 양자 소프트웨어 스택에도 손쉽게 이식 가능하다는 장점이 있다.

전반적으로 이 논문은 클리포드 시뮬레이션의 효율성과 전상태 시뮬레이션의 일반성을 결합함으로써, 특히 화학·재료 과학 분야에서 요구되는 대규모 Trotter‑Suzuki 시뮬레이션을 실용적인 수준으로 끌어올렸다. 향후 양자 오류 정정, 변분 알고리즘, 양자 근사 최적화 등 다중 큐비트 회전을 많이 사용하는 다른 응용 분야에도 동일한 이득을 기대할 수 있다.