位置グラフ抽象化とメモ化で量子ビットマッピングとルーティングをスケールする手法 Scaling Qubit Mapping and Routing With Position Graph Abstraction and Memoization
AI要約 本論文は、量子回路を実機に対応付けるqubitマッピング・ルーティング問題のスケーラビリティ向上を目指す。位置グラフ抽象化とメモ化を組み合わせ、探索空間を圧縮し、大規模回路でも実用的な時間で高品質な配置を得る手法を提案している。
EN This paper proposes a scalable qubit mapping and routing approach that uses a position-graph abstraction combined with memoization to compress the search space, enabling high-quality placements for larger quantum circuits within practical runtimes.