[論文レビュー] A Quantum Edge Detection Algorithm

Giacomo Cavalieri, Dario Maio|arXiv (Cornell University)|Dec 20, 2020

Quantum Computing Algorithms and Architecture参考文献 7被引用数 5

ひとこと要約

この論文は、QPIE画像表現を用いて、量子重ね合わせとユニタリ操作を活用し、有限差分を定数時間で計算することで、古典的手法よりも指数的スピードアップを達成する、改善された量子エッジ検出アルゴリズムを提案する。このアルゴリズムは、量子ゲートを介して勾配近似を直接計算することで、より高速かつ正確なエッジ検出を可能にし、実験結果ではエッジ符号化状態を用いた画像比較において類似度検出が向上していることが示された。

ABSTRACT

The application of quantum computing to the field of image processing has produced several promising applications: quantum image representation techniques have been developed showing how, by taking advantage of quantum properties like entanglement and superposition, many image processing algorithms could have an exponential speed-up in comparison to their "classical" counterparts. In this paper, after briefly discussing some of the main quantum image representation methods, we propose an improved version of a quantum edge detection algorithm.

研究の動機と目的

• 大規模データにおける古典的画像処理の計算負荷の増大に対処するため、量子コンピューティングの利点を活用すること。
• 正確なピクセルの復元とより速い導関数近似を可能にする、既存の量子エッジ検出手法の改善。
• QPIE表現を用いた量子エッジ検出の実用的画像比較タスクへの実現可能性を示すこと。
• 量子アルゴリズムが、指数的スピードアップを実現するエッジ検出のような画像処理タスクの向上にどのように寄与できるかを探索すること。

提案手法

• 画像を位置と強度のキュービットのエンタングルド重ね合わせとして表現するQPIE（Quantum Probability Image Encoding）を用い、単一測定により正確なピクセルの復元を可能にする。
• 隣接ピクセルの強度を比較し、有限差分近似の1階微分を計算するために、制御スワップ（フレドキン）ゲートの系列を適用する。
• ピクセル強度をペアワイズ比較に適応させるために、量子状態にシフト操作を適用し、画像全体における勾配の大きさを計算可能にする。
• ユニタリ変換を用いて隣接ピクセル間の絶対差を計算し、重ね合わせ状態で勾配の大きさを近似する。
• 得られたエッジ強調状態をスワップテスト回路に使用し、エッジ特徴に基づいて画像を比較し、測定確率が類似度を示す。
• このアルゴリズムは画像サイズにかかわらず定数時間で動作するように設計されており、古典的スキャンベースのアプローチに比べて指数的スピードアップを提供する。

実験結果

リサーチクエスチョン

• RQ1 量子コンピューティングは、古典的アルゴリズムと比較してエッジ検出において指数的スピードアップを実現できるか？
• RQ2 QPIEのような量子画像表現手法は、量子エッジ検出の正確性と効率性をどのように向上できるか？
• RQ3 生の画像状態と比較して、エッジ符号化量子状態は画像類似度検出をどの程度向上させるか？
• RQ4 ソーベルやプリウィットのような古典的エッジ検出フィルタの量子版を実装するために、どのようなユニタリ操作が必要か？

主な発見

• 提案された量子エッジ検出アルゴリズムは、勾配近似の定数時間計算を達成し、古典的O(N)アルゴリズムに比べて指数的スピードアップを実現した。
• Fashion-MNIST画像の比較において、スワップテストで0を測定する確率は、生の画像では0.786から、エッジ符号化画像では0.812に上昇し、類似度検出の正確性が向上したことを示した。
• 画像aとcの比較では、類似度確率が生の状態では0.759からエッジ状態では0.770に上昇し、エッジ情報による識別能の向上が確認された。
• エッジ符号化状態の使用により、わずか半分のキュービット状態しかエッジデータを符号化していなくても、画像比較の情報量が向上した。
• 量子ゲートを用いた有限差分近似の計算に成功し、量子画像処理への実現可能性を示した。
• ソーベルやプリウィットのようなより複雑なフィルタの未来の実装に有望であるが、対応するユニタリ行列の特定は依然として課題である。