論文の概要: 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の計算複雑性は同値であることが示されている。
関連論文リスト
- Reducing the sampling complexity of energy estimation in quantum many-body systems using empirical variance information [45.18582668677648]
パウリ分解において、与えられたハミルトニアンに対する量子状態準備のエネルギーを推定する問題を考える。
状態の実際の分散を用いた適応推定器を構築する。
論文 参考訳(メタデータ) (2025-02-03T19:00:01Z) - Quantum Latent Diffusion Models [65.16624577812436]
本稿では,古典的潜伏拡散モデルの確立した考え方を活用する量子拡散モデルの潜在的バージョンを提案する。
これには、従来のオートエンコーダを使用してイメージを削減し、次に潜時空間の変動回路で操作する。
この結果は、量子バージョンが生成した画像のより良い測定値を得ることによって証明されたように、量子バージョンを使用することの利点を示している。
論文 参考訳(メタデータ) (2025-01-19T21:24:02Z) - Quantum Computing for Partition Function Estimation of a Markov Random Field in a Radar Anomaly Detection Problem [0.0]
確率論において、分割関数は、任意の確率関数を1の確率で密度関数に還元するために用いられる因子である。
本稿では,1つのクリーンキュービットモデルにおける分割関数推定のための量子アルゴリズムを提案する。
論文 参考訳(メタデータ) (2025-01-02T09:14:14Z) - Extending Quantum Perceptrons: Rydberg Devices, Multi-Class Classification, and Error Tolerance [67.77677387243135]
量子ニューロモーフィックコンピューティング(QNC)は、量子計算とニューラルネットワークを融合して、量子機械学習(QML)のためのスケーラブルで耐雑音性のあるアルゴリズムを作成する
QNCの中核は量子パーセプトロン(QP)であり、相互作用する量子ビットのアナログダイナミクスを利用して普遍的な量子計算を可能にする。
論文 参考訳(メタデータ) (2024-11-13T23:56:20Z) - 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) - Parametric Probabilistic Quantum Memory [1.412197703754359]
確率量子メモリ(Probabilistic Quantum Memory, PQM)は、メモリ上の重畳に格納されたバイナリパターンからの距離を計算するデータ構造である。
本研究では,パターン分類を行うためのPQMのパラメトリックバージョンを提案する。
また、ノイズ中間スケール量子(NISQ)コンピュータに適したPQM量子回路を提案する。
論文 参考訳(メタデータ) (2020-01-11T11:41:05Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。