本論文では、量子プログラムのスケジューリング問題(QPSP)を初めて提案し、量子プログラムの幅、測定回数、提出時間を考慮したスケジューリング手法を紹介する。
まず、プログラムキューをプライオリティスコアに基づいて並び替える。次に、量子ビットのパーティショニングを行い、初期マッピングと経路探索を通じて量子プログラムを割り当てる。
実験結果は、提案手法が従来手法に比べて、QPU時間と待ち時間を大幅に短縮できることを示している。一方で、忠実度の低下は僅かである。さらに、提案手法のランタイムオーバーヘッドも小さく、大規模な量子プロセッサにも適用可能である。
다른 언어로
소스 콘텐츠 기반
arxiv.org
더 깊은 질문