2026-03-13T11:54:43Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00240538 2025-01-19T07:56:54Z 1164:2036:11466:11785

QAOAを用いた履修最適化の一検討 太田, 岳 深田, 佳佑 白井, 達彦 戸川, 望 QAOA (Quantum Approximate Optimazation Algorithm) はノイズの多い中規模量子コンピュータ上で実装可能な組合せ最適化問題を求解するアルゴリズムである．本稿では，学生の履修科目の選択を組合せ最適化問題と捉え，パーソナライズ履修最適化問題 (Personalized Course Selection Problem; PCSP) として定義する．PCSP は多次元 2 次ナップサック問題の派生と考えることができる．求解手法として，ゲート式量子コンピュータのシミュレータのもとで QAOA を用いる．本稿では，PCSP を QAOA で求解するための QUBO (Quadratic Unconstrained Binary Optimization) 定式化を提案し，提案した QUBO 定式化のもと QAOA を用いて PCSP を求解する．評価実験の結果，制約の重みを表すハイパーパラメータの大きさを調整することで，BKS (Best Known Solutions) 取得率や制約充足解のみのエネルギー期待値が改善されることを確認できた． 情報処理学会 2024-11-05 jpn technical report https://ipsj.ixsq.nii.ac.jp/records/240538 2188-8639 AA11451459 研究報告システムとLSIの設計技術（SLDM） 2024-SLDM-207 56 1 6 https://ipsj.ixsq.nii.ac.jp/record/240538/files/IPSJ-SLDM24207056.pdf application/pdf 1.3 MB