Fugu-MT 論文翻訳(概要): Estimating QSVT angles for matrix inversion with large condition numbers

論文の概要: Estimating QSVT angles for matrix inversion with large condition numbers

arxiv url: http://arxiv.org/abs/2408.15453v2
Date: Thu, 23 Jan 2025 18:18:45 GMT
ステータス: 翻訳完了
システム内更新日: 2025-01-24 15:55:53.023276
Title: Estimating QSVT angles for matrix inversion with large condition numbers
Title（参考訳）: 条件数が大きい行列逆転に対するQSVT角の推定
Authors: I. Novikau, I. Joseph,
Abstract要約: 量子特異値変換(Quantum Singular Value Transformation、QSVT)は、行列の逆変換に使用できる最先端の準最適量子アルゴリズムである。大規模条件数に対するQSVT角推定のための数値計算手法を提案する。
参考スコア（独自算出の注目度）: 0.0
License:
Abstract: Quantum Singular Value Transformation (QSVT) is a state-of-the-art, near-optimal quantum algorithm that can be used for matrix inversion. The QSVT circuit is parameterized by a sequence of angles that must be pre-calculated classically, with the number of angles increasing as the matrix condition number grows. Computing QSVT angles for ill-conditioned problems is a numerically challenging task. We propose a numerical technique for estimating QSVT angles for large condition numbers. This technique allows one to avoid expensive numerical computations of QSVT angles and to emulate QSVT circuits for solving ill-conditioned problems.
Abstract（参考訳）: 量子特異値変換(Quantum Singular Value Transformation、QSVT)は、行列の逆変換に使用できる最先端の準最適量子アルゴリズムである。 QSVT回路は、行列条件数が増加するにつれて角度の数が増加するため、古典的に事前計算しなければならない角度の列によってパラメータ化される。不条件問題に対するQSVT角の計算は数値的に難しい課題である。大規模条件数に対するQSVT角推定のための数値計算手法を提案する。この手法により、QSVT角の高価な数値計算を回避し、QSVT回路をエミュレートして不条件の問題を解決することができる。

関連論文リスト

Light Cone Cancellation for Variational Quantum Eigensolver Ansatz [3.1347083354427707]
変分量子アルゴリズム(VQA)は、ハイブリッドアプローチを利用するアルゴリズムのクラスである。本研究では,光コーンキャンセラ法 (LCC) を用いて変動回路の最適化を行う。その結果,LCCはLCCを含まない場合よりも高い近似比が得られることがわかった。
論文参考訳（メタデータ） (2024-04-30T12:31:03Z)
Quantum eigenvalue processing [0.0]
線形代数の問題は、非正規入力行列の固有値を処理して量子コンピュータ上で解くことができる。ブロック符号化された非正規作用素の固有値に任意の変換を適用するための量子固有値変換(QEVT)フレームワークを提案する。また,実スペクトルを持つ演算子に対する量子固有値推定(QEVE)アルゴリズムを提案する。
論文参考訳（メタデータ） (2024-01-11T19:49:31Z)
Real-time error mitigation for variational optimization on quantum hardware [45.935798913942904]
VQCを用いた量子チップ上の関数の適合を支援するために,RTQEM(Real Time Quantum Error Mitigation)アルゴリズムを定義する。我々のRTQEMルーチンは、損失関数の破損を減らすことにより、VQCのトレーニング性を向上させることができる。
論文参考訳（メタデータ） (2023-11-09T19:00:01Z)
Stochastic Optimization for Non-convex Problem with Inexact Hessian Matrix, Gradient, and Function [99.31457740916815]
信頼領域(TR)と立方体を用いた適応正則化は、非常に魅力的な理論的性質を持つことが証明されている。 TR法とARC法はヘッセン関数,勾配関数,関数値の非コンパクトな計算を同時に行うことができることを示す。
論文参考訳（メタデータ） (2023-10-18T10:29:58Z)
Recursive Quantum Eigenvalue/Singular-Value Transformation: Analytic Construction of Matrix Sign Function by Newton Iteration [0.8206877486958002]
行列符号関数のQETを任意に小さな誤差で実行するのには,わずか8ドルの異なる値からなる解析的オブザードパラメータセットが十分であることを示す。本プロトコルは,数値不安定性のない有用な行列関数に対して,QETやQSVTを構築するための代替プロトコルとして機能する。
論文参考訳（メタデータ） (2023-04-26T07:02:01Z)
Towards Neural Variational Monte Carlo That Scales Linearly with System Size [67.09349921751341]
量子多体問題(Quantum many-body problem)は、例えば高温超伝導体のようなエキゾチックな量子現象をデミストする中心である。量子状態を表すニューラルネットワーク(NN)と変分モンテカルロ(VMC)アルゴリズムの組み合わせは、そのような問題を解決する上で有望な方法であることが示されている。ベクトル量子化技術を用いて,VMCアルゴリズムの局所エネルギー計算における冗長性を利用するNNアーキテクチャVector-Quantized Neural Quantum States (VQ-NQS)を提案する。
論文参考訳（メタデータ） (2022-12-21T19:00:04Z)
Variational Adiabatic Gauge Transformation on real quantum hardware for effective low-energy Hamiltonians and accurate diagonalization [68.8204255655161]
変分アダバティックゲージ変換(VAGT)を導入する。 VAGTは、現在の量子コンピュータを用いてユニタリ回路の変動パラメータを学習できる非摂動型ハイブリッド量子アルゴリズムである。 VAGTの精度は、RigettiおよびIonQ量子コンピュータ上でのシミュレーションと同様に、トラフ数値シミュレーションで検証される。
論文参考訳（メタデータ） (2021-11-16T20:50:08Z)
Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
3次元形状と画像のマッチング問題は、NPハードな置換行列制約を持つ二次代入問題(QAP)としてしばしば定式化される。本稿では,量子ハードウェア上での効率的な実行に適した制約のない問題として,いくつかのQAPの再構成を提案する。提案アルゴリズムは、将来の量子コンピューティングアーキテクチャにおいて、より高次元にスケールする可能性がある。
論文参考訳（メタデータ） (2021-07-08T17:59:55Z)
Q-Match: Iterative Shape Matching via Quantum Annealing [64.74942589569596]
形状対応を見つけることは、NP-hard quadratic assignment problem (QAP)として定式化できる。本稿では,アルファ拡大アルゴリズムに触発されたQAPの反復量子法Q-Matchを提案する。 Q-Match は、実世界の問題にスケールできるような長文対応のサブセットにおいて、反復的に形状マッチング問題に適用できる。
論文参考訳（メタデータ） (2021-05-06T17:59:38Z)
Optimal training of variational quantum algorithms without barren plateaus [0.0]
変分量子アルゴリズム(VQA)は、短期量子コンピュータの効率的な利用を約束する。量子状態学習のためのVQAを最適に訓練する方法を示す。量子機械学習におけるガウスカーネルの応用を提案する。
論文参考訳（メタデータ） (2021-04-29T17:54:59Z)
Entanglement Production and Convergence Properties of the Variational Quantum Eigensolver [0.0]
本研究では,2次元モデルフェルミオン系の基底状態エネルギーを決定するために,変分量子固有解法(VQE)アルゴリズムを用いる。特に,システム基底状態への最も効率的な収束を提供するエンタングルブロックの性質に着目する。誤差の範囲内で解に到達するのに必要なゲートの数は、Solovay-Kitaevスケールに従っていることを示す。
論文参考訳（メタデータ） (2020-03-27T15:44:56Z)

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