論文の概要: An improved two-threshold quantum segmentation algorithm for NEQR image
- arxiv url: http://arxiv.org/abs/2311.12033v1
- Date: Mon, 2 Oct 2023 17:04:36 GMT
- ステータス: 処理完了
- システム内更新日: 2024-01-15 15:59:31.692638
- Title: An improved two-threshold quantum segmentation algorithm for NEQR image
- Title(参考訳): NEQR画像のための2閾値量子分割アルゴリズムの改良
- Authors: Lu Wang, Zhiliang Deng, Wenjie Liu
- Abstract要約: NEQR画像のための2閾値量子分割アルゴリズムを提案する。
qスケールの2(n)*2(n)画像の場合、アルゴリズムの量子コストは60q-6に削減できる。
- 参考スコア(独自算出の注目度): 6.601450061692404
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The quantum image segmentation algorithm is to divide a quantum image into
several parts, but most of the existing algorithms use more quantum
resource(qubit) or cannot process the complex image. In this paper, an improved
two-threshold quantum segmentation algorithm for NEQR image is proposed, which
can segment the complex gray-scale image into a clear ternary image by using
fewer qubits and can be scaled to use n thresholds for n + 1 segmentations. In
addition, a feasible quantum comparator is designed to distinguish the
gray-scale values with two thresholds, and then a scalable quantum circuit is
designed to segment the NEQR image. For a 2^(n)*2^(n) image with q gray-scale
levels, the quantum cost of our algorithm can be reduced to 60q-6, which is
lower than other existing quantum algorithms and does not increase with the
image's size increases. The experiment on IBM Q demonstrates that our algorithm
can effectively segment the image.
- Abstract(参考訳): 量子画像分割アルゴリズムは、量子画像をいくつかの部分に分割することであるが、既存のアルゴリズムの多くはより量子リソース(量子ビット)を使うか、複雑な画像を処理できない。
本稿では,複雑なグレースケール画像をより少ない量子ビットでクリアな3値画像に分割し,n + 1のセグメンテーションにnしきい値を使用するようにスケールできる改良型2threshold量子セグメンテーションアルゴリズムを提案する。
さらに、グレースケールの値を2つのしきい値と区別するために実現可能な量子コンパレータが設計され、次いでスケーラブルな量子回路がneqr画像をセグメント化するように設計されている。
qグレースケールの2^(n)*2^(n)画像の場合、このアルゴリズムの量子コストは、他の既存の量子アルゴリズムよりも低く、画像のサイズが大きくなると増加しない60q-6に削減できる。
IBM Qの実験は、我々のアルゴリズムが画像を効果的にセグメント化できることを実証している。
関連論文リスト
- Supervised binary classification of small-scale digits images with a trapped-ion quantum processor [56.089799129458875]
量子プロセッサは、考慮された基本的な分類タスクを正しく解くことができることを示す。
量子プロセッサの能力が向上するにつれ、機械学習の有用なツールになり得る。
論文 参考訳(メタデータ) (2024-06-17T18:20:51Z) - Generalized quantum Arimoto-Blahut algorithm and its application to
quantum information bottleneck [55.22418739014892]
量子アリーモト・ブラフトアルゴリズムをRamakrishnanらにより一般化する。
3つの量子系を持つ量子情報ボトルネックに対して,我々のアルゴリズムを適用した。
数値解析により,我々のアルゴリズムはアルゴリズムよりも優れていることが示された。
論文 参考訳(メタデータ) (2023-11-19T00:06:11Z) - Quantum Image Segmentation Based on Grayscale Morphology [7.522250793902056]
アルゴリズムの複雑さをO(n2+q)に縮めることができ、これは古典的なアルゴリズムよりも指数的なスピードアップである。
この実験はIBM Qを用いて、ノイズの多い中間スケール量子(NISQ)時代のアルゴリズムの実現可能性を示す。
論文 参考訳(メタデータ) (2023-10-02T13:42:25Z) - A quantum segmentation algorithm based on local adaptive threshold for
NEQR image [7.798738743268923]
アルゴリズムの複雑さは$O(n2+q)$に縮めることができるが、これは古典的なアルゴリズムに比べて指数的なスピードアップである。
この実験はIBM Qを用いて、ノイズの多い中間スケール量子(NISQ)時代のアルゴリズムの実現可能性を示す。
論文 参考訳(メタデータ) (2023-10-02T04:01:42Z) - A quantum moving target segmentation algorithm for grayscale video [6.601450061692404]
グレースケールビデオのための量子移動目標セグメンテーションアルゴリズムを提案する。
アルゴリズムの複雑さは O$(n2 + q)$ に縮めることができる。
この実験はIBM Qを用いて、ノイズの多い中間スケール量子(NISQ)時代のアルゴリズムの実現可能性を示す。
論文 参考訳(メタデータ) (2023-10-01T15:38:27Z) - Quantum image edge detection based on eight-direction Sobel operator for
NEQR [7.798738743268923]
量子ソベルエッジ検出(Quantum Sobel edge detection, QSED)は、量子機構を用いた画像エッジ検出のアルゴリズムの一種である。
本論文では,8方向ソベル演算子に基づく新しいQSEDアルゴリズムを提案する。
我々のアルゴリズムは2方向と4方向のQSEDアルゴリズムよりも、エッジ情報、特に斜めのエッジを検出することができる。
論文 参考訳(メタデータ) (2023-10-01T05:38:59Z) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。
我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。
絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文 参考訳(メタデータ) (2022-05-26T20:32:36Z) - A hybrid quantum image edge detector for the NISQ era [62.997667081978825]
本稿では,量子人工ニューロンのアイデアに基づく量子エッジ検出のハイブリッド手法を提案する。
提案手法は, 量子コンピュータ, 特に現在ノイズの多い中間量子時代において, 実際に実装することができる。
論文 参考訳(メタデータ) (2022-03-22T22:02:09Z) - Automatic quantum circuit encoding of a given arbitrary quantum state [0.0]
任意の量子状態を最適量子回路に符号化する量子古典ハイブリッドアルゴリズムを提案する。
提案アルゴリズムは、目的関数として、F = langle 0 vert hatmathcalCdagger vert Psi rangle$ の絶対値を用いる。
我々は、AQCEアルゴリズムによって生成された量子回路が、実際にノイズの多い実量子デバイス上で元の量子状態を合理的に表現できることを実験的に実証した。
論文 参考訳(メタデータ) (2021-12-29T12:33:41Z) - Benchmarking Small-Scale Quantum Devices on Computing Graph Edit
Distance [52.77024349608834]
グラフ編集距離(GED: Graph Edit Distance)は、2つのグラフ間の(異なる)相似性の度合いを測定する。
本稿では、GED計算における2つの量子アプローチの比較研究について述べる。
論文 参考訳(メタデータ) (2021-11-19T12:35:26Z) - Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
マルチバスグラフ複雑性と非線形活性化関数の2つの革新の恩恵を受ける新しい変分量子アルゴリズムを導入する。
その結果,最適化性能が向上し,有効景観が2つ向上し,測定の進歩が減少した。
論文 参考訳(メタデータ) (2021-06-24T20:16:02Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。