Fugu-MT 論文翻訳(概要): Numerical methods for the simulation of quantum walks and quantum annealing

論文の概要: Numerical methods for the simulation of quantum walks and quantum annealing

arxiv url: http://arxiv.org/abs/2608.12058v1
Date: Wed, 12 Aug 2026 13:42:46 GMT
ステータス: 翻訳完了
システム内更新日: 2026-08-13 19:07:54.595816
Title: Numerical methods for the simulation of quantum walks and quantum annealing
Title（参考訳）: 量子ウォークと量子アニールの数値シミュレーション法
Abstract要約: チェビシェフに基づく近似は、エルミート行列の関数を計算するのに最適に近い収束率を与える。この研究は、C++における3つの近似メソッドの分析とオープンソース実装を提供する。
参考スコア（独自算出の注目度）: 0.04297070083645049
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: It is known that Chebyshev based polynomial approximation gives a near-optimal rate of convergence for calculating a function of a Hermitian matrix. However, previous work has not discussed the option of true minimax approximation, nor the specifics of writing a high performance implementation with a rigorous analysis of errors. This work provides such an analysis and an open-source implementation of three approximation methods in C++.
Abstract（参考訳）: チェビシェフに基づく多項式近似は、エルミート行列の関数を計算するのに最適に近い収束率を与えることが知られている。しかし、以前の研究では、真のミニマックス近似の選択肢や、厳密なエラー解析による高性能な実装の記述について論じていない。この研究は、C++における3つの近似メソッドの分析とオープンソース実装を提供する。

関連論文リスト

Constrained Stochastic Spectral Preconditioning Converges for Nonconvex Objectives [48.91820744387913]
我々は,Muon と Scions に着目した事前条件付き勾配法を開発した。我々は,様々な凸や非還元制約を扱えるアルゴリズム群を紹介した。
論文参考訳（メタデータ） (2026-05-12T09:36:13Z)
Fast Expectation Value Calculation Speedup of Quantum Approximate Optimization Algorithm: HoLCUs QAOA [55.2480439325792]
本稿では,LCU演算子の線形結合として表現できる演算子の期待値を計算するための新しい手法を提案する。この方法は任意の量子アルゴリズムに対して一般的であり、変分量子アルゴリズムの加速に特に関心がある。
論文参考訳（メタデータ） (2025-03-03T17:15:23Z)
Global Optimization of Gaussian Process Acquisition Functions Using a Piecewise-Linear Kernel Approximation [5.23716716929969]
本稿では,大域的獲得関数最適化のパラダイムとして混合整数 Kernel-MIQP について検討する。提案した近似の理論的境界を解析し,その枠組みを実証的に実証する。
論文参考訳（メタデータ） (2024-10-22T10:56:52Z)
Stochastic Optimization for Non-convex Problem with Inexact Hessian Matrix, Gradient, and Function [99.31457740916815]
信頼領域(TR)と立方体を用いた適応正則化は、非常に魅力的な理論的性質を持つことが証明されている。 TR法とARC法はヘッセン関数,勾配関数,関数値の非コンパクトな計算を同時に行うことができることを示す。
論文参考訳（メタデータ） (2023-10-18T10:29:58Z)
Min-Max Optimization Made Simple: Approximating the Proximal Point Method via Contraction Maps [77.8999425439444]
本稿では,凸/凹凸 min-max 問題に対して,ほぼ最適収束率を許容する一階法を提案する。我々の研究は、近点法の更新規則を精度良く近似できるという事実に基づいている。
論文参考訳（メタデータ） (2023-01-10T12:18:47Z)
Posterior and Computational Uncertainty in Gaussian Processes [52.26904059556759]
ガウスのプロセスはデータセットのサイズとともに違法にスケールする。多くの近似法が開発されており、必然的に近似誤差を導入している。この余分な不確実性の原因は、計算が限られているため、近似後部を使用すると完全に無視される。本研究では,観測された有限個のデータと有限個の計算量の両方から生じる組合せ不確実性を一貫した推定を行う手法の開発を行う。
論文参考訳（メタデータ） (2022-05-30T22:16:25Z)
On efficient algorithms for computing near-best polynomial approximations to high-dimensional, Hilbert-valued functions from limited samples [1.0650780147044159]
スパース近似は、限られたサンプルから滑らかで高次元の関数を近似するのに欠かせないものとなっている。本稿では,指数的あるいは代数的収束率を主張するアルゴリズムと理論的保証と,サンプリング,アルゴリズム的,物理的離散化誤差に対する頑健性を紹介する。
論文参考訳（メタデータ） (2022-03-25T20:56:07Z)
Parallel Stochastic Mirror Descent for MDPs [72.75921150912556]
無限水平マルコフ決定過程(MDP)における最適政策学習の問題を考える。リプシッツ連続関数を用いた凸プログラミング問題に対してミラー・ディクセントの変種が提案されている。このアルゴリズムを一般の場合において解析し,提案手法の動作中に誤差を蓄積しない収束率の推定値を得る。
論文参考訳（メタデータ） (2021-02-27T19:28:39Z)
Approximation Algorithms for Sparse Principal Component Analysis [57.5357874512594]
主成分分析(PCA)は、機械学習と統計学において広く使われている次元削減手法である。スパース主成分分析(Sparse principal Component Analysis)と呼ばれる,スパース主成分負荷を求める様々な手法が提案されている。本研究では,SPCA問題に対するしきい値の精度,時間,近似アルゴリズムを提案する。
論文参考訳（メタデータ） (2020-06-23T04:25:36Z)
Super-efficiency of automatic differentiation for functions defined as a minimum [16.02151272607889]
min-min最適化では、最小値として定義される関数の勾配を計算する必要がある。本稿では,これらの推定器による誤差を最適化誤差の関数として検討する。
論文参考訳（メタデータ） (2020-02-10T13:23:01Z)

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