양자 컴퓨터에서 투사된 얽힌 쌍 상태를 효율적으로 준비하기

초록

본 논문은 주입형 PEPS(Injective Projected Entangled Pair States)를 양자 컴퓨터에서 효율적으로 생성하는 알고리즘을 제시한다. 알고리즘의 실행 시간은 PEPS 투사 연산자의 최소 조건수와 해당 PEPS의 부모 해밀토니안의 스펙트럼 갭의 역수에 다항식적으로 의존한다는 점을 증명한다.

상세 분석

이 연구는 고차원 양자 시스템을 기술하는 텐서 네트워크 중 하나인 PEPS를 실제 양자 하드웨어에 구현하는 방법론을 제시함으로써, 이론 물리와 양자 컴퓨팅 사이의 격차를 크게 좁힌다. PEPS는 다차원 격자 위에 정의된 복잡한 얽힘 구조를 효율적으로 표현할 수 있지만, 기존에는 클래식 시뮬레이션에 국한돼 실험적 구현이 어려웠다. 논문은 특히 ‘주입형(injective)’ PEPS에 초점을 맞추는데, 이는 각 정점에 할당된 선형 사상이 전사적이며 역함수가 존재함을 의미한다. 이러한 성질은 PEPS를 고유한 ‘부모 해밀토니안(parent Hamiltonian)’의 고유 상태로 만들며, 그 해밀토니안은 일정한 스펙트럼 갭을 가진다. 저자들은 이 갭이 양자 알고리즘의 수렴 속도와 직접 연결된다는 점을 이용한다.

알고리즘은 크게 두 단계로 구성된다. 첫 번째 단계에서는 각 정점에 대해 초기 상태를 준비하고, 인접한 정점 사이에 최대 엔탱글먼트(Entanglement)를 부여하기 위해 사전 정의된 ‘프로젝터(projector)’를 적용한다. 여기서 핵심은 각 프로젝터의 최소 조건수(σ_min)가 작을수록 연산이 불안정해지지만, 알고리즘은 이 조건수를 역수 형태로 런타임에 포함시켜 정확도를 보장한다. 두 번째 단계에서는 양자 위상 전이(adiabatic evolution) 혹은 변분적 양자 회로(VQC)를 이용해 부모 해밀토니안의 기저 상태로 수렴한다. 이때 스펙트럼 갭 Δ가 클수록 전이가 빠르게 진행되며, 저자들은 Δ⁻¹에 비례하는 다항식 시간 복잡도를 증명한다.

특히, 저자들은 ‘양자 신호 대 잡음비(Quantum Signal-to-Noise Ratio)’와 ‘오류 전파( error propagation)’를 정량화하여, 실제 디바이스에서 발생할 수 있는 게이트 오류와 측정 잡음이 알고리즘의 성공 확률에 미치는 영향을 분석한다. 결과적으로, 조건수와 갭이 모두 적절히 큰 경우(즉, 잘 정의된 주입형 PEPS)에는 폴리노미얼 시간 안에 원하는 상태를 높은 정확도로 준비할 수 있음을 보였다.

이 논문의 의의는 두 가지로 요약될 수 있다. 첫째, PEPS와 같은 복잡한 텐서 네트워크를 양자 회로 수준에서 구현할 수 있는 구체적 절차를 제공함으로써, 양자 시뮬레이션 분야에 새로운 도구를 제시한다. 둘째, 런타임이 물리적 파라미터(조건수, 스펙트럼 갭)에 직접 연결된 형태로 명시됨에 따라, 실험 설계자가 시스템의 물리적 특성을 사전에 측정하고 알고리즘 파라미터를 최적화할 수 있다. 이러한 접근은 향후 양자 재료 과학, 양자 화학, 그리고 고차원 양자 오류 정정 코드의 실현에 중요한 발판이 될 것으로 기대된다.