Câu hỏi được gắn thẻ «quantum-fourier-transform»

Một kết quả nổi tiếng là Biến đổi Fourier rời rạc (DFT) của các số có độ phức tạp với thuật toán được biết đến nhiều nhất , trong khi thực hiện phép biến đổi Fourier của biên độ của trạng thái lượng tử, với thuật toán QFT cổ điển …

17 algorithm  speedup  quantum-fourier-transform 

Có lẽ tôi đã đọc chương Biến đổi Fourier lượng tử và các ứng dụng của nó từ Nielsen và Chuang (phiên bản kỷ niệm 10 năm) một vài lần trước đây và điều này được coi là điều hiển nhiên, nhưng hôm nay, khi tôi nhìn lại, nó không …

12 quantum-state  quantum-fourier-transform  phase-estimation  phase-kickback 

Tôi đã xem xét các ứng dụng của Máy tính lượng tử cho máy học và gặp phải bản in trước từ năm 2003. Thuật toán tương quan lượng tử và thuật toán tương quan là không thể thực hiện được . Bài báo dường như không được xuất bản …

9 algorithm  quantum-fourier-transform 

Là một nhà lập trình không phải là nhà toán học / phần mềm, tôi đang cố gắng nắm bắt cách thức hoạt động của QFT (Quantum Fourier Transform). Theo dõi video YouTube này: https://www.youtube.com/watch?v=wUwZZaI5u0c Và blogpost này: https://www.scottaaronson.com/blog/?p=208 Tôi đã hiểu cơ bản về cách bạn có thể tính …

9 shors-algorithm  quantum-fourier-transform 

Tôi hiện đang nghiên cứu thuật toán của Shor và bối rối về vấn đề phức tạp. Từ những gì tôi đã đọc, thuật toán của Shor làm giảm vấn đề nhân tố hóa thành vấn đề tìm thứ tự hoặc thời gian của chuỗi lũy thừa mô-đun của một …

8 algorithm  complexity-theory  shors-algorithm  quantum-fourier-transform