論文の概要: Sampled sub-block hashing for large input randomness extraction
- arxiv url: http://arxiv.org/abs/2308.02856v1
- Date: Sat, 5 Aug 2023 12:09:05 GMT
- ステータス: 処理完了
- システム内更新日: 2023-08-08 18:18:02.280607
- Title: Sampled sub-block hashing for large input randomness extraction
- Title(参考訳): 大入力乱数抽出のためのサンプルサブブロックハッシュ
- Authors: Hong Jie Ng, Wen Yu Kon, Ignatius William Primaatmaja, Chao Wang,
Charles Lim
- Abstract要約: ランダム性抽出は量子暗号システムにおいて重要な後処理ステップである。
入力データサイズが大きいと、ランダムネス抽出プロセスの速度とリソース消費が大幅に低下する可能性がある。
この問題を回避するために,サンプルサブブロックハッシュ手法を提案する。
- 参考スコア(独自算出の注目度): 2.549884936158282
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Randomness extraction is an essential post-processing step in practical
quantum cryptography systems. When statistical fluctuations are taken into
consideration, the requirement of large input data size could heavily penalise
the speed and resource consumption of the randomness extraction process,
thereby limiting the overall system performance. In this work, we propose a
sampled sub-block hashing approach to circumvent this problem by randomly
dividing the large input block into multiple sub-blocks and processing them
individually. Through simulations and experiments, we demonstrate that our
method achieves an order-of-magnitude improvement in system throughput while
keeping the resource utilisation low. Furthermore, our proposed approach is
applicable to a generic class of quantum cryptographic protocols that satisfy
the generalised entropy accumulation framework, presenting a highly promising
and general solution for high-speed post-processing in quantum cryptographic
applications such as quantum key distribution and quantum random number
generation.
- Abstract(参考訳): ランダム性抽出は、実用的な量子暗号システムにおいて重要な後処理ステップである。
統計的ゆらぎを考慮すると、大きな入力データサイズが必要となるため、ランダム性抽出プロセスの速度とリソース消費が著しく低下し、システム全体の性能が低下する可能性がある。
本研究では,大規模な入力ブロックを複数のサブブロックにランダムに分割し,個別に処理することで,この問題を回避するためのサンプルサブブロックハッシュ手法を提案する。
シミュレーションと実験を通じて,本手法が資源利用率を低く保ちながら,システムスループットの桁違いな改善を実現することを実証する。
さらに,提案手法は,一般化エントロピー蓄積フレームワークを満足する量子暗号プロトコルの汎用クラスに適用可能であり,量子鍵分布や量子乱数生成といった量子暗号応用における高速後処理に対する高い期待と汎用性を示す。
関連論文リスト
- Quadratic Advantage with Quantum Randomized Smoothing Applied to Time-Series Analysis [0.0]
本稿では、量子ランダム化平滑化の解析を行い、データエンコーディングと摂動モデリングのアプローチをマッチングして有意義な堅牢性証明を実現する方法について述べる。
拘束されたハミング重量の摂動がここで適切な雑音分布であることを示し、量子コンピュータ上でどのように構築できるかを明らかにする。
これにより、量子コンピュータは、古典的手法の範囲を超えて、より複雑なタスクにランダム化されたスムーシングを効率的にスケールすることができる。
論文 参考訳(メタデータ) (2024-07-25T13:15:16Z) - Random Aggregate Beamforming for Over-the-Air Federated Learning in Large-Scale Networks [66.18765335695414]
本稿では,アグリゲーションエラーを最小限に抑え,選択したデバイス数を最大化する目的で,共同装置の選択とアグリゲーションビームフォーミング設計について検討する。
コスト効率のよい方法でこの問題に取り組むために,ランダムな集合ビームフォーミング方式を提案する。
また, 得られた集計誤差と, デバイス数が大きい場合に選択したデバイス数についても解析を行った。
論文 参考訳(メタデータ) (2024-02-20T23:59:45Z) - Real-Time Seedless Post-Processing for Quantum Random Number Generators [3.9265817364556503]
実時間2ソースの量子ランダム性抽出器を量子側情報に対して導入する。
我々の抽出器は, ミンエントロピー源の新たなカテゴリであるフォワードブロック源に最適化されている。
最もよく使われている量子乱数生成器の生データに抽出器を適用することで、64Gbpsのシミュレーション抽出速度を実現する。
論文 参考訳(メタデータ) (2024-01-29T03:41:07Z) - Randomized semi-quantum matrix processing [0.0]
汎用行列関数をシミュレートするためのハイブリッド量子古典的フレームワークを提案する。
この方法は、対象関数のチェビシェフ近似上のランダム化に基づいている。
コストのかかるパラメータの2次高速化を含む,平均深度に対する利点を実証する。
論文 参考訳(メタデータ) (2023-07-21T18:00:28Z) - Improved Real-time Post-Processing for Quantum Random Number Generators [10.453509966841022]
実時間ブロックワイズ抽出を実現する逆ブロック源のための2つの新しい量子保護ランダム性抽出器を提案する。
本設計では, 抽出速度が大幅に向上し, 出力データ長もより長くなり, 種長が同じである。
広く使われている量子乱数生成器によって生成された生データに抽出器を適用することで,300ドルGbpsのシミュレーション抽出速度を実現する。
論文 参考訳(メタデータ) (2023-01-20T15:02:37Z) - Importance sampling for stochastic quantum simulations [68.8204255655161]
我々は、係数に応じてハミルトン式からサンプリングしてランダムな積公式を構築するqDriftプロトコルを導入する。
サンプリング段階における個別のシミュレーションコストを考慮し、同じ精度でシミュレーションコストを削減可能であることを示す。
格子核効果場理論を用いて数値シミュレーションを行った結果, 実験結果が得られた。
論文 参考訳(メタデータ) (2022-12-12T15:06:32Z) - Super-resolution GANs of randomly-seeded fields [68.8204255655161]
ランダムスパースセンサからフィールド量の推定を行うための,GAN(Super- resolution Generative Adversarial Network)フレームワークを提案する。
このアルゴリズムはランダムサンプリングを利用して、高解像度の基底分布の不完全ビューを提供する。
提案手法は, 流体流動シミュレーション, 海洋表面温度分布測定, 粒子画像速度測定データの合成データベースを用いて検証した。
論文 参考訳(メタデータ) (2022-02-23T18:57:53Z) - Quantum verification and estimation with few copies [63.669642197519934]
大規模絡み合ったシステムの検証と推定は、信頼性の高い量子情報処理にそのようなシステムを用いる際の大きな課題の1つである。
本稿では,資源の一定数(サンプリング複雑性)に着目し,任意の次元のシステムに適していることを示す。
具体的には、量子状態トモグラフィー(quantum state tomography)の概念とともに、エンタングルメント検出のために少なくとも1つのコピーだけを必要とする確率的フレームワークをレビューする。
論文 参考訳(メタデータ) (2021-09-08T18:20:07Z) - Uncorrelated problem-specific samples of quantum states from zero-mean
Wishart distributions [4.289102530380288]
量子状態空間からサンプリングする2段階のアルゴリズムを提案する。
量子状態に対するウィッシュアート分布の明示的な形式を確立する。
このサンプリングアルゴリズムは1量子状態と2量子状態に対して非常に効率的であり、3量子状態に対しては合理的に効率的であることを示す。
論文 参考訳(メタデータ) (2021-06-16T03:06:41Z) - Composably secure data processing for Gaussian-modulated continuous
variable quantum key distribution [58.720142291102135]
連続可変量子鍵分布(QKD)は、ボソニックモードの二次構造を用いて、2つのリモートパーティ間の秘密鍵を確立する。
構成可能な有限サイズセキュリティの一般的な設定におけるホモダイン検出プロトコルについて検討する。
特に、ハイレート(非バイナリ)の低密度パリティチェックコードを使用する必要のあるハイシグネチャ・ツー・ノイズ・システマを解析する。
論文 参考訳(メタデータ) (2021-03-30T18:02:55Z) - Efficiently Sampling Functions from Gaussian Process Posteriors [76.94808614373609]
高速後部サンプリングのための簡易かつ汎用的なアプローチを提案する。
分離されたサンプルパスがガウス過程の後部を通常のコストのごく一部で正確に表現する方法を実証する。
論文 参考訳(メタデータ) (2020-02-21T14:03:16Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。