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

 0 Người đánh giá. Xếp hạng trung bình 0

Tác giả: Văn Lữ Dụng, Lệ Hằng Lê

Ngôn ngữ: Vie

Ký hiệu phân loại: 510 Mathematics

Thông tin xuất bản: Tạp chí Khoa học và Công nghệ Đại học Đà Nẵng , 2022

Mô tả vật lý: 111-116

Bộ sưu tập: Metadata

ID: 417321

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., Tóm tắt tiếng anh, 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.
Tạo bộ sưu tập với mã QR

THƯ VIỆN - TRƯỜNG ĐẠI HỌC CÔNG NGHỆ TP.HCM

ĐT: (028) 71010608 | Email: tt.thuvien@hutech.edu.vn

Copyright @2024 THƯ VIỆN HUTECH