Bài viết Thực thi một số thuật toán lượng tử cơ bản thực thi các thuật toán lượng tử Deutsch-Jozsa, Bernstein-Vazirani, Simon và Grover trên máy tính lượng tử IBM thông qua icloud của trình mô phỏng Qiskit (). | ISSN 1859-1531 - TẠP CHÍ KHOA HỌC VÀ CÔNG NGHỆ - ĐẠI HỌC ĐÀ NẴNG VOL. 20 NO. 7 2022 111 THỰC THI MỘT SỐ THUẬT TOÁN LƯỢNG TỬ CƠ BẢN IMPLEMENTATING SOME QUANTUM BASIC ALGORITHMS Dụng Văn Lữ1 Lê Lệ Hằng2 1 Trường Đại học Sư phạm Đại học Đà Nẵng 2 Trường Đại học Kinh tế - Kỹ thuật Công nghiệp Tác giả liên hệ dvlu@ Nhận bài 26 4 2022 Chấp nhận đăng 11 7 2022 Tóm tắt - Trong bài báo này nhóm tác giả thực thi các thuật toán Abstract - In this paper the authors implement Deutsch-Jozsa s lượng tử Deutsch-Jozsa Bernstein-Vazirani Simon và Grover Bernstein-Vazirani s Simon s and Grover s quantum algorithms chạy chúng trên máy tính lượng tử IBM thông qua icloud của trình run them on IBM quantum lab . The authors use mô phỏng Qiskit . Nhóm tác giả sử dụng ngôn ngữ python programming language to describe the quantum circuit of lập trình python để mô tả mạch lượng tử của hệ gồm 5 qubit và the system of 5 qubits and return the measurement results mô phỏng kết quả đo được ở dạng xác suất ứng với mỗi thuật probability for each of the above algorithms. The performance toán trên. Kết quả thực hiện cho thấy các thuật toán lượng tử có results show that the quantum algorithms have fewer queries and số lần truy vấn ít hơn và tối ưu hơn thuật toán cổ điển vì chúng are more optimal than the classical algorithms because they operate hoạt động dựa trên tính chất của cơ học lượng tử tính chồng chất based on the properties of quantum mechanics superposition and và vướng víu lượng tử . Các thuật toán này tạo cơ sở ý tưởng để quantum entanglement . These algorithms help us to create more xây dựng các thuật toán tối ưu hơn có thể giải các bài toán phức optimal algorithms that can solve more complex problems such as tạp hơn như phân phối khóa lượng tử sửa lỗi lượng tử tìm kiếm quantum key distribution quantum error correction unstructured không cấu trúc hệ phá mật mã khoá công khai. search breaking public-key cryptography schemes. Từ khóa - Thuật toán lượng tử
