Fugu-MT 論文翻訳(概要): A randomized quantum algorithm for statistical phase estimation

論文の概要: A randomized quantum algorithm for statistical phase estimation

arxiv url: http://arxiv.org/abs/2110.12071v2
Date: Wed, 13 Jul 2022 19:37:23 GMT
ステータス: 処理完了
システム内更新日: 2023-03-10 19:13:00.578240
Title: A randomized quantum algorithm for statistical phase estimation
Title（参考訳）: 統計的位相推定のためのランダム量子アルゴリズム
Authors: Kianna Wan and Mario Berta and Earl T. Campbell
Abstract要約: 本稿では,2つの特徴を持つランダム化位相推定アルゴリズムを提案し,厳密に解析する。まず、我々のアルゴリズムはハミルトンの項数 L に依存しない複雑性を持つ。第二に、従来のL非依存アプローチとは異なり、我々のアルゴリズムの全てのエラー源は、より多くのデータサンプルを収集することで抑制できる。
参考スコア（独自算出の注目度）: 8.701566919381223
License: http://creativecommons.org/licenses/by-sa/4.0/
Abstract: Phase estimation is a quantum algorithm for measuring the eigenvalues of a Hamiltonian. We propose and rigorously analyse a randomized phase estimation algorithm with two distinctive features. First, our algorithm has complexity independent of the number of terms L in the Hamiltonian. Second, unlike previous L-independent approaches, such as those based on qDRIFT, all sources of error in our algorithm can be suppressed by collecting more data samples, without increasing the circuit depth.
Abstract（参考訳）: 位相推定はハミルトニアンの固有値を測定するための量子アルゴリズムである。 2つの特徴を持つランダム化位相推定アルゴリズムを提案し,厳密に解析する。まず、我々のアルゴリズムはハミルトンの項数 L に依存しない複雑性を持つ。第2に、qDRIFTなどの従来のL非依存アプローチとは異なり、回路深度を増大させることなく、より多くのデータサンプルを収集することで、アルゴリズムの全ての誤差源を抑えることができる。

関連論文リスト

Error convergence of quantum linear system solvers [0.0]
線形問題の解法としてHHLアルゴリズム(Harrow-Hassidim-Lloyd Algorithm)の性能解析を行った。量子ビット数が増加すると、変分アルゴリズムの計算誤差が常にゼロに収束しないことを示す。
論文参考訳（メタデータ） (2024-10-24T13:41:29Z)
An adaptive Bayesian quantum algorithm for phase estimation [0.0]
平均絶対誤差と平均二乗誤差の最適2次スケーリングを実現するためのコヒーレンスに基づく位相推定アルゴリズムを提案する。ノイズの存在下で、我々のアルゴリズムは理論的な下界に近づく誤差を生成する。
論文参考訳（メタデータ） (2023-03-02T19:00:01Z)
First-Order Algorithms for Nonlinear Generalized Nash Equilibrium Problems [88.58409977434269]
非線形一般化ナッシュ均衡問題(NGNEP)における平衡計算の問題を考える。我々の貢献は、2次ペナルティ法と拡張ラグランジアン法に基づく2つの単純な一階アルゴリズムフレームワークを提供することである。これらのアルゴリズムに対する漸近的理論的保証を提供する。
論文参考訳（メタデータ） (2022-04-07T00:11:05Z)
Dual-Frequency Quantum Phase Estimation Mitigates the Spectral Leakage of Quantum Algorithms [76.15799379604898]
量子位相推定は、レコード長の逆数が未知の位相の整数倍でない場合にスペクトルリークに悩まされる。複数のサンプルが利用できるとき,クレーマー・ラオ境界に近づいた二重周波数推定器を提案する。
論文参考訳（メタデータ） (2022-01-23T17:20:34Z)
Quantum Algorithms for Prediction Based on Ridge Regression [0.7612218105739107]
本稿では,リッジ回帰モデルに基づく量子アルゴリズムを提案する。提案アルゴリズムは幅広い応用範囲を持ち,提案アルゴリズムは他の量子アルゴリズムのサブルーチンとして利用することができる。
論文参考訳（メタデータ） (2021-04-27T11:03:52Z)
Variational Quantum Algorithms for Trace Distance and Fidelity Estimation [7.247285982078057]
近距離量子デバイスにおける2つの距離測定のためのハイブリッド量子古典アルゴリズムを提案する。まず,変分トレース距離推定(VTDE)アルゴリズムを提案する。次に,変分忠実度推定(VFE)アルゴリズムを提案する。
論文参考訳（メタデータ） (2020-12-10T15:56:58Z)
Algorithmic Primitives for Quantum-Assisted Quantum Control [1.52292571922932]
重なり合いと遷移行列時系列を評価するための2つの原始的アルゴリズムについて論じる。 NISQデバイスで実装可能な様々な量子支援量子制御アルゴリズムを構築するために使用される。
論文参考訳（メタデータ） (2020-11-27T15:20:29Z)
Single-Timescale Stochastic Nonconvex-Concave Optimization for Smooth Nonlinear TD Learning [145.54544979467872]
本稿では,各ステップごとに1つのデータポイントしか必要としない2つの単一スケールシングルループアルゴリズムを提案する。本研究の結果は, 同時一次および二重側収束の形で表される。
論文参考訳（メタデータ） (2020-08-23T20:36:49Z)
Nearly Linear Row Sampling Algorithm for Quantile Regression [54.75919082407094]
データの次元にほぼ線形なサンプル複雑性を持つ量子化損失関数の行サンプリングアルゴリズムを提案する。行サンプリングアルゴリズムに基づいて、量子レグレッションの最も高速なアルゴリズムと、バランスの取れた有向グラフのグラフスペーシフィケーションアルゴリズムを提案する。
論文参考訳（メタデータ） (2020-06-15T13:40:07Z)
Stochastic Saddle-Point Optimization for Wasserstein Barycenters [69.68068088508505]
オンラインデータストリームによって生成される有限個の点からなるランダムな確率測度に対する人口推定バリセンタ問題を考察する。本稿では,この問題の構造を用いて,凸凹型サドル点再構成を行う。ランダム確率測度の分布が離散的な場合、最適化アルゴリズムを提案し、その複雑性を推定する。
論文参考訳（メタデータ） (2020-06-11T19:40:38Z)
Optimal Randomized First-Order Methods for Least-Squares Problems [56.05635751529922]
このアルゴリズムのクラスは、最小二乗問題に対する最も高速な解法のうち、いくつかのランダム化手法を含んでいる。我々は2つの古典的埋め込み、すなわちガウス射影とアダマール変換のサブサンプリングに焦点を当てる。得られたアルゴリズムは条件数に依存しない最小二乗問題の解法として最も複雑である。
論文参考訳（メタデータ） (2020-02-21T17:45:32Z)

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