[논문 리뷰] Quantum Edge Detection for Image Segmentation in Optical Environments

Mario Mastriani|arXiv (Cornell University)|2014. 09. 09.

Quantum Computing Algorithms and Architecture참고 문헌 64인용 수 9

한 줄 요약

이 논문은 측정을 단순화하고 디코herence 문제를 피하기 위해 계산 기저 상태를 사용하여 광학 환경에서의 영상 분할을 위한 양자 에지 검출 방법을 제안한다. 블로흐 구의 수직축에 대한 투영을 통해 고전적 논리 연산과 견고한 고전-양자 인터페이스를 가능하게 하며, 시뮬레이션 결과는 구현 차이가 있음에도 불구하고 고전적 결과와 양자 결과 간에 동등한 타당성을 보여준다.

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

연구 동기 및 목표

• 측정을 단순화하고 디코herence 위험을 줄이기 위해 계산 기저 상태로만 작동하는 양자 에지 검출기를 개발하기.
• 수직축 투영을 기반으로 한 새로운 논리 프레임워크를 도입하여 고전 논리 연산과의 통합을 용이하게 하기.
• 하이브리드 처리를 위한 견고한 고전-양자 및 양자-고전 인터페이스를 가능하게 하기.
• 새로운 비교 지표를 사용하여 양자 에지 검출의 성능을 고전적 대안과 비교 평가하기.
• 광학 설정에서 고전적 시뮬레이션과 양자 실행 간의 구현 차이를 특정하고 분석하기.

제안 방법

• 양자 에지 검출기는 슈퍼포지션 상태를 피하기 위해 계산 기저 상태로만 작동하여 측정 결과를 단순화한다.
• 블로흐 구의 수직축에 대한 투영을 기반으로 한 새로운 논리 프레임워크를 도입하여 고전적 논리 연산과 유사한 양자 연산을 가능하게 한다.
• 이 방법은 픽셀 강도를 나타내는 큐비트에 대한 유니터리 연산으로 영상 에지 검출을 매핑하는 수정된 양자 회로 설계를 사용한다.
• 고전적 및 양자 에지 검출 결과를 비교하기 위해 구조적 유사성과 오차 분포에 중점을 둔 새로운 지표를 제안한다.
• 광학 환경에서 고전적 및 양자 구현 간의 성능 차이를 평가하기 위해 시뮬레이션을 실시한다.
• 이 방법은 영상 처리를 초월하여 고전-양자 인터페이싱이 필요한 다른 양자 알고리즘으로 일반화된다.

실험 결과

연구 질문

• RQ1 측정 붕괴 문제를 피하기 위해 어떻게 양자 에지 검출을 오직 계산 기저 상태만을 사용하여 구현할 수 있는가?
• RQ2 블로흐 구의 수직축에 대한 투영은 양자 논리 연산을 얼마나 단순화하고 고전-양자 인터페이스 설계를 얼마나 용이하게 하는가?
• RQ3 광학 환경에서 고전적 및 양자 구현 간의 에지 검출 결과의 주요 차이는 무엇인가?
• RQ4 양자 시뮬레이션에서의 구현 차이가 양자 에지 검출의 타당성과 신뢰성에 어떻게 영향을 미치는가?
• RQ5 새로운 비교 지표는 고전적 및 양자 에지 검출 결과 간의 신뢰도와 구조적 유사성을 효과적으로 정량화할 수 있는가?

주요 결과

• 양자 에지 검출기는 오직 계산 기저 상태를 사용하여 작동하여 계산 중 측정 붕괴가 발생하지 않도록 한다.
• 블로흐 구의 수직축에 대한 투영은 고전 논리 연산과 유사한 간단한 논리 프레임워크를 가능하게 하며, 이를 통해 구현이 용이하다.
• 이 방법은 하이브리드 처리 시스템을 위한 견고한 고전-양자 및 양자-고전 인터페이스 개발을 지원한다.
• 시뮬레이션 결과는 고전적 및 양자 결과가 구현 방식에서 다름에도 불구하고, 양자 결과가 동등하게 타당하고 구조적으로 일관됨을 보여준다.
• 새로운 비교 지표는 고전적 및 양자 버전 간에 상당한 구현 차이를 드러내며, 광학 양자 환경에서 모델링되지 않은 과제가 있음을 시사한다.
• 다른 점이 있음에도 불구하고, 양자 에지 검출 방법은 고전적 방법과 기능적으로 동일한 성능을 유지하여 광학 영상 분할 분야에서의 잠재력을 입증한다.