Gravitational wave matched filtering by quantum Monte Carlo integration and quantum amplitude amplification

• Item type: SIG Technical Reports(1)
• 公開日: 2022-06-30
• タイトル: Gravitational wave matched filtering by quantum Monte Carlo integration and quantum amplitude amplification
• タイトル / 言語: en
• タイトル: Gravitational wave matched filtering by quantum Monte Carlo integration and quantum amplitude amplification
• 言語: eng
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: Center for Quantum Information and Quantum Biology, Osaka University
• 著者所属: Instituto de Física Teórica UAM-CSIC, Universidad Autonóma de Madrid
• 著者所属: Department of Physics and Astrophysics, Nagoya University
• 著者所属: Instituto de Física Teórica UAM-CSIC, Universidad Autonóma de Madrid／Department of Physics and Astrophysics, Nagoya University
• 著者所属: Instituto de Física Teórica UAM-CSIC, Universidad Autonóma de Madrid
• 著者所属(英): en
• 著者所属(英): Center for Quantum Information and Quantum Biology, Osaka University
• 著者所属(英): en
• 著者所属(英): Instituto de Física Teórica UAM-CSIC, Universidad Autonóma de Madrid
• 著者所属(英): en
• 著者所属(英): Department of Physics and Astrophysics, Nagoya University
• 著者所属(英): en
• 著者所属(英): Instituto de Física Teórica UAM-CSIC, Universidad Autonóma de Madrid / Department of Physics and Astrophysics, Nagoya University
• 著者所属(英): en
• 著者所属(英): Instituto de Física Teórica UAM-CSIC, Universidad Autonóma de Madrid
• 著者名: Koichi, Miyamoto; Gonzalo, Morrás; Takahiro, S. Yamamoto; Sachiko, Kuroyanagi; Savvas, Nesseris
• 著者名(英): Koichi, Miyamoto; Gonzalo, Morrás; Takahiro, S. Yamamoto; Sachiko, Kuroyanagi; Savvas, Nesseris
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: The speedup of heavy numerical tasks by quantum computing is now actively investigated in various fields including data analysis in physics and astronomy. In this paper, we propose a new quantum algorithm for matched filtering in gravitational wave (GW) data analysis based on the previous work by Gao et al., Phys. Rev. Research 4, 023006 (2022) [arXiv:2109.01535]. Our approach uses the quantum algorithm for Monte Carlo integration for the signal-to-noise ratio (SNR) calculation instead of the fast Fourier transform used in Gao et al. and searches signal templates with high SNR by quantum amplitude amplification. In this way, we achieve an exponential reduction of the qubit number compared with Gao et al.'s algorithm, keeping a quadratic speedup over classical GW matched filtering with respect to the template number.
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: The speedup of heavy numerical tasks by quantum computing is now actively investigated in various fields including data analysis in physics and astronomy. In this paper, we propose a new quantum algorithm for matched filtering in gravitational wave (GW) data analysis based on the previous work by Gao et al., Phys. Rev. Research 4, 023006 (2022) [arXiv:2109.01535]. Our approach uses the quantum algorithm for Monte Carlo integration for the signal-to-noise ratio (SNR) calculation instead of the fast Fourier transform used in Gao et al. and searches signal templates with high SNR by quantum amplitude amplification. In this way, we achieve an exponential reduction of the qubit number compared with Gao et al.'s algorithm, keeping a quadratic speedup over classical GW matched filtering with respect to the template number.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA12894105
• 書誌情報: 量子ソフトウェア（QS）; 巻 2022-QS-6, 号 10, p. 1-10, 発行日 2022-06-30
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2435-6492
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会