論文の概要: Quantum Simulation of Non-unitary Dynamics via Contour-based Matrix Decomposition
- arxiv url: http://arxiv.org/abs/2511.10267v1
- Date: Fri, 14 Nov 2025 01:42:24 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-11-14 22:53:22.784585
- Title: Quantum Simulation of Non-unitary Dynamics via Contour-based Matrix Decomposition
- Title(参考訳): 等方行列分解による非単位ダイナミクスの量子シミュレーション
- Authors: Chao Wang, Huan-Yu Liu, Cheng Xue, Xi-Ning Zhuang, Menghan Dou, Zhao-Yun Chen, Guo-Ping Guo,
- Abstract要約: 非単体力学のスケーラブルなシミュレーションフレームワークである,輪郭型行列分解(CBMD)を導入する。
CBMDはコーシーの剰余定理を行列値関数に一般化し、非エルミート函数を直接ヘルミート函数の線型結合に分解する。
- 参考スコア(独自算出の注目度): 6.538464633253838
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We introduce contour-based matrix decomposition (CBMD), a framework for scalable simulation of non-unitary dynamics. Unlike existing methods that follow the ``integrate-then-discretize" paradigm and rely heavily on numerical quadrature, CBMD generalizes Cauchy's residue theorem to matrix-valued functions and directly decomposes a non-Hermitian function into a linear combination of Hermitian ones, which can be implemented efficiently using techniques such as quantum singular value transformation (QSVT). For non-Hermitian dynamics, CBMD achieves optimal query complexity. With an additional eigenvalue-shifting technique, the improved complexity depends on the spectral range of the system instead of its spectral norm. For more general dynamics that can be approximated by non-Hermitian polynomials, where algorithms like QSVT face significant difficulties, CBMD remains applicable and avoids the assumptions of diagonalizability as well as the dependence on condition numbers that limit other approaches.
- Abstract(参考訳): 非単体力学のスケーラブルなシミュレーションフレームワークである,輪郭型行列分解(CBMD)を導入する。
算術的二次函数に強く依存する既存の方法とは異なり、CBMDはコーシーの剰余定理を行列値関数に一般化し、非エルミート函数をエルミート函数の線型結合に分解し、量子特異値変換(QSVT)のような手法で効率的に実装することができる。
非エルミート力学では、CBMDは最適なクエリ複雑性を実現する。
付加的な固有値シフト法では、改良された複雑性はスペクトルノルムではなくシステムのスペクトル範囲に依存する。
QSVTのようなアルゴリズムが重大な困難に直面している非エルミート多項式によって近似できるより一般的な力学について、CBMDは依然として適用可能であり、対角化可能性の仮定や他のアプローチを制限する条件数への依存を回避している。
関連論文リスト
- Solving wave equation problems on D-Wave quantum annealers [44.99833362998488]
擬似スペクトルスキーム内のD-Wave系によって提供される量子アニールを用いて,数次元ヘルムホルツ方程式を解く。
我々は,代数的引数と断熱条件に基づいて,異なる符号化手法の性能を評価する。
論文 参考訳(メタデータ) (2025-07-18T08:06:43Z) - Quantum eigenvalue processing [0.0]
線形代数の問題は、非正規入力行列の固有値を処理して量子コンピュータ上で解くことができる。
ブロック符号化された非正規作用素の固有値に任意の変換を適用するための量子固有値変換(QEVT)フレームワークを提案する。
また,実スペクトルを持つ演算子に対する量子固有値推定(QEVE)アルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-01-11T19:49:31Z) - Stochastic Nonlinear Control via Finite-dimensional Spectral Dynamic Embedding [20.43835169613882]
本稿では,非線形系の最適制御のためのスペクトルダイナミクス埋め込み制御(SDEC)を提案する。
これはシステムの非線形力学によって誘導される無限次元の特徴表現を明らかにし、状態-作用値関数の線形表現を可能にする。
実用的な実装では、この表現は有限次元のトランケーションを用いて近似される。
論文 参考訳(メタデータ) (2023-04-08T04:23:46Z) - Linear combination of Hamiltonian simulation for nonunitary dynamics
with optimal state preparation cost [8.181184006712785]
ハミルトンシミュレーション問題の線形結合として,非単位力学の一般クラスをシミュレーションする簡単な方法を提案する。
また,全てのパラメータにほぼ最適に依存した複素吸収ポテンシャル法によるオープン量子力学シミュレーションの応用を実証した。
論文 参考訳(メタデータ) (2023-03-02T07:37:54Z) - Non-Markovian Stochastic Schr\"odinger Equation: Matrix Product State
Approach to the Hierarchy of Pure States [65.25197248984445]
開有限温度における非マルコフ力学に対する行列積状態(HOMPS)の階層を導出する。
HOMPSの有効性と効率性はスピン-ボソンモデルと長鎖に対して示され、各部位は構造化された強非マルコフ環境に結合する。
論文 参考訳(メタデータ) (2021-09-14T01:47:30Z) - Fractal Structure and Generalization Properties of Stochastic
Optimization Algorithms [71.62575565990502]
最適化アルゴリズムの一般化誤差は、その一般化尺度の根底にあるフラクタル構造の複雑性'にバウンドできることを示す。
さらに、特定の問題(リニア/ロジスティックレグレッション、隠れ/層ニューラルネットワークなど)とアルゴリズムに対して、結果をさらに専門化します。
論文 参考訳(メタデータ) (2021-06-09T08:05:36Z) - 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) - Variational optimization of continuous matrix product states [0.0]
非均一な外部ポテンシャルを持つ系に対する連続行列積状態の最適化方法を示す。
エネルギーと後方微分の両方を、結合次元の立方体としてスケールするコストで正確に計算できることを示す。
このことは、外部ポテンシャルにおける相互作用するボソンの基底状態を発見し、連続多体系のバウンダリやカシミールエネルギー補正を計算することによって説明できる。
論文 参考訳(メタデータ) (2020-06-02T17:35:41Z) - On dissipative symplectic integration with applications to
gradient-based optimization [77.34726150561087]
本稿では,離散化を体系的に実現する幾何学的枠組みを提案する。
我々は、シンプレクティックな非保守的、特に散逸的なハミルトン系への一般化が、制御された誤差まで収束率を維持することができることを示す。
論文 参考訳(メタデータ) (2020-04-15T00:36:49Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。