{"created":"2025-02-21T00:49:29.460626+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:02000782","sets":["1164:5305:1740054036090:1740054110519"]},"path":["1740054110519"],"owner":"80578","recid":"2000782","title":["マカロの量子アニーリングを用いた解法について"],"pubdate":{"attribute_name":"PubDate","attribute_value":"2025-02-27"},"_buckets":{"deposit":"fd32e0a8-4a1c-4647-84f2-3234ef4f020f"},"_deposit":{"id":"2000782","pid":{"type":"depid","value":"2000782","revision_id":0},"owners":[80578],"status":"published","created_by":80578},"item_title":"マカロの量子アニーリングを用いた解法について","author_link":[],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"マカロの量子アニーリングを用いた解法について","subitem_title_language":"ja"},{"subitem_title":"Solution of Makaro using Quantum annealing","subitem_title_language":"en"}]},"item_type_id":"4","publish_date":"2025-02-27","item_4_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"静岡県立大学大学院経営情報イノベーション研究科"},{"subitem_text_value":"静岡県立大学大学院経営情報イノベーション研究科"}]},"item_4_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Graduate School of Management, Informatics and Innovation. University of Shizuoka","subitem_text_language":"en"},{"subitem_text_value":"Graduate School of Management, Informatics and Innovation. University of Shizuoka","subitem_text_language":"en"}]},"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/2000782/files/IPSJ-GI25054010.pdf","label":"IPSJ-GI25054010.pdf"},"date":[{"dateType":"Available","dateValue":"2027-02-27"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-GI25054010.pdf","filesize":[{"value":"1003.4 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":"18"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"92ca06fb-8bb4-45fe-b61a-f1eea1bec19a","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2025 by the Information Processing Society of Japan"}]},"item_4_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"福永,智渉"}]},{"creatorNames":[{"creatorName":"大久保,誠也"}]}]},"item_4_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Chiho Fukunaga","creatorNameLang":"en"}]},{"creatorNames":[{"creatorName":"Seiya Okubo","creatorNameLang":"en"}]}]},"item_4_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AA11362144","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-8736","subitem_source_identifier_type":"ISSN"}]},"item_4_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"本研究の目的は，様々な構造をイジングモデルのハミルトニアンで表現することにより，量子アニーリングで解けるようにすることである．ハミルトニアンとして表現されていない構造を含んでいる問題として，組合せパズルゲームのマカロがある．そこで，本研究では，組合せパズルゲームの1つであるマカロをハミルトニアンに変換し，量子アニーリングを用いて解く手法を提案する．さらに，証明によりハミルトニアンの正当性を示す．加えて，有効性の検証のため，量子アニーリングの実機，ならびに古典と量子のハイブリッドソルバーを用いて計算機実験を行った．実験の結果，現状の量子アニーリング機械ではその性能不足により，極小規模な問題のみが解け，それ以外の問題は解くことができなかった．また，ハイブリッドソルバーではすべての問題を解くことができた．以上のことにより，提案手法は正当であるが，現在の量子アニーリング機械では大規模な問題に対して用いることができないことが明らかになった．","subitem_description_type":"Other"}]},"item_4_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"The objective of this study is to enable solving various structures using Quantum annealing by representing them with the Hamiltonian of the Ising model. One such problem that includes a structure not yet represented as a Hamiltonian is the combinatorial puzzle game Makaro. In this research, we propose a method to transform Makaro into a Hamiltonian and solve it using Quantum annealing. Furthermore, we prove the validity of the Hamiltonian. In addition, to verify the effectiveness of our method, we performed computational experiments using a real Quantum annealing machine and a hybrid classical-quantum solver. Experimental results showed that current Quantum annealing machines lack the performance to solve only extremely small-scale problems, and are unable to solve other problems. Also, the hybrid solver was able to solve all the problems. From the above, it has become clear that the proposed method is valid, but that it cannot be used for large-scale problems with current Quantum annealing machines.","subitem_description_type":"Other"}]},"item_4_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"8","bibliographic_titles":[{"bibliographic_title":"研究報告ゲーム情報学（GI）"}],"bibliographicPageStart":"1","bibliographicIssueDates":{"bibliographicIssueDate":"2025-02-27","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"10","bibliographicVolumeNumber":"2025-GI-54"}]},"relation_version_is_last":true,"weko_creator_id":"80578"},"id":2000782,"updated":"2025-02-21T00:49:34.803535+00:00","links":{}}