[논문 리뷰] Cosine series quantum sampling method with applications in signal and image processing

Kamil Wereszczyński, Agnieszka Michalczuk외 4명|arXiv (Cornell University)|2020. 11. 25.

Quantum Computing Algorithms and Architecture인용 수 5

한 줄 요약

이 논문은 양자 컴퓨터에서 푸리에 급수 기반 신호 및 이미지 처리를 위한 효율적인 양자 연산자인 코스인 시리즈 양자 샘플링(QCoSamp)이라고 불리는 새로운 양자 연산자 가족을 소개한다. 양자 중첩과 유니터리 진화를 활용함으로써 QCoSamp는 측정을 통한 신호의 양자 샘플링을 가능하게 하여 양자 얽힘과 진폭 강화를 통해 조화 분석 작업에서 속도 향상을 달성한다.

ABSTRACT

A novel family of Cosine series Quantum Sampling (QCoSamp) operators appropriate for quantum computing is described. The development of quantum algorithms, analogous to classical algorithms, we apply to the harmonic analysis of signals. We show quantum sampling through measurements of a quantum system, and after operators of the family are applied, allow for input signal mapping with a Fourier series representation. Technical methodologies employed, facilitating the implementation of each QCoSamp algorithm to a quantum computer and application to the field of signal and image processing we also described. Keywords: quantum computing, quantum information theory, quantum operator, quantum sampling, Fourier sine-cosine series, signal processing, image processing

연구 동기 및 목표

• 신호 및 이미지 처리에서의 양자 계산 응용을 위한 새로운 양자 연산자 가족(QCoSamp)을 개발하는 것.
• 유니터리 진화와 측정을 통해 고전적 푸리에 급수 분해 기반 알고리즘의 양자 버전을 가능하게 하는 것.
• 양자 게이트를 사용한 QCoSamp의 실용적 구현을 보여주고 하드웨어 실현을 위한 기술적 방법론을 제공하는 것.
• 양자 중첩과 얽힘의 특성을 활용하여 고전적 방법보다 빠른 속도를 달성함으로써 조화 분석에서의 양자 우위를 달성하는 것.

제안 방법

• QCoSamp 프레임워크는 상태 준비, QCoSamp 연산자를 통한 유니터리 진화, 측정 기반 붕괴의 세 단계로 구성된 양자 계산 과정을 따르며.
• QCoSamp 연산자는 양자 게이트로 구성된 유니터리 변환으로, 신호 성분을 인코딩하기 위해 큐비트의 중첩과 얽힘을 가능하게 한다.
• 이 방법은 입력 신호를 푸리에 sin-cosine 급수 표현을 통해 양자 상태로 매핑함으로써 힐베르트 공간 내에서 조화 분석을 가능하게 한다.
• 진폭 강화와 확산 연산자는 그로버 유사 알고리즘 원리에 따라 측정할 때 원하는 신호 성분의 확률을 높이기 위해 사용된다.
• 제어된 단계 이동과 오라클 기반 상태 마킹을 사용하여 중요한 푸리에 계수에 해당하는 '좋은' 상태를 식별하고 강화한다.
• 특히 다중 큐비트 얽힌 상태에서 발생하는 원치 않는 간섭 효과를 보정하기 위해 역연산 기법이 적용되어 정확한 위상 추출을 보장한다.

실험 결과

연구 질문

• RQ1 코사인 급수를 사용하여 고전적 푸리에 급수 기반 신호 처리 알고리즘을 양자 계산 프레임워크로 어떻게 적응시킬 수 있는가?
• RQ2 측정을 통한 효율적 양자 샘플링을 가능하게 하기 위해 필요한 유니터리 양자 연산자(QCoSamp)는 무엇인가?
• RQ3 양자 중첩과 얽힘은 고전적 방법에 비해 조화 분석에서 계산 속도 향상에 어떻게 기여할 수 있는가?
• RQ4 현재 또는 근접한 양자 하드웨어에서 QCoSamp의 실현 가능성을 보장하기 위한 기술적 게이트 수준의 구현 전략은 무엇인가?
• RQ5 QCoSamp는 실세계의 신호 및 이미지 처리 작업에 어떻게 적용될 수 있으며, 측정 가능한 양자 우위를 달성할 수 있는가?

주요 결과

• QCoSamp 프레임워크는 코사인 급수를 통해 신호를 양자 상태로 인코딩함으로써 양자 상태에서의 조화 분석을 가능하게 하여 신호의 양자 샘플링을 실현한다.
• Q개의 큐비트를 통해 $2^Q$ 상태의 중첩을 통해 고전적 방법보다 빠른 병렬 처리가 가능해지며, 이는 양자 우위를 달성하는 데 기여한다.
• 진폭 강화를 성공적으로 구현하여 중요한 푸리에 계수를 측정할 확률을 높였으며, '좋은' 상태 비율이 $a$일 경우 최적의 반복 횟수는 $1/√{a}$이다.
• 제어된 단계 이동과 역연산 조작은 다중 큐비트 얽힌 상태에서 발생하는 원치 않는 간섭을 효과적으로 억제하여 측정 정밀도를 향상시킨다.
• 이론적 배경과 게이트 수준의 구현 세부 사항이 제시되어 있으며, 현재의 양자 계산 아키텍처에서의 실현 가능성을 입증한다.
• 신호 및 이미지 처리 분야에서 QCoSamp의 적용 가능성이 입증되었으며, 대규모 푸리에 분석 작업에서 지수적 속도 향상의 잠재력이 있다.