優秀賞（技術賞）

概要

近年，組み合わせ最適化問題を高速に解く手法として量子アニーリングが注目されている．これは，従来のコンピュータでは答えの導出に膨大な時間を要する問題でも，量子アニーリングであれば短時間で解くことができると言われているからである．
本研究では，組み合わせ最適化問題を量子アニーリングで解く手法を利用し，大学の履修計画における最適な組み合わせを提案する．学生が履修計画を立てる際，大学の基準を満たす組み合わせにする必要があり，さらに科目の組み合わせの選択肢が膨大であるため時間がかかる．この問題の解決のために，学生の希望を数値化して表現し，膨大な選択肢の中から基準を満たす組み合わせを提案する．ここで，すべての学生に対して最適な履修計画を提案することはできないため，本研究では履修モデルを複数選択したい学生を対象とする．