{"created":"2025-01-19T01:44:47.103550+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00240538","sets":["1164:2036:11466:11785"]},"path":["11785"],"owner":"44499","recid":"240538","title":["QAOAを用いた履修最適化の一検討"],"pubdate":{"attribute_name":"公開日","attribute_value":"2024-11-05"},"_buckets":{"deposit":"5eec21d4-cfcd-486e-81ad-af6327423dcc"},"_deposit":{"id":"240538","pid":{"type":"depid","value":"240538","revision_id":0},"owners":[44499],"status":"published","created_by":44499},"item_title":"QAOAを用いた履修最適化の一検討","author_link":["660092","660094","660093","660091"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"QAOAを用いた履修最適化の一検討"}]},"item_type_id":"4","publish_date":"2024-11-05","item_4_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"早稲田大学大学院基幹理工学研究科情報理工・情報通信専攻"},{"subitem_text_value":"早稲田大学大学院基幹理工学研究科情報理工・情報通信専攻"},{"subitem_text_value":"早稲田大学高等研究所"},{"subitem_text_value":"早稲田大学大学院基幹理工学研究科情報理工・情報通信専攻／株式会社 Quanmatic"}]},"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/240538/files/IPSJ-SLDM24207056.pdf","label":"IPSJ-SLDM24207056.pdf"},"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-SLDM24207056.pdf","filesize":[{"value":"1.3 MB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"0","billingrole":"10"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_login","version_id":"680096c8-fe3e-463a-b4ef-3e28af9095d2","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2024 by the Institute of Electronics, Information and Communication Engineers This SIG report is only available to those in membership of the SIG."}]},"item_4_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"太田, 岳"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"深田, 佳佑"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"白井, 達彦"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"戸川, 望"}],"nameIdentifiers":[{}]}]},"item_4_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AA11451459","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":"2188-8639","subitem_source_identifier_type":"ISSN"}]},"item_4_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"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) 取得率や制約充足解のみのエネルギー期待値が改善されることを確認できた．","subitem_description_type":"Other"}]},"item_4_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"6","bibliographic_titles":[{"bibliographic_title":"研究報告システムとLSIの設計技術（SLDM）"}],"bibliographicPageStart":"1","bibliographicIssueDates":{"bibliographicIssueDate":"2024-11-05","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"56","bibliographicVolumeNumber":"2024-SLDM-207"}]},"relation_version_is_last":true,"weko_creator_id":"44499"},"id":240538,"updated":"2025-01-19T07:56:54.019032+00:00","links":{}}