論文の概要: Linear combination of unitaries with exponential convergence
- arxiv url: http://arxiv.org/abs/2601.18024v1
- Date: Sun, 25 Jan 2026 22:47:21 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-01-27 17:22:45.363321
- Title: Linear combination of unitaries with exponential convergence
- Title(参考訳): 指数収束を伴うユニタリの線形結合
- Authors: Peter Brearley, Thomas Howarth,
- Abstract要約: 単項演算子の線形結合に非単項演算子を分解する一般的な方法を提案する。
量子回路で実装されると、結果のブロックエンコーディングのサブ正規化は逆誤差の二重対数でスケールする。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We present a general method for decomposing non-unitary operators into a linear combination of unitary operators, where the approximation error decays exponentially. The decomposition is based on a smooth periodic extension of the identity map via the Fourier extension method, resulting in a sine series with exponentially decaying coefficients. Rewriting the sine series in terms of complex exponentials, then evaluating it on the Hermitian and anti-Hermitian parts of a non-unitary operator, yields its approximation by a linear combination of unitaries. When implemented in a quantum circuit, the subnormalisation of the resulting block encoding scales with the double logarithm of the inverse error, substantially improving over the polynomial relationship in existing methods. For hardware or applications with a fixed error budget, we discuss a strategy to minimise subnormalisation by exploiting the overcomplete nature of the Fourier extension basis. This regularisation procedure traces an error-subnormalisation Pareto front, identifying coefficients that maximise the subnormalisation at a fixed error budget. Fourier linear combinations of unitaries thus provides an accurate and versatile framework for non-unitary quantum computing.
- Abstract(参考訳): 近似誤差が指数関数的に減衰するユニタリ作用素の線形結合に非ユニタリ作用素を分解する一般的な方法を提案する。
この分解はフーリエ拡張法による恒等写像の滑らかな周期的拡張に基づいており、指数的に減衰する係数を持つ正弦級数となる。
複素指数関数でシン級数を書き直し、非ユニタリ作用素のエルミートおよび反エルミート部分で評価すると、その近似はユニタリの線型結合によって得られる。
量子回路で実装すると、結果のブロックエンコーディングのサブ正規化は逆誤差の二重対数でスケールし、既存の手法の多項式関係を大幅に改善する。
固定エラー予算を持つハードウェアやアプリケーションに対しては、フーリエ拡張基底のオーバーコンプリート性を利用して、サブ正規化を最小限に抑える戦略について議論する。
この正規化手順は、固定エラー予算における副正規化を最大化する係数を識別する、エラー副正規化のパレートフロントをトレースする。
したがって、ユニタリーのフーリエ線型結合は、非ユニタリー量子コンピューティングのための正確で汎用的なフレームワークを提供する。
関連論文リスト
- FUTON: Fourier Tensor Network for Implicit Neural Representations [56.48739018255443]
入射神経表現(INR)はシグナルを符号化する強力なツールとして現れてきたが、支配的な設計はしばしば収束が遅く、ノイズに過度に適応し、外挿が不十分である。
低ランクテンソル分解により係数がパラメータ化される一般化フーリエ級数として信号をモデル化するFUTONを導入する。
論文 参考訳(メタデータ) (2026-02-13T19:31:44Z) - Polynomial-time certification of fidelity for many-body mixed states and mixed-state universality classes [23.9304612104967]
本稿では,行列積密度演算子間の整合性について,証明された下限と上限を計算するためのa-timeアルゴリズムを提案する。
その結果、既知のモーメントベース境界よりも精度が指数関数的に向上した。
論文 参考訳(メタデータ) (2026-01-19T19:13:28Z) - A Linear Combination of Unitaries Decomposition for the Laplace Operator [0.0]
離散楕円微分作用素のクラスに対するユニタリ分解の新しい線形結合を提供する。
分解に必要なユニタリ項の数は、離散化に使用される格子点の数とは無関係である。
各ユニタリに対する明示的な回路構成が与えられ、その複雑さが解析される。
論文 参考訳(メタデータ) (2026-01-10T00:54:39Z) - Approximation Capabilities of Feedforward Neural Networks with GELU Activations [6.488575826304024]
関数とその導関数を任意の所定の順序まで同時に保持する近似誤差を導出する。
境界は、多変量、指数関数、相互関数を含む基本函数に適用される。
ネットワークサイズ,重み度,動作を無限大で報告する。
論文 参考訳(メタデータ) (2025-12-25T17:56:44Z) - Zassenhaus Expansion in Solving the Schrödinger Equation [0.0]
基本的な課題はユニタリ進化作用素 (e-imathcalHt ) の近似である。
我々は、E. K"okc"u et alによって導入された固定深度シミュレーションの枠組みを改良し、二階ザッセンハウス展開を取り入れた。
これにより、(mathcalO(t))のようにエラースケーリングを伴う制御された非単位近似が得られる。
論文 参考訳(メタデータ) (2025-05-14T14:48:47Z) - On the Constant Depth Implementation of Pauli Exponentials [49.48516314472825]
任意の長さの $Zotimes n$指数を$mathcalO(n)$ ancillae と 2体 XX と ZZ の相互作用を用いて一定深さの回路に分解する。
クビットリサイクルの恩恵を受ける回路の書き直し規則を導入し,本手法の正しさを実証する。
論文 参考訳(メタデータ) (2024-08-15T17:09:08Z) - Stable Nonconvex-Nonconcave Training via Linear Interpolation [51.668052890249726]
本稿では,ニューラルネットワークトレーニングを安定化(大規模)するための原理的手法として,線形アヘッドの理論解析を提案する。
最適化過程の不安定性は、しばしば損失ランドスケープの非単調性によって引き起こされるものであり、非拡張作用素の理論を活用することによって線型性がいかに役立つかを示す。
論文 参考訳(メタデータ) (2023-10-20T12:45:12Z) - Convergent Data-driven Regularizations for CT Reconstruction [41.791026380947685]
本研究では,データから線形正則化法を学習する上で,単純だが相変わらず収束するアプローチについて検討する。
このような手法が収束正則化手法となること、およびそれらが提供する再構成が訓練されたトレーニングデータよりも典型的にスムーズであることを証明する。
論文 参考訳(メタデータ) (2022-12-14T17:34:03Z) - Alternating Wentzel-Kramers-Brillouin Approximation to the Schrödinger Equation: Rediscover the Bremmers series and beyond [0.0]
Wenzel-Kramers-Brillouin (WKB) 近似の拡張を提案し、シュリンガー方程式を解く。
幾何学的光学的物理を符号化した一般量子化公式が見つかる。
論文 参考訳(メタデータ) (2022-07-03T01:49:10Z) - Scalable Variational Gaussian Processes via Harmonic Kernel
Decomposition [54.07797071198249]
汎用性を維持しつつ高い忠実度近似を提供する,スケーラブルな変分ガウス過程近似を導入する。
様々な回帰問題や分類問題において,本手法は変換やリフレクションなどの入力空間対称性を活用できることを実証する。
提案手法は, 純粋なGPモデルのうち, CIFAR-10 の最先端化を実現する。
論文 参考訳(メタデータ) (2021-06-10T18:17:57Z) - Benign Overfitting of Constant-Stepsize SGD for Linear Regression [122.70478935214128]
帰納バイアスは 経験的に過剰フィットを防げる中心的存在です
この研究は、この問題を最も基本的な設定として考慮している: 線形回帰に対する定数ステップサイズ SGD。
我々は、(正規化されていない)SGDで得られるアルゴリズム正則化と、通常の最小二乗よりも多くの顕著な違いを反映する。
論文 参考訳(メタデータ) (2021-03-23T17:15:53Z) - Joint Network Topology Inference via Structured Fusion Regularization [70.30364652829164]
結合ネットワークトポロジ推論は、異種グラフ信号から複数のグラフラプラシア行列を学習する標準的な問題を表す。
新規な構造化融合正規化に基づく一般グラフ推定器を提案する。
提案するグラフ推定器は高い計算効率と厳密な理論保証の両方を享受できることを示す。
論文 参考訳(メタデータ) (2021-03-05T04:42:32Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。