Fugu-MT 論文翻訳(概要): Loschmidt echo approach to Krylov-subspace approximation error estimation

論文の概要: Loschmidt echo approach to Krylov-subspace approximation error estimation

arxiv url: http://arxiv.org/abs/2107.09805v1
Date: Tue, 20 Jul 2021 23:22:29 GMT
ステータス: 処理完了
システム内更新日: 2023-03-21 11:50:24.186860
Title: Loschmidt echo approach to Krylov-subspace approximation error estimation
Title（参考訳）: ロシミトエコー法によるKrylov-subspace近似誤差推定
Authors: Julian Ruffinelli, Emiliano Fortes, Mart\'in Larocca, Diego A. Wisniacki
Abstract要約: クリロフ部分空間法は量子進化を近似するために用いられる。コミットエラーの推定にかかわっています。このような誤差は、強結合ハミルトニアンにおけるロシミットエコーとみなすことができる。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: The Krylov subspace method is a standard approach to approximate quantum evolution, allowing to treat systems with large Hilbert spaces. Although its application is general, and suitable for many-body systems, estimation of the committed error is involved. This makes it difficult to automate its use. In this paper, we solve this problem by realizing that such error can be regarded as a Loschmidt echo in a tight-binding Hamiltonian. We show that the different time-regimes of the approximation can be understood using simple physical ideas. More importantly, we obtain computationally cheap error bounds that describe with high precision the actual error in the approximation.
Abstract（参考訳）: クリロフ部分空間法は近似量子進化の標準的なアプローチであり、大きなヒルベルト空間を持つ系を扱うことができる。その応用は汎用的で多体システムに適しているが、コミットエラーの推定が関与している。これにより、使用の自動化が困難になる。本稿では,この誤差を強結合ハミルトニアンにおけるLoschmidtエコーとみなすことができることに気付き,この問題を解決する。近似の異なる時間登録は、単純な物理概念を用いて理解できることが示される。さらに重要なことは、近似における実際の誤差を高精度に記述した計算コストの低い誤差境界を得ることである。

関連論文リスト

Error Interference in Quantum Simulation [10.119306277142051]
本稿では,複数セグメントの時間的アルゴリズム誤差を直接推定する新しい手法を提案する。我々は、厳密な誤差干渉のための十分かつ必要な条件を特定し、近似誤差干渉の概念を導入する。我々の研究は、以前のものよりも大幅に改善され、量子シミュレーションにおけるエラー解析のための新たな道を開く。
論文参考訳（メタデータ） (2024-11-05T16:53:22Z)
Scalable evaluation of incoherent infidelity in quantum devices [0.0]
不整合不整合を不整合誤差の尺度として導入する。この方法は、時間依存マルコフ雑音を受ける一般的な量子進化に適用できる。多くの回路や量子ゲート上で平均化された誤差ではなく、ターゲット回路に対する誤差量化器を提供する。
論文参考訳（メタデータ） (2023-05-30T19:03:42Z)
Improved Accuracy for Trotter Simulations Using Chebyshev Interpolation [0.5729426778193399]
アルゴリズム手法を用いることで, 時間変化による誤差を軽減できることを示す。我々のアプローチは、ハードウェアエラーを緩和するゼロノイズ外挿法に似て、ゼロトロッターステップサイズに外挿することである。
論文参考訳（メタデータ） (2022-12-29T01:21:26Z)
Fidelity-based distance bounds for $N$-qubit approximate quantum error correction [0.0]
イーストン・クニルの定理は、量子コードは誤りを正確に訂正することができず、連続対称性を持ち、また普遍的なゲートの集合を横方向に実装する。量子状態の区別可能性と誤差補正におけるベンチマーク近似を定量化する方法として、フィデリティの相補的な尺度を用いるのが一般的である。本稿では,誤差近似のバウンダリとして,部分係数と超忠実度に基づく2つの距離測度に対処し,計算コストの低減を図る。
論文参考訳（メタデータ） (2022-12-08T16:10:58Z)
Posterior and Computational Uncertainty in Gaussian Processes [52.26904059556759]
ガウスのプロセスはデータセットのサイズとともに違法にスケールする。多くの近似法が開発されており、必然的に近似誤差を導入している。この余分な不確実性の原因は、計算が限られているため、近似後部を使用すると完全に無視される。本研究では,観測された有限個のデータと有限個の計算量の両方から生じる組合せ不確実性を一貫した推定を行う手法の開発を行う。
論文参考訳（メタデータ） (2022-05-30T22:16:25Z)
Constrained mixers for the quantum approximate optimization algorithm [55.41644538483948]
ヒルベルト空間全体の部分空間への発展を制限する混合作用素を構築するための枠組みを提案する。我々は,「ワンホット」状態の部分空間を保存するために設計された「XY」ミキサーを,多くの計算基底状態によって与えられる部分空間の一般の場合に一般化する。我々の分析は、現在知られているよりもCXゲートが少ない"XY"ミキサーのトロタライズも有効である。
論文参考訳（メタデータ） (2022-03-11T17:19:26Z)
Average-case Speedup for Product Formulas [69.68937033275746]
製品公式(英: Product formulas)またはトロッター化(英: Trotterization)は、量子系をシミュレートする最も古い方法であり、いまだに魅力的な方法である。我々は、ほとんどの入力状態に対して、トロッター誤差が定性的に優れたスケーリングを示すことを証明した。我々の結果は、平均的なケースにおける量子アルゴリズムの研究の扉を開く。
論文参考訳（メタデータ） (2021-11-09T18:49:48Z)
First-Order Trotter Error from a Second-Order Perspective [0.0]
量子力学を古典コンピュータの範囲を超えてシミュレーションすることは、量子コンピュータの主要な応用の1つである。これらのアルゴリズムの近似誤差は、実験に特に関係する最も基本的な場合においても、よく理解されていない。最近の研究では、予想外のスケーリングを伴う異常に低い近似誤差が報告されており、これはアルゴリズムの異なるステップからの誤差間の量子干渉に起因する。提案手法は,先行研究の技術的問題点を伴わずに最先端の誤差境界を一般化し,基礎となる量子回路から全体の誤差がどのように生じるのかを解明する。
論文参考訳（メタデータ） (2021-07-16T17:53:44Z)
Scalable Variational Gaussian Processes via Harmonic Kernel Decomposition [54.07797071198249]
汎用性を維持しつつ高い忠実度近似を提供する,スケーラブルな変分ガウス過程近似を導入する。様々な回帰問題や分類問題において,本手法は変換やリフレクションなどの入力空間対称性を活用できることを実証する。提案手法は, 純粋なGPモデルのうち, CIFAR-10 の最先端化を実現する。
論文参考訳（メタデータ） (2021-06-10T18:17:57Z)
Optimal oracle inequalities for solving projected fixed-point equations [53.31620399640334]
ヒルベルト空間の既知の低次元部分空間を探索することにより、確率観測の集合を用いて近似解を計算する手法を検討する。本稿では,線形関数近似を用いた政策評価問題に対する時間差分学習手法の誤差を正確に評価する方法について述べる。
論文参考訳（メタデータ） (2020-12-09T20:19:32Z)
Gradient-Free Methods for Saddle-Point Problem [125.99533416395765]
我々はGasnikov et al., 2017のアプローチを一般化し、不正確な勾配のないオラクルで(確率的な)凸最適化問題を解けるようにした。我々のアプローチは、$fracnlog n$ の要求するオラクル呼び出しの回数を削減します。論文の後半では、そのような仮定ができない場合を分析し、この問題を解決する方法の近代化方法に関する一般的なアプローチを提案する。
論文参考訳（メタデータ） (2020-05-12T16:44:27Z)

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