量子コンピュータと次世代計算機活用

概要

運営

次回開催情報

　2020年度 第4回研究会
　日時 ： 2021年1月30日(土) 16:00-18:00
　場所 ： オンラインにて開催
　タイムテーブル ：
　　　　　（１）倉又 迪哉 氏（東京工業大学）
　　　　　　　　題目： 量子アニーリングを用いたスパースな二次割当問題の解法
　　　　　　　　概要： 本研究では、制約の一部を違反する解を、ハミング距離上で近い実行可能解に移す後処理ヒューリ
　　　　　　　　スティックアルゴリズムを提案した。また、本提案手法と量子アニーリングを用いた既存手法を組み合わ
　　　　　　　　こせるとにより、以前よりも大きい規模のスパースな二次割当問題を一定の精度で解くことができた。
　　　　　　　　本講演では、既存手法、本研究の提案手法、実験結果について紹介する。
　　　　　（２）向井 かのん 氏（お茶の水女子大学）
　　　　　　　　題目：アニーリングマシンを用いた中学・高校の時間割最適化
　　　　　　　　概要：スケジューリング問題のひとつである時間割最適化をアニーリングマシンを用いて行う方法を考案
　　　　　　　　し、学校教員が実際に使用できるようなアプリケーションを作成している。本講演ではその手法と、
　　　　　　　　複数のマシンを使った際の結果を提示する。
　※研究会後の18:00-19:00に、オンライン懇親会を開催予定です。

過去のセミナー開催状況は下記の通りです。