論文の概要: The Physical and Contextual Limits of Quantum Speedup

• arxiv url: http://arxiv.org/abs/2605.12675v2
• Date: Tue, 19 May 2026 16:27:11 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-05-20 21:37:32.320939
• Title: The Physical and Contextual Limits of Quantum Speedup
• Title（参考訳）: 量子スピードアップの物理的および文脈的限界
• Authors: Karl Svozil,
• Abstract要約: 量子計算は指数関数的に多くの古典計算の同時実行としてしばしば誤認識される。 この記事では、量子重ね合わせの成分が独立に可読な古典枝として扱うことができないことを示す概念的明確化を提供する。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Quantum computation is frequently mischaracterized as the simultaneous execution of exponentially many classical computations. This article offers a conceptual clarification of why this ``branchwise parallelism'' picture is misleading, demonstrating that the components of a quantum superposition cannot be treated as independently readable classical branches. Quantum speedups arise instead from reversible embeddings of algebraic structure made accessible through engineered interference patterns; more precisely, many speedups identify a class in a partition of possible instances rather than reconstructing the full instance. We review this mechanism through several constraints: unitary garbage erasure is impossible, copying and deletion are context-dependent, and contextuality obstructs a single global classical history. We also distinguish circuit or unitary universality from Turing universality: dense generation of unitaries is not the same as symbolic computation over unbounded inputs with recursion, uniformity, and self-reference. In closed unitary dynamics there is no nontrivial absorbing halting state of the classical many-to-one kind; operational termination requires clocks, flags, measurements, open-system records, or external control. Exponential Hilbert-space dimension supplies a geometry for interference and high-dimensional embedding, not unlimited classical readout.
• Abstract（参考訳）: 量子計算は指数関数的に多くの古典計算の同時実行としてしばしば誤認識される。 この記事では、この 'branchwise parallelism' 図がなぜ誤解を招くのかという概念を明確にし、量子的重ね合わせの成分が独立に可読な古典枝として扱えないことを示す。 量子スピードアップは、エンジニアリングされた干渉パターンを通してアクセス可能な代数構造の可逆的な埋め込みから生じ、より正確に言うと、多くのスピードアップは全インスタンスを再構築するのではなく、可能なインスタンスのパーティション内のクラスを識別する。 単一ガベージ消去は不可能であり、複製と削除は文脈依存であり、文脈性は単一のグローバルな古典的歴史を阻害する。 また、回路あるいはユニタリ普遍性とチューリング普遍性(英語版)を区別する: ユニタリの密集生成は、再帰、一様性、自己参照を伴う非有界入力に対する記号計算と同一ではない。 閉じたユニタリ力学では、古典的な多対一型の吸収停止状態は存在しないが、運用終了には時計、フラグ、測定、オープンシステムレコード、外部制御が必要である。 指数ヒルベルト空間次元は、無限古典的読み出しではなく、干渉と高次元埋め込みのための幾何学を提供する。

関連論文リスト

• Random-Matrix-Induced Simplicity Bias in Over-parameterized Variational Quantum Circuits [72.0643009153473]
  本稿では,観測可能な期待値とパラメータ勾配の両方がシステムサイズに指数関数的に集中するHaar型普遍性クラスに,表現的変分アンサーゼが入ることを示す。 その結果、そのような回路によって誘導される仮説クラスは、近点関数の狭い族に高い確率で崩壊する。 テンソル-ネットワークベースおよびテンソル-ハイパーネットワークパラメータ化を含むテンソル構造VQCは、ハール型普遍性クラスの外にある。
  論文  参考訳（メタデータ） (2026-01-05T08:04:33Z)
• Syntactic Structure, Quantum Weights [0.0]
  局所作用と指数ユークリッド重みは古典的、統計的、量子論において普遍的に現れる。 許容史の有限記述に関する最小限の制約から構造的説明を提供する。
  論文  参考訳（メタデータ） (2025-12-09T11:48:35Z)
• Time Symmetry, Retrocausality, and Emergent Collapse: The Tlalpan Interpretation of Quantum Mechanics [51.56484100374058]
  Tlalpan Interpretation (QTI) は、波動関数の崩壊は原始的、公理的な規則ではなく、創発的な現象であると主張する。 QTIの新規性は、統計物理学における臨界現象の概念言語に崩壊を埋め込むことにある。
  論文  参考訳（メタデータ） (2025-08-25T20:30:56Z)
• QAMA: Scalable Quantum Annealing Multi-Head Attention Operator for Deep Learning [48.12231190677108]
  QAMA(Quantum Annealing Multi-Head Attention)は、エネルギーベースのハミルトン最適化問題として注目を集める新しいドロップイン演算子である。 この枠組みでは、トークン相互作用を二項二項項に符号化し、低エネルギー構成の探索に量子アニールを用いる。 経験的に、自然言語と視覚のベンチマークによる評価は、タスク全体にわたって、標準的なマルチヘッドの注意から少なくとも2.7ポイントの精度が低下していることを示している。
  論文  参考訳（メタデータ） (2025-04-15T11:29:09Z)
• Hidden tensor structures [0.0]
  単一の量子力学系は、無限に多くの隠れテンソルのような構造を持つ。 これらの隠れた構造は、よく知られた理論的な構成の根本にある。 議論された構造は、なぜ古典的なアナログ回路デバイスで量子コンピュータをエミュレートできるのかを説明する。
  論文  参考訳（メタデータ） (2023-08-08T12:08:15Z)
• Fermionic anyons: entanglement and quantum computation from a resource-theoretic perspective [39.58317527488534]
  フェミオン異性体として知られる特定の1次元準粒子の分離性を特徴付ける枠組みを開発する。 我々はこのフェルミオンアニオン分離性の概念をマッチゲート回路の自由資源にマップする。 また,2つの量子ビット間のエンタングルメントが,フェルミオン異方体間のエンタングルメントの概念に対応していることを示す。
  論文  参考訳（メタデータ） (2023-06-01T15:25:19Z)
• Quantum-Classical Hybrid Systems and their Quasifree Transformations [0.0]
  量子自由度と古典自由度を同一の足場で組み合わせて扱う連続変数系について検討する。 これにより、測定や古典的パラメータへの依存を含む様々な量子演算を統一的に扱うことができる。
  論文  参考訳（メタデータ） (2022-08-09T19:51:10Z)
• Emergence of classical behavior in the early universe [68.8204255655161]
  3つの概念は本質的に同値であると仮定され、同じ現象の異なる面を表す。 古典位相空間上の幾何構造のレンズを通して、一般のフリードマン=ルマイト=ロバートソン=ヴァルカー空間で解析する。 分析によれば、 (i) インフレーションは本質的な役割を果たさない; 古典的行動はより一般的に現れる; (ii) 3つの概念は概念的に異なる; 古典性はある意味で現れるが別の意味では生じない。
  論文  参考訳（メタデータ） (2020-04-22T16:38:25Z)
• Quantum Geometric Confinement and Dynamical Transmission in Grushin Cylinder [68.8204255655161]
  無限円筒上で最小に定義されたラプラス・ベルトラミ作用素の自己随伴実現を分類する。 我々は、最近文献で確認された、最も精細で最も透過性の高い拡張を検索する。
  論文  参考訳（メタデータ） (2020-03-16T11:37:23Z)

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

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