[論文レビュー] Quantum Edge Detection for Image Segmentation in Optical Environments

Mario Mastriani|arXiv (Cornell University)|Sep 9, 2014

Quantum Computing Algorithms and Architecture参考文献 64被引用数 9

ひとこと要約

本稿では、測定を単純化し、デ coherent するリスクを回避するために、計算基底状態を用いて光学環境における画像セグメンテーションのための量子エッジ検出手法を提案する。ブロッホ球の縦軸への射影を活用することで、古典的論理演算と強固な古典量子インターフェースを実現でき、シミュレーションでは実装の差異があるものの、古典的および量子的結果の有効性が同等であることが示された。

ABSTRACT

A quantum edge detector for image segmentation in optical environments is presented in this work. A Boolean version of the same detector is presented too. The quantum version of the new edge detector works with computational basis states, exclusively. This way, we can easily avoid the problem of quantum measurement retrieving the result of applying the new detector on the image. Besides, a new criterion and logic based on projections onto vertical axis of Bloch's Sphere exclusively are presented too. This approach will allow us: 1) a simpler development of logic quantum operations, where they will closer to those used in the classical logic operations, 2) building simple and robust classical-to-quantum and quantum-to-classical interfaces. Said so far is extended to quantum algorithms outside image processing too. In a special section on metric and simulations, a new metric based on the comparison between the classical and quantum versions algorithms for edge detection of images is presented. Notable differences between the results of classical and quantum versions of such algorithms (outside and inside of quantum computer, respectively) show the existence of implementation problems involved in the experiment, and that they have not been properly modeled for optical environments. However, although they are different, the quantum results are equally valid. The latter is clearly seen in the computer simulations

研究の動機と目的

• 計算基底状態のみを用いて動作する量子エッジ検出器を開発し、測定を単純化し、デ coherent リスクを低減する。
• ブロッホ球の縦軸への射影に基づく新しい論理フレームワークを導入し、古典論理演算との統合を容易にする。
• 光学環境におけるハイブリッド処理のための強固な古典から量子、および量子から古典へのインターフェースを実現する。
• 新しい比較指標を用いて、古典的アプローチと比較して量子エッジ検出の性能を評価する。
• 光学環境における古典的シミュレーションと量子実行との間の実装差異を特定および分析する。

提案手法

• 量子エッジ検出器は計算基底状態のみで動作し、重ね合わせ状態を避けることで測定結果を単純化する。
• ブロッホ球の縦軸への射影に基づく新しい論理フレームワークを導入し、古典的に似た量子演算を可能にする。
• 画像エッジ検出をピクセル強度を表すキュービット上のユニタリ操作にマッピングする、修正された量子回路設計を用いる。
• 古典的および量子的エッジ検出結果を比較するための新しい指標を提案し、構造的類似性と誤差分布に焦点を当てる。
• 光学環境における古典的および量子実装の性能差を評価するためにシミュレーションを実施する。
• 本手法は画像処理を越えて、古典量子インターフェースを必要とする他の量子アルゴリズムへ一般化可能である。

実験結果

リサーチクエスチョン

• RQ1 測定の崩壊問題を回避するため、どのようにして量子エッジ検出を計算基底状態のみで実装できるか？
• RQ2 ブロッホ球の縦軸への射影は、量子論理演算の簡略化と古典量子インターフェース設計の容易化にどの程度寄与するか？
• RQ3 光学環境における古典的実装と量子的実装との間で、エッジ検出結果の主な差異は何か？
• RQ4 量子シミュレーションにおける実装差異が、量子エッジ検出の有効性および信頼性にどのように影響するか？
• RQ5 新しい比較指標は、古典的および量子的エッジ検出結果の類似度と忠実度を効果的に定量化できるか？

主な発見

• 量子エッジ検出器は計算基底状態のみを用いて正常に動作し、計算中における測定の崩壊の必要性がなくなる。
• ブロッホ球の縦軸への射影により、古典論理演算に類似した簡略化された論理フレームワークが実現できる。
• 本手法は、ハイブリッド処理システムのための強固な古典から量子、および量子から古典へのインターフェースの開発を支援する。
• シミュレーションの結果、実装の差異は存在するが、量子的結果は古典的結果と同等に有効であり、構造的に一貫していることが示された。
• 新しい比較指標は、古典的および量子的バージョン間で顕著な実装差異を明らかにし、光学量子環境におけるモデル化されていない課題を示唆している。
• 差異が存在するものの、量子エッジ検出アプローチは古典的手法と機能的に同等を維持しており、光学画像セグメンテーションへの応用可能性が裏付けられた。