論文の概要: Quantum hash function using discrete-time quantum walk on Hanoi network

• arxiv url: http://arxiv.org/abs/2512.18271v1
• Date: Sat, 20 Dec 2025 08:21:56 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-12-23 18:54:32.267461
• Title: Quantum hash function using discrete-time quantum walk on Hanoi network
• Title（参考訳）: ハノイネットワーク上の離散時間量子ウォークを用いた量子ハッシュ関数
• Authors: Pulak Ranjan Giri,
• Abstract要約: 本研究では,ハノイネットワーク上の離散時間量子ウォークに基づく量子ハッシュ関数を提案する。 提案方式のメッセージビットは、余分な長距離エッジと条件シフト演算子を介して確率振幅の流れを制御する。 我々の手法は、周期で定義された量子ウォークに基づくハッシュ関数のほとんどとは対照的に、小さなビット長のメッセージに対しても機能する。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Quantum walk based hash functions have attracted a lot of attention in recent years because of its faster execution time and robust resistance against attacks compared to classical hash functions. It has been observed that the underlying graph and the way message controls the quantum walk iteration steps play a crucial role for the robustness of the hash function. We propose a quantum hash function based on the discrete-time quantum walk on a Hanoi network--a one dimensional periodic lattice with extra long-range edges of a specific form--which is highly collision resistant. The message bits of our scheme control the flow of probability amplitude through the extra long-range edges and the conditional shift operators. Our method even works for messages with small bit-lengths, contrary to most of the quantum walk based hash functions defined on a cycle, which usually work for messages with bit-lengths more than the length of the cycle.
• Abstract（参考訳）: 量子ウォークに基づくハッシュ関数は、従来のハッシュ関数に比べて高速な実行時間と攻撃に対する堅牢な抵抗のため、近年多くの注目を集めている。 基礎となるグラフとメッセージが量子ウォーク反復ステップを制御する方法がハッシュ関数の堅牢性において重要な役割を果たすことが観察されている。 本研究では,ハノイネットワーク上の離散時間量子ウォークに基づく量子ハッシュ関数を提案する。 提案方式のメッセージビットは、余分な長距離エッジと条件シフト演算子を介して確率振幅の流れを制御する。 我々の手法は、サイクル上で定義されたほとんどの量子ウォークベースのハッシュ関数とは対照的に、小さなビット長のメッセージに対しても機能し、通常はサイクルの長さよりもビット長のメッセージに対して機能する。

関連論文リスト

• Hybrid Quantum Walks Dynamics and Construction of a Quantum Cryptographic Primitive [0.0]
  ハイブリッド進化演算子は、バイナリ入力メッセージ中のビットの選択に応じて、連続時間量子ウォークと不連続量子ウォークからなる。 提案手法により生成された量子ハッシュ値は,感度解析,衝突解析,統計的特徴解析,誕生日攻撃,均一解析において強い暗号特性を示す。
  論文  参考訳（メタデータ） (2025-05-21T07:25:34Z)
• Nested Hash Layer: A Plug-and-play Module for Multiple-length Hash Code Learning [61.095479786194836]
  Nested Hash Layer (NHL) は、深い教師付きハッシュモデルのためのプラグイン・アンド・プレイモジュールである。 NHLは、複数の長さのハッシュコードをネスト構造で同時に生成する。 NHLは、様々な深層型ハッシュモデルに対して、トレーニング速度を約5～8倍に向上させる。
  論文  参考訳（メタデータ） (2024-12-12T04:13:09Z)
• Fully Quantum Hash Function [3.2923780772605604]
  サイクル・フレームワーク上での量子ウォーク内に、新しい、テキスト的に量子ハッシュ(FQH)関数を導入する。 FQHは、大きなハッシュ値を生成するために最小限の量子リソースを必要とし、誕生日攻撃に対するセキュリティを提供する。
  論文  参考訳（メタデータ） (2024-08-07T10:28:32Z)
• On Reducing the Execution Latency of Superconducting Quantum Processors via Quantum Job Scheduling [47.39648643132327]
  本稿では,量子資源の利用効率を向上させるために,量子ジョブスケジューリング問題(QJSP)を導入する。 本稿では、回路幅、計測ショット数、量子ジョブの提出時間に関するノイズ対応量子ジョブスケジューラ(NAQJS)を提案する。 我々は,シミュレートされたカイスキットノイズモデルと,超伝導量子プロセッサのXiaohong(QuantumCTek)について広範な実験を行った。
  論文  参考訳（メタデータ） (2024-04-11T16:12:01Z)
• QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum Circuits [82.50620782471485]
  QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。 1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。 提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
  論文  参考訳（メタデータ） (2024-01-10T22:33:00Z)
• Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
  Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。 我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。 絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
  論文  参考訳（メタデータ） (2022-05-26T20:32:36Z)
• Controlled Alternate Quantum Walk based Block Hash Function [14.540996187637523]
  制御された量子ウォークに基づくハッシュ関数は、安全でフレキシブルで高効率で互換性のある、新しいハッシュ関数の一種である。 本稿では、バッチ量でメッセージを処理するために、制御された量子ウォークに基づくブロックハッシュ関数を示す。
  論文  参考訳（メタデータ） (2022-05-12T09:42:17Z)
• Hash function based on controlled alternate quantum walks with memory [16.247079214644796]
  本稿では,サイクル上のメモリを制御した代替量子ウォークに基づく新しいハッシュ関数QHFMを提案する。 提案したハッシュ関数は、ほぼ理想的な統計性能を持ち、少なくとも量子ウォークに基づく最先端のハッシュ関数と同等である。
  論文  参考訳（メタデータ） (2021-05-31T08:30:08Z)
• Quantum Search for Scaled Hash Function Preimages [1.3299507495084417]
  本稿では,Groverのアルゴリズムを量子シミュレーターに実装し,2つのスケールしたハッシュ関数の前像の量子探索を行う。 我々は,Groverのアルゴリズムのいくつかのステップの後に量子レジスタをサンプリングしてショートカットを提案する戦略は,誤差軽減の観点からは限界的な実用的優位性しか得られないことを示した。
  論文  参考訳（メタデータ） (2020-09-01T18:00:02Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。