@techreport{oai:ipsj.ixsq.nii.ac.jp:02001303,
 author = {西尾,真 and 脇坂,遼 and 佐久間,大輔 and 上野,洋典 and 鈴木,泰成 and Shin Nishio and Ryo Wakizaka and Daisuke Sakuma and Yosuke Ueno and Yasunari Suzuki},
 issue = {31},
 month = {Mar},
 note = {フォールトトレラント量子計算機は大規模な設備と制御システムを要するためランニングコストが高い。ジョブあたりのコストを低下させるためには、複数ジョブの並列実行を可能とするマルチプログラミングが有効である。また、量子マルチプログラミング環境において高可用性を実現するためには、投入されたジョブをオンラインにスケジュールに追加することが望ましい。本論文は大規模なフォールトトレラント量子計算機のためのオンラインスケジューリング問題の定式化と、スケジューラを提案する。さらに、スケジューラのパフォーマンスをスループットと応答性から評価する。, Fault-tolerant quantum computers (FTQC) will likely be provided as cloud services since they require enormous facilities and resources. Multiprogramming is a promising approach to maximizing the utilization of such systems by running multiple jobs in parallel. A scheduler for quantum multiprogramming is desired to be based on an online algorithm to handle user programs submitted while executing other programs. We propose an online scheduler for fault-tolerant quantum multiprogramming focusing on lattice surgery. To enhance the scheduler's responsiveness, we approximated lattice surgery programs as simpler geometric representations than the original complex polycubes. We evaluate the performance of our scheduler based on the throughput and responsiveness, which stresses the practical importance of intermediate representation and the preprocessing of FTQC circuits for scheduling.},
 title = {フォールトトレラント量子マルチプログラミングのためのオンラインスケジューラ},
 year = {2025}
}