Home
Giới thiệu
Tài khoản
Đăng nhập
Quên mật khẩu
Đổi mật khẩu
Đăng ký tạo tài khoản
Liệt kê
Công trình khoa học
Bài báo trong nước
Bài báo quốc tế
Sách và giáo trình
Thống kê
Công trình khoa học
Bài báo khoa học
Sách và giáo trình
Giáo sư
Phó giáo sư
Tiến sĩ
Thạc sĩ
Lĩnh vực nghiên cứu
Tìm kiếm
Cá nhân
Nội dung
Góp ý
Hiệu chỉnh lý lịch
Thông tin chung
English
Đề tài NC khoa học
Bài báo, báo cáo khoa học
Hướng dẫn Sau đại học
Sách và giáo trình
Các học phần và môn giảng dạy
Giải thưởng khoa học, Phát minh, sáng chế
Khen thưởng
Thông tin khác
Tài liệu tham khảo
Hiệu chỉnh
Số người truy cập: 111,200,428
Nghiên cứu ứng dụng thuật toán lượng tử Grover trong giải trình tự DNA
Tác giả hoặc Nhóm tác giả:
Dụng Văn Lữ, Huỳnh Phương Anh, Huỳnh Bảo Nguyên, Nguyễn Ngọc Minh Trí, Cao Thị Mỹ Hảo, Nguyễn Thị Hồng
Nơi đăng:
Tc KH&CN - ĐH Thái Nguyên;
S
ố:
229(07);
Từ->đến trang
: 65-72;
Năm:
2024
Lĩnh vực:
Khoa học công nghệ;
Loại:
Bài báo khoa học;
Thể loại:
Trong nước
TÓM TẮT
Để tìm kiếm trên một cơ sở dữ liệu phi cấu trúc gồm N phần tử, thuật toán lượng tử Grover có độ phức tạp về thời gian O(√N) và sử dụng O(log N) không gian lưu trữ nhờ ứng dụng của các tính chất cơ học lượng tử. Trong bài báo này, chúng tôi nghiên cứu thuật toán lượng tử Grover và làm rõ tính ưu việt của thuật toán bằng cách phân tích các “hành xử” của tính chất cơ học lượng tử (như chồng chất, vướng víu,...) trong từng bước của thuật toán. Đồng thời, chúng tôi tính toán và triển khai trên máy tính lượng tử IBM thông qua nền tảng Qiskit trong bài toán giải trình tự DNA với chuỗi có độ dài N = 8. Kết quả cho thấy thuật toán lượng tử Grover có khả năng tìm kiếm ưu việt hơn các thuật toán hiện có khi máy tính lượng tử có số qubit đủ dùng, điều này giúp giảm thời gian và nguồn lực cần thiết để xác định chuỗi gen và đồng thời cung cấp phương pháp hiệu quả hơn cho nghiên cứu sinh học phân tử.
ABSTRACT
© Đại học Đà Nẵng
Địa chỉ: 41 Lê Duẩn Thành phố Đà Nẵng
Điện thoại: (84) 0236 3822 041 ; Email: dhdn@ac.udn.vn