Bài báo khoa học

Max-Cover là một vấn đề NP-hard. Do đó, phương pháp heuristic phù hợp để giải quyết vấn đề này cho các trường hợp lớn. Quantum Annealing là một thuật toán tối ưu hóa lượng tử heuristic có thể được sử dụng để xử lý bài toán Max-Cover. Những phát triển gần đây trong công nghệ lượng tử cho phép tạo ra các bộ xử lý lượng tử có thể lập trình để thực hiện kỹ thuật ủ lượng tử. Trong bài viết này, chúng tôi áp dụng phương pháp Quantum Annealing để giải bài toán Max-Cover. Kết quả thực nghiệm cho thấy phương pháp này cho kết quả tốt hơn so với Simulated Annealing cả về chất lượng nghiệm và thời gian xử lý.