근거리 양자 컴퓨터를 위한 분자 전자구조에서의 지수적 속도 향상

초록

본 논문은 입자수 보존 매치게이트 회로와 페르미온 매직스테이트 입력을 이용해, 근거리 양자 하드웨어에서 사용할 수 있는 두 종류의 전자구조 앙사츠(궤도 회전 MPS와 다항 깊이 일반화 UCCSD)에서 고전 시뮬레이션이 이론적으로 불가능함을 증명한다. 이를 통해 오프다이어고날 행렬원소와 에너지 기대값 계산에 대한 양자 속도 향상을 보이며, 전이금속 촉매 시스템 등 강상관 전자 구조 문제에 실용적 양자 우위를 제시한다.

상세 분석

논문은 먼저 입자수 보존(matchgate) 회로에 네 큐빗 페르미온 매직스테이트를 주입하면, 포스트셀렉션 하에 보편적인 양자 계산을 구현할 수 있음을 정리한다(정리 6). 이는 기존의 매치게이트 회로가 클래식 시뮬레이션에 취약한 #P‑hard 결과를 확장한 것으로, 강한 시뮬레이션(곱셈 오차)과 약한 시뮬레이션(샘플링) 모두에서 다항 시간 고전 알고리즘이 존재한다면 다항계층이 Σ₃ 수준으로 붕괴한다는 복잡도 가정을 이용한다. 특히, 궤도 회전 연산 Ĝ는 조던‑와이거 변환을 통해 매치게이트 형태로 구현되며, 선형 깊이(ℓ = O(n))로 분해 가능하다는 점에서 실제 화학 계산에 적합한 저비용 회로임을 강조한다.

다음으로 일반화된 UCCSD 회로군을 고려한다. 여기서는 단일·이중 페르미온 흥분 게이트를 다항 깊이로 배열하고, 각 게이트가 입자수 보존을 만족하도록 설계한다. 논문은 이러한 회로가 임의의 논리 회로를 상수 오버헤드로 에뮬레이션할 수 있음을 보이며(정리 12), 따라서 로컬 페르미온 관측값의 기대값을 일정한 가산 오차 내에서 계산하는 문제가 BQP‑complete임을 증명한다(정리 13). 이는 기존의 UCCSD가 강한 이론적 보장을 갖지 못하던 점을 보완한다.

핵심 응용은 비직교 다중 기준(Non‑Orthogonal Multi‑Reference) 방법이다. 여기서는 서로 다른 궤도 기반에서 준비된 저깊이 레퍼런스 상태들의 선형 결합을 이용해 해밀리턴 및 오버랩 행렬을 구성한다. 논문은 위의 두 회로군이 제공하는 레퍼런스 집합에 대해, 오프다이어고날 원소를 곱셈 오차 없이 고전적으로 근사하는 어떠한 디퀀타이제이션 전략도 존재하지 않음을 보인다(정리 7, 8). 특히, 매트릭스 프로덕트 상태(MPS)와 일반화 UCCSD 상태는 각각 선형·다항 깊이 회로로 준비 가능하므로, 근거리 양자 장치에서 실현 가능한 수준의 양자 우위를 제공한다.

마지막으로, 전이금속 촉매와 같은 다가 전자 상관이 강한 시스템을 대상으로 한 실험적 시뮬레이션 결과를 제시한다. 여기서는 정적·동적 상관을 동시에 포착할 수 있는 두 앙사츠가 기존 단일 기준 UCCSD 대비 에너지 정확도와 자원 효율성에서 현저히 우수함을 보여준다. 전체적으로 논문은 매치게이트와 페르미온 매직스테이트를 활용한 복합적인 복잡도 분석을 통해, 근거리 양자 하드웨어가 실제 화학 문제에서 이론적·실용적 양자 속도 향상을 달성할 수 있음을 설득력 있게 입증한다.