論文の概要: Solving Systems of Linear Equations: HHL from a Tensor Networks Perspective

• arxiv url: http://arxiv.org/abs/2309.05290v1
• Date: Mon, 11 Sep 2023 08:18:41 GMT
• ステータス: 翻訳完了
• システム内更新日: 2023-09-12 13:30:01.935456
• Title: Solving Systems of Linear Equations: HHL from a Tensor Networks Perspective
• Title（参考訳）: 線形方程式系の解法:テンソルネットワークスの観点からのhhl
• Authors: Alejandro Mata Ali, I\~nigo Perez Delgado, Marina Ristol Roura, Aitor Moreno Fdez. de Leceta and Sebasti\'an V. Romero
• Abstract要約: 本稿では,HHLアルゴリズムに基づく線形方程式系の解法を,新しい四重項法を用いて提案する。 我々は、プロジェクションのような非単位演算を行う能力を利用して、テンソルネットワーク上で量子インスパイアされたバージョンを実行する。
• 参考スコア（独自算出の注目度）: 41.94295877935867
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: We present an algorithm for solving systems of linear equations based on the HHL algorithm with a novel qudits methodology, a generalization of the qubits with more states, to reduce the number of gates to be applied and the amount of resources. Based on this idea, we will perform a quantum-inspired version on tensor networks, taking advantage of their ability to perform non-unitary operations such as projection. Finally, we will use this algorithm to obtain a solution for the harmonic oscillator with an external force, the forced damped oscillator and the 2D static heat equation differential equations.
• Abstract（参考訳）: 本稿では,HHL法に基づく線形方程式系の解法,さらに多くの状態を持つ量子ビットの一般化,適用すべきゲート数と資源量を削減するアルゴリズムを提案する。 この考え方に基づき、プロジェクションなどの非ユニタリ操作の能力を生かして、テンソルネットワーク上で量子インスパイアされたバージョンを実行する。 最後に、このアルゴリズムを用いて、外力を持つ高調波発振器、強制減衰発振器および2次元静的熱方程式微分方程式の解を求める。

関連論文リスト

• A Quantum-Inspired Algorithm for Wave Simulation Using Tensor Networks [0.0]
  等方性波動方程式 (IWE) を1次元, 2次元, 3次元でシミュレーションするアルゴリズムを提案する。 Networksと組み合わせたユニタリ回路の対角化により、ラップトップ上の1013ドルグリッドポイントの分解能を持つ波動方程式のシミュレーションが可能になる。
  論文  参考訳（メタデータ） (2025-04-15T13:36:08Z)
• Explicit near-optimal quantum algorithm for solving the advection-diffusion equation [0.0]
  散逸初期値問題をモデル化するための明示的な量子アルゴリズムを提案する。 本稿では,和指数への依存度を三角関数に変換する単純な座標変換に基づく量子回路を提案する。 提案アルゴリズムは,非単項初期値問題の幅広いクラスをモデル化するために利用できる。
  論文  参考訳（メタデータ） (2025-01-19T19:03:29Z)
• Quantum Discrete Adiabatic Linear Solver based on Block Encoding and Eigenvalue Separator [5.138262101775231]
  量子コンピューティングの台頭は、量子線形系問題への関心を喚起した。 HHLアルゴリズムの性能は条件数の二乗に依存して制約される。 本研究はブロック符号化と固有値分離に基づく量子離散断熱線形解法を提案する。
  論文  参考訳（メタデータ） (2024-12-09T04:50:48Z)
• Quantum algorithm for the advection-diffusion equation and the Koopman-von Neumann approach to nonlinear dynamical systems [0.0]
  非線形力学のクープマン・ヴォン・ノイマン定式化において, 対流拡散方程式と非単位離散化版の両方をシミュレートする明示的アルゴリズムを提案する。 提案アルゴリズムは普遍的であり、線形微分方程式と非線形微分方程式の幅広いクラスをモデル化するのに利用できる。
  論文  参考訳（メタデータ） (2024-10-04T23:58:12Z)
• Optimised Hybrid Classical-Quantum Algorithm for Accelerated Solution of Sparse Linear Systems [0.0]
  本稿では, 疎線形系をより効率的に解くために, プレコンディショニング手法とHHLアルゴリズムを組み合わせるハイブリッド古典量子アルゴリズムを提案する。 提案手法は,高速化とスケーラビリティにおいて従来の手法を超越するだけでなく,量子アルゴリズムの本質的な制約を緩和することを示す。
  論文  参考訳（メタデータ） (2024-10-03T11:36:14Z)
• A quantum algorithm for advection-diffusion equation by a probabilistic imaginary-time evolution operator [0.0]
  本稿では, 線形対流拡散方程式を, 新しい近似確率的想像時間進化(PITE)演算子を用いて解く量子アルゴリズムを提案する。 我々は, 対流拡散方程式から得られるハミルトニアンの想像時間進化を実現するために, 明示的な量子回路を構築した。 我々のアルゴリズムは、Harrow-Hassidim-Lloyd (HHL)アルゴリズムに匹敵する結果を与える。
  論文  参考訳（メタデータ） (2024-09-27T08:56:21Z)
• Integrating Quantum Algorithms Into Classical Frameworks: A Predictor-corrector Approach Using HHL [0.562479170374811]
  我々は、Harrow, Hassidim and Lloyd (HHL) によって提案された方程式の線形系に対するよく知られたアルゴリズムを、直接解法ではなく予測子-相関子に適応させることにより適用する。 この戦略は、多くの古典的アルゴリズムでよく見られる計算コストの高いステップのインテリジェントな省略を可能にし、同時に量子状態の抽出に関連する悪名高い読み出し問題を緩和する。 このアプローチの汎用性は、滑らかな粒子流体力学、プラズマシミュレーション、反応性流れ構成など、様々な分野の応用を通して説明される。
  論文  参考訳（メタデータ） (2024-06-28T15:31:10Z)
• A Catalyst Framework for the Quantum Linear System Problem via the Proximal Point Algorithm [9.804179673817574]
  古典的近位点法(PPA)に着想を得た量子線形系問題(QLSP)に対する新しい量子アルゴリズムを提案する。 提案手法は,既存のtexttimattQLSP_solverを経由した修正行列の逆変換が可能なメタアルゴリズムとみなすことができる。 ステップサイズ$eta$を慎重に選択することにより、提案アルゴリズムは線形システムに対して、以前のアプローチの適用性を阻害する条件数への依存を軽減するために、効果的に事前条件を定めることができる。
  論文  参考訳（メタデータ） (2024-06-19T23:15:35Z)
• GloptiNets: Scalable Non-Convex Optimization with Certificates [61.50835040805378]
  本稿では,ハイパーキューブやトーラス上のスムーズな関数を扱う証明書を用いた非キューブ最適化手法を提案する。 スペクトルの減衰に固有の対象関数の正則性を活用することにより、正確な証明を取得し、高度で強力なニューラルネットワークを活用することができる。
  論文  参考訳（メタデータ） (2023-06-26T09:42:59Z)
• An Optimization-based Deep Equilibrium Model for Hyperspectral Image Deconvolution with Convergence Guarantees [71.57324258813675]
  本稿では,ハイパースペクトル画像のデコンボリューション問題に対処する新しい手法を提案する。 新しい最適化問題を定式化し、学習可能な正規化器をニューラルネットワークの形で活用する。 導出した反復解法は、Deep Equilibriumフレームワーク内の不動点計算問題として表現される。
  論文  参考訳（メタデータ） (2023-06-10T08:25:16Z)
• Accelerating the training of single-layer binary neural networks using the HHL quantum algorithm [58.720142291102135]
  Harrow-Hassidim-Lloyd (HHL) の量子力学的実装から有用な情報が抽出可能であることを示す。 しかし,本論文では,HHLの量子力学的実装から有用な情報を抽出し,古典的側面における解を見つける際の複雑性を低減することを目的としている。
  論文  参考訳（メタデータ） (2022-10-23T11:58:05Z)
• Alternatives to a nonhomogeneous partial differential equation quantum algorithm [52.77024349608834]
  Apsi(textbfr)=f(textbfr)$ という形の非等質線型偏微分方程式を解くための量子アルゴリズムを提案する。 これらの成果により、現代の技術に基づく量子アルゴリズムの実験的実装が容易になった。
  論文  参考訳（メタデータ） (2022-05-11T14:29:39Z)
• Solving Linear Systems on Quantum Hardware with Hybrid HHL++ [1.9311784849535176]
  HHL (Harrow-Hassidim-Lloyd) は、臨界量子線型代数プリミティブである。 線形系行列のスケーリング係数を決定するための新しいアルゴリズムを提案する。 量子システムモデルH系列のトラップイオン量子コンピュータ上で、修正されたハイブリッドHHLを動作させることにより、我々の作業の有効性を実証する。
  論文  参考訳（メタデータ） (2021-10-29T17:59:29Z)
• Optimization and Noise Analysis of the Quantum Algorithm for Solving One-Dimensional Poisson Equation [17.65730040410185]
  一次元ポアソン方程式を解くための効率的な量子アルゴリズムを提案する。 このアルゴリズムをさらに発展させ、ノイズの多い中間スケール量子(NISQ)デバイスにおける実際の応用に近づける。 我々は、IBM Qiskitツールキットを用いて、実量子デバイスに存在する一般的なノイズがアルゴリズムに与える影響を分析する。
  論文  参考訳（メタデータ） (2021-08-27T09:44:41Z)
• Hybrid algorithms to solve linear systems of equations with limited qubit resources [7.111403318486868]
  古典的手法を用いた複雑性は方程式のサイズとともに線形に増加する。 Harrowらによって提案されたHHLアルゴリズムは、最も優れた古典的アルゴリズムと比較して指数加速度を達成する。 本稿では,反復位相推定アルゴリズムに基づいて3つのハイブリッド反復位相推定アルゴリズム(HIPEA)を設計する。
  論文  参考訳（メタデータ） (2021-06-29T15:10:55Z)
• Plug-And-Play Learned Gaussian-mixture Approximate Message Passing [71.74028918819046]
  そこで本研究では,従来のi.i.d.ソースに適した圧縮圧縮センシング(CS)リカバリアルゴリズムを提案する。 我々のアルゴリズムは、Borgerdingの学習AMP(LAMP)に基づいて構築されるが、アルゴリズムに普遍的な復調関数を採用することにより、それを大幅に改善する。 数値評価により,L-GM-AMPアルゴリズムは事前の知識を必要とせず,最先端の性能を実現する。
  論文  参考訳（メタデータ） (2020-11-18T16:40:45Z)
• A Dynamical Systems Approach for Convergence of the Bayesian EM Algorithm [59.99439951055238]
  我々は、(離散時間)リアプノフ安定性理論が、必ずしも勾配ベースではない最適化アルゴリズムの分析(および潜在的な設計)において、いかに強力なツールとして役立つかを示す。 本稿では,不完全データベイズフレームワークにおけるパラメータ推定を,MAP-EM (maximum a reari expectation-maximization) と呼ばれる一般的な最適化アルゴリズムを用いて行うことに着目したML問題について述べる。 高速収束(線形あるいは二次的)が達成され,S&Cアプローチを使わずに発表することが困難であった可能性が示唆された。
  論文  参考訳（メタデータ） (2020-06-23T01:34:18Z)
• Accelerating Feedforward Computation via Parallel Nonlinear Equation Solving [106.63673243937492]
  ニューラルネットワークの評価や自己回帰モデルからのサンプリングなどのフィードフォワード計算は、機械学習においてユビキタスである。 本稿では,非線形方程式の解法としてフィードフォワード計算の課題を定式化し,ジャコビ・ガウス・シーデル固定点法とハイブリッド法を用いて解を求める。 提案手法は, 並列化可能な繰り返し回数の削減(あるいは等値化)により, 元のフィードフォワード計算と全く同じ値が与えられることを保証し, 十分な並列化計算能力を付与する。
  論文  参考訳（メタデータ） (2020-02-10T10:11:31Z)
• Channel Assignment in Uplink Wireless Communication using Machine Learning Approach [54.012791474906514]
  本稿では,アップリンク無線通信システムにおけるチャネル割り当て問題について検討する。 我々の目標は、整数チャネル割り当て制約を受ける全ユーザの総和率を最大化することです。 計算複雑性が高いため、機械学習アプローチは計算効率のよい解を得るために用いられる。
  論文  参考訳（メタデータ） (2020-01-12T15:54:20Z)

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

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