イベント / EVENT

第5回PL合同セミナー 「Online Job Scheduler for Fault-Tolerant Quantum Multiprogramming」

タイトル

Online Job Scheduler for Fault-Tolerant Quantum Multiprogramming

講演者

脇坂 遼（京都大学）

日時

2025年9月19日(金) 16:00 開始 (開場予定 15:30)

会場

国立情報学研究所 (NII) 20階 2005講義室1-2004講義室2 & オンライン

言語

英語スライド、日本語講演

概要

本講演では、我々が最近取り組み始めた誤り耐性量子計算(FTQC)時代のマルチプログラミングのためのジョブスケジューラに関する研究について紹介する。マルチプログラミングは複数のジョブを並行に実行することによってプロセッサ利用率を高める技術であり、ランニングコストの大きい量子計算機では特に重要な技術の1つとされている。本研究では FTQC の中でも特に格子手術 (lattice surgery)と呼ばれる手法を対象としたジョブスケジューリング問題を定式化し、それを解くための 3D bin packing 問題 (3D-BPP) に基づくスケジューリング手法を提案する。さらに、量子プロセッサにおいても断片化と呼ばれる問題が起こり得ることを発見し、それを解消する軽量なデフラグメンテーションアルゴリズムを新たに導入する。
本研究には多くの展望・課題が残されており、本講演ではそれらについても重きを置いて紹介する予定である。

参加申込み

1. 名前（読み方）
2. 所属
3. メールアドレス

を以下までご送付ください。

関山 太朗准教授（アーキテクチャ科学研究系）
Email :sekiyama(a)nii.ac.jp ※(a)を@に置き換えてください。