When is a sequence periodic? The Discrete Fourier Transform will tell us
Luis Serrano Academy · 17:50 · Watch on YouTube
루이 세라노는 이산 푸리에 변환(DFT)이 영점을 통해 주기성을 드러낸다는 것을 보여줍니다. 길이 N = M·K인 수열이 길이 K인 블록을 반복하면, 그 DFT는 길이 M인 K개 블록으로 나뉩니다. 각 블록은 어떤 값이든 될 수 있는 하나의 "피벗"으로 시작하고, 나머지 M−1개 항목은 반드시 0입니다. 이 주기 찾기 아이디어는 양자 DFT를 사용하는 쇼어 알고리즘의 핵심입니다. 양자...