Hành trình Khoa học, Không gian và Thời gian!
Các nhà nghiên cứu đã phát triển một thuật toán giúp tăng cường khả năng của một máy tính lượng tử để tìm ra giải pháp tốt nhất cho các vấn đề phức tạp.
Các nhà nghiên cứu của Đại học Tohoku đã phát triển một thuật toán giúp tăng cường khả năng của một máy tính lượng tử do Canada thiết kế để tìm ra giải pháp tốt nhất cho các vấn đề phức tạp, theo một nghiên cứu được công bố trên tạp chí Khoa học báo cáo .
Điện toán lượng tử tận dụng khả năng của các hạt hạ nguyên tử tồn tại ở nhiều trạng thái cùng một lúc. Dự kiến sẽ đưa điện toán hiện đại lên một tầm cao mới bằng cách cho phép xử lý nhiều thông tin hơn trong thời gian ngắn hơn.
Công cụ thông báo lượng tử D-Wave, được phát triển bởi một công ty Canada tuyên bố họ bán máy tính lượng tử có sẵn trên thị trường đầu tiên trên thế giới, sử dụng các khái niệm về vật lý lượng tử để giải quyết ‘các vấn đề tối ưu hóa tổ hợp’. Một ví dụ điển hình cho loại vấn đề này đặt câu hỏi: “Đưa ra danh sách các thành phố và khoảng cách giữa mỗi cặp thành phố, con đường ngắn nhất có thể đến thăm mỗi thành phố và trở về thành phố gốc là gì?” Các doanh nghiệp và ngành công nghiệp phải đối mặt với một loạt các vấn đề phức tạp tương tự, trong đó họ muốn tìm giải pháp tối ưu trong số nhiều vấn đề có thể sử dụng ít tài nguyên nhất.
Ứng cử viên tiến sĩ Shuntaro Okada và nhà khoa học thông tin Masayuki Ohzeki của Đại học Tohoku của Nhật Bản đã hợp tác với nhà sản xuất linh kiện ô tô toàn cầu Denso Corporation và các đồng nghiệp khác để phát triển một thuật toán cải thiện khả năng của bộ giải lượng tử D-Wave để giải quyết các vấn đề tối ưu hóa tổ hợp.
Thuật toán hoạt động bằng cách phân vùng một vấn đề lớn ban đầu thành một nhóm các bài toán con. Công cụ xác nhận D-Wave sau đó lặp lại tối ưu hóa từng dự án con để cuối cùng giải quyết bản gốc lớn hơn. Thuật toán của Đại học Tohoku cải thiện trên một thuật toán khác sử dụng cùng một khái niệm bằng cách cho phép sử dụng các bài toán con lớn hơn, cuối cùng dẫn đến việc đưa ra các giải pháp tối ưu hơn hiệu quả hơn.
“Thuật toán đề xuất cũng có thể áp dụng cho phiên bản tương lai của công cụ xác định lượng tử D-Wave, trong đó có chứa nhiều qubit hơn,” Ohzeki nói. Qubits, hoặc bit lượng tử, tạo thành đơn vị cơ bản trong điện toán lượng tử. “Khi số lượng qubit được gắn trong máy khử lượng tử D-Wave tăng lên, chúng tôi sẽ có thể có được các giải pháp thậm chí còn tốt hơn”, ông nói.
Nhóm tiếp theo nhằm mục đích đánh giá tiện ích của thuật toán của họ cho các vấn đề tối ưu hóa khác nhau.
Nguồn tin tức:
Tài liệu được cung cấp bởi Đại học Tohoku . Lưu ý: Nội dung có thể được chỉnh sửa cho kiểu dáng và độ dài.
Tạp chí tham khảo :