論文の概要: Solving a Linear System of Equations on a Quantum Computer by Measurement

• arxiv url: http://arxiv.org/abs/2604.26098v1
• Date: Tue, 28 Apr 2026 20:28:28 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-04-30 15:59:36.163234
• Title: Solving a Linear System of Equations on a Quantum Computer by Measurement
• Title（参考訳）: 量子コンピュータ上での線形方程式系の計測による解法
• Authors: Alain Giresse Tene, Thomas Konrad,
• Abstract要約: 本稿では,フォールトトレラント量子コンピューティングのための変分アルゴリズムを提案する。 これは、自己随伴行列の固有ベクトルとして表される解を持つ任意の計算タスクに適用できる。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: We present a variational algorithm for fault tolerant quantum computing to solve a system of linear equations which directly maximises the parameters of the target fidelity. This so-called measurement test algorithm can be applied to any computational task with a solution that is represented as eigenvector of a self-adjoint matrix. The solution is prepared as state of a register in the quantum computer by a von Neumann measurement of a corresponding observable, which is implemented using the phase estimation algorithm. The probability to project the system thus into the unknown target state, which equals the target fidelity, is measured in terms of relative frequencies and iteratively optimised to read out the target state. The new algorithm overcomes three issues of previous variational quantum algorithms: i) It does not rely on a decomposition in terms of Pauli strings and therefore can compute eigenvectors of dense matrices. ii) The accuracy is not limited by the condition number $κ$ of the matrix, provided a logarithmic number ($O(\logκ)$) of qubits is used to encode the eigenvalues and iii) the target fidelity $F_T = 1-ε$ can be reached with an accuracy $ε$ that scales with $1/N$ for $N$ measurements per iteration. We demonstrate this by numerical simulations for dense random real-valued $16\times 16$ matrices with non-vanishing determinant.
• Abstract（参考訳）: 本稿では, 故障耐性量子コンピューティングのための変分アルゴリズムを提案し, 対象忠実度のパラメータを直接最大化する線形方程式系の解法について述べる。 このいわゆる測定テストアルゴリズムは、自己随伴行列の固有ベクトルとして表される解を持つ任意の計算タスクに適用することができる。 この解は、位相推定アルゴリズムを用いて実装された対応する可観測物のフォン・ノイマン測定により、量子コンピュータのレジスタの状態として作成される。 これにより、対象の忠実度に等しい未知の目標状態にシステムを投影する確率を相対周波数で測定し、目標状態を読み出すように繰り返し最適化する。 新しいアルゴリズムは、以前の変分量子アルゴリズムの3つの問題を克服する。 i) パウリ弦の分解に頼らず、従って密度行列の固有ベクトルを計算することができる。 ii) 精度は行列の条件番号$κ$で制限されない。ただし、固有値を符号化するためにキュービットの対数数$O(\logκ)$)を使用する。 三 目標忠実度$F_T = 1-ε$は、反復ごとに1/N$でスケールする精度$ε$で到達することができる。 我々はこれを,非消滅行列行列を持つ16進16進16進16進行列の数値シミュレーションにより実証する。

関連論文リスト

• Matrix encoding method in variational quantum singular value decomposition [49.494595696663524]
  検討した$Ntimes N$行列の要素を適切な次元の量子系の状態に符号化した変分量子特異値分解を提案する。 制御された測定は、アンシラ測定の小さな成功を避けるために行われる。
  論文  参考訳（メタデータ） (2025-03-19T07:01:38Z)
• 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)
• 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 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)

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

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。