論文の概要: Matrix encoding method in variational algorithm of calculating eigenvalues and generalized eigenvalues
- arxiv url: http://arxiv.org/abs/2605.06167v1
- Date: Thu, 07 May 2026 12:52:34 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-05-08 22:27:11.794755
- Title: Matrix encoding method in variational algorithm of calculating eigenvalues and generalized eigenvalues
- Title(参考訳): 固有値と一般化固有値を計算する変分アルゴリズムにおける行列符号化法
- Authors: Alexander I. Zenchuk, Junde Wu,
- Abstract要約: 任意の$Ntimes N$複素行列に対して固有値と一般化固有値を構成する変分法を提案する。
我々のアルゴリズムの量子部分は、行列要素を量子系の純粋な状態に符号化することに基づいている。
- 参考スコア(独自算出の注目度): 51.97380440677861
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We propose a variational method for constructing the eigenvalues and generalized eigenvalues for an arbitrary $N\times N$ complex matrix. The quantum part of our algorithm is based on encoding the matrix elements into the pure state of a quantum system and expressing the loss function with optimization parameters in terms of certain probability amplitudes in the superposition state. The principal step of this algorithm is the measurement of the ancilla state that removes all extra terms from the above superposition and allows to probabilistically construct the required loss function along with its derivatives with respect to the optimization parameters. These output data are used to find the new values of optimization parameters for the next iteration of the loss function in the gradient optimization method. The depth and size of the circuit for this algorithm are, respectively, $O(N^2 \log N)$ and $O(\log N)$.
- Abstract(参考訳): 任意の$N\times N$複素行列に対して固有値と一般化固有値を構成する変分法を提案する。
我々のアルゴリズムの量子部分は、行列要素を量子系の純粋状態に符号化し、重畳状態の特定の確率振幅の観点から、損失関数を最適化パラメータで表現することに基づいている。
このアルゴリズムの主なステップは、上述の重ね合わせから余分な項を全て取り除き、最適化パラメータに関する導関数とともに必要損失関数を確率的に構築するアンシラ状態の測定である。
これらの出力データは、勾配最適化法における損失関数の次の反復に対する最適化パラメータの新しい値を求めるために使用される。
このアルゴリズムの回路の深さと大きさはそれぞれ$O(N^2 \log N)$と$O(\log N)$である。
関連論文リスト
- Solving a Linear System of Equations on a Quantum Computer by Measurement [0.0]
本稿では,フォールトトレラント量子コンピューティングのための変分アルゴリズムを提案する。
これは、自己随伴行列の固有ベクトルとして表される解を持つ任意の計算タスクに適用できる。
論文 参考訳(メタデータ) (2026-04-28T20:28:28Z) - Matrix encoding method in variational quantum singular value decomposition [49.494595696663524]
検討した$Ntimes N$行列の要素を適切な次元の量子系の状態に符号化した変分量子特異値分解を提案する。
制御された測定は、アンシラ測定の小さな成功を避けるために行われる。
論文 参考訳(メタデータ) (2025-03-19T07:01:38Z) - Quantum eigenvalue processing [0.0]
線形代数の問題は、非正規入力行列の固有値を処理して量子コンピュータ上で解くことができる。
ブロック符号化された非正規作用素の固有値に任意の変換を適用するための量子固有値変換(QEVT)フレームワークを提案する。
また,実スペクトルを持つ演算子に対する量子固有値推定(QEVE)アルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-01-11T19:49:31Z) - Automatic and effective discovery of quantum kernels [41.61572387137452]
量子コンピューティングは、カーネルマシンが量子カーネルを利用してデータ間の類似度を表現できるようにすることで、機械学習モデルを強化することができる。
本稿では,ニューラルアーキテクチャ検索やAutoMLと同じような最適化手法を用いて,この問題に対するアプローチを提案する。
その結果、高エネルギー物理問題に対する我々のアプローチを検証した結果、最良のシナリオでは、手動設計のアプローチに関して、テストの精度を一致または改善できることが示された。
論文 参考訳(メタデータ) (2022-09-22T16:42:14Z) - Alternatives to a nonhomogeneous partial differential equation quantum
algorithm [52.77024349608834]
Apsi(textbfr)=f(textbfr)$ という形の非等質線型偏微分方程式を解くための量子アルゴリズムを提案する。
これらの成果により、現代の技術に基づく量子アルゴリズムの実験的実装が容易になった。
論文 参考訳(メタデータ) (2022-05-11T14:29:39Z) - Adaptive pruning-based optimization of parameterized quantum circuits [62.997667081978825]
Variisyハイブリッド量子古典アルゴリズムは、ノイズ中間量子デバイスの使用を最大化する強力なツールである。
我々は、変分量子アルゴリズムで使用されるそのようなアンサーゼを「効率的な回路訓練」(PECT)と呼ぶ戦略を提案する。
すべてのアンサッツパラメータを一度に最適化する代わりに、PECTは一連の変分アルゴリズムを起動する。
論文 参考訳(メタデータ) (2020-10-01T18:14:11Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。