[논문 리뷰] A Quantum Edge Detection Algorithm

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

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(양자 확률 이미지 인코딩)를 사용하여, 단일 측정을 통해 정확한 픽셀 검색이 가능하다.
• 이를 위해 인접한 픽셀 강도를 비교하고 첫 번째 도함수의 유한 차분 근사치를 계산하기 위해 제어된 스왑(프레드킨) 게이트의 시리즈를 적용한다.
• 픽셀 강도를 쌍별 비교를 위해 정렬하기 위해 양자 상태에 이동 연산을 적용함으로써 이미지 전반에 걸친 기울기 크기 계산이 가능해진다.
• 유니터리 변환을 사용하여 인접한 픽셀 간의 절대 차이를 계산하고, 슈퍼포지션 상태에서 기울기 크기 근사치를 추정한다.
• 결과적으로 생성된 에지 강화 상태는 스왑 테스트 회로에 사용되어 에지 특징을 기반으로 이미지를 비교하며, 측정 확률이 유사도를 나타낸다.
• 이 알고리즘은 이미지 크기에 관계없이 일정 시간 내에 작동하도록 설계되어 있으며, 고전적 스캔 기반 접근 방식에 비해 지수적 속도 향상을 제공한다.

실험 결과

연구 질문

• RQ1 양자 컴퓨팅은 고전적 알고리즘에 비해 에지 검출에서 지수적 속도 향상을 가능하게 할 수 있는가?
• RQ2 QPIE와 같은 양자 이미지 표현 방법은 양자 에지 검출의 정확성과 효율성을 어떻게 향상시킬 수 있는가?
• RQ3 원본 이미지 상태에 비해 에지 인코딩된 양자 상태는 이미지 유사도 검출을 어느 정도 향상시키는가?
• RQ4 소벨 또는 프레윗과 같은 고전적 에지 검출 필터의 양자 버전을 구현하기 위해 필요한 유니터리 연산은 무엇인가?

주요 결과

• 제안된 양자 에지 검출 알고리즘은 기울기 근사치 계산을 일정 시간 내에 수행하여 고전적 O(N) 알고리즘에 비해 지수적 속도 향상을 달성한다.
• 패션-MNIST 이미지 비교 결과, 스왑 테스트에서 0을 측정할 확률은 원본 이미지의 0.786에서 에지 인코딩된 이미지의 0.812로 증가하여 더 높은 유사도 검출 정확도를 나타낸다.
• 이미지 a와 c 간의 비교에서, 유사도 확률은 원본 이미지의 0.759에서 에지 정보를 반영한 상태의 0.770으로 상승하여, 에지 정보를 통한 더 뚜렷한 구분 능력 향상을 반영한다.
• 에지 인코딩된 상태를 사용함으로써, 비록 총 큐비트 상태의 절반만 에지 데이터를 인코딩했음에도 불구하고 이미지 비교의 정보성 향상이 이루어졌다.
• 이 알고리즘은 양자 게이트를 사용하여 유한 차분 근사치를 성공적으로 계산하여, 양자 이미지 처리에 대한 실현 가능성을 입증한다.
• 이 방법은 소벨 또는 프레윗과 같은 더 복잡한 필터의 향후 구현 가능성을 보여주지만, 해당 유니터리 행렬을 찾는 것이 여전히 도전 과제로 남아 있다.