論文の概要: Quantum eigenpair solver with minimal sampling overhead

• arxiv url: http://arxiv.org/abs/2509.14741v1
• Date: Thu, 18 Sep 2025 08:42:43 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-09-19 17:26:53.128369
• Title: Quantum eigenpair solver with minimal sampling overhead
• Title（参考訳）: サンプリングオーバーヘッドが最小限である量子固有ペアソルバ
• Authors: Sven Danz,
• Abstract要約: 本稿では,最終状態に符号化された固有ペアの数を実測量に削減する振幅増幅によるポストフィルタ法を提案する。 適応型固有ペアソルバは古典的な代替手段と競合するだけでなく、メモリ要件やランタイム、汎用性の観点からも優れています。
• 参考スコア（独自算出の注目度）: 0.046149264219070306
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: The advantage that many quantum algorithms have over their classical counterparts may be lost when the results are extracted as classical data (output problem). One example are eigenpair solvers, which encode the eigenpairs in a quantum state. Extracting these states results in significant sampling overheads. We propose an amplitude-amplification-based post-filtering process that reduces the number of eigenpairs encoded in the final state to a feasible amount. Often for practical applications, computing a subset of all eigenpairs is sufficient, which drastically reduces the sampling overhead. We show, that our adapted eigenpair solver does not only compete with classical alternatives but outperforms them in terms of memory requirements, runtime, and versatility. This makes it an efficient end-to-end quantum algorithm with real-world application in science and engineering.
• Abstract（参考訳）: 多くの量子アルゴリズムが古典的アルゴリズムよりも優れているという利点は、結果が古典的データとして抽出されるときに失われる可能性がある(出力問題)。 一例として固有ペア解法があり、量子状態の固有ペアを符号化する。 これらの状態の抽出は、かなりのサンプリングオーバーヘッドをもたらす。 本稿では,最終状態に符号化された固有ペアの数を実測量に削減する振幅増幅によるポストフィルタ法を提案する。 実用アプリケーションの場合、すべての固有ペアのサブセットを計算するのに十分であり、サンプリングオーバーヘッドを大幅に削減する。 適応型固有ペアソルバは古典的な代替手段と競合するだけでなく、メモリ要件やランタイム、汎用性の観点からも優れています。 これにより、科学と工学における現実世界の応用により、効率的なエンドツーエンドの量子アルゴリズムとなる。

関連論文リスト

• Quantum Subroutines in Branch-Price-and-Cut for Vehicle Routing [0.0]
  この研究で、限られた資源を持つ量子がNPハード問題に対する大規模な正確な最適化アルゴリズムにどのように統合できるかを実証する。 我々のアルゴリズムの重要な特徴は、量子によって返される最良の解からではなく、あるコスト閾値以下の全ての解から得られることである。
  論文  参考訳（メタデータ） (2024-12-20T08:27:23Z)
• Scalable noisy quantum circuits for biased-noise qubits [37.69303106863453]
  安定猫量子ビットの既存システムに動機づけられたビットフリップ誤差のみに影響されるバイアスノイズ量子ビットを考察する。 現実的なノイズモデルでは、位相フリップは無視できないが、Pauli-Twirling近似では、ベンチマークが最大106ドルのゲートを含む回路の正しさを確認できる。
  論文  参考訳（メタデータ） (2023-05-03T11:27:50Z)
• Enhancing Quantum Algorithms for Quadratic Unconstrained Binary Optimization via Integer Programming [0.0]
  本研究では,最適化のための量子および古典的手法の可能性を統合する。 線形緩和により問題のサイズを小さくし、最小サイズの量子マシンで問題を処理できるようにした。 実量子ハードウェアの計算結果を多数提示する。
  論文  参考訳（メタデータ） (2023-02-10T20:12:53Z)
• Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
  量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。 量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
  論文  参考訳（メタデータ） (2022-12-06T22:01:49Z)
• Variational determination of arbitrarily many eigenpairs in one quantum circuit [8.118991737495524]
  変分量子固有解法 (VQE) が基底状態の計算に初めて導入された。 我々は,多くの低エネルギー固有状態を同時に決定する新しいアルゴリズムを提案する。 本アルゴリズムは,回路の複雑度と読み出し誤差を大幅に低減する。
  論文  参考訳（メタデータ） (2022-06-22T13:01:37Z)
• Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
  Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。 我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。 絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
  論文  参考訳（メタデータ） (2022-05-26T20:32:36Z)
• 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)

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

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