조건수와 무관한 새로운 양자 선형 시스템 알고리즘 및 다변량 다항식 해법

안내: 본 포스트의 한글 요약 및 분석 리포트는 AI 기술을 통해 자동 생성되었습니다. 정보의 정확성을 위해 하단의 [원본 논문 뷰어] 또는 ArXiv 원문을 반드시 참조하시기 바랍니다.

본 논문은 오른쪽 항 b 의 구조를 활용해 기존 양자 선형 시스템(QLS) 알고리즘이 갖는 조건수·희소성 의존성을 극복한다. 증강 행렬 H=

이 논문은 QLS 문제에서 b 가 단순히 임의의 벡터가 아니라 행렬 A 의 고유공간과 어떻게 정렬되는가에 따라 알고리즘 복잡도가 크게 달라질 수 있다는 점을 체계적으로 탐구한다. 핵심 아이디어는 증강 행렬 H=