[논문 리뷰] Quantum Thermal State Preparation

Chi-Fang, Michael J. Kastoryano외 2명|arXiv (Cornell University)|2023. 03. 31.

Quantum Computing Algorithms and Architecture인용 수 19

한 줄 요약

본 논문은 Lindbladians에 기반한 간단한 연속시간 양자 Gibbs 샘플러를 제시하여 양자 Gibbs 상태와 정제된 Gibbs 상태를 효율적으로 근사하고, 명확한 보장과 비점근적 세큘러 근사 및 근사 상세 균형에 대한 프레임워크를 제공합니다.

ABSTRACT

Preparing ground states and thermal states is essential for simulating quantum systems on quantum computers. Despite the hope for practical quantum advantage in quantum simulation, popular state preparation approaches have been challenged. Monte Carlo-style quantum Gibbs samplers have emerged as an alternative, but prior proposals have been unsatisfactory due to technical obstacles rooted in energy-time uncertainty. We introduce simple continuous-time quantum Gibbs samplers that overcome these obstacles by efficiently simulating Nature-inspired quantum master equations (Lindbladians). In addition, we construct the first provably accurate and efficient algorithm for preparing certain purified Gibbs states (called thermal field double states in high-energy physics) of rapidly thermalizing systems; this algorithm also benefits from a quantum walk speedup. Our algorithms' costs have a provable dependence on temperature, accuracy, and the mixing time (or spectral gap) of the relevant Lindbladian. We complete the first rigorous proof of finite-time thermalization for physically derived Lindbladians by developing a general analytic framework for nonasymptotic secular approximation and approximate detailed balance. Given the success of classical Markov chain Monte Carlo (MCMC) algorithms and the ubiquity of thermodynamics, we anticipate that quantum Gibbs sampling will become indispensable in quantum computing.

연구 동기 및 목표

• 양자 컴퓨터에서 양자 Gibbs 상태와 기초 상태를 준비하는 문제를 동기화하고 형식화한다.
• 에너지-시간 불확실성 장벽을 극복하는 물리적으로 영감을 받은 견고한 Lindbladian 기반 Gibbs 샘플링 접근법을 도입한다.
• 구현된 샘플러의 정확도, 온도 의존성, 혼합성(스펙트럴 갭)에 대한 명확한 보장을 제공한다.
• 양자 보행 속도향상을 통한 정제된 Gibbs 상태(열장 이중 상태)에 대한 확장을 제시한다.
• 비점근적 세큘러 근사와 근사 상세 균형에 대한 일반적 해석 프레임워크를 확립한다.

제안 방법

• 스무딩된 Davies-유사 생성기와 가중된 연산자 푸リエ 변환을 사용하여 고정점이 양자 Gibbs 상태에 근사하도록 Lindbladian을 구성한다.
• 에너지 해상도를 관리하기 위해 가우시안 시간 필터를 가진 점프 연산자 Aa와 그 푸리에 변환 Âa(ω)를 정의한다.
• 에너지 불확실성을 Gibbs 상태의 고정점 정확도에 연관시키기 위해 근사 상세 균형을 강제한다.
• Lindbladian 혼합 시간 또는 스펙트럴 갭과 온도 및 정확도 매개변수에 대한 알고리듬적 비용을 분석한다.
• 코히런트 양자 보행 기술을 통한 2차 Szegedy형 속도향상을 제공하는 정제된 Gibbs 상태 준비 접근법을 보여준다.

실험 결과

연구 질문

• RQ1 일반적인 비가환 해밀토니안에 대해 Lindbladian 기반 Gibbs 샘플러가 비물리적 반올림 약속 없이도 근사적으로 Gibbs 고정점을 달성할 수 있는가?
• RQ2 에너지-시간 불확실성이 유한 시간 열화를 어떻게 영향을 주며, 비점근적 분석에서 근사 상세 균형이 이를 보완할 수 있는가?
• RQ3 주어진 온도에서 특정 정확도를 달성하기 위한 자원 요구(시간, 게이트 수)를 Lindbladian의 혼합 시간 또는 스펙트럴 갭 차원에서 어떻게 표현하는가?
• RQ4 명확한 보장과 속도 향상으로 정제된 Gibbs 상태(열장 이중 상태)를 효율적으로 준비하는 것이 가능한가?
• RQ5 물리적으로 유도된 Lindbladians 및 시스템-배드 모델에 일반 해석 프레임워크를 확장하여 세큘러 근사와 근사 상세 균형을 적용할 수 있는가?

주요 결과

• 에너지-시간 불확실성 장애를 Lindbladian으로 작동함으로써 극복하는 연속시간 양자 Gibbs 샘플러를 도입한다.
• 일부 정제된 Gibbs 상태(열장 이중 상태)의 준비를 위해 최초로 명확한 보장과 효율성을 갖춘 알고리듬을 제시하며, 양자 보행 속도향상을 제공한다.
• 비점근적 세큘러 근사 및 근사 상세 균형에 대한 일반 해석 프레임워크 내에서 물리적으로 유도된 Lindbladians에 대한 유한 시간 열화를 입증한다.
• 알고리듬 비용이 온도, 정확도 및 Lindbladian의 혼합 시간(또는 스펙트럴 갭)에 의존함을 보인다.
• Davies형 개방계 다이나믹스를 양자 Gibbs 샘플링과 엄밀한 보장으로 연결하되 비물리적 가정(예: 반올림 약속)에 의존하지 않음을 보여준다.
• 이전 접근법과의 포괄적 비교를 제공하고 Lindbladian 기반 Gibbs 샘플링이 실용적인 양자 열 상태 준비에 왜 강건한 경로인지를 설명한다.