論文の概要: The NISQ Trap: Eight Years of Demonstrations the Hardware Was Built to Lose
- arxiv url: http://arxiv.org/abs/2607.07530v1
- Date: Wed, 08 Jul 2026 15:25:10 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-07-09 22:50:30.437406
- Title: The NISQ Trap: Eight Years of Demonstrations the Hardware Was Built to Lose
- Title(参考訳): NISQの話題:8年間にわたるデモで、ハードウェアは失われていた
- Abstract要約: NISQ時代の「量子優位」の旗艦実証は、古典的に再現されたり、シミュラビリティの定理によって閉じられたりする。
この読みは、NISQプログラムが1996年のしきい値定理の未定条件から暫定的に後退した2018年の記述に遡る。
経験的なパターンは、原則として、現在のシミュラビリティ結果から逃れるデモで壊れる可能性がある。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: With a single contested exception, every NISQ-era flagship demonstration of "quantum advantage" has been classically reproduced, or closed by a simulability theorem, within eighteen months of its announcement. 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 the only regions classical methods could already attack, 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の被告に負う。
関連論文リスト
- Classical Verification of Quantum Advantage via Clifford Obfuscation [3.411713147015664]
古典的な手段によって独立に検証できる方法で量子優位性を示すことは、量子コンピューティングにおいて最も急激なオープンな問題の1つである。
出力分布を古典的に効率よく評価できる量子回路を,古典的にシミュレートし難いものにするための新しい手法を提案する。
論文 参考訳(メタデータ) (2026-08-16T23:31:49Z) - Mathematical Principles and Experimental Discoveries of the Emergence of Symbolic Patterns in Artificial Neural Networks [26.880191260703565]
多様なタスクで訓練されたANNの幅広いクラスにまたがって、その推論ロジックはスパースなシンボリック相互作用として再構成可能であることを示す。
タスク間で暗黙的に要求される2つの一般的な数学的基準が、そのような疎いシンボリック相互作用の出現に繋がることを示す。
また、ANNの推論ロジックを直接検査し、シンボリックパターンのレベルで調整できるパラダイムであるコミュニケーション学習の可能性を強調した。
論文 参考訳(メタデータ) (2026-08-07T05:59:41Z) - 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) - Simulating Noncausality with Quantum Control of Causal Orders [0.0]
古典通信の量子スイッチを用いて ShiFT 測定を行うことができることを示す。
このことは、ルガノ過程の構造が量子スイッチによってシミュレートできることを示し、ShiFTの識別に成功したことは、非因果性よりも因果非分離性を証明していることを示している。
論文 参考訳(メタデータ) (2025-02-21T16:39:55Z) - New Prospects for a Causally Local Formulation of Quantum Theory [0.0]
本稿では,ベルの基準を改善するための因果的局所性の新しい原理を紹介する。
空間的分離に留まる系が互いに因果的影響を及ぼさないことを示す。
論文 参考訳(メタデータ) (2024-02-26T18:19:51Z) - The unstable formula theorem revisited via algorithms [18.557423328068122]
既存の学習モデルのギャップに対応するために,確率的最終補正(PEC)と呼ばれる新しい統計学習モデルを導入する。
このモデルの観点からLittlestone(stable)クラスを特徴付けます。
頻繁な定義の観点からリトルストーンクラスの特徴づけを得るため、多くの既存近似アルゴリズムに共通する点を強調する同値定理を構築した。
論文 参考訳(メタデータ) (2022-12-09T18:53:34Z) - Universal Approximation for Log-concave Distributions using
Well-conditioned Normalizing Flows [20.022920482589324]
本研究では, 対数凹面分布をよく条件付きアフィンカップリング流を用いて近似できることを示す。
また,アフィンカップリングの訓練の実践についても報告する。
論文 参考訳(メタデータ) (2021-07-07T00:13:50Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。