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