論文の概要: The NISQ Trap: Eight Years of Demonstrations the Hardware Was Built to Lose
- arxiv url: http://arxiv.org/abs/2607.07530v3
- Date: Tue, 14 Jul 2026 05:22:29 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-07-15 14:59:31.819731
- Title: The NISQ Trap: Eight Years of Demonstrations the Hardware Was Built to Lose
- Title(参考訳): NISQの話題:8年間にわたるデモで、ハードウェアは失われていた
- Authors: Amit Hagar,
- Abstract要約: NISQ時代のフラッグシップである「量子優位」のデモンストレーションは、発表から18ヶ月以内に古典的に再現された。
この読みは、NISQプログラムが1996年のしきい値定理の未定条件から暫定的に後退した2018年の記述に遡る。
経験的なパターンは、原則として、現在のシミュラビリティ結果から逃れるデモで壊れる可能性がある。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: With a single clear exception, every NISQ-era flagship demonstration of 'quantum advantage' has, within eighteen months of its announcement, been classically reproduced, shown to rest on classically tractable structure, or closed by a simulability theorem. Six theoretical results from 2024 through April 2026 explain the pattern: the regions of circuit-space NISQ hardware can run with sufficient fidelity coincide with the regions classical algorithms compress efficiently, because the features that admit one (low effective depth, strong algebraic structure, geometric locality) are the features that admit the other. This reading dates the NISQ programme from its 2018 articulation as an interim retreat from the unmet conditions of the 1996 threshold theorems, characterises the eight years that followed as a closed loop in which the demonstrations the hardware could run were drawn from regions classical methods could already reach, and locates the exit from the loop where the threshold theorems originally located it: in fault tolerance. The empirical pattern could in principle break with a demonstration that escapes the current simulability results. After eight years and more than thirty advantage-class announcements, the burden of producing such a demonstration falls to the defenders of NISQ.
- Abstract(参考訳): 単一の明確な例外を除いて、NISQ時代のフラッグシップの「量子優位」のデモンストレーションは、発表から18ヶ月以内に古典的に再現され、古典的に抽出可能な構造の上に置かれるか、あるいはシミュラビリティの定理によって閉じられている。
2024年から2026年4月までの6つの理論的結果は、回路空間のNISQハードウェアの領域は、一方(より有効深度、強い代数構造、幾何学的局所性)を許容する特徴が他方を許容する特徴であるため、その領域を効率よく圧縮する。
この読みは、NISQプログラムが1996年のしきい値定理の未定条件から暫定的な後退として2018年にさかのぼるものであり、それに続く8年間を、ハードウェアが実行可能なデモが、既に古典的な方法から引き出されたような閉ループとして特徴付け、しきい値定理が本来位置していたループからの出口、すなわちフォールトトレランス(英語版)においてである。
経験的なパターンは、原則として、現在のシミュラビリティ結果から逃れるデモで壊れる可能性がある。
8年と30以上の有利なクラスの発表の後、このようなデモを制作する責任は、NISQの被告に負う。
関連論文リスト
- When and Why Does Unsupervised RL Succeed in Mathematical Reasoning? A Manifold Envelopment Perspective [23.239530219575936]
結果に基づく強化学習(RL)は大規模言語モデル(LLM)の数学的推論能力を著しく向上させる
計算コストのかかる地平線アノテーションに依存しているため、スケーラビリティの重大なボトルネックが生じる。
内在的な報酬によって導かれる教師なしのRLは、スケーラブルな代替手段を提供する。
論文 参考訳(メタデータ) (2026-03-17T14:29:38Z) - A contextual advantage for conclusive exclusion: repurposing the Pusey-Barrett-Rudolph construction [0.0]
決定的な排除をいかにうまく達成できるかには、量子上古典的な優位性があることが示される。
我々は、排他的決定性に縛られたノイズロス非コンテクスト不等式を導出し、これらを量子的違反として記述する。
論文 参考訳(メタデータ) (2025-12-03T19:00:05Z) - Phase Transition for Stochastic Block Model with more than $\sqrt{n}$ Communities (II) [51.320599504997745]
コミュニティの$K$が$sqrtn$より小さい場合、Kesten-Stigumしきい値を超えれば、非自明なコミュニティリカバリが可能になる。
また、適度にスパースな設定では、最適なアルゴリズムがスペクトル法と根本的に異なることを示す。
論文 参考訳(メタデータ) (2025-11-26T15:54:17Z) - A Duality Theorem for Classical-Quantum States with Applications to Complete Relational Program Logics [6.445494669467905]
可算確率分布の双対定理と有限次元量子状態を用いて古典量子プログラムのリレーショナルプログラム論理を構築する。
古典量子プログラムに対して$mathsfcqOTL$と呼ばれる新しいリレーショナルプログラム論理の健全性と完全性を確立する。
論文 参考訳(メタデータ) (2025-10-08T14:19:03Z) - NISQ Security and Complexity via Simple Classical Reasoning [41.17296890645859]
ノイズ中間スケール量子(NISQ)設定における量子ランダムオラクルモデル(QROM)におけるセキュリティゲームに対する新しいリフト定理を提案する。
我々は、量子および古典的クエリの両方を実行できるハイブリッドアルゴリズムに対して、初めてハイブリッドリフト定理を提供する。
平均ケースにおける最初の直接積定理、すなわち、マルチインスタンスセキュリティゲームを解く際のハイブリッドハードネスを決定するためのツールであるハイブリッド設定定理を導出する。
論文 参考訳(メタデータ) (2025-09-11T23:31:39Z) - Quantum Physical Unclonable Function based on Chaotic Hamiltonians [34.406660808435724]
QPUF(Quantum Physical Unclonable Function)は、ハードウェアベースの暗号プリミティブで、強力な理論的セキュリティを持つ。
それまでの作業では、擬似ランダムなユニタリ設計を使用してこの問題に対処したが、ブラックボックスのクエリアクセスしか持たない限られた敵モデルでしか解決できなかった。
カオス量子力学に基づく新しいQPUF構成を提案する。
論文 参考訳(メタデータ) (2025-08-31T21:53:17Z) - New Prospects for a Causally Local Formulation of Quantum Theory [0.0]
本稿では,ベルの基準を改善するための因果的局所性の新しい原理を紹介する。
空間的分離に留まる系が互いに因果的影響を及ぼさないことを示す。
論文 参考訳(メタデータ) (2024-02-26T18:19:51Z) - Can convolutional ResNets approximately preserve input distances? A
frequency analysis perspective [31.897568775099558]
正規化スキームとbi-Lipschitznessの理論的関係は、実際には成り立たない条件下でのみ有効であることを示す。
距離保存条件に対する逆例を探索する簡単な構成的アルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-06-04T13:12:42Z) - Proof of the Contiguity Conjecture and Lognormal Limit for the Symmetric
Perceptron [21.356438315715888]
我々は、ニューラルネットワークの単純なモデルである対称バイナリパーセプトロンモデルを検討する。
このモデルのためのいくつかの予想を確立する。
この証明手法は,小さなグラフ条件付け手法の密な反部分に依存する。
論文 参考訳(メタデータ) (2021-02-25T18:39:08Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。