論文の概要: The Compendium of Super-Quadratic Computational Quantum Advantages

• arxiv url: http://arxiv.org/abs/2610.32595v1
• Date: Fri, 23 Oct 2026 13:17:48 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-10-27 01:38:06.523405
• Title: The Compendium of Super-Quadratic Computational Quantum Advantages
• Title（参考訳）: 超量子計算量子アドバンテージの計算
• Abstract要約: このコンペンジウムは、量子コンピュータがオフラインの非相対性時間複雑度において二次的なスピードアップ以上のことを実現できるという確証のあるコア問題を列挙することに焦点を当てている。 その意図は、量子アルゴリズムを実用的なユースケースに結びつけるために活用できる参照を提供することである。
• 参考スコア（独自算出の注目度）: 30.335813567549256
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: This compendium presents a structured collection of computational problems with credible prospects for realizing meaningful quantum advantage, focused on describing problem characteristics rather than specific algorithms. It is intended for non-quantum researchers and practitioners with strong computational backgrounds, particularly domain experts, seeking to assess the relevance of quantum methods to real-world problems. The compendium focuses on enumerating core problems for which there is good evidence that a quantum computer can realize more than a quadratic speedup in offline non-relativized time-complexity (e.g., as opposed to in oracular settings, streaming models, or communication advantages). Entries characterize the structural constraints that real-world instances must satisfy to realize those advantages in practice. The intention is to provide a reference that can be leveraged to connect quantum algorithms to practical use cases.
• Abstract（参考訳）: このコンペンジウムは、特定のアルゴリズムよりも問題特性を記述することに焦点を当てた、有意義な量子優位性を実現するための、信頼できる見通しを持つ計算問題の構造化されたコレクションを示す。 非量子研究者や実践者、特に領域の専門家が実際の問題に対する量子メソッドの関連性を評価することを目的としている。 このコンペンディウムは、量子コンピュータがオフラインの非相対化時間複雑度において2次的なスピードアップ(例えば、オラクルの設定、ストリーミングモデル、通信上の利点)を実現できることを示す優れた証拠がある中核的な問題を列挙することに焦点を当てている。 エンティティは、現実のインスタンスが実際にそれらの利点を実現するために満たさなければならない構造的制約を特徴づける。 その意図は、量子アルゴリズムを実用的なユースケースに結びつけるために活用できる参照を提供することである。

関連論文リスト

• KrMM Recurrences: HPC-Enhanced Estimators for Nonlinear Classical Shadows [1.8920934738244026]
  関数の推定器で発生する計算カーネルは、一般に解くのが難しい問題のクラスである。 この構造は,カスタムSIMDベクトル化とともに並列化が可能であり,計算コストを大幅に削減できることを示す。
  論文  参考訳（メタデータ） (2026-10-19T14:19:09Z)
• Harnessing problem structure for end-to-end quantum speed-ups [25.80610219990413]
  構造認識型量子データ符号化のための汎用フレームワークを提案する。 構造に依存しないエンコーディングにより、量子スピードアップがエンドツーエンドのコスト会計に耐えられることを示す。
  論文  参考訳（メタデータ） (2026-09-30T16:37:10Z)
• The true cost of factoring: Linking magic and number-theoretic complexity in Shor's algorithm [0.18665975431697432]
  パラメタカルショアのファクタリングアルゴリズムにおける非安定化性(またはマジック)の生成について検討する。 明示的な解析理論を開発することにより,アルゴリズムの実行を成功させる上でのマジックの基本的役割を実証する。 本研究は,タスクの古典的アルゴリズム的難易度と,量子ハードウェア上での非安定化器価格との間に,簡潔な概念的リンクを生じさせるものである。
  論文  参考訳（メタデータ） (2026-05-06T18:16:29Z)
• Utility-scale quantum computational chemistry [1.4323566945483497]
  化学と材料科学は量子ハードウェアの潜在的なキラー応用分野として広く見なされている。 ユーティリティスケール応用の幅広い視点から量子計算の潜在的な利点を探求する。
  論文  参考訳（メタデータ） (2026-03-19T16:08:35Z)
• Quantum computing for genomics: conceptual challenges and practical perspectives [0.0]
  我々は、量子コンピューティングの可能性を評価し、ゲノミクスにおける中心的なタスクの計算を高速化する。 本稿では,量子探索,最適化,機械学習アルゴリズムの最先端課題について論じる。
  論文  参考訳（メタデータ） (2025-07-05T17:41:10Z)
• Quantum-Accelerated Wireless Communications: Concepts, Connections, and Implications [59.0413662882849]
  量子コンピューティングは、通信システムのアルゴリズム基盤を再定義する。 本稿では、量子コンピューティングの基礎を、通信社会に精通したスタイルで概説する。 我々は、量子システムと無線システムの間の数学的調和を強調し、この話題をワイヤレス研究者にとってより魅力的にしている。
  論文  参考訳（メタデータ） (2025-06-25T22:25:47Z)
• Quantum algorithms: A survey of applications and end-to-end complexities [88.57261102552016]
  期待されている量子コンピュータの応用は、科学と産業にまたがる。 本稿では,量子アルゴリズムの応用分野について検討する。 私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
  論文  参考訳（メタデータ） (2023-10-04T17:53:55Z)
• Classical Verification of Quantum Learning [42.362388367152256]
  量子学習の古典的検証のための枠組みを開発する。 そこで我々は,新しい量子データアクセスモデルを提案し,これを"mixture-of-superpositions"量子例と呼ぶ。 この結果から,学習課題における量子データの潜在能力は無限ではないものの,古典的エージェントが活用できることが示唆された。
  論文  参考訳（メタデータ） (2023-06-08T00:31:27Z)
• Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
  単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。 提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
  論文  参考訳（メタデータ） (2023-04-18T11:57:15Z)
• Synergy Between Quantum Circuits and Tensor Networks: Short-cutting the Race to Practical Quantum Advantage [43.3054117987806]
  本稿では,量子回路の初期化を最適化するために,古典計算資源を利用するスケーラブルな手法を提案する。 本手法は, PQCのトレーニング性, 性能を, 様々な問題において著しく向上させることを示す。 古典的コンピュータを用いて限られた量子資源を増強する手法を実証することにより、量子コンピューティングにおける量子と量子に着想を得たモデル間の相乗効果を実証する。
  論文  参考訳（メタデータ） (2022-08-29T15:24:03Z)

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

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