양자 푸리에 변환 썸네일형 리스트형 Qiskit을 이용한 양자 컴퓨팅 예제 (7) - 양자 푸리에 변환 (Quantum Fourier Transform) 이번 포스팅에서는 양자 푸리에 변환에 대해 알아보도록 하겠습니다. 양자 푸리에 변환(Quantum Fourier Transform, QFT)은 이산 푸리에 변환(Discrete Fourier Transform, DFT)을 큐비트 상태에 적용하여 위상에 대한 정보를 얻어내는 변환입니다. 이산 푸리에 변환 (Discrete Fourier Transform, DFT)어떠한 유한한 이산 신호(Sample data)가 있을때, 이를 주파수 도메인으로 변환하는 연산을 우리는 "이산 푸리에 변환"이라고 부릅니다. 주어진 데이터 샘플 $x_0, x_1, \cdots x_{N-1}$에 대해서, 이산 푸리에 변환에 대한 수학적 정의는 아래와 같습니다.\begin{eqnarray} y_k = \frac{1}{\sqrt{N.. 더보기 이전 1 다음
