Nền tảng Thuật toán Lượng tử: Từ Deutsch-Jozsa đến Shor và Grover

Các thuật toán lượng tử nằm ở giao điểm của toán học, vật lý và khoa học máy tính. Chúng bao gồm một số ý tưởng nổi bật nhất trong máy tính hiện đại, từ việc phân tích các số lớn nhanh hơn theo cấp số nhân đến tìm kiếm dữ liệu chưa cấu trúc với tốc độ tăng tốc có thể đo lường được. Khóa học này cung cấp cho bạn một giới thiệu bình tĩnh, có cấu trúc để bạn có thể đọc về các thuật toán lượng tử với sự hiểu biết thực sự. Bạn sẽ tìm hiểu các thuật toán này thực sự làm gì, chúng khác với các phương pháp cổ điển như thế nào và tại sao chúng lại quan trọng đối với mật mã, tối ưu hóa và tính toán khoa học. Khóa học bám sát các khái niệm được sử dụng rộng rãi và tôn trọng thực tế của phần cứng lượng tử ngày nay. Bạn sẽ học được gì: - Hiểu cấu trúc của các thuật toán lượng tử và cách chúng khác với các thuật toán cổ điển - Nhận biết vai trò của Biến đổi Fourier Lượng tử như một khối xây dựng trong nhiều thuật toán - Khám phá thuật toán Shor để phân tích thừa số nguyên và ý nghĩa của nó đối với mật mã hiện đại - Đọc cách thuật toán Grover cung cấp tốc độ tăng tốc bậc hai cho tìm kiếm chưa cấu trúc - Xác định vai trò của Deutsch-Jozsa và các thuật toán nền tảng khác trong lịch sử của lĩnh vực này - Hiểu thực tế của việc chạy các thuật toán lượng tử trên phần cứng quy mô trung gian nhiễu ngày nay Khóa học bắt đầu với cấu trúc của các thuật toán lượng tử, chuyển sang các thuật toán cụ thể với độ phức tạp tăng dần và kết thúc với các thực tế hoạt động của phần cứng hiện tại. Các bài tập viết giúp bạn suy luận về từng thuật toán mà không yêu cầu kiến thức sâu về vật lý. Khóa học này được thiết kế cho những người mới bắt đầu hoàn toàn không có nền tảng về máy tính lượng tử, bao gồm sinh viên khoa học máy tính, nhà phát triển phần mềm khám phá công việc lượng tử và kỹ sư tham gia vào các lĩnh vực liên quan. Không yêu cầu điều kiện tiên quyết nào ngoài sự thoải mái với toán học cơ bản. Khóa học giải thích mọi khái niệm khi chúng xuất hiện và tập trung vào sự hiểu biết thay vì việc triển khai.