{"created":"2025-01-19T01:18:07.472497+00:00","updated":"2025-01-19T15:26:04.082393+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00217635","sets":["1164:10193:10905:10906"]},"path":["10906"],"owner":"44499","recid":"217635","title":["中間解の保持を用いた量子アニーリングの精度向上手法"],"pubdate":{"attribute_name":"公開日","attribute_value":"2022-03-17"},"_buckets":{"deposit":"23373cdf-985f-4072-a312-bbf9c3e235e6"},"_deposit":{"id":"217635","pid":{"type":"depid","value":"217635","revision_id":0},"owners":[44499],"status":"published","created_by":44499},"item_title":"中間解の保持を用いた量子アニーリングの精度向上手法","author_link":["564207","564206","564205","564208"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"中間解の保持を用いた量子アニーリングの精度向上手法"},{"subitem_title":"A Method for Improving the Accuracy of Quantum Annealing by Keeping Temporally Optimum Solution","subitem_title_language":"en"}]},"item_type_id":"4","publish_date":"2022-03-17","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":"Waseda University","subitem_text_language":"en"},{"subitem_text_value":"Waseda University","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/217635/files/IPSJ-QS22005013.pdf","label":"IPSJ-QS22005013.pdf"},"date":[{"dateType":"Available","dateValue":"2024-03-17"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-QS22005013.pdf","filesize":[{"value":"1.3 MB"}],"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":"f4388e2e-2aa9-4211-b805-24a37c2ff23c","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":[{}]}]},"item_4_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Sohei, Shimomai","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Shinji, Kimura","creatorNameLang":"en"}],"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":"量子モンテカルロ法に基づく量子アニーリングでは，相互関係のあるスピンをランダムに選んでトグルさせるかどうかを決め，スピンの遷移によってエネルギーの最小解を求める．しかし，エネルギーの収束に時間がかかったり，全域的な最適解に収束しないことがある．そこで，各トロッタのエネルギーを保持・更新しておくことで，計算途中でエネルギー最小のスピン状態を求め，その解よりも良い解が出るまで中間最小解を保持することで，同じ計算時間で解の精度を向上させる手法を提案する．","subitem_description_type":"Other"}]},"item_4_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"Quantum annealing is a new algorithm to solve combinatorial optimization problems where the original problem is converted to the energy minimization of Ising model or the equivalent QUBO (Quadratic Unconstrained Binary Optimization). Speeding up quantum annealing is important to obtain the solutions of combinatorial optimization problems in short time. In this manuscript, an acceleration method of simulated quantum annealing (SQA) based on the quantum Monte Carlo method is discussed and a new method is introduced to improve the quality of the solution under the same amount of computation time. The method keeps a temporally minimum solution during the computation and renews the temporally minimum solution when a better solution can be found. Its effectiveness is shown by applying maxcut problems and traveling salesman problems.","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-03-17","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"13","bibliographicVolumeNumber":"2022-QS-5"}]},"relation_version_is_last":true,"weko_creator_id":"44499"},"id":217635,"links":{}}