論文の概要: Efficient Quantum Access Model for Sparse Structured Matrices using Linear Combination of Things

• arxiv url: http://arxiv.org/abs/2507.03714v1
• Date: Fri, 04 Jul 2025 17:05:07 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-07-08 15:46:34.847029
• Title: Efficient Quantum Access Model for Sparse Structured Matrices using Linear Combination of Things
• Title（参考訳）: 線形結合によるスパース構造行列の効率的な量子アクセスモデル
• Authors: Abeynaya Gnanasekaran, Amit Surana,
• Abstract要約: 構成されたスパース行列に対する線形結合型ユニタリ分解法(LCU)を提案する。 伝統的に、パウリ基底はLCU分解に使用されるが、最悪の場合、行列サイズに対して2次にスケールするLCU項の数が生じる。 また,完全フォールトトレラントアルゴリズムの多種多様な利用が可能なシグマベースで分解された任意の演算子のブロック符号化手法を開発した。
• 参考スコア（独自算出の注目度）: 0.6138671548064355
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We develop a novel approach for Linear combination of unitaries (LCU) type decomposition for structured sparse matrices. Such matrices frequently arise during numerical solution of partial differential equations which are ubiquitous in science and engineering. LCU is a versatile quantum algorithmic primitive that plays an important role in context of both variational quantum algorithms (VQA) and fully fault-tolerant ones, and has been applied to a diverse range of problems. Conventionally, Pauli basis is used for LCU decomposition, which however in worst case can result in number of LCU terms that scale quadratically with respect to the matrix size. We show that by using an alternate basis one can better exploit the sparsity and underlying structure of matrix leading to number of tensor product terms which scale only logarithmically with respect to the matrix size. We develop numerical and semi-analytical approaches for computing sigma basis decomposition for an arbitrary matrix. Given this new basis is comprised of non-unitary operators, we employ the concept of unitary completion to design efficient quantum circuits for evaluation of the expectation values of operators composed of tensor product of elements from sigma basis which can be used for cost function evaluation in VQAs. We also develop an approach for block encoding of arbitrary operator given its decomposition in sigma basis which could be used in variety of fully fault-tolerant algorithms. We compare our approach with other related concepts in the literature including unitary dilation and provide numerical illustrations on several PDE examples.
• Abstract（参考訳）: 構成されたスパース行列に対する線形結合型ユニタリ分解法(LCU)を提案する。 このような行列は、科学や工学においてユビキタスである偏微分方程式の数値解においてしばしば生じる。 LCUは、変動量子アルゴリズム(VQA)と完全フォールトトレラントの両方の文脈において重要な役割を果たす汎用的な量子アルゴリズムプリミティブであり、様々な問題に適用されている。 伝統的に、パウリ基底はLCU分解に使用されるが、最悪の場合、行列サイズに対して2次にスケールするLCU項の数が生じる。 交互基底を用いることで、行列の大きさに対して対数的にしかスケールしないテンソル積項の数につながる行列の空間性と基盤構造をよりうまく活用できることが示される。 我々は任意の行列に対するシグマ基底分解の数値的および半解析的手法を開発した。 この新たな基底が非ユニタリ演算子から成り立つことを前提として、VQAにおけるコスト関数評価に使用できるシグマ基底からの要素のテンソル積からなる演算子の期待値を評価するために、効率的な量子回路を設計するためのユニタリ完備化の概念を用いる。 また,完全フォールトトレラントアルゴリズムの多種多様な利用が可能なシグマベースで分解された任意の演算子のブロック符号化手法を開発した。 我々は,本手法をユニタリディレーションを含む文献における他の関連する概念と比較し,いくつかのPDE例について数値図示を提供する。

関連論文リスト

• An em algorithm for quantum Boltzmann machines [40.40469032705598]
  我々は、量子ボルツマンマシンを訓練するためのエムアルゴリズムの量子バージョンを開発する。 量子効果を隠蔽層に限定した半量子制限ボルツマンマシンにアルゴリズムを実装した。
  論文  参考訳（メタデータ） (2025-07-29T07:59:22Z)
• Quantum Framework for Simulating Linear PDEs with Robin Boundary Conditions [0.6144680854063939]
  一般線形偏微分方程式(PDE)を数値シミュレーションするための明示的でオラクルのない量子フレームワークを提案する。 我々のアプローチは、一般的な有限差分法による離散化から始まり、結果の系をユニタリ量子進化を認めるものに変換するためにシュロディンガー化法を適用する。
  論文  参考訳（メタデータ） (2025-06-25T14:23:38Z)
• High order schemes for solving partial differential equations on a quantum computer [0.0]
  より高階法は、古典的な場合と同様、離散化に必要な量子ビットの数を削減できることを示す。 この結果は、ハミルトニアン進化に基づく量子アルゴリズムの実践的な応用に重要な結果をもたらす。
  論文  参考訳（メタデータ） (2024-12-26T14:21:59Z)
• Double-Logarithmic Depth Block-Encodings of Simple Finite Difference Method's Matrices [0.0]
  微分方程式の解法は、古典計算において最も計算コストがかかる問題の1つである。 量子コンピューティングと量子アルゴリズムの分野で最近の進歩にもかかわらず、実用的実現に向けたエンドツーエンドの応用はいまだに達成不可能である。
  論文  参考訳（メタデータ） (2024-10-07T17:44:30Z)
• Non-Unitary Quantum Machine Learning [0.0]
  量子機械学習における通常のユニタリ制約を克服する確率的量子アルゴリズムをいくつか導入する。 また, 変分アンサッツ層間の残差は, それらを含むモデルにおける不規則な台地を防止できることが示唆された。 また、Schur-Weyl双対性による点雲データに対する新たな回転不変符号化を実証する。
  論文  参考訳（メタデータ） (2024-05-27T17:42:02Z)
• Efficient Variational Quantum Linear Solver for Structured Sparse Matrices [0.6138671548064355]
  代替基底を用いることで、行列のスパーシリティと基盤構造をよりうまく活用できることが示される。 我々は、グローバル/ローカルなVQLSコスト関数を計算するために効率的な量子回路を設計するために、ユニタリ補完の概念を用いる。
  論文  参考訳（メタデータ） (2024-04-25T19:22:05Z)
• Quantum eigenvalue processing [0.0]
  線形代数の問題は、非正規入力行列の固有値を処理して量子コンピュータ上で解くことができる。 ブロック符号化された非正規作用素の固有値に任意の変換を適用するための量子固有値変換(QEVT)フレームワークを提案する。 また,実スペクトルを持つ演算子に対する量子固有値推定(QEVE)アルゴリズムを提案する。
  論文  参考訳（メタデータ） (2024-01-11T19:49:31Z)
• An Efficient Algorithm for Clustered Multi-Task Compressive Sensing [60.70532293880842]
  クラスタ化マルチタスク圧縮センシングは、複数の圧縮センシングタスクを解決する階層モデルである。 このモデルに対する既存の推論アルゴリズムは計算コストが高く、高次元ではうまくスケールしない。 本稿では,これらの共分散行列を明示的に計算する必要をなくし,モデル推論を大幅に高速化するアルゴリズムを提案する。
  論文  参考訳（メタデータ） (2023-09-30T15:57:14Z)
• A hybrid quantum-classical algorithm for multichannel quantum scattering of atoms and molecules [62.997667081978825]
  原子と分子の衝突に対するシュリンガー方程式を解くためのハイブリッド量子古典アルゴリズムを提案する。 このアルゴリズムはコーン変分原理の$S$-matrixバージョンに基づいており、基本散乱$S$-matrixを計算する。 大規模多原子分子の衝突をシミュレートするために,アルゴリズムをどのようにスケールアップするかを示す。
  論文  参考訳（メタデータ） (2023-04-12T18:10:47Z)
• General quantum algorithms for Hamiltonian simulation with applications to a non-Abelian lattice gauge theory [44.99833362998488]
  複数の量子数の相関変化からなる相互作用のクラスを効率的にシミュレートできる量子アルゴリズムを導入する。 格子ゲージ理論は、1+1次元のSU(2)ゲージ理論であり、1つのスタッガードフェルミオンに結合する。 これらのアルゴリズムは、アベリアおよび非アベリアゲージ理論と同様に高次元理論にも適用可能であることが示されている。
  論文  参考訳（メタデータ） (2022-12-28T18:56:25Z)
• Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
  テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる 本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。 その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
  論文  参考訳（メタデータ） (2022-09-01T17:08:41Z)
• Unitary Approximate Message Passing for Matrix Factorization [90.84906091118084]
  行列分解 (MF) を一定の制約で考慮し, 様々な分野の応用を見いだす。 我々は,効率の良いメッセージパッシング実装であるUAMPMFを用いて,MFに対するベイズ的アプローチを開発する。 UAMPMFは、回復精度、ロバスト性、計算複雑性の観点から、最先端のアルゴリズムを著しく上回ることを示す。
  論文  参考訳（メタデータ） (2022-07-31T12:09:32Z)
• Explicit Quantum Circuits for Block Encodings of Certain Sparse Matrices [4.2389474761558406]
  我々は、よく構造化された行列に対して、量子回路がいかに効率的に構築できるかを示す。 スパース戦略におけるこれらの量子回路の実装も提供する。
  論文  参考訳（メタデータ） (2022-03-19T03:50:16Z)
• High-Dimensional Sparse Bayesian Learning without Covariance Matrices [66.60078365202867]
  共分散行列の明示的な構成を避ける新しい推論手法を提案する。 本手法では, 数値線形代数と共役勾配アルゴリズムの対角線推定結果とを結合する。 いくつかのシミュレーションにおいて,本手法は計算時間とメモリにおける既存手法よりも拡張性が高い。
  論文  参考訳（メタデータ） (2022-02-25T16:35:26Z)
• Joint Network Topology Inference via Structured Fusion Regularization [70.30364652829164]
  結合ネットワークトポロジ推論は、異種グラフ信号から複数のグラフラプラシア行列を学習する標準的な問題を表す。 新規な構造化融合正規化に基づく一般グラフ推定器を提案する。 提案するグラフ推定器は高い計算効率と厳密な理論保証の両方を享受できることを示す。
  論文  参考訳（メタデータ） (2021-03-05T04:42:32Z)
• Adaptive pruning-based optimization of parameterized quantum circuits [62.997667081978825]
  Variisyハイブリッド量子古典アルゴリズムは、ノイズ中間量子デバイスの使用を最大化する強力なツールである。 我々は、変分量子アルゴリズムで使用されるそのようなアンサーゼを「効率的な回路訓練」(PECT)と呼ぶ戦略を提案する。 すべてのアンサッツパラメータを一度に最適化する代わりに、PECTは一連の変分アルゴリズムを起動する。
  論文  参考訳（メタデータ） (2020-10-01T18:14:11Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。