論文の概要: A spectral quantum algorithm for numerical differentiation and integration
- arxiv url: http://arxiv.org/abs/2506.19959v1
- Date: Tue, 24 Jun 2025 19:11:52 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-06-26 21:00:42.513743
- Title: A spectral quantum algorithm for numerical differentiation and integration
- Title(参考訳): 数値微分と積分のためのスペクトル量子アルゴリズム
- Authors: Jordan Cioni, Fabio Semperlotti,
- Abstract要約: 半有界領域における数値微分と積分のための低複素性量子アルゴリズムを提案する。
このアルゴリズムは、計算効率の良い量子フーリエ変換アルゴリズムを活用できるスペクトルアプローチに基づいている。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: This paper presents low-complexity quantum algorithms for numerical differentiation and integration in partially bounded domains. The algorithms are based on a spectral approach that allows taking advantage of the computationally efficient quantum Fourier transform algorithm. Full derivations and gate-level circuit examples are presented. As part of the integration algorithms, we also develop an encoding technique to efficiently perform element-wise multiplication operations and unitary operators to perform partial summations of information encoded in state amplitudes.
- Abstract(参考訳): 本稿では,部分有界領域における数値微分と積分のための低複素性量子アルゴリズムを提案する。
このアルゴリズムは、計算効率の良い量子フーリエ変換アルゴリズムを活用できるスペクトルアプローチに基づいている。
完全な導出とゲートレベルの回路例を示す。
また,統合アルゴリズムの一部として,要素ワイド乗算演算を効率的に行う符号化手法と,状態振幅に符号化された情報の部分和を実行するユニタリ演算器を開発した。
関連論文リスト
- Fast Expectation Value Calculation Speedup of Quantum Approximate Optimization Algorithm: HoLCUs QAOA [55.2480439325792]
本稿では,LCU演算子の線形結合として表現できる演算子の期待値を計算するための新しい手法を提案する。
この方法は任意の量子アルゴリズムに対して一般的であり、変分量子アルゴリズムの加速に特に関心がある。
論文 参考訳(メタデータ) (2025-03-03T17:15:23Z) - Provable Quantum Algorithm Advantage for Gaussian Process Quadrature [8.271361104403802]
本研究の目的は,ガウス過程二次法のための新しい量子アルゴリズムを開発することである。
本稿では,ガウス過程カーネルのヒルベルト空間近似に基づく量子低ランクガウス過程二次法を提案する。
古典的二次法よりも量子コンピュータの優位性を示す理論的複雑性解析を提供する。
論文 参考訳(メタデータ) (2025-02-20T11:42:15Z) - Efficient quantum algorithm for weighted partial sums and numerical integration [0.0]
本稿では,量子状態振幅の部分和と特定の重み付き部分和を効率よく計算する量子アルゴリズムを提案する。
提案した量子アルゴリズムは、ゲートの複雑さと回路深さで所望の部分和を達成するために、独自のユニタリ構成を用いる。
また、偶数または奇数成分の部分和と、より複雑な重み付け和を所定の間隔で評価するためにアルゴリズムを拡張した。
論文 参考訳(メタデータ) (2024-11-17T07:03:32Z) - Convergence rate of algorithms for solving linear equations by quantum
annealing [0.0]
線形方程式 $ax=b$ を量子コンピュータを用いて解くための反復アルゴリズムについて検討する。
無限個の量子ビットと少数の量子ビットの両方を用いたアルゴリズムへのこのアプローチの適用について論じる。
論文 参考訳(メタデータ) (2023-10-24T01:23:00Z) - Exploring the role of parameters in variational quantum algorithms [59.20947681019466]
動的リー代数の階数を用いた変分量子回路のキャラクタリゼーションのための量子制御に着想を得た手法を提案する。
有望な接続は、リーランク、計算されたエネルギーの精度、および所定の回路アーキテクチャを介して目標状態を達成するために必要な深さとの間のものである。
論文 参考訳(メタデータ) (2022-09-28T20:24:53Z) - Automatic and effective discovery of quantum kernels [41.61572387137452]
量子コンピューティングは、カーネルマシンが量子カーネルを利用してデータ間の類似度を表現できるようにすることで、機械学習モデルを強化することができる。
本稿では,ニューラルアーキテクチャ検索やAutoMLと同じような最適化手法を用いて,この問題に対するアプローチを提案する。
その結果、高エネルギー物理問題に対する我々のアプローチを検証した結果、最良のシナリオでは、手動設計のアプローチに関して、テストの精度を一致または改善できることが示された。
論文 参考訳(メタデータ) (2022-09-22T16:42:14Z) - Alternatives to a nonhomogeneous partial differential equation quantum
algorithm [52.77024349608834]
Apsi(textbfr)=f(textbfr)$ という形の非等質線型偏微分方程式を解くための量子アルゴリズムを提案する。
これらの成果により、現代の技術に基づく量子アルゴリズムの実験的実装が容易になった。
論文 参考訳(メタデータ) (2022-05-11T14:29:39Z) - Gravitational-wave matched filtering on a quantum computer [0.0]
本稿では、二元ブラックホール融合による重力波信号検出のための量子ビット型マッチングフィルタの最初の実験例を示す。
超伝導量子ビットの実装により、古典計算で達成可能な二元ブラックホールの融合に対する同様の信号-雑音比を得た。
論文 参考訳(メタデータ) (2022-04-08T16:08:40Z) - Quantum algorithms for group convolution, cross-correlation, and
equivariant transformations [9.134244356393665]
群畳み込みと相互相関は、与えられた問題設定に固有の対称性を解析または活用するために一般的に数学で使用される。
ここでは,量子状態として格納されたデータの線形群畳み込みと相互相関を行うための効率的な量子アルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-09-23T12:21:31Z) - Detailed Account of Complexity for Implementation of Some Gate-Based
Quantum Algorithms [55.41644538483948]
特に、状態準備および読み出しプロセスのような実装のいくつかのステップは、アルゴリズム自体の複雑さの側面を超越することができる。
本稿では、方程式の線形系と微分方程式の線形系を解くための量子アルゴリズムの完全な実装に関わる複雑性について述べる。
論文 参考訳(メタデータ) (2021-06-23T16:33:33Z) - Synthesis of Quantum Circuits with an Island Genetic Algorithm [44.99833362998488]
特定の演算を行うユニタリ行列が与えられた場合、等価な量子回路を得るのは非自明な作業である。
量子ウォーカーのコイン、トフォリゲート、フレドキンゲートの3つの問題が研究されている。
提案したアルゴリズムは量子回路の分解に効率的であることが証明され、汎用的なアプローチとして、利用可能な計算力によってのみ制限される。
論文 参考訳(メタデータ) (2021-06-06T13:15:25Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。