Fugu-MT 論文翻訳(概要): Matrix encoding method in variational quantum singular value decomposition

論文の概要: Matrix encoding method in variational quantum singular value decomposition

arxiv url: http://arxiv.org/abs/2504.02838v3
Date: Sun, 03 Aug 2025 06:58:04 GMT
ステータス: 翻訳完了
システム内更新日: 2025-08-05 20:32:48.590444
Title: Matrix encoding method in variational quantum singular value decomposition
Title（参考訳）: 変分量子特異値分解における行列符号化法
Authors: Alexander I. Zenchuk, Wentao Qi, Junde Wu,
Abstract要約: 検討した$Ntimes N$行列の要素を適切な次元の量子系の状態に符号化した変分量子特異値分解を提案する。制御された測定は、アンシラ測定の小さな成功を避けるために行われる。
参考スコア（独自算出の注目度）: 49.494595696663524
License: http://creativecommons.org/licenses/by/4.0/
Abstract: We propose the variational quantum singular value decomposition based on encoding the elements of the considered { $N\times N$} matrix into the state of a quantum system of appropriate dimension. This method doesn't use the expansion of this matrix in terms of the unitary matrices. Controlled measurement is involved to avoid small success probability in ancilla measurement. The objective function for maximization algorithm can be obtained probabilistically via measurement of the states of { two} one-qubit subsystems. The circuit requires $O(\log N)$ qubits for realization of this algorithm { whose depths is proportional to $ \log N/\varepsilon$, where $\varepsilon$ is the precision required for calculation of singular values.
Abstract（参考訳）: 検討された {$N\times N$} 行列の要素を適切な次元の量子系の状態に符号化した変分量子特異値分解を提案する。この方法は、ユニタリ行列の観点では、この行列の拡張を使用しない。制御された測定は、アシラ測定における小さな成功確率を避けるために関与する。最大化アルゴリズムの目的関数は、 { two} 1-qubit サブシステムの状態の測定によって確率的に得られる。この回路は、このアルゴリズムの実現に$O(\log N)$ qubitsを必要とし、深さは$ \log N/\varepsilon$に比例する。

関連論文リスト

A probabilistic quantum algorithm for Lyapunov equations and matrix inversion [0.0]
リアプノフ方程式の解に比例した混合状態を生成する確率論的量子アルゴリズムを提案する。各ステップでアルゴリズムは現在の状態を返すか、全く正の正の地図をトレースしないか、あるいは偏りのあるコインフリップとアンシラ測定の結果に応じて再起動する。最も一般的な形式で、アルゴリズムは行列値の重み付き和と積分を近似した混合状態を生成する。
論文参考訳（メタデータ） (2025-08-06T17:52:06Z)
Arbitrary state creation via controlled measurement [49.494595696663524]
このアルゴリズムは任意の$n$-qubit純量子重ね合わせ状態を生成し、精度は$m$-decimalsである。このアルゴリズムは、1キュービット回転、アダマール変換、マルチキュービット制御によるC-NOT演算を使用する。
論文参考訳（メタデータ） (2025-04-13T07:23:50Z)
Quantum Hermitian conjugate and encoding unnormalized matrices [49.494595696663524]
本研究では,行列要素を量子系の純重ね合わせ状態の確率振幅に符号化した行列演算アルゴリズムのファミリを開発する。これらのアルゴリズムには, (i) 行列のエルミート共役を考慮し, (ii) 純量子状態の正規化条件によって必然的に課される行列要素の絶対値に対する制限を弱める2つの拡張を導入する。
論文参考訳（メタデータ） (2025-03-27T08:49:59Z)
A Quantum Approximate Optimization Method For Finding Hadamard Matrices [0.0]
本稿では,ゲートベース量子コンピュータ上でのアダマール行列探索アルゴリズムを実装した新しい量子ビット効率法を提案する。本稿では,本手法の定式化,対応する量子回路の構成,および量子シミュレータと実ゲート型量子コンピュータの両方の実験結果について述べる。
論文参考訳（メタデータ） (2024-08-15T06:25:50Z)
A Catalyst Framework for the Quantum Linear System Problem via the Proximal Point Algorithm [9.804179673817574]
古典的近位点法(PPA)に着想を得た量子線形系問題(QLSP)に対する新しい量子アルゴリズムを提案する。提案手法は,既存のtexttimattQLSP_solverを経由した修正行列の逆変換が可能なメタアルゴリズムとみなすことができる。ステップサイズ$eta$を慎重に選択することにより、提案アルゴリズムは線形システムに対して、以前のアプローチの適用性を阻害する条件数への依存を軽減するために、効果的に事前条件を定めることができる。
論文参考訳（メタデータ） (2024-06-19T23:15:35Z)
Heisenberg-limited adaptive gradient estimation for multiple observables [0.39102514525861415]
量子力学において、一般観測値の期待値を測定することは、固有の統計的不確実性を持つ。我々は,ルート平均二乗誤差内における一般可観測値の期待値を推定する適応量子アルゴリズムを提案する。本手法は,量子コンピュータを用いた複雑な量子システムにおいて,様々な物理特性を正確に理解し,予測する新しい手法である。
論文参考訳（メタデータ） (2024-06-05T14:16:47Z)
Purely quantum algorithms for calculating determinant and inverse of matrix and solving linear algebraic systems [43.53835128052666]
そこで我々は,行列式と逆行列の計算に$(N-1)倍 (N-1)$行列を求める量子アルゴリズムを提案する。このアプローチは、N×N$行列の行列式を決定するための既存のアルゴリズムの簡単な修正である。 3つのアルゴリズムすべてに対して適切な回路設計を提供し、それぞれが空間的に$O(N log N)$と見積もられている。
論文参考訳（メタデータ） (2024-01-29T23:23:27Z)
A square-root speedup for finding the smallest eigenvalue [0.6597195879147555]
エルミート行列の最小固有値を求める量子アルゴリズムについて述べる。このアルゴリズムは、量子位相推定と量子振幅推定を組み合わせて、2次高速化を実現する。また、同じランタイムで同様のアルゴリズムを提供し、行列の低エネルギー部分空間に主に置かれる量子状態の準備を可能にします。
論文参考訳（メタデータ） (2023-11-07T22:52:56Z)
Qubit-Efficient Randomized Quantum Algorithms for Linear Algebra [3.4137115855910767]
本稿では,行列関数からのサンプリング作業のためのランダム化量子アルゴリズムのクラスを提案する。量子ビットの使用は純粋にアルゴリズムであり、量子データ構造には追加の量子ビットは必要ない。
論文参考訳（メタデータ） (2023-02-03T17:22:49Z)
Alternatives to a nonhomogeneous partial differential equation quantum algorithm [52.77024349608834]
Apsi(textbfr)=f(textbfr)$ という形の非等質線型偏微分方程式を解くための量子アルゴリズムを提案する。これらの成果により、現代の技術に基づく量子アルゴリズムの実験的実装が容易になった。
論文参考訳（メタデータ） (2022-05-11T14:29:39Z)
Quantum algorithms for matrix operations and linear systems of equations [65.62256987706128]
本稿では,「Sender-Receiver」モデルを用いた行列演算のための量子アルゴリズムを提案する。これらの量子プロトコルは、他の量子スキームのサブルーチンとして使用できる。
論文参考訳（メタデータ） (2022-02-10T08:12:20Z)
Improved quantum lower and upper bounds for matrix scaling [0.0]
古典的2次アルゴリズムにおける量子スピードアップの可能性について検討する。我々は,高精度システムにおける入力サイズに関して,本質的に量子スピードアップが存在しないことを示す。我々は低精度方式で改良された量子アルゴリズムを与える。
論文参考訳（メタデータ） (2021-09-30T17:29:23Z)
Quantum algorithms for spectral sums [50.045011844765185]
正半定値行列(PSD)のスペクトル和を推定するための新しい量子アルゴリズムを提案する。本稿では, スペクトルグラフ理論における3つの問題に対して, アルゴリズムと手法が適用可能であることを示す。
論文参考訳（メタデータ） (2020-11-12T16:29:45Z)
Quantum Gram-Schmidt Processes and Their Application to Efficient State Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文参考訳（メタデータ） (2020-04-14T11:05:26Z)

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