論文の概要: Statistical Quantum Mechanics of the Random Permutation Sorting System (RPSS): A Self-Stabilizing True Uniform RNG
- arxiv url: http://arxiv.org/abs/2509.10174v1
- Date: Fri, 12 Sep 2025 12:04:13 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-09-15 16:03:08.076195
- Title: Statistical Quantum Mechanics of the Random Permutation Sorting System (RPSS): A Self-Stabilizing True Uniform RNG
- Title(参考訳): 乱数置換ソーティングシステム(RPSS)の統計的量子力学 : 自己安定化真の一様RNG
- Authors: Randy Kuang,
- Abstract要約: 量子力学を基盤とした真の一様ランダム性生成のための新しいフレームワークである乱数置換ソーティングシステム(RPSS)を提案する。
RPSSは、一対の共役オブザーバ、置換数、および経過したソート時間に基づいて構築され、重み付き生分布はモジュラーリダクションにより同期的に一様に収束する。
実践的な実装であるQPP-RNGは、マイクロアーキテクチャーノイズ、メモリ遅延、スケジューリングダイナミクスから生じる本質的なシステムジッタが、複雑さと相互作用して、コンパクトで自己安定化可能なエントロピーソースを生成する方法を示している。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We present the Random Permutation Sorting System (RPSS), a novel framework for true uniform randomness generation grounded in statistical quantum mechanics. RPSS is built on a pair of conjugate observables, the permutation count and the elapsed sorting time, whose heavy-tailed raw distributions synchronously converge to uniformity through modular reduction. This mathematically proven convergence establishes RPSS as a True Uniform Random Number Generator (TURNG). A practical implementation, QPP-RNG, demonstrates how intrinsic system jitter, arising from microarchitectural noise, memory latency, and scheduling dynamics, interacts with combinatorial complexity to yield a compact, self-stabilizing entropy source. Empirical validation under the NIST SP 800-90B framework confirms rapid entropy convergence and statistically uniform outputs. RPSS thus defines a new class of quantum-inspired entropy engines, where randomness is simultaneously harvested from unpredictable system jitter and amplified by combinatorial processes, offering a robust, platform-independent alternative to conventional entropy sources.
- Abstract(参考訳): 本稿では、統計量子力学に基づく真の一様ランダム性生成のための新しいフレームワークである乱数置換ソーティングシステム(RPSS)を提案する。
RPSSは、一対の共役オブザーバ、置換数、および経過したソート時間に基づいて構築され、重み付き生分布はモジュラーリダクションにより同期的に一様に収束する。
この数学的に証明された収束は、RPSSをTrue Uniform Random Number Generator (TURNG)として確立する。
実践的な実装であるQPP-RNGは、マイクロアーキテクチャーノイズ、メモリ遅延、スケジューリングダイナミクスから生じる本質的なシステムジッタが、組合せ複雑性と相互作用して、コンパクトで自己安定化的なエントロピーソースを生成する方法を示している。
NIST SP 800-90B フレームワークによる実証検証では、急激なエントロピー収束と統計的に均一な出力が確認されている。
RPSSは、予測不能なシステムジッタからランダム性を同時に回収し、組合せ過程によって増幅し、従来のエントロピー源に代わる堅牢でプラットフォームに依存しない代替手段を提供する、新しい量子インスパイアエントロピーエンジンのクラスを定義する。
関連論文リスト
- QPP-RNG: A Conceptual Quantum System for True Randomness [0.0]
置換選別過程の2つの共役オブザーバブルを測るランダムネス生成のための概念量子システムについて述べる。
量子系との類似により、これらの可観測物は不確実性のような制約によってリンクされる。
我々はこのフレームワークを,システム組み込みでソフトウェアベースの真の乱数生成器であるemphQPP-RNGとして具体化している。
論文 参考訳(メタデータ) (2025-08-01T20:08:52Z) - IID-Based QPP-RNG: A Random Number Generator Utilizing Random Permutation Sorting Driven by System Jitter [0.8192907805418583]
本研究では,一様,独立性,等分散(IID)なランダム性を実現するための地中乱数生成手法を提案する。
我々の設計ではシステムジッタを用いて短命なQPPパッドを生成し、置換数から直接8ビット出力を導出する。
IIDベースのQPP-RNGは、IIDの最小エントロピー推定から1バイト当たり7.85-7.95ビットの最小エントロピーを達成する。
論文 参考訳(メタデータ) (2025-02-25T19:53:54Z) - PAPAL: A Provable PArticle-based Primal-Dual ALgorithm for Mixed Nash Equilibrium [58.26573117273626]
2プレイヤゼロサム連続ゲームにおける非AL平衡非漸近目的関数について考察する。
連続分布戦略のための粒子ベースアルゴリズムに関する新しい知見を述べる。
論文 参考訳(メタデータ) (2023-03-02T05:08:15Z) - Sampled Transformer for Point Sets [80.66097006145999]
スパース変換器は、連続列列列関数の普遍近似器でありながら、自己アテンション層の計算複雑性を$O(n)$に下げることができる。
我々は、追加の帰納バイアスを伴わずに点集合要素を直接処理できる$O(n)$複雑性サンプリング変換器を提案する。
論文 参考訳(メタデータ) (2023-02-28T06:38:05Z) - Importance sampling for stochastic quantum simulations [68.8204255655161]
我々は、係数に応じてハミルトン式からサンプリングしてランダムな積公式を構築するqDriftプロトコルを導入する。
サンプリング段階における個別のシミュレーションコストを考慮し、同じ精度でシミュレーションコストを削減可能であることを示す。
格子核効果場理論を用いて数値シミュレーションを行った結果, 実験結果が得られた。
論文 参考訳(メタデータ) (2022-12-12T15:06:32Z) - A tunable quantum random number generator based on a fiber-optical
Sagnac interferometer [0.0]
量子乱数生成器(QRNG)は、個々の量子システムで実行される自然ランダムな測定結果に基づいている。
サニャック干渉計で実装した分岐パスフォトニックQRNGを調整可能な分割比で示す。
論文 参考訳(メタデータ) (2022-05-09T18:00:08Z) - Stability and Identification of Random Asynchronous Linear
Time-Invariant Systems [81.02274958043883]
線形力学系の安定性に対するランダム化と非同期化の付加的な利点を示す。
未知のランダム化LTIシステムに対して,基礎となる力学を復元するための系統的同定手法を提案する。
論文 参考訳(メタデータ) (2020-12-08T02:00:04Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。