[논문 리뷰] Estimating Eigenenergies from Quantum Dynamics: A Unified Noise-Resilient Measurement-Driven Approach

Yizhi Shen, Daan Camps외 6명|arXiv (Cornell University)|2023. 06. 02.

Spectroscopy and Quantum Chemical Studies인용 수 6

한 줄 요약

이 논문은 시간 지연 측정을 분석하여 기저 상태 및 자극 상태 에너지를 추정하는 노이즈에 강건한 하이브리드 양자-고전 알고리즘인 관측 가능한 동적 모드 분해(ODMD)를 소개한다. 시간 지연 관측가의 공간에서 최소 제곱 회귀 문제로 문제를 공식화함으로써, ODMD는 VQPE 및 UVQPE와 같은 최신 기법들보다 빠른 수렴 속도와 뛰어난 노이즈 내성 확보를 달성한다. 이는 제한된 큐비트 자원과 통계적 노이즈 조건에서도 성립한다.

ABSTRACT

Ground state energy estimation in physical, chemical, and materials sciences is one of the most promising applications of quantum computing. In this work, we introduce a new hybrid approach that finds the eigenenergies by collecting real-time measurements and post-processing them using the machinery of dynamic mode decomposition (DMD). From the perspective of quantum dynamics, we establish that our approach can be formally understood as a stable variational method on the function space of observables available from a quantum many-body system. We also provide strong theoretical and numerical evidence that our method converges rapidly even in the presence of a large degree of perturbative noise, and show that the method bears an isomorphism to robust matrix factorization methods developed independently across various scientific communities. Our numerical benchmarks on spin and molecular systems demonstrate an accelerated convergence and a favorable resource reduction over state-of-the-art algorithms. The DMD-centric strategy can systematically mitigate noise and stands out as a leading hybrid quantum-classical eigensolver.

연구 동기 및 목표

• 양자 다체계에서 고유에너지 추정을 위한 강건하고 측정 기반의 하이브리드 알고리즘을 개발한다.
• 기존의 변분법 및 부분공간 기반 고유값 해법의 한계, 즉 노이즈에 대한 민감성, 나쁜 조건수, 초기 상태 준비에 따른 높은 자원 오버헤드를 극복한다.
• 실시간 양자 측정에 기반한 동적 모드 분해(DMD)를 활용하여 신호 처리와 양자 시뮬레이션의 장점을 통합한다.
• 최소한의 큐비트 및 샷 오버헤드로 기저 상태 및 자극 상태 성질을 효율적으로 계산할 수 있도록 한다.
• ODMD가 Krylov 부분공간 방법과 강건한 행렬 분해 이론과 어떻게 연결되는지를 이론적으로 기반화한다.

제안 방법

• ODMD는 관측가의 시간 지연 기대값을 동적 모드 분해(DMD)의 스냅샷으로 사용하며, 양자 시스템의 시간 진동을 동적 시스템으로 간주한다.
• 이 방법은 국소 관측가 Oᵢ에 대해 측정된 행렬 원소 ⟨ϕ₀|Oᵢe⁻ⁱᴴᵗ|ϕ₀⟩에서 시간 진동 연산자의 저랭크 근사를 구성한다.
• 고유에너지 추정 문제를 시간 지연 관측가의 공간에서 최소 제곱 문제로 공식화함으로써 수치적 조건수를 향상시키고 다중 관측가 일반화를 가능하게 한다.
• 관측가의 함수 공간에 대한 변분 원리를 활용하여, 약한 가정 하에 기저 상태 에너지로의 수렴을 보장한다.
• DMD의 내재된 정규화와 다중 관측가의 사용을 통해 노이즈 내성을 확보하며, 이는 페르투르베이티브 노이즈 조건에서도 해의 안정성을 높인다.
• 이 프레임워크는 동일한 측정 데이터 스트림으로부터 고유에너지, 고유상태 및 관측가 성질을 동시에 추출할 수 있도록 한다.

실험 결과

연구 질문

• RQ1 DMD 기반의 측정 기반 접근법이 실시간 양자 역학에서 고유에너지 추정을 고정밀도와 노이즈 내성으로 수행할 수 있는가?
• RQ2 ODMD는 VQPE 및 UVQPE와 같은 최신 하이브리드 고유값 해법과 비교해 수렴 속도와 자원 효율성 측면에서 어떻게 성능을 냅니다?
• RQ3 다중 관측가 공식화가 노이즈가 있는 양자 하드웨어에서 고유에너지 추정의 조건수와 강건성에 얼마나 기여할 수 있는가?
• RQ4 기본 상태와의 초기 오버랩이 높지 않아도 ODMD가 신뢰성 있게 수렴할 수 있는가?
• RQ5 ODMD와 수치선형대수학 및 신호 처리 분야의 기존 기법 사이에 이론적 연결 고리는 무엇인가?

주요 결과

• ODMD는 높은 수준의 페르투르베이티브 노이즈 조건에서도 기저 상태 에너지로의 빠른 수렴을 달성하며, 수치적 증거로 ϵ = 10⁻⁶ 수준의 노이즈에서도 안정성을 입증하였다.
• 정규화된 기저 상태가 필요로 하는 것을 방지함으로써 자원 오버헤드를 줄여, 더 적은 상태 준비 수로 효율적인 계산을 가능하게 하였다.
• 횡방향 자기장 이징 모형(TFIM)과 분자 시스템에서의 벤치마킹 결과, 동일한 관측가 수에서 UVQPE 및 VQPE보다 더 빠른 수렴 속도와 낮은 절대 오차를 보였다.
• ODMD의 다중 관측가 공식화는 노이즈 체계적 완화 및 조건수 향상을 가능하게 하여, 나쁜 조건의 일반화 고유값 문제에서 최신 기법들을 능가하는 성능을 보였다.
• 랜덤화된 관측가를 사용할 경우, 관측가 수 D에 대해 실행 시간이 D에 대해 선형 또는 하위선형으로 스케일링되며, UVQPE와 달리 초선형 유지가 가능하다.
• ODMD는 단일 측정 스트림으로부터 고유에너지, 고유상태 및 관측가 성질을 동시에 회복할 수 있어 측정 효율성을 향상시켰다.