論文の概要: On the Schrödingerization method for linear non-unitary dynamics with optimal dependence on matrix queries

• arxiv url: http://arxiv.org/abs/2505.00370v2
• Date: Sun, 12 Oct 2025 14:39:23 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-10-15 00:54:33.477408
• Title: On the Schrödingerization method for linear non-unitary dynamics with optimal dependence on matrix queries
• Title（参考訳）: 行列クエリに最適に依存する線形非単項力学に対するシュレーディンガー化法について
• Authors: Shi Jin, Nana Liu, Chuwen Ma, Yue Yu,
• Abstract要約: Schr"odingerization法は、非ユニタリ力学を持つ線型偏微分方程式と常微分方程式を、ユニタリ進化を持つSchr"odinger型方程式の系に変換する。 当初の提案では、精度の最適スケーリングを達成できなかった補助空間において、特定の初期関数を使用していた。 ここでは、補助空間におけるよりスムーズな初期関数を選択することにより、Schr"odingerization textitcan が実際に行列クエリにおいてほぼ最適で、さらに最適なスケーリングを実現することを示す。
• 参考スコア（独自算出の注目度）: 42.104910612491885
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: The Schr\"odingerization method converts linear partial and ordinary differential equations with non-unitary dynamics into systems of Schr\"odinger-type equations with unitary evolution. It does so via the so-called warped phase transformation that maps the original equation into a Schr\"odinger-type equation in one higher dimension \cite{Schrshort,JLY22SchrLong}. The original proposal used a particular initial function in the auxiliary space that did not achieve optimal scaling in precision. Here we show that, by choosing smoother initial functions in auxiliary space, Schr\"odingerization \textit{can} in fact achieve near optimal and even optimal scaling in matrix queries. We construct three necessary criteria that the initial auxiliary state must satisfy to achieve optimality. This paper presents detailed implementation of four smooth initializations for the Schr\"odingerization method: (a) the error function and related functions, (b) the cut-off function, (c) the higher-order polynomial interpolation, and (d) Fourier transform methods. Method (a) achieves optimality and methods (b), (c) and (d) can achieve near-optimality. A detailed analysis of key parameters affecting time complexity is conducted.
• Abstract（参考訳）: Schr\"odingerization"法は、非ユニタリ力学を持つ線型偏微分方程式と常微分方程式を、ユニタリ進化を持つシュル\"odinger-type equationsの系に変換する。 これは、原方程式を1つの高次元のSchrshort, JLY22SchrLong} のシュリンガー型方程式にマッピングするワープ位相変換と呼ばれるものである。 当初の提案では、精度の最適スケーリングを達成できなかった補助空間において、特定の初期関数を使用していた。 ここでは、補助空間におけるよりスムーズな初期関数を選択することで、実際に行列クエリにおいて、ほぼ最適で、さらに最適なスケーリングを実現することを示せる。 最適性を達成するためには、初期補助状態が満たさなければならない3つの必要条件を構築します。 本稿では,Schr\"odingerization法に対する4つのスムーズな初期化の詳細な実装について述べる。 a) エラー関数とその関連関数 b) カットオフ関数 (c)高階多項式補間,及び (d)フーリエ変換法 方法 a)最適性と方法を達成する (b) (c)および (d)はほぼ最適である。 時間複雑性に影響を与える重要なパラメータの詳細な分析を行う。

関連論文リスト

• Schrödingerization for quantum linear systems problems [16.286367936340653]
  線形方程式 Ax=b の量子アルゴリズムをSchr"オーディンジェライゼーション-形式問題の観点から開発する。 A が正定値であるとき、解 x は線型ODE の定常解と解釈できる。 どちらの場合においても、解 x はシュリンガー化形式問題のLCHSとして表すことができ、あるいは同等にシュリンガー化形式問題の定常解として表すことができる。
  論文  参考訳（メタデータ） (2025-08-19T04:48:45Z)
• Generalized Gradient Norm Clipping & Non-Euclidean $(L_0,L_1)$-Smoothness [51.302674884611335]
  本研究は、急勾配と条件勾配のアプローチを組み合わせることでノルムクリッピングを一般化するハイブリッド非ユークリッド最適化手法を提案する。 本稿では、ディープラーニングのためのアルゴリズムのインスタンス化について論じ、画像分類と言語モデリングにおけるそれらの特性を実証する。
  論文  参考訳（メタデータ） (2025-06-02T17:34:29Z)
• Quantum simulation of elastic wave equations via Schrödingerisation [26.502965344680117]
  シュル・オジンジェライゼーション法を用いた弾性波動方程式の量子シミュレーションアルゴリズムについて検討した。 等方性媒質中の速度-応力方程式について、スペクトル法と組み合わせてシュル・オーディンジェライゼーション(Schr"odingerization)による外部強制下での対称行列形式について検討する。 波動変位方程式では、これを双曲系に変換し、スペクトル法と中央差分法で離散化するシュル"オーダライゼーション法を適用する。
  論文  参考訳（メタデータ） (2025-05-24T14:16:39Z)
• Schrödingerization based Quantum Circuits for Maxwell's Equation with time-dependent source terms [24.890270804373824]
  本稿では, 完全導体(PEC)境界条件を持つマクスウェル方程式の量子回路を明示的に構築する。 量子アルゴリズムは、古典的有限差分時間領域(FDTD)フォーマットと比較して計算複雑性が向上していることを示す。
  論文  参考訳（メタデータ） (2024-11-17T08:15:37Z)
• Numerical solution of nonlinear Schrödinger equation by a hybrid pseudospectral-variational quantum algorithm [0.0]
  時間依存型1次元非線形シュリンガー方程式(NLSE)は、ハイブリッド擬スペクトル偏差量子アルゴリズムにより数値的に解かれる。 量子アルゴリズムの精度を分析し,古典的手法と比較する。
  論文  参考訳（メタデータ） (2024-07-03T10:40:31Z)
• Quantum simulation of the Fokker-Planck equation via Schrodingerization [33.76659022113328]
  本稿では,Fokker-Planck方程式を解くための量子シミュレーション手法について述べる。 我々はシュロディンガー化法(Schrodingerization method)を用いて、非エルミート力学を持つ任意の線型偏微分方程式と常微分方程式をシュロディンガー型方程式系に変換する。
  論文  参考訳（メタデータ） (2024-04-21T08:53:27Z)
• Stochastic Gradient Descent for Gaussian Processes Done Right [86.83678041846971]
  emphdone right -- 最適化とカーネルコミュニティからの具体的な洞察を使用するという意味で -- が、勾配降下は非常に効果的であることを示している。 本稿では,直感的に設計を記述し,設計選択について説明する。 本手法は,分子結合親和性予測のための最先端グラフニューラルネットワークと同程度にガウス過程の回帰を配置する。
  論文  参考訳（メタデータ） (2023-10-31T16:15:13Z)
• Constrained Optimization via Exact Augmented Lagrangian and Randomized Iterative Sketching [55.28394191394675]
  等式制約付き非線形非IBS最適化問題に対する適応的不正確なニュートン法を開発した。 ベンチマーク非線形問題,LVMのデータによる制約付きロジスティック回帰,PDE制約問題において,本手法の優れた性能を示す。
  論文  参考訳（メタデータ） (2023-05-28T06:33:37Z)
• Third quantization of open quantum systems: new dissipative symmetries and connections to phase-space and Keldysh field theory formulations [77.34726150561087]
  3つの方法全てを明示的に接続する方法で第3量子化の手法を再構成する。 まず、我々の定式化は、すべての二次ボゾンあるいはフェルミオンリンドブラディアンに存在する基本散逸対称性を明らかにする。 ボソンに対して、ウィグナー関数と特徴関数は密度行列の「波動関数」と考えることができる。
  論文  参考訳（メタデータ） (2023-02-27T18:56:40Z)
• Fast Computation of Optimal Transport via Entropy-Regularized Extragradient Methods [75.34939761152587]
  2つの分布間の最適な輸送距離の効率的な計算は、様々な応用を促進するアルゴリズムとして機能する。 本稿では,$varepsilon$加法精度で最適な輸送を計算できるスケーラブルな一階最適化法を提案する。
  論文  参考訳（メタデータ） (2023-01-30T15:46:39Z)
• No need for a grid: Adaptive fully-flexible gaussians for the time-dependent Schr\"odinger equation [0.0]
  複素ガウス函数の線型結合は、ある空間次元におけるシュル・オーディンガー方程式の解に対する非常に柔軟な表現であることが示されている。 このような波動関数の伝搬のための垂直線法(Rothe法)に基づくスキームを提案する。 これにより、ボルン-オッペンハイマー近似を超えた多原子分子に対する時間依存シュリンガー方程式の正確かつ安価な解法が導かれる。
  論文  参考訳（メタデータ） (2022-07-01T08:54:41Z)
• On optimization of coherent and incoherent controls for two-level quantum systems [77.34726150561087]
  本稿では、閉かつオープンな2レベル量子系の制御問題について考察する。 閉系の力学は、コヒーレント制御を持つシュリンガー方程式によって支配される。 開系の力学はゴリーニ=コサコフスキー=スダルシャン=リンドブラッドのマスター方程式によって支配される。
  論文  参考訳（メタデータ） (2022-05-05T09:08:03Z)
• Self-consistent Gradient-like Eigen Decomposition in Solving Schr\"odinger Equations [14.42405714761918]
  伝統的な反復法は、量子力学に基づくドメイン固有法によって生成される$V$の高品質な初期推定に依存している。 本稿では、F(V)$を特別な「オンラインデータジェネレータ」とみなす新しいフレームワーク、SCGLED(Self-Consistent Gradient-like Eigen Decomposition)を提案する。 SCGLEDは、$k$-PCAストリーミングにおける勾配のような固有分解法を、オンライン学習と同じような反復的な方法で、スクラッチから方程式の自己整合性にアプローチすることを可能にする。
  論文  参考訳（メタデータ） (2022-02-03T03:20:30Z)
• An Operator-Splitting Method for the Gaussian Curvature Regularization Model with Applications in Surface Smoothing and Imaging [6.860238280163609]
  一般ガウス曲率モデルの演算子分割法を提案する。 提案手法は,パラメータの選択,効率,性能に敏感ではない。
  論文  参考訳（メタデータ） (2021-08-04T08:59:41Z)
• A Discrete Variational Derivation of Accelerated Methods in Optimization [68.8204255655161]
  最適化のための異なる手法を導出できる変分法を導入する。 我々は1対1の対応において最適化手法の2つのファミリを導出する。 自律システムのシンプレクティシティの保存は、ここでは繊維のみに行われる。
  論文  参考訳（メタデータ） (2021-06-04T20:21:53Z)
• Implicit differentiation for fast hyperparameter selection in non-smooth convex learning [87.60600646105696]
  内部最適化問題が凸であるが非滑らかである場合の一階法を研究する。 本研究では, ヤコビアンの近位勾配降下と近位座標降下収率列の前方モード微分が, 正確なヤコビアンに向かって収束していることを示す。
  論文  参考訳（メタデータ） (2021-05-04T17:31:28Z)
• Bernstein-Greene-Kruskal approach for the quantum Vlasov equation [91.3755431537592]
  一次元定常量子ブラソフ方程式は、エネルギーを力学変数の1つとして分析する。 量子トンネル効果が小さい半古典的な場合、無限級数解が開発される。
  論文  参考訳（メタデータ） (2021-02-18T20:55:04Z)
• SGB: Stochastic Gradient Bound Method for Optimizing Partition Functions [15.33098084159285]
  本稿では,学習環境における分割関数の最適化の問題に対処する。 本稿では,2次代理を持つ分割関数の上界に依存する有界偏化アルゴリズムの変種を提案する。
  論文  参考訳（メタデータ） (2020-11-03T04:42:51Z)
• Understanding Implicit Regularization in Over-Parameterized Single Index Model [55.41685740015095]
  我々は高次元単一インデックスモデルのための正規化自由アルゴリズムを設計する。 暗黙正則化現象の理論的保証を提供する。
  論文  参考訳（メタデータ） (2020-07-16T13:27:47Z)
• Implicit differentiation of Lasso-type models for hyperparameter optimization [82.73138686390514]
  ラッソ型問題に適した行列逆転のない効率的な暗黙微分アルゴリズムを提案する。 提案手法は,解の空間性を利用して高次元データにスケールする。
  論文  参考訳（メタデータ） (2020-02-20T18:43:42Z)

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

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