論文の概要: 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の優れた性能は、コイン演算子だけでなくメモリ長でも異なる量子ウォークを組み合わせることで優れたハッシュ関数を構築することができ、それによって制御された代替量子ウォークの構築が強化されることを示唆している。
関連論文リスト
- Efficient Quantum Pseudorandomness from Hamiltonian Phase States [41.94295877935867]
我々は、ハミルトニアン相状態(HPS)問題と呼ばれる量子硬度仮定を導入する。
我々は、我々の仮定が少なくとも完全に量子的であることを示し、すなわち片方向関数を構成するのに使用できない。
仮定とその変形により、多くの擬似ランダム量子プリミティブを効率的に構築できることを示す。
論文 参考訳（メタデータ） (2024-10-10T16:10:10Z) - Fully Quantum Hash Function [3.2923780772605604]
サイクル・フレームワーク上での量子ウォーク内に、新しい、テキスト的に量子ハッシュ(FQH)関数を導入する。
FQHは、大きなハッシュ値を生成するために最小限の量子リソースを必要とし、誕生日攻撃に対するセキュリティを提供する。
論文 参考訳（メタデータ） (2024-08-07T10:28:32Z) - Parallel Quantum Computing Simulations via Quantum Accelerator Platform Virtualization [44.99833362998488]
本稿では,量子回路実行の並列化モデルを提案する。
このモデルはバックエンドに依存しない機能を利用することができ、任意のターゲットバックエンド上で並列量子回路の実行を可能にする。
論文 参考訳（メタデータ） (2024-06-05T17:16:07Z) - QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。
1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。
提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文 参考訳（メタデータ） (2024-01-10T22:33:00Z) - 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) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。