{"metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00217651","sets":["1164:10193:10905:10906"]},"path":["10906"],"owner":"44499","recid":"217651","title":["Cost function gradient for general ansatz in variational quantum algorithm"],"pubdate":{"attribute_name":"公開日","attribute_value":"2022-03-17"},"_buckets":{"deposit":"4423f2aa-69a9-40de-b690-c2c49e7d4e92"},"_deposit":{"id":"217651","pid":{"type":"depid","value":"217651","revision_id":0},"owners":[44499],"status":"published","created_by":44499},"item_title":"Cost function gradient for general ansatz in variational quantum algorithm","author_link":["564301","564300","564302","564303"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"Cost function gradient for general ansatz in variational quantum algorithm"},{"subitem_title":"Cost function gradient for general ansatz in variational quantum algorithm","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":"Department of Physics, The University of Tokyo"},{"subitem_text_value":"International Center for Elementary Particle Physics (ICEPP), The University of Tokyo"}]},"item_4_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Department of Physics, The University of Tokyo","subitem_text_language":"en"},{"subitem_text_value":"International Center for Elementary Particle Physics (ICEPP), The University of Tokyo","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"eng"}]},"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/217651/files/IPSJ-QS22005029.pdf","label":"IPSJ-QS22005029.pdf"},"date":[{"dateType":"Available","dateValue":"2024-03-17"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-QS22005029.pdf","filesize":[{"value":"791.5 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":"0e767f10-08cd-4ee7-9956-e5e58437a0a2","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":"Ryunosuke, Okubo"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Lento, Nagano"}],"nameIdentifiers":[{}]}]},"item_4_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Ryunosuke, Okubo","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Lento, Nagano","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":"Variational quantum algorithms (VQAs) are expected to be promising strategies to achieve quantum advantages in the near future. However, gradients of some VQA cost functions vanish exponentially with the number of qubits, which requires exponentially large resources for optimizing them. This phenomenon is the so-called barren plateau problem and has been studied in previous works for certain types of ansatzes. We extend the previous works to a more general type of ansatz. Specifically, we calculate the second moment of a cost function gradient for a general ansatz, assuming that it is an unitary 2-design. We also evaluate the second moment without this assumption, which leads to a relation between a metric to quantify ansatz expressibilities and the second moment. This relation implies cost function landscapes for more expressive ansatzes become flatter. Our results hold independently of ansatz structures, so they are applicable to analysis of scalabilities of various VQAs.","subitem_description_type":"Other"}]},"item_4_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"Variational quantum algorithms (VQAs) are expected to be promising strategies to achieve quantum advantages in the near future. However, gradients of some VQA cost functions vanish exponentially with the number of qubits, which requires exponentially large resources for optimizing them. This phenomenon is the so-called barren plateau problem and has been studied in previous works for certain types of ansatzes. We extend the previous works to a more general type of ansatz. Specifically, we calculate the second moment of a cost function gradient for a general ansatz, assuming that it is an unitary 2-design. We also evaluate the second moment without this assumption, which leads to a relation between a metric to quantify ansatz expressibilities and the second moment. This relation implies cost function landscapes for more expressive ansatzes become flatter. Our results hold independently of ansatz structures, so they are applicable to analysis of scalabilities of various VQAs.","subitem_description_type":"Other"}]},"item_4_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"8","bibliographic_titles":[{"bibliographic_title":"量子ソフトウェア（QS）"}],"bibliographicPageStart":"1","bibliographicIssueDates":{"bibliographicIssueDate":"2022-03-17","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"29","bibliographicVolumeNumber":"2022-QS-5"}]},"relation_version_is_last":true,"weko_creator_id":"44499"},"id":217651,"updated":"2025-01-19T15:25:38.200026+00:00","links":{},"created":"2025-01-19T01:18:08.408633+00:00"}