論文の概要: Circuits of Quantum Hashing and Quantum Fourier Transform for a Cactus as a Qubit Connectivity Graph
- arxiv url: http://arxiv.org/abs/2605.20789v1
- Date: Wed, 20 May 2026 06:35:05 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-05-21 19:19:56.528951
- Title: Circuits of Quantum Hashing and Quantum Fourier Transform for a Cactus as a Qubit Connectivity Graph
- Title（参考訳）: 量子ハッシングの回路と量子フーリエ変換
- Authors: Kamil Khadiev, Ilnur Valeev,
- Abstract要約: 本稿では量子デバイスのための量子ハッシュアルゴリズム(量子フィンガープリント)の量子回路実装について述べる。
クビット接続グラフとしてサクタスの場合,量子ハッシュのための浅い回路の最適化手法を提案する。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We present a quantum circuit implementation of the quantum hashing algorithm (quantum fingerprinting) for a quantum device with restrictions on the application of two-qubit gates by a qubit connectivity graph. We present an optimization technique for the shallow circuit for quantum hashing in the case of a cactus as a qubit connectivity graph. The algorithm has $O(n^3)$ complexity to build the circuit, where $n$ is the number of qubits and $m$ is the number of connections (edges) in the graph. It is improvement compared to the existing exponential-time algorithm in the case of arbitrary graphs. The algorithm uses solution for the shortest non-simple 1-covering path problem as a subroutine. We present an $O(n^3)$-time solution for this graph-theory problem in the case of a cactus. This result can be interesting independently. The algorithm also used for improving of the quantum circuit for Quantum Fourier Transform.
- Abstract（参考訳）: 本稿では、量子デバイスに対する量子ハッシュアルゴリズム(量子フィンガープリント)の量子回路実装について、量子ビット接続グラフによる2量子ゲートの適用を制限する。
クビット接続グラフとしてサクタスの場合,量子ハッシュのための浅い回路の最適化手法を提案する。
このアルゴリズムは回路を構築するのに$O(n^3)$の複雑さがあり、$n$はキュービットの数、$m$はグラフ内の接続数(エッジ)である。
これは、任意のグラフの場合の既存の指数時間アルゴリズムと比較して改善されている。
このアルゴリズムは、最短の非単純1被覆経路問題に対する解をサブルーチンとして利用する。
このグラフ理論問題に対して、サボテンの場合、$O(n^3)$-timeの解を提示する。
この結果は独立して興味深い。
このアルゴリズムは量子フーリエ変換の量子回路の改善にも使用された。
関連論文リスト
- Quantum Circuit for Quantum Fourier Transform for Arbitrary Qubit Connectivity Graphs [0.0]
多くの量子デバイス(例えば超伝導体に基づく)は、2量子ゲートの適用に制限がある。
このようなアーキテクチャを実装するために,回路内のCNOTゲートの数を最小限に抑える任意の連結グラフを提案する。
論文 参考訳（メタデータ） (2025-10-10T19:54:00Z) - Optimization and Synthesis of Quantum Circuits with Global Gates [41.99844472131922]
我々は、イオントラップハードウェアに存在するGlobal Molmer-Sorensenゲートのようなグローバルな相互作用を用いて量子回路を最適化し、合成する。
このアルゴリズムはZX計算に基づいており、係留ゲートをGlobal MolmerSorensenゲートにグループ化する特別な回路抽出ルーチンを使用する。
我々は,このアルゴリズムを様々な回路でベンチマークし,最新ハードウェアによる性能向上の方法を示す。
論文 参考訳（メタデータ） (2025-07-28T10:25:31Z) - Implementation of Quantum Fourier Transform and Quantum Hashing for a Quantum Device with Arbitrary Qubits Connection Graphs [10.113567783910167]
量子フィンガープリント(量子ハッシュ)と量子フーリエ変換(QFT)の量子回路について検討する。
本稿では,制約のある量子デバイスに対して,これらのアルゴリズムのための量子回路を構築するための汎用的手法を提案する。
論文 参考訳（メタデータ） (2025-01-30T18:59:59Z) - Quantum hashing algorithm implementation [0.0]
我々は1988年にAmbainisとFreevaldsが発表したフィンガープリント技術に基づく量子ハッシュアルゴリズムをゲートベース量子コンピュータ上で実装した。
我々は,LNN(Linear Nearest Neighbor)ではない隣接アーキテクチャを表すキュービットの特殊グラフを持つ16量子および27量子のIBMQを考察する。
論文 参考訳（メタデータ） (2024-07-14T09:41:16Z) - Quantum algorithms for Hopcroft's problem [45.45456673484445]
計算幾何学の基本的な問題であるホップクロフト問題に対する量子アルゴリズムについて検討する。
この問題の古典的な複雑さはよく研究されており、最もよく知られているアルゴリズムは$O(n4/3)の時間で動作する。
我々の結果は、時間複雑性が$widetilde O(n5/6)$の2つの異なる量子アルゴリズムである。
論文 参考訳（メタデータ） (2024-05-02T10:29:06Z) - 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) - Quantum State Preparation with Optimal Circuit Depth: Implementations
and Applications [10.436969366019015]
我々は、$Theta(n)$-depth回路は、$O(ndlog d)$ acillary qubitsを持つ$Theta(log(nd))で作成可能であることを示す。
我々は、ハミルトンシミュレーション、方程式の線形系解法、量子ランダムアクセスメモリの実現など、異なる量子コンピューティングタスクにおける結果の適用について論じる。
論文 参考訳（メタデータ） (2022-01-27T13:16:30Z) - Synthesis of Quantum Circuits with an Island Genetic Algorithm [44.99833362998488]
特定の演算を行うユニタリ行列が与えられた場合、等価な量子回路を得るのは非自明な作業である。
量子ウォーカーのコイン、トフォリゲート、フレドキンゲートの3つの問題が研究されている。
提案したアルゴリズムは量子回路の分解に効率的であることが証明され、汎用的なアプローチとして、利用可能な計算力によってのみ制限される。
論文 参考訳（メタデータ） (2021-06-06T13:15:25Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。