論文の概要: Hash function based on controlled alternate quantum walks with memory
- arxiv url: http://arxiv.org/abs/2105.14788v2
- Date: Fri, 30 Jul 2021 12:39:30 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-28 06:09:31.996646
- Title: Hash function based on controlled alternate quantum walks with memory
- Title(参考訳): メモリを用いた代替量子ウォーク制御に基づくハッシュ関数
- Authors: Qing Zhou and Songfeng Lu
- Abstract要約: 本稿では,サイクル上のメモリを制御した代替量子ウォークに基づく新しいハッシュ関数QHFMを提案する。
提案したハッシュ関数は、ほぼ理想的な統計性能を持ち、少なくとも量子ウォークに基づく最先端のハッシュ関数と同等である。
- 参考スコア(独自算出の注目度): 16.247079214644796
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We propose a new hash function QHFM based on controlled alternate quantum
walks with memory on cycles, where the jth message bit decides whether to run
quantum walk with one-step memory or to run quantum walk with two-step memory
at the jth time step, and the hash value is calculated from the resulting
probability distribution of the walker. Numerical simulation shows that the
proposed hash function has near-ideal statistical performance and is at least
on a par with the state-of-the-art hash functions based on quantum walks in
terms of sensitivity of hash value to message, diffusion and confusion
properties, uniform distribution property, and collision resistance property;
and theoretical analysis indicates that the time and space complexity of the
new scheme are not greater than those of its peers. The good performance of
QHFM suggests that quantum walks that differ not only in coin operators but
also in memory lengths can be combined to build good hash functions, which, in
turn, enriches the construction of controlled alternate quantum walks.
- Abstract(参考訳): そこで,jthメッセージビットは,1ステップのメモリで量子ウォークを実行するか,または2ステップのメモリで2ステップのメモリで量子ウォークを実行するかを決定し,その結果得られるウォーカーの確率分布からハッシュ値を算出する。
数値シミュレーションにより, 提案したハッシュ関数は, ほぼ理想的な統計的性能を有し, 少なくとも, メッセージ, 拡散・混乱特性, 均一分布特性, 衝突抵抗特性に対するハッシュ値の感度の点で, 量子ウォークに基づく最先端ハッシュ関数と同等であることが示された。
QHFMの優れた性能は、コイン演算子だけでなくメモリ長でも異なる量子ウォークを組み合わせることで優れたハッシュ関数を構築することができ、それによって制御された代替量子ウォークの構築が強化されることを示唆している。
関連論文リスト
- QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。
1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。
提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文 参考訳(メタデータ) (2024-01-10T22:33:00Z) - VQE-inspired optimization for spin chains work extraction [39.58317527488534]
本稿では,変分量子固有解法(VQE)アルゴリズムにインスパイアされた抽出可能エネルギーの最適化手法を提案する。
本研究では、パラメータ化量子回路のハードウェア効率アンサッツ(HEA)クラスを用いて、限られたユニタリの集合を明示的に考慮する。
以上の結果から, 隣接スピン間の接続性を有する量子回路では, 最も効率のよい回路が得られることが示唆された。
論文 参考訳(メタデータ) (2023-10-11T15:59:54Z) - Quantum-inspired Hash Function Based on Parity-dependent Quantum Walks
with Memory [25.487508611436425]
このモデルに基づいて量子インスパイアされたハッシュ関数(QHFM-P)を構築する。
数値シミュレーションにより、QHFM-Pはほぼ理想的統計性能を持つことが示された。
安定試験は、提案したハッシュ関数の統計的性質がコインパラメータに関して頑健であることを示す。
論文 参考訳(メタデータ) (2023-08-10T05:54:32Z) - Importance sampling for stochastic quantum simulations [68.8204255655161]
我々は、係数に応じてハミルトン式からサンプリングしてランダムな積公式を構築するqDriftプロトコルを導入する。
サンプリング段階における個別のシミュレーションコストを考慮し、同じ精度でシミュレーションコストを削減可能であることを示す。
格子核効果場理論を用いて数値シミュレーションを行った結果, 実験結果が得られた。
論文 参考訳(メタデータ) (2022-12-12T15:06:32Z) - Quantum Walk Random Number Generation: Memory-based Models [0.0]
本稿では、SI-QW-QRNGプロトコルをメモリベースの量子ウォーク状態で解析する。
本稿では,メモリ空間の大きさや量子コインの数によって,システムの興味深い挙動を示す。
論文 参考訳(メタデータ) (2022-07-18T23:02:23Z) - Controlled Alternate Quantum Walk based Block Hash Function [14.540996187637523]
制御された量子ウォークに基づくハッシュ関数は、安全でフレキシブルで高効率で互換性のある、新しいハッシュ関数の一種である。
本稿では、バッチ量でメッセージを処理するために、制御された量子ウォークに基づくブロックハッシュ関数を示す。
論文 参考訳(メタデータ) (2022-05-12T09:42:17Z) - Interactive Protocols for Classically-Verifiable Quantum Advantage [46.093185827838035]
証明者と検証者の間の「相互作用」は、検証可能性と実装のギャップを埋めることができる。
イオントラップ量子コンピュータを用いた対話型量子アドバンストプロトコルの最初の実装を実演する。
論文 参考訳(メタデータ) (2021-12-09T19:00:00Z) - Quantum hashing via single-photon states with orbital angular momentum [0.0]
単一光子状態の列を通して量子ハッシュを構築し、原理実証実験を行う。
量子ハッシュ関数の衝突抵抗は、使用中の量子ビット数に応じて実験的に検証する。
論文 参考訳(メタデータ) (2021-10-16T10:02:01Z) - Representation matching for delegated quantum computing [64.67104066707309]
表現マッチングは、量子ネットワークにおける量子計算のコストを削減するための一般的な確率的プロトコルである。
表現マッチングプロトコルは,様々なタスクにおいて,通信コストやメモリコストを最小限に抑えることができることを示す。
論文 参考訳(メタデータ) (2020-09-14T18:07:43Z) - Quantum Search for Scaled Hash Function Preimages [1.3299507495084417]
本稿では,Groverのアルゴリズムを量子シミュレーターに実装し,2つのスケールしたハッシュ関数の前像の量子探索を行う。
我々は,Groverのアルゴリズムのいくつかのステップの後に量子レジスタをサンプリングしてショートカットを提案する戦略は,誤差軽減の観点からは限界的な実用的優位性しか得られないことを示した。
論文 参考訳(メタデータ) (2020-09-01T18:00:02Z) - Reinforcing Short-Length Hashing [61.75883795807109]
既存の手法は、非常に短いハッシュコードを用いた検索性能が劣っている。
本研究では, 短寿命ハッシュ(RSLH)を改良する新しい手法を提案する。
本稿では,ハッシュ表現とセマンティックラベルの相互再構成を行い,セマンティック情報を保存する。
3つの大規模画像ベンチマークの実験は、様々な短いハッシュシナリオ下でのRSLHの優れた性能を示す。
論文 参考訳(メタデータ) (2020-04-24T02:23:52Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。