| Item type |
SIG Technical Reports(1) |
| 公開日 |
2025-03-10 |
| タイトル |
|
|
言語 |
ja |
|
タイトル |
フォールトトレラント量子マルチプログラミングのためのオンラインスケジューラ |
| タイトル |
|
|
言語 |
en |
|
タイトル |
Online Scheduler for Fault-tolerant Quantum Multiprogramming |
| 言語 |
|
|
言語 |
jpn |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
スケジューラ・分散量子計算 |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
| 著者所属 |
|
|
|
SOKENDAI／Okinawa Institute of Science and Technology／National Institute of Informatics |
| 著者所属 |
|
|
|
Kyoto University |
| 著者所属 |
|
|
|
Keio University |
| 著者所属 |
|
|
|
RIKEN |
| 著者所属 |
|
|
|
NTT Corporation |
| 著者所属(英) |
|
|
|
en |
|
|
SOKENDAI / Okinawa Institute of Science and Technology / National Institute of Informatics |
| 著者所属(英) |
|
|
|
en |
|
|
Kyoto University |
| 著者所属(英) |
|
|
|
en |
|
|
Keio University |
| 著者所属(英) |
|
|
|
en |
|
|
RIKEN |
| 著者所属(英) |
|
|
|
en |
|
|
NTT Corporation |
| 著者名 |
西尾,真
脇坂,遼
佐久間,大輔
上野,洋典
鈴木,泰成
|
| 著者名(英) |
Shin Nishio
Ryo Wakizaka
Daisuke Sakuma
Yosuke Ueno
Yasunari Suzuki
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
フォールトトレラント量子計算機は大規模な設備と制御システムを要するためランニングコストが高い。ジョブあたりのコストを低下させるためには、複数ジョブの並列実行を可能とするマルチプログラミングが有効である。また、量子マルチプログラミング環境において高可用性を実現するためには、投入されたジョブをオンラインにスケジュールに追加することが望ましい。本論文は大規模なフォールトトレラント量子計算機のためのオンラインスケジューリング問題の定式化と、スケジューラを提案する。さらに、スケジューラのパフォーマンスをスループットと応答性から評価する。 |
| 論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
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. |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AA12894105 |
| 書誌情報 |
研究報告量子ソフトウェア（QS）
巻 2025-QS-14,
号 31,
p. 1-7,
発行日 2025-03-10
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2435-6492 |
| Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-QS25014031.pdf (762.3 KB)
