論文の概要: Gravitational wave matched filtering by quantum Monte Carlo integration
and quantum amplitude amplification
- arxiv url: http://arxiv.org/abs/2205.05966v1
- Date: Thu, 12 May 2022 09:07:44 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-13 09:47:19.796620
- Title: Gravitational wave matched filtering by quantum Monte Carlo integration
and quantum amplitude amplification
- Title(参考訳): 量子モンテカルロ積分と量子振幅増幅による重力波整合フィルタリング
- Authors: Koichi Miyamoto, Gonzalo Morr\'as, Takahiro S. Yamamoto, Sachiko
Kuroyanagi, Savvas Nesseris
- Abstract要約: 重力波(GW)データ解析におけるマッチングフィルタリングのための新しい量子アルゴリズムを提案する。
提案手法はモンテカルロ積分の量子アルゴリズムを用いて信号-雑音比(SNR)の計算を行う。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: 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.
- Abstract(参考訳): 量子コンピューティングによる重い数値タスクの高速化は、物理学や天文学のデータ分析を含む様々な分野で活発に研究されている。
本稿では,Gaoらによる従来の研究に基づいて,重力波(GW)データ解析におけるマッチングフィルタリングのための新しい量子アルゴリズムを提案する。
研究報告 4 023006 (2022) [arXiv:2109.01535]
提案手法では,ガオ等で用いられる高速フーリエ変換の代わりにモンテカルロ積分法を用いて信号-雑音比(SNR)の計算を行い,量子振幅増幅による高SNR信号テンプレートの探索を行う。
このようにして,gaoなどのアルゴリズムと比較して量子ビット数を指数関数的に減少させ,テンプレート数に対する従来のgwマッチングフィルタリングに対する二次速度を維持できる。
関連論文リスト
- Application of Langevin Dynamics to Advance the Quantum Natural Gradient Optimization Algorithm [47.47843839099175]
近年,変分量子回路の最適化のためのQNGアルゴリズムが提案されている。
本研究では、この離散時間解が一般化形式を与えることを示すために、QNG力を持つランゲヴィン方程式を用いる。
論文 参考訳(メタデータ) (2024-09-03T15:21:16Z) - Gravitational-wave matched filtering with variational quantum algorithms [0.0]
重力波検出におけるマッチングフィルタリング問題に対する変分量子アルゴリズムの適用について検討する。
LIGOのオープンサイエンスデータを用いた量子アルゴリズムの古典的数値シミュレーションの結果について述べる。
論文 参考訳(メタデータ) (2024-08-23T15:53:56Z) - Quantum error mitigation for Fourier moment computation [49.1574468325115]
本稿では、超伝導量子ハードウェアにおける核効果場理論の文脈におけるフーリエモーメントの計算に焦点を当てる。
この研究は、制御反転ゲートを用いたアダマール試験にエコー検証と雑音再正規化を統合した。
ノイズモデルを用いて解析した結果,2桁のノイズ強度が顕著に低下することが判明した。
論文 参考訳(メタデータ) (2024-01-23T19:10:24Z) - Quantum-inspired optimization for wavelength assignment [51.55491037321065]
波長割当問題を解くための量子インスピレーションアルゴリズムを提案し,開発する。
本研究は,電気通信における現実的な問題に対する量子インスパイアされたアルゴリズムの活用の道筋をたどるものである。
論文 参考訳(メタデータ) (2022-11-01T07:52:47Z) - Quantum Augmented Dual Attack [8.134961550216618]
量子ランダムアクセス(QRACM)を用いたLearning with Errors(LWE)問題に対する2重格子攻撃の量子拡張変種を提案する。
本研究の結果を文献から格子パラメータに適用すると,QRACMへのユニットコストアクセスを前提として,我々のアルゴリズムが従来のアルゴリズムより優れていることが分かる。
論文 参考訳(メタデータ) (2022-05-27T13:54:31Z) - Gravitational-wave matched filtering on a quantum computer [0.0]
本稿では、二元ブラックホール融合による重力波信号検出のための量子ビット型マッチングフィルタの最初の実験例を示す。
超伝導量子ビットの実装により、古典計算で達成可能な二元ブラックホールの融合に対する同様の信号-雑音比を得た。
論文 参考訳(メタデータ) (2022-04-08T16:08:40Z) - Quantum Optimization of Maximum Independent Set using Rydberg Atom
Arrays [39.76254807200083]
最大独立集合問題の解法として量子アルゴリズムを実験的に検討する。
問題の難易度は解の縮退と局所ミニマの数によって制御される。
最も難しいグラフでは、正確な解を見つける際に超線形量子スピードアップを観測する。
論文 参考訳(メタデータ) (2022-02-18T19:00:01Z) - Quantum Gaussian filter for exploring ground-state properties [0.0]
フィルタ法は、重畳された量子状態からターゲット状態への射影を実現する。
本稿では,フィルタ演算子がハミルトニアン系のガウス関数である量子ガウスフィルタ(QGF)を提案する。
短期量子コンピュータで実現可能なハイブリッド量子古典アルゴリズムを開発した。
論文 参考訳(メタデータ) (2021-12-11T16:55:13Z) - Simulating the Mott transition on a noisy digital quantum computer via
Cartan-based fast-forwarding circuits [62.73367618671969]
動的平均場理論(DMFT)は、ハバードモデルの局所グリーン関数をアンダーソン不純物のモデルにマッピングする。
不純物モデルを効率的に解くために、量子およびハイブリッド量子古典アルゴリズムが提案されている。
この研究は、ノイズの多いデジタル量子ハードウェアを用いたMott相転移の最初の計算を提示する。
論文 参考訳(メタデータ) (2021-12-10T17:32:15Z) - A quantum algorithm for gravitational wave matched filtering [0.0]
雑音データ中の未知信号の検出に量子アルゴリズムを適用することを提案する。
古典的手法と比較して、これはテンプレートの数の二乗根に比例するスピードアップを与える。
本稿では,基本量子回路の実装の実証と,第1次重力波信号GW150914の検出に対するアルゴリズムの適用のシミュレーションの両方を実証する。
論文 参考訳(メタデータ) (2021-09-03T13:58:58Z) - Quantum Error Mitigation Relying on Permutation Filtering [84.66087478797475]
本稿では,既存の置換に基づく手法を特殊なケースとして含む,置換フィルタ(permutation filters)と呼ばれる一般的なフレームワークを提案する。
提案するフィルタ設計アルゴリズムは, 常に大域的最適度に収束し, フィルタが既存の置換法よりも大幅に改善できることを示す。
論文 参考訳(メタデータ) (2021-07-03T16:07:30Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。