論文の概要: Quantum algorithms for group convolution, cross-correlation, and
equivariant transformations
- arxiv url: http://arxiv.org/abs/2109.11330v1
- Date: Thu, 23 Sep 2021 12:21:31 GMT
- ステータス: 処理完了
- システム内更新日: 2021-09-24 14:44:35.618915
- Title: Quantum algorithms for group convolution, cross-correlation, and
equivariant transformations
- Title(参考訳): 群畳み込み、相互相関および同変変換のための量子アルゴリズム
- Authors: Grecia Castelazo, Quynh T. Nguyen, Giacomo De Palma, Dirk Englund,
Seth Lloyd, Bobak T. Kiani
- Abstract要約: 群畳み込みと相互相関は、与えられた問題設定に固有の対称性を解析または活用するために一般的に数学で使用される。
ここでは,量子状態として格納されたデータの線形群畳み込みと相互相関を行うための効率的な量子アルゴリズムを提案する。
- 参考スコア(独自算出の注目度): 9.134244356393665
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Group convolutions and cross-correlations, which are equivariant to the
actions of group elements, are commonly used in mathematics to analyze or take
advantage of symmetries inherent in a given problem setting. Here, we provide
efficient quantum algorithms for performing linear group convolutions and
cross-correlations on data stored as quantum states. Runtimes for our
algorithms are logarithmic in the dimension of the group thus offering an
exponential speedup compared to classical algorithms when input data is
provided as a quantum state and linear operations are well conditioned.
Motivated by the rich literature on quantum algorithms for solving algebraic
problems, our theoretical framework opens a path for quantizing many algorithms
in machine learning and numerical methods that employ group operations.
- Abstract(参考訳): 群の畳み込みと相互相関は群要素の作用に同変であり、数学において与えられた問題設定に内在する対称性を解析または活用するために一般的に用いられる。
ここでは,量子状態として格納されたデータの線形群畳み込みと相互相関を行うための効率的な量子アルゴリズムを提案する。
入力データが量子状態として提供され、線形演算が良好に条件付けられた場合、我々のアルゴリズムの実行時間は、古典的なアルゴリズムと比較して指数的なスピードアップを提供する。
代数的問題を解くための量子アルゴリズムに関する豊富な文献により、我々の理論フレームワークは、群演算を用いる機械学習や数値法において、多くのアルゴリズムを定量化する道を開く。
関連論文リスト
- Convergence rate of algorithms for solving linear equations by quantum
annealing [0.0]
線形方程式 $ax=b$ を量子コンピュータを用いて解くための反復アルゴリズムについて検討する。
無限個の量子ビットと少数の量子ビットの両方を用いたアルゴリズムへのこのアプローチの適用について論じる。
論文 参考訳(メタデータ) (2023-10-24T01:23:00Z) - A hybrid quantum-classical algorithm for multichannel quantum scattering
of atoms and molecules [62.997667081978825]
原子と分子の衝突に対するシュリンガー方程式を解くためのハイブリッド量子古典アルゴリズムを提案する。
このアルゴリズムはコーン変分原理の$S$-matrixバージョンに基づいており、基本散乱$S$-matrixを計算する。
大規模多原子分子の衝突をシミュレートするために,アルゴリズムをどのようにスケールアップするかを示す。
論文 参考訳(メタデータ) (2023-04-12T18:10:47Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳(メタデータ) (2022-12-13T16:04:16Z) - Quantum Algorithm For Estimating Eigenvalue [0.0]
与えられたエルミート行列の大きさで最大の固有値を推定するための量子アルゴリズムを提供する。
我々の量子プロシージャは、同じ問題を解決する古典的なアルゴリズムと比較して指数的なスピードアップを得ることができる。
論文 参考訳(メタデータ) (2022-11-11T13:02:07Z) - First-Order Algorithms for Nonlinear Generalized Nash Equilibrium
Problems [88.58409977434269]
非線形一般化ナッシュ均衡問題(NGNEP)における平衡計算の問題を考える。
我々の貢献は、2次ペナルティ法と拡張ラグランジアン法に基づく2つの単純な一階アルゴリズムフレームワークを提供することである。
これらのアルゴリズムに対する漸近的理論的保証を提供する。
論文 参考訳(メタデータ) (2022-04-07T00:11:05Z) - Detailed Account of Complexity for Implementation of Some Gate-Based
Quantum Algorithms [55.41644538483948]
特に、状態準備および読み出しプロセスのような実装のいくつかのステップは、アルゴリズム自体の複雑さの側面を超越することができる。
本稿では、方程式の線形系と微分方程式の線形系を解くための量子アルゴリズムの完全な実装に関わる複雑性について述べる。
論文 参考訳(メタデータ) (2021-06-23T16:33:33Z) - Quantum Algorithms for Data Representation and Analysis [68.754953879193]
機械学習におけるデータ表現のための固有problemsの解を高速化する量子手続きを提供する。
これらのサブルーチンのパワーと実用性は、主成分分析、対応解析、潜在意味解析のための入力行列の大きさのサブ線形量子アルゴリズムによって示される。
その結果、入力のサイズに依存しない実行時のパラメータは妥当であり、計算モデル上の誤差が小さいことが示され、競合的な分類性能が得られる。
論文 参考訳(メタデータ) (2021-04-19T00:41:43Z) - Variational Quantum Algorithms for Euclidean Discrepancy and
Covariate-Balancing [0.0]
アルゴリズム的不一致理論は、集合における色の不均衡の所定の尺度を最小化する集合の二つの色付けを見つけるための効率的なアルゴリズムを求める。
我々はこれらの問題を量子イジングモデルとして捉え、変分量子アルゴリズム(VQA)が特に有用である。
論文 参考訳(メタデータ) (2021-03-16T14:13:29Z) - Quantum-Inspired Algorithms from Randomized Numerical Linear Algebra [53.46106569419296]
我々は、リコメンダシステムと最小二乗回帰のためのクエリをサポートする古典的な(量子でない)動的データ構造を作成する。
これらの問題に対する以前の量子インスパイアされたアルゴリズムは、レバレッジやリッジレベレッジスコアを偽装してサンプリングしていると我々は主張する。
論文 参考訳(メタデータ) (2020-11-09T01:13:07Z) - Efficient Algorithms for Approximating Quantum Partition Functions [0.0]
我々は,高温における量子スピンモデルの分配関数の時間近似アルゴリズムを確立する。
我々の主な貢献は、有界グラフ上の対相互作用の場合の単純でわずかにシャープな分析である。
論文 参考訳(メタデータ) (2020-04-24T07:21:43Z) - Approximating the quantum approximate optimization algorithm with
digital-analog interactions [0.0]
ディジタルアナログパラダイムは変分量子近似最適化アルゴリズムに適していることを示す。
我々は,変分アルゴリズムが非変分アルゴリズムよりも有意な改善をもたらす,単一キュービット演算速度のレギュレーションを観察する。
論文 参考訳(メタデータ) (2020-02-27T16:01:40Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。