論文の概要: Quantum-inspired Hash Function Based on Parity-dependent Quantum Walks
with Memory
- arxiv url: http://arxiv.org/abs/2308.05357v1
- Date: Thu, 10 Aug 2023 05:54:32 GMT
- ステータス: 処理完了
- システム内更新日: 2023-08-11 13:38:30.009487
- Title: Quantum-inspired Hash Function Based on Parity-dependent Quantum Walks
with Memory
- Title(参考訳): メモリ付きパリティ依存量子ウォークに基づく量子インスピレーション型ハッシュ関数
- Authors: Qing Zhou, Xueming Tang, Songfeng Lu, Hao Yang
- Abstract要約: このモデルに基づいて量子インスパイアされたハッシュ関数(QHFM-P)を構築する。
数値シミュレーションにより、QHFM-Pはほぼ理想的統計性能を持つことが示された。
安定試験は、提案したハッシュ関数の統計的性質がコインパラメータに関して頑健であることを示す。
- 参考スコア(独自算出の注目度): 25.487508611436425
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: In this paper, we develop a generic controlled alternate quantum walk model
(called CQWM-P) by combining parity-dependent quantum walks with distinct
arbitrary memory lengths and then construct a quantum-inspired hash function
(called QHFM-P) based on this model. Numerical simulation shows that QHFM-P has
near-ideal statistical performance and is on a par with the state-of-the-art
hash functions based on discrete quantum walks in terms of sensitivity of hash
value to message, diffusion and confusion properties, uniform distribution
property, and collision resistance property. Stability test illustrates that
the statistical properties of the proposed hash function are robust with
respect to the coin parameters, and theoretical analysis indicates that QHFM-P
has the same computational complexity as that of its peers.
- Abstract(参考訳): 本稿では、パリティ依存の量子ウォークと異なる任意のメモリ長を組み合わせた汎用制御された代替量子ウォークモデル(CQWM-P)を開発し、そのモデルに基づいて量子インスパイアされたハッシュ関数(QHFM-P)を構築する。
数値シミュレーションにより,QHFM-Pの統計的性能はほぼ理想的であり,メッセージに対するハッシュ値の感度,拡散・混乱特性,均一分布特性,衝突抵抗特性などの観点から,離散量子ウォークに基づく最先端ハッシュ関数と同等であることがわかった。
安定性テストにより、提案するハッシュ関数の統計特性はコインパラメーターに対して頑健であることが示され、理論的解析によりqhfm-pの計算複雑性は同値であることが示されている。
関連論文リスト
- Extending Quantum Perceptrons: Rydberg Devices, Multi-Class Classification, and Error Tolerance [67.77677387243135]
量子ニューロモーフィックコンピューティング(QNC)は、量子計算とニューラルネットワークを融合して、量子機械学習(QML)のためのスケーラブルで耐雑音性のあるアルゴリズムを作成する
QNCの中核は量子パーセプトロン(QP)であり、相互作用する量子ビットのアナログダイナミクスを利用して普遍的な量子計算を可能にする。
論文 参考訳(メタデータ) (2024-11-13T23:56:20Z) - Parallel Quantum Computing Simulations via Quantum Accelerator Platform Virtualization [44.99833362998488]
本稿では,量子回路実行の並列化モデルを提案する。
このモデルはバックエンドに依存しない機能を利用することができ、任意のターゲットバックエンド上で並列量子回路の実行を可能にする。
論文 参考訳(メタデータ) (2024-06-05T17:16:07Z) - Modeling Stochastic Chemical Kinetics on Quantum Computers [0.0]
三分子反応ネットワークのシュルオグルモデルを用いて、量子アルゴリズムを用いて化学動力学をモデル化する方法を示す。
ノイズやノイズのない量子シミュレーションによる量子計算結果は、古典的に計算された固有値やゼロモードと数パーセント以内で一致します。
論文 参考訳(メタデータ) (2024-04-12T18:53:38Z) - Importance sampling for stochastic quantum simulations [68.8204255655161]
我々は、係数に応じてハミルトン式からサンプリングしてランダムな積公式を構築するqDriftプロトコルを導入する。
サンプリング段階における個別のシミュレーションコストを考慮し、同じ精度でシミュレーションコストを削減可能であることを示す。
格子核効果場理論を用いて数値シミュレーションを行った結果, 実験結果が得られた。
論文 参考訳(メタデータ) (2022-12-12T15:06:32Z) - QSAN: A Near-term Achievable Quantum Self-Attention Network [73.15524926159702]
SAM(Self-Attention Mechanism)は機能の内部接続を捉えるのに長けている。
短期量子デバイスにおける画像分類タスクに対して,新しい量子自己注意ネットワーク(QSAN)を提案する。
論文 参考訳(メタデータ) (2022-07-14T12:22:51Z) - On Quantum Circuits for Discrete Graphical Models [1.0965065178451106]
一般的な離散因子モデルから、偏りのない、独立なサンプルを確実に生成できる最初の方法を提案する。
本手法は多体相互作用と互換性があり,その成功確率は変数数に依存しない。
量子シミュレーションおよび実際の量子ハードウェアを用いた実験は,本手法が量子コンピュータ上でサンプリングおよびパラメータ学習を行うことができることを示す。
論文 参考訳(メタデータ) (2022-06-01T11:03:51Z) - Quantum Local Differential Privacy and Quantum Statistical Query Model [0.7673339435080445]
量子統計クエリは、限られた量子資源を持つ学習者の計算能力を研究する理論的枠組みを提供する。
本研究では,局所モデルにおける量子統計クエリと量子微分プライバシーの等価性を確立する。
局所的な差分プライバシーの下での量子多要素計算の課題を考察する。
論文 参考訳(メタデータ) (2022-03-07T18:38:02Z) - Numerical Simulations of Noisy Quantum Circuits for Computational
Chemistry [51.827942608832025]
短期量子コンピュータは、小さな分子の基底状態特性を計算することができる。
計算アンサッツの構造と装置ノイズによる誤差が計算にどのように影響するかを示す。
論文 参考訳(メタデータ) (2021-12-31T16:33:10Z) - Hash function based on controlled alternate quantum walks with memory [16.247079214644796]
本稿では,サイクル上のメモリを制御した代替量子ウォークに基づく新しいハッシュ関数QHFMを提案する。
提案したハッシュ関数は、ほぼ理想的な統計性能を持ち、少なくとも量子ウォークに基づく最先端のハッシュ関数と同等である。
論文 参考訳(メタデータ) (2021-05-31T08:30:08Z) - Quantum Statistical Complexity Measure as a Signalling of Correlation
Transitions [55.41644538483948]
本稿では, 量子情報理論の文脈において, 統計的複雑性尺度の量子バージョンを導入し, 量子次数-次数遷移のシグナル伝達関数として利用する。
我々はこの測度を2つの正確に解けるハミルトンモデル、すなわち1D$量子イジングモデルとハイゼンベルクXXZスピン-1/2$チェーンに適用する。
また、考察されたモデルに対して、この測度を1量子および2量子の還元状態に対して計算し、その挙動を有限系のサイズと熱力学的限界に対して解析する。
論文 参考訳(メタデータ) (2020-02-05T00:45:21Z) - Parametric Probabilistic Quantum Memory [1.412197703754359]
確率量子メモリ(Probabilistic Quantum Memory, PQM)は、メモリ上の重畳に格納されたバイナリパターンからの距離を計算するデータ構造である。
本研究では,パターン分類を行うためのPQMのパラメトリックバージョンを提案する。
また、ノイズ中間スケール量子(NISQ)コンピュータに適したPQM量子回路を提案する。
論文 参考訳(メタデータ) (2020-01-11T11:41:05Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。