{"links":{},"metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00220426","sets":["1164:10193:10905:11012"]},"path":["11012"],"owner":"44499","recid":"220426","title":["クロネッカーカーネルと量子サポートベクターマシンを用いたペアワイズ分類"],"pubdate":{"attribute_name":"公開日","attribute_value":"2022-10-20"},"_buckets":{"deposit":"c4b1830d-35dc-4016-a508-a60b1730a0c5"},"_deposit":{"id":"220426","pid":{"type":"depid","value":"220426","revision_id":0},"owners":[44499],"status":"published","created_by":44499},"item_title":"クロネッカーカーネルと量子サポートベクターマシンを用いたペアワイズ分類","author_link":["576612","576613","576611"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"クロネッカーカーネルと量子サポートベクターマシンを用いたペアワイズ分類"}]},"item_type_id":"4","publish_date":"2022-10-20","item_4_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"北海道大学"},{"subitem_text_value":"北海道大学"},{"subitem_text_value":"北海道大学"}]},"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/220426/files/IPSJ-QS22007022.pdf","label":"IPSJ-QS22007022.pdf"},"date":[{"dateType":"Available","dateValue":"2024-10-20"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-QS22007022.pdf","filesize":[{"value":"954.3 kB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"660","billingrole":"5"},{"tax":["include_tax"],"price":"330","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"53"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"90eee9aa-9c6e-4d1f-b229-2b05f3bdf219","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2022 by the Information Processing Society of Japan"}]},"item_4_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"野原, 大靖"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"小山, 聡"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"野田, 五十樹"}],"nameIdentifiers":[{}]}]},"item_4_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AA12894105","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":"2435-6492","subitem_source_identifier_type":"ISSN"}]},"item_4_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"我々はクロネッカーカーネルを用いたペアワイズ分類問題への量子計算の適用可能性を検討し，Harrow-Hassidim-Lloyd (HHL) アルゴリズムに基づいたペアワイズ量子サポートベクターマシンアルゴリズムを提案した．ペアワイズ分類問題は，リンク予測や化学反応予測など，データ間の関係を推測する問題の一般化である．その既存解法の一つであるクロネッカーカーネルを用いたサポートベクターマシンアルゴリズムは，大量のデータに対しクロネッカーカーネル行列を陽に計算すると非常に計算コストが大きく，大規模データへの適用は困難であった．我々は量子計算においてカーネル行列のクロネッカー積が古典計算と比較して時間的，空間的に効率良く表現できることに着目し，HHL アルゴリズムに基づいた量子サポートベクターマシンアルゴリズムをクロネッカーカーネル行列に適用してペアワイズ分類器を効率的に訓練するアルゴリズムを提案した．量子計算シミュレータ上で実装した提案アルゴリズムを古典アルゴリズムと比較した実験においては，ハイパーパラメータ次第で提案アルゴリズムが古典アルゴリズムと同等の分類精度を達成した．この結果は提案アルゴリズムがより効率的，スケーラブルに古典アルゴリズムと同じ精度に到達できることを示唆しており，大規模データにおける関係予測問題への量子機械学習の適用可能性を示すことができた．","subitem_description_type":"Other"}]},"item_4_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"7","bibliographic_titles":[{"bibliographic_title":"研究報告量子ソフトウェア（QS）"}],"bibliographicPageStart":"1","bibliographicIssueDates":{"bibliographicIssueDate":"2022-10-20","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"22","bibliographicVolumeNumber":"2022-QS-7"}]},"relation_version_is_last":true,"weko_creator_id":"44499"},"created":"2025-01-19T01:20:28.231899+00:00","updated":"2025-01-19T14:34:34.251778+00:00","id":220426}