論文の概要: Efficient Equivalent of Shallow Quantum Hashing
- arxiv url: http://arxiv.org/abs/2511.19292v1
- Date: Mon, 24 Nov 2025 16:38:17 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-11-25 18:34:25.323186
- Title: Efficient Equivalent of Shallow Quantum Hashing
- Title（参考訳）: 浅量子ハッシュの効率的等価性
- Authors: Ilnar Zinnatullin, Alexander Vasiliev,
- Abstract要約: 振幅形式に対する浅量子ハッシュと単一量子ハッシュの接続を確立する。
浅い回路では、同じ衝突抵抗を実現する深さ1の回路を提案する。
- 参考スコア（独自算出の注目度）: 45.88028371034407
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quantum hashing is a widely used technique in quantum computation that allows us to design space-efficient algorithms and protocols. Recently, Vasiliev has shown that the phase form of shallow quantum hashing can be implemented by a circuit of depth 2. In this paper, we establish a connection between shallow quantum hashing and single-qubit quantum hashing for the amplitude form. For a shallow circuit, we propose a circuit of depth 1 that achieves the same collision resistance.
- Abstract（参考訳）: 量子ハッシュは、空間効率のよいアルゴリズムやプロトコルを設計できる量子計算において広く使われている技術である。
最近、Vasilievは浅い量子ハッシュの位相形式を深さ2の回路で実装できることを示した。
本稿では,振幅波形に対する浅量子ハッシュと単一量子ハッシュの接続を確立する。
浅い回路では、同じ衝突抵抗を実現する深さ1の回路を提案する。
関連論文リスト
- Efficient Algorithms for Quantum Hashing [0.0]
本稿では,2n-1$CNOTゲートを用いた量子ハッシュの位相形式を実装した回路を提案する。
また,CNOTゲート数と回転角の精度との間にトレードオフを与えるアルゴリズムを提案する。
論文 参考訳（メタデータ） (2025-07-09T16:32:15Z) - Reducing Circuit Depth in Quantum State Preparation for Quantum Simulation Using Measurements and Feedforward [0.0]
中間回路の測定とフィードフォワードは、量子回路の深さを著しく減少させることが示されている。
本稿では,幅の増大を犠牲にして,量子回路の深さを低減する並列化手法を提案する。
論文 参考訳（メタデータ） (2025-01-06T11:08:55Z) - Parallel Quantum Computing Simulations via Quantum Accelerator Platform Virtualization [44.99833362998488]
本稿では,量子回路実行の並列化モデルを提案する。
このモデルはバックエンドに依存しない機能を利用することができ、任意のターゲットバックエンド上で並列量子回路の実行を可能にする。
論文 参考訳（メタデータ） (2024-06-05T17:16:07Z) - A multiple-circuit approach to quantum resource reduction with application to the quantum lattice Boltzmann method [39.671915199737846]
量子格子ボルツマン法(QLBM)における非圧縮性ナビエ-ストークス方程式の多重回路アルゴリズムを提案する。
提案法は2次元蓋駆動キャビティフローに対して検証および実証を行った。
論文 参考訳（メタデータ） (2024-01-20T15:32:01Z) - QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。
1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。
提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文 参考訳（メタデータ） (2024-01-10T22:33:00Z) - Tensor-network-assisted variational quantum algorithm [3.5995214208007944]
本稿では,テンソルネットワークを用いた変分量子アルゴリズムのフレームワークを提案する。
提案手法は浅量子回路を用いた従来の手法より一貫して優れていることを示す。
論文 参考訳（メタデータ） (2022-12-20T16:59:54Z) - Quantum circuit debugging and sensitivity analysis via local inversions [62.997667081978825]
本稿では,回路に最も影響を及ぼす量子回路の断面をピンポイントする手法を提案する。
我々は,IBM量子マシン上に実装されたアルゴリズム回路の例に応用して,提案手法の実用性と有効性を示す。
論文 参考訳（メタデータ） (2022-04-12T19:39:31Z) - Fast Swapping in a Quantum Multiplier Modelled as a Queuing Network [64.1951227380212]
量子回路をキューネットワークとしてモデル化することを提案する。
提案手法はスケーラビリティが高く,大規模量子回路のコンパイルに必要となる潜在的な速度と精度を有する。
論文 参考訳（メタデータ） (2021-06-26T10:55:52Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。