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.02838v2
Date: Mon, 07 Apr 2025 04:37:11 GMT
ステータス: 翻訳完了
システム内更新日: 2025-04-08 14:06:03.531552
Title: Matrix encoding method in variational quantum singular value decomposition
Title（参考訳）: 変分量子特異値分解における行列符号化法
Authors: Alexander I. Zenchuk, Wentao Qi, Junde Wu,
Abstract要約: 条件測定は、アシラ測定における小さな成功確率を避けるために行われる。このアルゴリズムの目的関数は、1量子サブシステムの状態を測定することによって確率的に得ることができる。
参考スコア（独自算出の注目度）: 49.494595696663524
License:
Abstract: We propose the variational quantum singular value decomposition based on encoding the elements of the considered 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. Conditional 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 state of a one-qubit subsystem. The circuit requires $O(\log N)$ qubits for realization of this algorithm whose depths is $O(\log N)$ as well.
Abstract（参考訳）: 本稿では,行列の要素を適切な次元の量子系の状態に符号化した変分量子特異値分解法を提案する。この方法は、ユニタリ行列の観点では、この行列の拡張を使用しない。条件測定は、アシラ測定における小さな成功確率を避けるために行われる。最大化アルゴリズムの目的関数は、1ビットサブシステムの状態を測定することによって確率的に得ることができる。この回路は、深さが$O(\log N)$であるこのアルゴリズムを実現するために$O(\log N)$ qubitsを必要とする。

関連論文リスト

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)
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)
Quantum Goemans-Williamson Algorithm with the Hadamard Test and Approximate Amplitude Constraints [62.72309460291971]
本稿では,n+1$ qubitsしか使用しないGoemans-Williamsonアルゴリズムの変分量子アルゴリズムを提案する。補助量子ビット上で適切にパラメータ化されたユニタリ条件として目的行列を符号化することにより、効率的な最適化を実現する。各種NPハード問題に対して,Goemans-Williamsonアルゴリズムの量子的効率的な実装を考案し,提案プロトコルの有効性を実証する。
論文参考訳（メタデータ） (2022-06-30T03:15:23Z)
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)
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)

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