論文の概要: Sequential Capacity of Quantum Processes with Finite Memory
- arxiv url: http://arxiv.org/abs/2610.02068v1
- Date: Thu, 01 Oct 2026 17:08:19 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-03 01:19:24.3205
- Title: Sequential Capacity of Quantum Processes with Finite Memory
- Title(参考訳): 有限メモリを用いた量子プロセスの逐次容量
- Abstract要約: 逐次応答能力によって複雑性を定量化する。
固定されたシステムとメモリサイズに対して、我々はこの容量に関する厳密な法則を確立し、長さと確率分解能を実行する。
- 参考スコア(独自算出の注目度): 2.4344882758650743
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: How complex can the responses of a quantum device become as it runs longer with a fixed internal memory? We quantify this complexity through sequential response capacity: how many adaptive testing stages, each using a fresh run, can continue to separate possible processes by a prescribed gap in response probabilities. For fixed system and memory sizes, we establish a tight law relating this capacity to run length and probability resolution. At fixed resolution, the capacity grows on the order of $K\log K$, where $K$ is the number of time steps in each run. Our construction attains this growth using time-dependent phase rotations on a single visible qubit with no additional internal memory; its tests give response probabilities exactly zero or one. Under the same tests, classical stochastic processes that measure in a fixed basis at every step have only linear capacity at fixed sizes and resolution. For phase sequences selected by a stored classical label, we then quantify how known independent Pauli noise changes this logarithmic enhancement. With ideal controls and weak residual phase noise after correction, we prove matching capacity bounds at a fixed small probability gap. These bounds identify the inverse residual phase-flip probability as the coherence timescale that limits the extra logarithmic growth.
- Abstract(参考訳): 量子デバイスの応答は、固定された内部メモリで長時間動作することにより、どの程度複雑になるのか?
逐次応答能力によって、この複雑さを定量化します。新しい実行を使って、どれだけのアダプティブテストステージが、応答確率の所定のギャップで、可能プロセスを分離し続けることができるのか。
固定されたシステムとメモリサイズに対して、我々はこの容量に関する厳密な法則を確立し、長さと確率分解能を実行する。
固定解像度では、キャパシティは$K\log K$の順番で増加し、ここでは、K$は各ランのタイムステップの数である。
我々の構造は、追加の内部メモリを持たない1つの可視量子ビット上の時間依存位相回転を用いて、この成長を達成する。
同じテストの下では、すべてのステップで固定基底で測定する古典確率過程は、固定サイズと分解能においてのみ線形容量を持つ。
保存された古典ラベルによって選択された位相列に対して、この対数拡張が独立なパウリノイズがどのように変化するかを定量化する。
補正後の理想的な制御と弱い残相雑音により、固定された小さな確率ギャップにおける整合容量境界が証明される。
これらの境界は、逆位相-フリップ確率を余剰対数成長を制限するコヒーレンス時間スケールとみなす。
関連論文リスト
- Purely-logarithmic-time- and constant-space-overhead fault-tolerant quantum computation [1.7621242699068673]
本研究では, 対数時間オーバーヘッド計算を厳密に行えば, 定数空間オーバーヘッド型フォールトトレラント量子計算が実現できることを示す。
我々は、Nguyen と Pattison の量子リード・ソロモン・マジックステート蒸留スキームの変更に基づいて、純粋に対数的時間オーバーヘッドを達成する別の構成を与える。
論文 参考訳(メタデータ) (2026-09-23T17:53:01Z) - Least Variable Quantum Counting Processes [0.27185251060695437]
時間的精度で有限メモリの量子優位性を見つけ、離散時間カウントプロセスと連続時間量子タイムキーピングを結びつける。
この結果は時間的精度において有限メモリの量子優位性を確立し、離散時間カウントプロセスと連続時間量子タイムキーピングを結びつける。
論文 参考訳(メタデータ) (2026-08-26T18:00:00Z) - Diagnosing quantum reservoirs at scale based on expressivity and coverage [42.13843953705695]
量子貯水池は、量子機械学習へのハードウェアフレンドリーなルートを提供する。
貯水池は最適化されていないため、性能は貯水池の選択に依存する。
2つの相補的な量に基づいて構築されたスケーラブルでハードウェアに依存しないフレームワークを導入する。
論文 参考訳(メタデータ) (2026-07-10T14:16:13Z) - Stabilizing Extrapolation in Looped Transformers via Learned Stochastic Stopping [56.14767235650558]
共有トランスブロックを繰り返し適用するLooped Transformerは、可変長の計算タスクに自然に適合するアーキテクチャである。
この差分を、列長とループ数の間の単純なアルゴリズムタスクにおける突発的相関に追従する。
私たちの研究は、"停止する時"は単なる推論時間割当ルールではなく、トレーニング設計の選択として扱われるべきであることを示唆しています。
論文 参考訳(メタデータ) (2026-06-29T08:58:09Z) - Distinguishing quantum processes with bounded coherent memory [0.0]
マルチタイム量子プロセスの廃止は基本的な課題である。
2つのプロセスを区別するための標準ベンチマークは、戦略ノーム距離である。
自律的な区別のための機械を導入する。
論文 参考訳(メタデータ) (2026-06-17T18:52:19Z) - Enhancing Kerr-Cat Qubit Coherence with Controlled Dissipation [64.05054054401175]
Kerr-cat qubit (KCQ) はボゾン量子プロセッサである。
KCQはオンチップアーキテクチャや高忠実度操作と実験的に互換性がある。
KCQ におけるビットフリップ時間は、キュービット多様体からの漏れによって制限されるという直接的な証拠を示す。
論文 参考訳(メタデータ) (2025-11-02T17:58:36Z) - Average-Case Complexity of Quantum Stabilizer Decoding [42.770940323689445]
1つの論理量子ビットでさえも、ランダムな安定化符号を復号化することは、ランダムな古典符号を一定速度で復号化することと同じくらい難しいことを証明している。
この結果は、最も簡単なランダム量子復号問題は、少なくとも最も難しいランダム古典復号問題と同じくらい難しいことを示唆している。
論文 参考訳(メタデータ) (2025-09-25T03:04:40Z) - Quantum reservoir computing induced by controllable damping [0.9374652839580183]
量子貯水池の各キュービットに制御された回転を適用することで減衰を誘導するアルゴリズムを提案する。
これにより、ゼロ状態の可変回路レベルの振幅増幅が可能となる。
量子ビット間の量子相関がメモリ保持率の向上をもたらすことを示す。
論文 参考訳(メタデータ) (2025-08-20T11:18:57Z) - Characterizing randomness in parameterized quantum circuits through expressibility and average entanglement [39.58317527488534]
量子回路(PQC)は、その主応用の範囲外ではまだ完全には理解されていない。
我々は、量子ビット接続性に関する制約の下で、PQCにおけるランダム状態の生成を分析する。
生成した状態の分布の均一性の増加と絡み合いの発生との間には,どれだけ急激な関係があるかを示す。
論文 参考訳(メタデータ) (2024-05-03T17:32:55Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。