Fugu-MT 論文翻訳(概要): A mixed-precision quantum-classical algorithm for solving linear systems

論文の概要: A mixed-precision quantum-classical algorithm for solving linear systems

arxiv url: http://arxiv.org/abs/2502.02212v1
Date: Tue, 04 Feb 2025 10:49:42 GMT
ステータス: 翻訳完了
システム内更新日: 2025-02-05 14:58:28.630271
Title: A mixed-precision quantum-classical algorithm for solving linear systems
Title（参考訳）: 線形システムの解法のための混合精度量子古典アルゴリズム
Authors: Océane Koska, Marc Baboulin, Arnaud Gazda,
Abstract要約: 本稿では,QSVTの精度を向上し,QSVTのコストを削減するハイブリッド量子古典アルゴリズムを提案する。誤差と複雑性を解析し、まず量子ソフトウェアスタックmyQLMを用いた実験を行う。
参考スコア（独自算出の注目度）: 0.0
License:
Abstract: We address the problem of solving a system of linear equations via the Quantum Singular Value Transformation (QSVT). One drawback of the QSVT algorithm is that it requires huge quantum resources if we want to achieve an acceptable accuracy. To reduce the quantum cost, we propose a hybrid quantum-classical algorithm that improves the accuracy and reduces the cost of the QSVT by adding iterative refinement in mixed-precision A first quantum solution is computed using the QSVT, in low precision, and then refined in higher precision until we get a satisfactory accuracy. For this solver, we present an error and complexity analysis, and first experiments using the quantum software stack myQLM.
Abstract（参考訳）: 線形方程式系を量子特異値変換(QSVT)を用いて解く問題に対処する。 QSVTアルゴリズムの欠点の1つは、許容できる精度を達成したい場合、巨大な量子資源を必要とすることである。量子コストを削減するために、混合精度で反復精製を加えてQSVTの精度を向上し、QSVTのコストを低減させるハイブリッド量子古典アルゴリズムを提案する。そこで本研究では, 誤差と複雑性の解析を行い, 量子ソフトウェアスタックmyQLMを用いた実験を行った。

関連論文リスト

Demonstration of Scalability and Accuracy of Variational Quantum Linear Solver for Computational Fluid Dynamics [0.0]
本稿では,このような大規模方程式系を高精度に解くことを目的とした量子方法論の探索について述べる。 2次元,過渡的,非圧縮的,粘性,非線形結合バーガース方程式をテスト問題とする。我々の研究結果は、我々の量子法が従来の手法に匹敵する精度で結果をもたらすことを示した。
論文参考訳（メタデータ） (2024-09-05T04:42:24Z)
Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。どの場の量子スピードアップが達成できるかという新たな課題が生じる。量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文参考訳（メタデータ） (2024-02-26T09:32:07Z)
Preconditioning for a Variational Quantum Linear Solver [0.0]
我々は,必要アンザッツ深さの顕著な減少を数値的に示し,プレコンディショニングが量子アルゴリズムに有用であることを示す。この結果から, プリコンディショニングなどの古典的計算手法と量子アルゴリズムを組み合わせることで, NISQアルゴリズムの性能を大幅に向上させることができることが示唆された。
論文参考訳（メタデータ） (2023-12-25T08:50:22Z)
Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
論文参考訳（メタデータ） (2023-04-18T11:57:15Z)
Deep Quantum Error Correction [73.54643419792453]
量子誤り訂正符号(QECC)は、量子コンピューティングのポテンシャルを実現するための鍵となる要素である。本研究では,新しいエンペンド・ツー・エンドの量子誤りデコーダを効率的に訓練する。提案手法は,最先端の精度を実現することにより,QECCのニューラルデコーダのパワーを実証する。
論文参考訳（メタデータ） (2023-01-27T08:16:26Z)
Improving the speed of variational quantum algorithms for quantum error correction [7.608765913950182]
本稿では、量子回路に作用する汎用量子ノイズに対して、適切な量子誤り補正(QEC)手順を考案する問題を考察する。一般に、符号化と補正のユニタリゲートを得るための解析的普遍的な手順は存在しない。次数1の量子ワッサーシュタイン距離に基づくコスト関数を用いてこの問題に対処する。
論文参考訳（メタデータ） (2023-01-12T19:44:53Z)
Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文参考訳（メタデータ） (2022-12-06T22:01:49Z)
Adiabatic Quantum Computing for Multi Object Tracking [170.8716555363907]
マルチオブジェクト追跡(MOT)は、オブジェクト検出が時間を通して関連付けられているトラッキング・バイ・検出のパラダイムにおいて、最もよくアプローチされる。これらの最適化問題はNPハードであるため、現在のハードウェア上の小さなインスタンスに対してのみ正確に解決できる。本手法は,既成整数計画法を用いても,最先端の最適化手法と競合することを示す。
論文参考訳（メタデータ） (2022-02-17T18:59:20Z)
Dequantizing the Quantum Singular Value Transformation: Hardness and Applications to Quantum Chemistry and the Quantum PCP Conjecture [0.0]
量子特異値変換は効率的に「等化」できることを示す。逆多項式精度では、同じ問題がBQP完全となることを示す。また、この分位化手法が中心量子PCPの進展にどう役立つかについても論じる。
論文参考訳（メタデータ） (2021-11-17T12:50:13Z)
A prescreening method for variational quantum state eigensolver [0.0]
本稿では,変分量子状態固有解法(VQSE)とサブスペース探索VQE(SSVQE)を用いて,全ての状態を高精度に導出する方法を提案する。我々は,VQSEとSSVQEプレスクリーニング法を用いて,水素分子の状態をすべて正しく抽出できることを実証した。
論文参考訳（メタデータ） (2021-11-03T18:13:33Z)
Quantum Approximate Optimization Algorithm Based Maximum Likelihood Detection [80.28858481461418]
量子技術の最近の進歩は、ノイズの多い中間スケール量子(NISQ)デバイスへの道を開く。量子技術の最近の進歩は、ノイズの多い中間スケール量子(NISQ)デバイスへの道を開く。
論文参考訳（メタデータ） (2021-07-11T10:56:24Z)

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