{"metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:02001303","sets":["1164:10193:11902:1740725503466"]},"path":["1740725503466"],"owner":"80578","recid":"2001303","title":["フォールトトレラント量子マルチプログラミングのためのオンラインスケジューラ"],"pubdate":{"attribute_name":"PubDate","attribute_value":"2025-03-10"},"_buckets":{"deposit":"e5f9fea2-165a-45dd-b643-818103ef1b37"},"_deposit":{"id":"2001303","pid":{"type":"depid","value":"2001303","revision_id":0},"owners":[80578],"status":"published","created_by":80578},"item_title":"フォールトトレラント量子マルチプログラミングのためのオンラインスケジューラ","author_link":[],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"フォールトトレラント量子マルチプログラミングのためのオンラインスケジューラ","subitem_title_language":"ja"},{"subitem_title":"Online Scheduler for Fault-tolerant Quantum Multiprogramming","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"スケジューラ・分散量子計算","subitem_subject_scheme":"Other"}]},"item_type_id":"4","publish_date":"2025-03-10","item_4_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"SOKENDAI／Okinawa Institute of Science and Technology／National Institute of Informatics"},{"subitem_text_value":"Kyoto University"},{"subitem_text_value":"Keio University"},{"subitem_text_value":"RIKEN"},{"subitem_text_value":"NTT Corporation"}]},"item_4_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"SOKENDAI / Okinawa Institute of Science and Technology / National Institute of Informatics","subitem_text_language":"en"},{"subitem_text_value":"Kyoto University","subitem_text_language":"en"},{"subitem_text_value":"Keio University","subitem_text_language":"en"},{"subitem_text_value":"RIKEN","subitem_text_language":"en"},{"subitem_text_value":"NTT Corporation","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_publisher":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"情報処理学会","subitem_publisher_language":"ja"}]},"publish_status":"0","weko_shared_id":-1,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/2001303/files/IPSJ-QS25014031.pdf","label":"IPSJ-QS25014031.pdf"},"date":[{"dateType":"Available","dateValue":"2027-03-10"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-QS25014031.pdf","filesize":[{"value":"762.3 KB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"660","billingrole":"5"},{"tax":["include_tax"],"price":"330","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"53"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"1a2b0726-405d-49a6-a028-de057c5179ba","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2025 by the Information Processing Society of Japan"}]},"item_4_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"西尾,真"}]},{"creatorNames":[{"creatorName":"脇坂,遼"}]},{"creatorNames":[{"creatorName":"佐久間,大輔"}]},{"creatorNames":[{"creatorName":"上野,洋典"}]},{"creatorNames":[{"creatorName":"鈴木,泰成"}]}]},"item_4_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Shin Nishio","creatorNameLang":"en"}]},{"creatorNames":[{"creatorName":"Ryo Wakizaka","creatorNameLang":"en"}]},{"creatorNames":[{"creatorName":"Daisuke Sakuma","creatorNameLang":"en"}]},{"creatorNames":[{"creatorName":"Yosuke Ueno","creatorNameLang":"en"}]},{"creatorNames":[{"creatorName":"Yasunari Suzuki","creatorNameLang":"en"}]}]},"item_4_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AA12894105","subitem_source_identifier_type":"NCID"}]},"item_4_textarea_12":{"attribute_name":"Notice","attribute_value_mlt":[{"subitem_textarea_value":"SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc."}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_18gh","resourcetype":"technical report"}]},"item_4_source_id_11":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"2435-6492","subitem_source_identifier_type":"ISSN"}]},"item_4_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"フォールトトレラント量子計算機は大規模な設備と制御システムを要するためランニングコストが高い。ジョブあたりのコストを低下させるためには、複数ジョブの並列実行を可能とするマルチプログラミングが有効である。また、量子マルチプログラミング環境において高可用性を実現するためには、投入されたジョブをオンラインにスケジュールに追加することが望ましい。本論文は大規模なフォールトトレラント量子計算機のためのオンラインスケジューリング問題の定式化と、スケジューラを提案する。さらに、スケジューラのパフォーマンスをスループットと応答性から評価する。","subitem_description_type":"Other"}]},"item_4_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"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.","subitem_description_type":"Other"}]},"item_4_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"7","bibliographic_titles":[{"bibliographic_title":"研究報告量子ソフトウェア（QS）"}],"bibliographicPageStart":"1","bibliographicIssueDates":{"bibliographicIssueDate":"2025-03-10","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"31","bibliographicVolumeNumber":"2025-QS-14"}]},"relation_version_is_last":true,"weko_creator_id":"80578"},"id":2001303,"updated":"2025-02-28T09:15:43.661097+00:00","links":{},"created":"2025-02-28T09:15:39.456614+00:00"}