論文の概要: Signal-to-noise problems in fault-tolerant quantum computation

• arxiv url: http://arxiv.org/abs/2610.15210v1
• Date: Sat, 10 Oct 2026 22:49:32 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-10-20 02:04:11.556305
• Title: Signal-to-noise problems in fault-tolerant quantum computation
• Title（参考訳）: フォールトトレラント量子計算における信号対雑音問題
• Abstract要約: 量子計算における信号対雑音問題の起源と構造を解析する。 このようなノイズは、符号プロブレムのない状態でも持続することを示す。
• 参考スコア（独自算出の注目度）: 1.0152838128195467
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Quantum computation offers a promising alternative to classical Monte Carlo methods by naturally avoiding sign problems through unitary evolution. A common misconception follows from this: because quantum simulation sidesteps the sign problem, it is often assumed to be an essentially perfect substitute for classical sampling. This is false---quantum measurements are intrinsically stochastic, and estimating observables often requires a number of samples that grows exponentially with system size, time separation, or inverse temperature, exactly as in the classical signal-to-noise problem. In this work, we analyze the origin and structure of signal-to-noise problems in quantum computation, drawing parallels with classical Monte Carlo, and demonstrate that such noise persists even in sign-problem-free regimes. We discuss strategies to mitigate it, in particular a quantum generalization of Stein control variates construction, in which unbiased estimators are built from operator commutators $[X,A]$ and their discrete diagonal counterparts, and validate the approach with exactly solvable numerical examples that quantify the achievable variance reduction. Our results underscore that variance reduction, not merely sign-problem avoidance, is required to make quantum algorithms practically viable for many-body physics.
• Abstract（参考訳）: 量子計算は古典モンテカルロ法に代わる有望な代替手段であり、自然に一元的進化を通じて符号問題を回避している。 量子シミュレーションが符号問題をサイドステップするので、しばしば古典的なサンプリングの本質的に完璧な代用であると仮定される。 これはfalse-quantum測定は本質的に確率的であり、観測可能量の推定には、古典的な信号対雑音問題と同様に、システムサイズ、時間分離、逆温度と指数関数的に成長する多くのサンプルが必要である。 本研究では、量子計算における信号対雑音問題の起源と構造を分析し、従来のモンテカルロと平行に描画し、符号プロブレムのない状態でもそのようなノイズが持続することを示した。 本稿では,その緩和戦略,特にシュタイン制御の量子一般化は,演算子換算器$[X,A]$とその離散対角線から非偏差推定器を構築し,達成可能な分散還元の定量化を正確に解ける数値例で検証する。 この結果から,多体物理学において量子アルゴリズムを実用的に実現するためには,単に符号確率回避だけではなく,分散の低減が必要であることが示唆された。

関連論文リスト

• Parametrized-circuit-free quantum regression with variance regularization [0.09999629695552194]
  本稿では,関連する対称性を符号化し,分散を規則化する問題固有量子回帰モデルの構築手法を提案する。 我々の手法は従来の変分法よりも正確で資源集約的ではない。
  論文  参考訳（メタデータ） (2026-07-02T18:38:23Z)
• Quantum resources in non-stoquastic quantum annealing [0.0]
  エントロピーと安定化器のレニイエントロピーがいかに古典計算を指数関数的に困難にするかを示す。 以上の結果から,非確率アニーリングにおける量子性能の向上は,量子計算資源の存在と矛盾することが示唆された。
  論文  参考訳（メタデータ） (2026-06-08T18:00:04Z)
• Non-perturbative switching rates in bistable open quantum systems: from driven Kerr oscillators to dissipative cat qubits [72.41778531863143]
  単一モードバイスタブルオープン量子系におけるスイッチング率の予測にはパス積分手法を用いる。 本研究は,マルチ安定な単体および多体オープン量子系におけるスイッチング現象を探索するための新たな道を開く。
  論文  参考訳（メタデータ） (2025-07-24T18:01:36Z)
• Group-theoretic error mitigation enabled by classical shadows and symmetries [2.378735224874938]
  オブザーバブルの大規模なコレクションを学習するために必要なサンプルの数が限られており、量子エラー訂正のないデバイスにエラーが蓄積されている。 我々は、対称性調整された古典的影」と呼ばれる量子誤差緩和戦略を開発する。 この結果から, 対称性を調整した古典影は, 対称性の存在下でのノイズ量子実験による誤差を軽減するために, 低コストな戦略であることが明らかとなった。
  論文  参考訳（メタデータ） (2023-10-04T18:00:02Z)
• Unbiasing time-dependent Variational Monte Carlo by projected quantum evolution [44.99833362998488]
  量子系を古典的にシミュレートするためのモンテカルロ変分法(英語版)の精度とサンプルの複雑さを解析する。 時間依存変分モンテカルロ(tVMC)が最もよく用いられるスキームは、体系的な統計的バイアスによって影響を受けることを証明している。 本稿では,各段階における最適化問題の解法に基づく異なるスキームが,そのような問題から解放されていることを示す。
  論文  参考訳（メタデータ） (2023-05-23T17:38:10Z)
• Analyzing Prospects for Quantum Advantage in Topological Data Analysis [35.423446067065576]
  我々は、トポロジカルデータ解析のための改良された量子アルゴリズムを解析し、最適化する。 超二次量子スピードアップは乗法誤差近似をターゲットとする場合にのみ可能であることを示す。 数百億のトフォリを持つ量子回路は、古典的に難解なインスタンスを解くことができると我々は主張する。
  論文  参考訳（メタデータ） (2022-09-27T17:56:15Z)
• Quantum algorithms for grid-based variational time evolution [36.136619420474766]
  本稿では,第1量子化における量子力学の実行のための変分量子アルゴリズムを提案する。 シミュレーションでは,従来観測されていた変動時間伝播手法の数値不安定性を示す。
  論文  参考訳（メタデータ） (2022-03-04T19:00:45Z)
• Quantum Sampling Algorithms, Phase Transitions, and Computational Complexity [0.0]
  確率分布から独立したサンプルを描画することはモンテカルロアルゴリズム、機械学習、統計物理学における重要な計算問題である。 この問題は原則として、確率分布全体を符号化した量子状態を作成し、続いて射影測定を行うことで、量子コンピュータ上で解決することができる。 本研究では,イジング連鎖,異なるグラフ上のハードスフィアモデル,非構造探索問題を符号化したモデルなど,様々なモデルのギブス分布に対して,そのような量子状態の漸近的準備の複雑さについて検討する。
  論文  参考訳（メタデータ） (2021-09-07T11:43:45Z)
• Quantum algorithms for quantum dynamics: A performance study on the spin-boson model [68.8204255655161]
  量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。 変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。 量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
  論文  参考訳（メタデータ） (2021-08-09T18:00:05Z)

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

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