Fugu-MT 論文翻訳(概要): Matrix Inversion by Quantum Walk

論文の概要: Matrix Inversion by Quantum Walk

arxiv url: http://arxiv.org/abs/2508.06611v1
Date: Fri, 08 Aug 2025 18:00:05 GMT
ステータス: 翻訳完了
システム内更新日: 2025-08-12 21:23:28.468868
Title: Matrix Inversion by Quantum Walk
Title（参考訳）: 量子ウォークによるマトリックスインバージョン
Authors: Alastair Kay, Christino Tamon,
Abstract要約: 行列反転のためのHHLアルゴリズムは、量子計算における画期的なアルゴリズムである。位相推定を連続時間量子ウォークに置き換えることでアルゴリズムを大幅に単純化する。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/licenses/by/4.0/
Abstract: The HHL algorithm for matrix inversion is a landmark algorithm in quantum computation. Its ability to produce a state $|x\rangle$ that is the solution of $Ax=b$, given the input state $|b\rangle$, is envisaged to have diverse applications. In this paper, we substantially simplify the algorithm, originally formed of a complex sequence of phase estimations, amplitude amplifications and Hamiltonian simulations, by replacing the phase estimations with a continuous time quantum walk. The key technique is the use of weak couplings to access the matrix inversion embedded in perturbation theory.
Abstract（参考訳）: 行列反転のためのHHLアルゴリズムは、量子計算における画期的なアルゴリズムである。入力状態 $|b\rangle$ を考えると、$Ax=b$ の解である状態 $|x\rangle$ を生成する能力は、多様なアプリケーションを持つように考えられている。本稿では、位相推定を連続時間量子ウォークに置き換えることで、位相推定、振幅増幅、ハミルトンシミュレーションの複雑なシーケンスからなるアルゴリズムを実質的に単純化する。鍵となるテクニックは、摂動理論に埋め込まれた行列反転にアクセスするために弱いカップリングを使うことである。

関連論文リスト

Matrix encoding method in variational quantum singular value decomposition [49.494595696663524]
検討した$Ntimes N$行列の要素を適切な次元の量子系の状態に符号化した変分量子特異値分解を提案する。制御された測定は、アンシラ測定の小さな成功を避けるために行われる。
論文参考訳（メタデータ） (2025-03-19T07:01:38Z)
A Novel Quantum-Classical Hybrid Algorithm for Determining Eigenstate Energies in Quantum Systems [1.9714447272714082]
本稿では、任意の量子系の固有エネルギースペクトルを効率的に計算するための新しい量子アルゴリズムXZ24を提案する。 XZ24には3つの大きな利点がある: 固有状態の準備の必要性を排除し、無視できない重複を持つ参照状態のみを必要とする。参照状態に応じて複数の固有エネルギーの同時計算を可能にする。
論文参考訳（メタデータ） (2024-06-01T04:31:43Z)
Quantum algorithms for calculating determinant and inverse of matrix and solving linear algebraic systems [43.53835128052666]
我々は,N-1(N-1)時間行列の行列式と逆行列を計算するために,純粋に量子的な量子アルゴリズムを提案する。基本的な考え方は、行列の各行を量子系の純粋な状態にエンコードすることである。
論文参考訳（メタデータ） (2024-01-29T23:23:27Z)
Quantum Algorithm for Solving the Advection Equation using Hamiltonian Simulation [0.0]
一次元の対流は、一階微分の中央有限差分作用素が反エルミート的であるため、直接シミュレートすることができる。初期量子状態の1つのコピーが必要であり、回路深さは必要な時間ステップ数とともに線形に増加する。
論文参考訳（メタデータ） (2023-12-15T13:39:27Z)
A hybrid quantum-classical algorithm for multichannel quantum scattering of atoms and molecules [62.997667081978825]
原子と分子の衝突に対するシュリンガー方程式を解くためのハイブリッド量子古典アルゴリズムを提案する。このアルゴリズムはコーン変分原理の$S$-matrixバージョンに基づいており、基本散乱$S$-matrixを計算する。大規模多原子分子の衝突をシミュレートするために,アルゴリズムをどのようにスケールアップするかを示す。
論文参考訳（メタデータ） (2023-04-12T18:10:47Z)
Ground state preparation and energy estimation on early fault-tolerant quantum computers via quantum eigenvalue transformation of unitary matrices [3.1952399274829775]
我々は、実数(QET-U)を用いたユニタリ行列の量子固有値変換というツールを開発する。これにより、基底状態エネルギーを推定するための回路構造に匹敵する、全ての前のアルゴリズムより優れた単純な量子アルゴリズムが導かれる。横フィールドイジングモデルに対するIBM Qiskitを用いたアルゴリズムの性能を示す。
論文参考訳（メタデータ） (2022-04-12T17:11:40Z)
Efficient multi-qubit subspace rotations via topological quantum walks [1.0486921990935787]
選択された角度による部分空間の回転は、基本的な量子コンピューティングの演算である。本稿では,位相量子ウォークを用いた高速かつ高忠実な計算手法を提案する。この手順は、超伝導量子ビット、イオントラップ、リドベルク原子に星型接続で実装することができる。
論文参考訳（メタデータ） (2021-11-12T02:10:56Z)
Synthesis of Quantum Circuits with an Island Genetic Algorithm [44.99833362998488]
特定の演算を行うユニタリ行列が与えられた場合、等価な量子回路を得るのは非自明な作業である。量子ウォーカーのコイン、トフォリゲート、フレドキンゲートの3つの問題が研究されている。提案したアルゴリズムは量子回路の分解に効率的であることが証明され、汎用的なアプローチとして、利用可能な計算力によってのみ制限される。
論文参考訳（メタデータ） (2021-06-06T13:15:25Z)
Quantum algorithms for spectral sums [50.045011844765185]
正半定値行列(PSD)のスペクトル和を推定するための新しい量子アルゴリズムを提案する。本稿では, スペクトルグラフ理論における3つの問題に対して, アルゴリズムと手法が適用可能であることを示す。
論文参考訳（メタデータ） (2020-11-12T16:29:45Z)

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