Thực thi thuật toán tìm kiếm Grover trên IBM Eagle r3

Tóm tắt

Hiện nay, máy tính lượng tử đang là một xu hướng công nghệ được đẩy mạnh nghiên cứu trên thế giới. Một trong các thuật toán lượng tử phổ biến nhất là thuật toán tìm kiếm lượng tử, thường được biết đến với tên thuật toán Grover, cho các mục đích tìm kiếm không cấu trúc. Bài báo này trình bày thực thi thuật toán với không gian tìm kiếm từ 3 qubit tới 10 qubit sử dụng công cụ Qiskit dựa trên ngôn ngữ lập trình Python do IBM phát triển. Kết quả thực thi trên mô phỏng QSAM IBM và trên phần cứng lượng tử IBM Eagle r3 được phân tích và so sánh. Bài toán cũng cung cấp các kết quả với các trường hợp số lần lặp khác nhau. Nhìn chung, bài báo mô tả những ưu điểm của thuật toán tìm kiếm lượng tử so với phương pháp truyền thống, đồng thời các vấn đề cần đối mặt để hiện thực hoá điều đó.