論文の概要: Grover's algorithm for image edge detection

• arxiv url: http://arxiv.org/abs/2607.15744v1
• Date: Fri, 17 Jul 2026 08:29:01 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-07-20 17:56:52.794511
• Title: Grover's algorithm for image edge detection
• Title（参考訳）: 画像エッジ検出のためのGroverのアルゴリズム
• Authors: Pulak Ranjan Giri, Kazuhiro Saito,
• Abstract要約: 我々はGrovesのアルゴリズムを用いて、デジタル画像のエッジを従来のエッジ検出方法よりも高速に検出する。 既存のほとんどの量子エッジ検出法と比較して,画像エッジ検出における手法の成功確率が高いことから,現行の量子デバイスにおけるノイズの存在下での使用に好適な候補となっている。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Grover's algorithm is one of the most significant quantum algorithms, enabling the search for a marked element in an unsorted database quadratically faster than classical search algorithms. We utilize Groves's algorithm to detect the edges of a digital image faster than any classical edge detection methods. The high success probability of our method in detecting image edges, compared to most existing quantum edge detection methods, makes it a more suitable candidate for use in the presence of noise on current quantum devices. We implemented our model for the $2\times 2$ blocks of the image using a two-qubit Qiskit circuit with the QASM simulator and the noisy IBM Sydney(fake) device, making it suitable for most of the current NISQ devices.
• Abstract（参考訳）: グロバーのアルゴリズムは最も重要な量子アルゴリズムの1つであり、古典的な探索アルゴリズムよりも2倍高速に、ソートされていないデータベースのマーク要素を探索することができる。 我々はGrovesのアルゴリズムを用いてデジタル画像のエッジを従来のエッジ検出法よりも高速に検出する。 既存のほとんどの量子エッジ検出法と比較して,画像エッジ検出における手法の成功確率が高いことから,現行の量子デバイスにおけるノイズの存在下での使用に好適な候補となっている。 我々は、QASMシミュレータとノイズの多いIBM Sydney(フェイク)デバイスを備えた2ビットのQiskit回路を用いて、画像の2ドル2セントブロックのモデルを実装し、現在のNISQデバイスの多くに適合するようにした。

関連論文リスト

• Quantum walk search based edge detection of images [1.6822770693792821]
  本稿では,この高度な量子ウォーク探索アルゴリズムによる画像テクスチャのエッジ検出手法を提案する。 我々の量子ウォーク探索アルゴリズムは、画像エッジの検出において高い成功率を示す。 1次元量子ウォークサーチを用いたQiskit回路の小型実装が実施されている。
  論文  参考訳（メタデータ） (2025-10-06T01:15:18Z)
• Quantum algorithm for edge detection in digital grayscale images [0.0]
  本稿では,デジタルグレースケール画像におけるエッジ検出のための新しい量子アルゴリズムを提案する。 提案手法は,逐次順序付きWalsh-Hadamard変換の量子アルゴリズムを用いて,エッジ検出のための既存の量子技術を大幅に改善する。 エッジ検出に対する我々のアプローチは、N_1times Nのサイズの画像に対して$mathcalO(log_2(N_1N_2)$の計算コスト(ゲート複雑性と量子回路深さの両方)を持つ。
  論文  参考訳（メタデータ） (2025-07-09T08:14:37Z)
• A Quantum Range-Doppler Algorithm for Synthetic Aperture Radar Image Formation [47.1482540145286]
  一般参照関数は、多くのSAR集中アルゴリズムにおいて重要な要素であり、量子ゲートにどのようにマッピングできるかを示す。 量子レンジ・ドップラーアルゴリズムのコアは計算複雑性が$O(N)$であり、従来のものより小さいことが分かる。
  論文  参考訳（メタデータ） (2025-04-29T14:24:23Z)
• Edge Detection Quantumized: A Novel Quantum Algorithm For Image Processing [0.0]
  本稿では、量子画像のフレキシブル表現(FRQI)符号化と修正QHEDアルゴリズムを組み合わせた新しいプロトコルを提案する。 改良されたエッジアウトライン法が提案され、従来のQHEDアルゴリズムよりもオブジェクトアウトライン出力が良く、より正確なエッジ検出が可能となった。
  論文  参考訳（メタデータ） (2024-04-10T10:29:08Z)
• Quantum Block-Matching Algorithm using Dissimilarity Measure [0.0]
  多数の検索領域内で類似した画像ブロックの群を見つけることは、しばしば異なるアプリケーションで必要とされる。 このようなシナリオでは、異種性尺度を用いたブロックマッチングアルゴリズムを適用することができる。 量子フーリエ変換やユークリッド距離に基づくスワップテストを利用する尺度を提案する。
  論文  参考訳（メタデータ） (2023-09-27T17:11:22Z)
• Scalable noisy quantum circuits for biased-noise qubits [37.69303106863453]
  安定猫量子ビットの既存システムに動機づけられたビットフリップ誤差のみに影響されるバイアスノイズ量子ビットを考察する。 現実的なノイズモデルでは、位相フリップは無視できないが、Pauli-Twirling近似では、ベンチマークが最大106ドルのゲートを含む回路の正しさを確認できる。
  論文  参考訳（メタデータ） (2023-05-03T11:27:50Z)
• A hybrid quantum image edge detector for the NISQ era [62.997667081978825]
  本稿では,量子人工ニューロンのアイデアに基づく量子エッジ検出のハイブリッド手法を提案する。 提案手法は, 量子コンピュータ, 特に現在ノイズの多い中間量子時代において, 実際に実装することができる。
  論文  参考訳（メタデータ） (2022-03-22T22:02:09Z)

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

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