論文の概要: Pseudo Quantum Random Number Generator with Quantum Permutation Pad
- arxiv url: http://arxiv.org/abs/2303.01315v1
- Date: Thu, 2 Mar 2023 14:42:23 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-03 13:51:53.558110
- Title: Pseudo Quantum Random Number Generator with Quantum Permutation Pad
- Title(参考訳): 量子置換パッドを用いた擬似量子ランダム数生成器
- Authors: Randy Kuang and Dafu Lou and Alex He and Chris McKenzie and Michael
Redding
- Abstract要約: 本稿では,量子置換パッド (QPP) と呼ばれる量子アルゴリズムを用いた擬似量子乱数生成器を提案する。
QPPパッド648ビットのパーミュレーションを用いて、pQRNGは擬似乱数生成のために107,776ビットのエントロピーを保持する。
他のPRNGの決定論的PRNGまたはエントロピーブースターとして使用できる。
- 参考スコア(独自算出の注目度): 1.2233362977312945
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Cryptographic random number generation is critical for any quantum safe
encryption. Based on the natural uncertainty of some quantum processes, variety
of quantum random number generators or QRNGs have been created with physical
quantum processes. They generally generate random numbers with good
unpredictable randomness. Of course, physical QRNGs are costic and require
physical integrations with computing systems. This paper proposes a pseudo
quantum random number generator with a quantum algorithm called quantum
permutation pad or QPP, leveraging the high entropy of quantum permutation
space its bijective transformation. Unlike the Boolean algebra where the size
of information space is 2n for an n-bit system, an n-bit quantum permutation
space consists of 2n! quantum permutation matrices, representing all quantum
permutation gates over an n-bit computational basis. This permutation space
holds an equivalent Shannon information entropy log_2(2^n!). A QPP can be used
to create a pseudo QRNG or pQRNG capable integrated with any classical
computing system or directly with any application for good quality
deterministic random number generation. Using a QPP pad with 64 8-bit
permuation matrices, pQRNG holds 107,776 bits of entropy for the pseudo random
number generation, comparing with 4096 bits of entropy in Linux /dev/random. It
can be used as a deterministic PRNG or entropy booster of other PRNGs. It can
also be used as a whitening algorithm for any hardware random number generator
including QRNG without discarding physical bias bits.
- Abstract(参考訳): 暗号乱数生成は、量子安全な暗号には不可欠である。
いくつかの量子過程の自然な不確かさに基づいて、様々な量子乱数生成器やqrngが物理量子プロセスで作成されている。
一般に、予測不能なランダム性を持つ乱数を生成する。
もちろん、物理的なQRNGは高価で、コンピューティングシステムと物理的に統合する必要がある。
本稿では、量子置換空間の高エントロピーを利用した量子置換パッド(QPP)と呼ばれる量子アルゴリズムを用いた擬似量子乱数生成法を提案する。
情報空間が n ビット系に対して 2n であるブール代数とは異なり、n ビットの量子置換空間は 2n! の量子置換行列で構成され、n ビットの計算基底上の全ての量子置換ゲートを表す。
この置換空間は、等価なシャノン情報エントロピーlog_2(2^n!
qppは、任意の古典的な計算システムや、品質の決定論的乱数生成のためのアプリケーションと直接統合できる疑似qrngまたはpqrngを作成するのに使うことができる。
64個の8ビットの置換行列を持つQPPパッドを用いて、pQRNGは擬似乱数生成のために107,776ビットのエントロピーを持ち、Linux/dev/randomの4096ビットのエントロピーと比較する。
他のPRNGの決定論的PRNGまたはエントロピーブースターとして使用できる。
また、QRNGを含むハードウェア乱数生成器の物理バイアスビットを捨てることなく、ホワイトニングアルゴリズムとして使用できる。
関連論文リスト
- Generation of True Quantum Random Numbers with On-Demand Probability
Distributions via Single-Photon Quantum Walks [5.201119608184586]
単一光子量子ウォークは、オンデマンド確率分布を持つ多ビットランダム数を生成することができることを示す。
理論的および実験的結果は, 種々の分布に対して高い忠実度を示す。
論文 参考訳(メタデータ) (2024-03-05T03:05:19Z) - Towards multiqudit quantum processor based on a $^{171}$Yb$^{+}$ ion
string: Realizing basic quantum algorithms [30.243813713554655]
我々は,171ドルYb$+$イオンと8個の個別制御可能な4レベル量子ビット(量子)を用いた3次元線形ポールトラップに基づく量子プロセッサを実証する。
開発したイオントラップの設計は、個々のアドレス処理および読み出し光学系と共に量子アルゴリズムの実行を可能にする、高エレガントで低い加熱率を提供する。
この結果は,イオンを捕捉した量子プロセッサによるスケーラブルな量子プロセッサへの道を開いた。
論文 参考訳(メタデータ) (2024-02-05T15:48:43Z) - Quantum Random Number Generation with Partial Source Assumptions [26.983886835892363]
量子乱数生成器は、真の乱数を生成するために量子力学の力を利用する。
しかし、現実世界のデバイスは、しばしば、生成されたランダム性の完全性とプライバシーを損なう欠陥に悩まされる。
本稿では、新しい量子乱数生成器を提案し、それを実験的に実証する。
論文 参考訳(メタデータ) (2023-12-06T08:08:11Z) - Indistinguishability between quantum randomness and pseudo-randomness
under efficiently calculable randomness measures [6.201566048090889]
量子ランダム数(すなわち、量子力学的に生成されるランダム数)と擬ランダム数(すなわち、アルゴリズム的に生成されるランダム数)の区別可能性に関するノーゴー定理を示す。
この定理は、量子乱数は古典的に効率的にシミュレート可能であり、その区別に使用されるランダムネス測度が効率的に計算可能であれば、これらの2種類の乱数を区別することはできないと述べる。
論文 参考訳(メタデータ) (2023-09-20T07:50:30Z) - Analysis of a Programmable Quantum Annealer as a Random Number Generator [1.0878040851638]
D-Wave 2000Q量子アニールによるランダム数の実験結果を示す。
その結果、D-Wave 2000Qから生成されたランダムビットは偏りがあり、予測不可能なランダムビットシーケンスではないことがわかった。
論文 参考訳(メタデータ) (2023-07-05T18:15:06Z) - Pseudorandom Strings from Pseudorandom Quantum States [6.79244006793321]
量子世界と古典世界における擬似ランダム性の概念の関連について研究する。
量子擬似乱数発生器(QPRGs)と呼ばれる擬似乱数発生器の自然変種は対数出力長PSRGsの存在に基づいていることを示す。
また、擬似乱数関数のような状態生成器と擬似乱数関数の関係についても検討する。
論文 参考訳(メタデータ) (2023-06-09T01:16:58Z) - Generation of 1 Gb full entropy random numbers with the enhanced-NRBG
method [0.13124513975412253]
量子エントロピー源と決定論的ランダムビット生成機構を用いた非決定論的ランダムビット生成の実験的検討
抽出した生乱数はさらに後処理され、ハッシュベースの決定論的乱数生成用高エントロピーシードを生成する。
論文 参考訳(メタデータ) (2021-08-09T20:06:43Z) - Depth-efficient proofs of quantumness [77.34726150561087]
量子性の証明は、古典的検証器が信頼できない証明器の量子的利点を効率的に証明できる挑戦応答プロトコルの一種である。
本稿では、証明者が量子回路を一定深度でしか実行できない量子性構成の証明を2つ与える。
論文 参考訳(メタデータ) (2021-07-05T17:45:41Z) - Preparing random states and benchmarking with many-body quantum chaos [48.044162981804526]
時間に依存しないハミルトン力学の下で自然にランダム状態アンサンブルの出現を予測し、実験的に観察する方法を示す。
観測されたランダムアンサンブルは射影測定から現れ、より大きな量子系のサブシステムの間に構築された普遍的相関に密接に関連している。
我々の研究は、量子力学におけるランダム性を理解するための意味を持ち、より広い文脈でのこの概念の適用を可能にする。
論文 参考訳(メタデータ) (2021-03-05T08:32:43Z) - QUANTIFY: A framework for resource analysis and design verification of
quantum circuits [69.43216268165402]
QUINTIFYは、量子回路の定量的解析のためのオープンソースのフレームワークである。
Google Cirqをベースにしており、Clifford+T回路を念頭に開発されている。
ベンチマークのため、QUINTIFYは量子メモリと量子演算回路を含む。
論文 参考訳(メタデータ) (2020-07-21T15:36:25Z) - Quantum Random Number Generation using a Solid-State Single-Photon
Source [89.24951036534168]
量子乱数生成(QRNG)は、量子力学現象の固有乱数性を利用する。
六方晶窒化ホウ素の量子エミッタによるQRNGの実証を行った。
本研究は,オンチップ決定性乱数生成器の製作への新たな道を開くものである。
論文 参考訳(メタデータ) (2020-01-28T22:47:43Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。