양자 조회 테이블을 위한 통합 아키텍처와 자원 최적화

초록

이 논문은 2차원 근접 연결만을 가정한 양자 조회 테이블 구현을 위한 파라미터화된 회로 아키텍처를 제시한다. 기존 QRAM, QROM, SELECT‑SWAP 등 모든 기존 설계를 포함하며, 큐비트 수, T‑게이트 수, 오류 확산을 동시에 서브선형으로 조절할 수 있는 새로운 무역 관계를 제공한다. 특히 장거리 연결을 엔탱글먼트 증류로 대체해 로그 수준의 오버헤드만으로 비국소 연결 효과를 재현한다.

상세 분석

본 논문은 양자 알고리즘에서 필수적인 고전 데이터의 양자 접근, 즉 양자 조회 테이블(Quantum Lookup Table, QLT)의 구현 비용을 체계적으로 재평가한다. 핵심 아이디어는 두 개의 조정 파라미터 λ와 γ를 도입해 큐비트 수, T‑게이트 수, 그리고 오류(인피덜리티) 사이의 트레이드오프를 연속적으로 탐색할 수 있는 일반화된 회로 프레임워크를 구축하는 것이다. λ∈