{"created":"2025-01-19T01:35:11.530933+00:00","updated":"2025-01-19T10:01:37.084823+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00233675","sets":["1164:10193:11470:11538"]},"path":["11538"],"owner":"44499","recid":"233675","title":["Quantum algorithm for the Vlasov simulation of the large-scale structure formation with massive neutrinos"],"pubdate":{"attribute_name":"公開日","attribute_value":"2024-03-21"},"_buckets":{"deposit":"ee734afe-81e9-4d98-9ce9-57bbfef9bbef"},"_deposit":{"id":"233675","pid":{"type":"depid","value":"233675","revision_id":0},"owners":[44499],"status":"published","created_by":44499},"item_title":"Quantum algorithm for the Vlasov simulation of the large-scale structure formation with massive neutrinos","author_link":["635255","635252","635249","635256","635254","635253","635257","635250","635248","635251"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"Quantum algorithm for the Vlasov simulation of the large-scale structure formation with massive neutrinos"},{"subitem_title":"Quantum algorithm for the Vlasov simulation of the large-scale structure formation with massive neutrinos","subitem_title_language":"en"}]},"item_type_id":"4","publish_date":"2024-03-21","item_4_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"Center for Quantum Information and Quantum Biology, Osaka University"},{"subitem_text_value":"Department of Physics, Graduate School of Science, The University of Tokyo"},{"subitem_text_value":"Department of Physics, Graduate School of Science, The University of Tokyo／Research Center for the Early Universe, Graduate School of Science, The University of Tokyo"},{"subitem_text_value":"Department of Liberal Arts, Tokyo University of Technology／Research Center for the Early Universe, Graduate School of Science, The University of Tokyo"},{"subitem_text_value":"Department of Physics, Graduate School of Science, The University of Tokyo／Kavli IPMU (WPI), The University of Tokyo Institutes for Advanced Study (UTIAS), The University of Tokyo"}]},"item_4_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Center for Quantum Information and Quantum Biology, Osaka University","subitem_text_language":"en"},{"subitem_text_value":"Department of Physics, Graduate School of Science, The University of Tokyo","subitem_text_language":"en"},{"subitem_text_value":"Department of Physics, Graduate School of Science, The University of Tokyo / Research Center for the Early Universe, Graduate School of Science, The University of Tokyo","subitem_text_language":"en"},{"subitem_text_value":"Department of Liberal Arts, Tokyo University of Technology / Research Center for the Early Universe, Graduate School of Science, The University of Tokyo","subitem_text_language":"en"},{"subitem_text_value":"Department of Physics, Graduate School of Science, The University of Tokyo / Kavli IPMU (WPI), The University of Tokyo Institutes for Advanced Study (UTIAS), 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/233675/files/IPSJ-QS24011001.pdf","label":"IPSJ-QS24011001.pdf"},"date":[{"dateType":"Available","dateValue":"2026-03-21"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-QS24011001.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":"4b9e93ae-c293-4541-8a65-5a983ee4286d","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2024 by the Information Processing Society of Japan"}]},"item_4_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Koichi, Miyamoto"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Soichiro, Yamazaki"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Fumio, Uchida"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Kotaro, Fujisawa"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Naoki, Yoshida"}],"nameIdentifiers":[{}]}]},"item_4_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Koichi, Miyamoto","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Soichiro, Yamazaki","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Fumio, Uchida","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Kotaro, Fujisawa","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Naoki, Yoshida","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":"Investigating the cosmological implication of the fact that neutrino has finite mass is of importance for fundamental physics. In particular, massive neutrino affects the formation of the large-scale structure (LSS) of the universe, and conversely, observations of the LSS can give constraints on the neutrino mass. Numerical simulations of the LSS formation including massive neutrino along with conventional cold dark matter is thus an important task. For this, calculating the neutrino distribution in the phase space by solving the Vlasov equation is a suitable approach, but it requires solving the PDE in the (6+1)-dimensional space and is thus computationally demanding: configuring ngr grid points in each coordinate and nt time grid points leads to O(n6gr) memory space and O(ntn6gr) queries to the coefficients in the discretized PDE. We propose a quantum algorithm for this task. Linearizing the Vlasov equation by neglecting the relatively weak self-gravity of the neutrino, we perform the Hamiltonian simulation to produce quantum states that encode the phase space distribution of neutrino. We also propose a way to extract the power spectrum of the neutrino density perturbations as classical data from the quantum state by quantum amplitude estimation with accuracy ε and query complexity of order O((ngr +nt)/ε). Our method also reduces the space complexity to O(polylog(ngr/ε)) in terms of the qubit number, while using quantum random access memories with O(n3gr) entries. As far as we know, this is the first quantum algorithm for the LSS simulation that outputs the quantity of practical interest with guaranteed accuracy. (This is a short version of the full paper [1].)","subitem_description_type":"Other"}]},"item_4_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"Investigating the cosmological implication of the fact that neutrino has finite mass is of importance for fundamental physics. In particular, massive neutrino affects the formation of the large-scale structure (LSS) of the universe, and conversely, observations of the LSS can give constraints on the neutrino mass. Numerical simulations of the LSS formation including massive neutrino along with conventional cold dark matter is thus an important task. For this, calculating the neutrino distribution in the phase space by solving the Vlasov equation is a suitable approach, but it requires solving the PDE in the (6+1)-dimensional space and is thus computationally demanding: configuring ngr grid points in each coordinate and nt time grid points leads to O(n6gr) memory space and O(ntn6gr) queries to the coefficients in the discretized PDE. We propose a quantum algorithm for this task. Linearizing the Vlasov equation by neglecting the relatively weak self-gravity of the neutrino, we perform the Hamiltonian simulation to produce quantum states that encode the phase space distribution of neutrino. We also propose a way to extract the power spectrum of the neutrino density perturbations as classical data from the quantum state by quantum amplitude estimation with accuracy ε and query complexity of order O((ngr +nt)/ε). Our method also reduces the space complexity to O(polylog(ngr/ε)) in terms of the qubit number, while using quantum random access memories with O(n3gr) entries. As far as we know, this is the first quantum algorithm for the LSS simulation that outputs the quantity of practical interest with guaranteed accuracy. (This is a short version of the full paper [1].)","subitem_description_type":"Other"}]},"item_4_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"10","bibliographic_titles":[{"bibliographic_title":"研究報告量子ソフトウェア（QS）"}],"bibliographicPageStart":"1","bibliographicIssueDates":{"bibliographicIssueDate":"2024-03-21","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"1","bibliographicVolumeNumber":"2024-QS-11"}]},"relation_version_is_last":true,"weko_creator_id":"44499"},"id":233675,"links":{}}