BỘ KHOA HỌC VÀ CÔNG NGHỆ
HỆ THỐNG THÔNG TIN QUỐC GIA VỀ KHOA HỌC, CÔNG NGHỆ VÀ ĐỔI MỚI SÁNG TẠO

Lọc theo danh mục
  • Năm xuất bản
    Xem thêm
  • Lĩnh vực
liên kết website
Lượt truy cập
 Lượt truy cập :  30,030,856
  • Công bố khoa học và công nghệ Việt Nam

Toán học cơ bản

Dụng Văn Lữ(1), Lê Lệ Hằng

Thực thi một số thuật toán lượng tử cơ bản

Implementating some quantum basic algorithms

Tạp chí Khoa học và Công nghệ (Đại học Đà Nẵng)

2022

7

111-116

1859-1531

Thuật toán lượng tử, Thuật toán Deutsch, Thuật toán Bernstein-Vazirani, Thuật toán Simon, Thuật toán Grover

Quantum algorithm, Deutsch’s algorithm, Bernstein-Vazirani, Simon’s algorithm, Grover’s algorithm

Trong bài báo này, nhóm tác giả thực thi các thuật toán lượng tử Deutsch-Jozsa, Bernstein-Vazirani, Simon và Grover, chạy chúng trên máy tính lượng tử IBM thông qua icloud của trình mô phỏng Qiskit (Qiskitv0.35.0). Nhóm tác giả sử dụng ngôn ngữ lập trình python để mô tả mạch lượng tử của hệ gồm 5 qubit và mô phỏng kết quả đo được (ở dạng xác suất) ứng với mỗi thuật toán trên. Kết quả thực hiện cho thấy, các thuật toán lượng tử có 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 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 và vướng víu lượng tử). Các thuật toán này tạo cơ sở ý tưởng để 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 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 không cấu trúc, hệ phá mật mã khoá công khai.

In this paper, the authors implement Deutsch-Jozsa’s, Bernstein-Vazirani’s, Simon’s and Grover’s quantum algorithms, run them on IBM quantum lab (Qiskitv0.35.0). The authors use python programming language to describe the quantum circuit of the system of 5 qubits and return the measurement results (probability) for each of the above algorithms. The performance results show that, the quantum algorithms have fewer queries and are more optimal than the classical algorithms because they operate based on the properties of quantum mechanics (superposition and quantum entanglement). These algorithms help us to create more optimal algorithms that can solve more complex problems such as quantum key distribution, quantum error correction, unstructured search, breaking public-key cryptography schemes.

TTKHCNQG, CVv 465

Xem toàn văn