Suy luận về Thuật toán Lượng tử: Ước lượng Pha, Khuếch đại Biên độ và hơn thế nữa

Thiết kế hoặc đánh giá một thuật toán lượng tử đòi hỏi sự thông thạo với một tập hợp nhỏ các khối xây dựng. Ước lượng pha, khuếch đại biên độ và Biến đổi Fourier Lượng tử lặp lại trong nhiều thuật toán, và nhận ra chúng là sự khác biệt giữa việc đọc một bài báo một cách thụ động và hiểu sâu sắc nó. Khóa học này đi sâu vào các khối xây dựng đó và cách chúng kết hợp với nhau. Bạn sẽ thực hiện các bài tập suy luận bằng văn bản phản ánh cách các nhà nghiên cứu và các chuyên gia thực sự tiếp cận thiết kế thuật toán lượng tử. Trọng tâm là phát triển trực giác mà bạn có thể áp dụng cho các thuật toán mới mà bạn gặp phải. Bạn sẽ học: - Áp dụng Biến đổi Fourier Lượng tử như một khối xây dựng trong việc phân tích thừa số và tìm chu kỳ - Sử dụng ước lượng pha như một kỹ thuật chung để trích xuất các giá trị riêng từ các toán tử đơn nhất - Suy luận về khuếch đại biên độ như một sự tổng quát hóa của tìm kiếm kiểu Grover - Kết hợp các khối xây dựng để hiểu các thuật toán cho các bài toán nhóm ẩn - Đọc cách các thuật toán lượng tử biến phân kết hợp tối ưu hóa cổ điển với các mạch lượng tử - Nhận ra các giả định và hạn chế đằng sau các tuyên bố về tốc độ trong tài liệu lượng tử gần đây Khóa học tiến triển từ Biến đổi Fourier Lượng tử thông qua ước lượng pha, khuếch đại biên độ, các phương pháp nhóm ẩn và các thuật toán biến phân. Một bài tập viết cuối khóa yêu cầu bạn đi sâu vào một thuật toán lượng tử đã chọn và xác định các khối xây dựng và giả định của nó. Khóa học này được thiết kế cho những người mới bắt đầu cam kết với đại số tuyến tính cơ bản và các khái niệm tính toán lượng tử nền tảng. Nó có thể tiếp cận được đối với sinh viên khoa học máy tính, toán học và vật lý. Không yêu cầu kinh nghiệm thiết kế thuật toán trước đó. Khóa học coi suy luận thuật toán lượng tử như một kỹ năng thủ công mà bạn có thể phát triển thông qua thực hành có cấu trúc.