Biến_đổi_Fourier_lượng_tử

Biến đổi Fourier lượng tử là một phép biến đổi tuyến tính trên các qubit (đơn vị cơ bản của thông tin lượng tử), phép biến đổi này tương tự như biến đổi Fourier rời rạc. Biến đổi Fourier lượng tử là một trong những thuật toán lượng tử quan trọng nhất, nó thường là một phần của các thuật toán lượng tử khác, đặc biệt là thuật toán Shor để phân tích thừa số nguyên tố và tính toán các logarit rời rạc.Biến đổi Fourier lượng tử dựa trên thuật toán biến đổi Fourier nhanh của James CooleyJohn Tukey. Nó có thể được thực hiện hiệu quả trên máy tính lượng tử, bởi nó có thể triệt tiêu các thành phần bằng cách nhân với các ma trận unita (áp dụng toán tử U ^ ( Q F T ) {\displaystyle {\hat {U}}^{(QFT)}} ). Biến đổi Fourier lượng tử có thể được cài đặt và thực hiện trên một mạch lượng tử.