비유니터리 동역학 양자 알고리즘의 정밀도 혁명

초록

선형 비유니터리 진화 연산자를 유니터리 연산자들의 선형 결합으로 표현하는 새로운 수학적 공식 제안. 이 ‘개선된 LCHS’ 방법은 기존 방법의 정밀도 의존성을 지수적으로 향상시켜, 선형 미분방정식 풀이 양자 알고리즘이 최적의 상태 준비 비용과 모든 매개변수에 대한 준-최적 행렬 질의 복잡도를 동시에 달성할 수 있게 함.

상세 분석

본 논문의 핵심 기여는 선형 비유니터리 동역학을 양자 컴퓨터로 풀기 위한 LCHS(선형 해밀토니안 시뮬레이션 결합) 방법을 근본적으로 개선한 것입니다. 기존 LCHS 방법은 행렬 A(t)를 에르미트 부분 L(t)와 반에르미트 부분 H(t)로 분해한 후, 진화 연산자 exp(-∫A)를 ∫