no-4

A QUANTUM ANNEALING APPROACH TO SOLVE MAX-COVER PROBLEM

Authors:
Uyen Nguyen Thi, An Nguyen Canh, Trang Do Mai, Sang Tran Xuan
Pages:
100
View:
711
Position:
4/4
Download:
330
The Max-Cover is a NP-hard problem. Therefore, the heuristic approach is suitable to solve this problem for large instances. Quantum annealing is a heuristic quantum optimization algorithm that can be used to handle the Max-Cover problem. Recent developments in quantum technology allows creating programmable quantum processors to implement the quantum annealing technique. In this article, we apply the quantum annealing approach to solve the Max-Cover problem. The experimental results show that this approach gives better results than Simulated Annealing in terms of both solution quality and
annealing time
Relate
SELF-DRIVING ROBOT CARS USING IMAGE PROCESSING AND DEEP LEARNING
Dương Đình Tú, Phan Xuan Hieu, Hoang Tuan Hiep
Volume 51, Issue 4A, 12/2022
Antioxidative response of Arachis hypogaea L. cv. CNC1 under drought condition
Chung Mai Van, Oanh Dang Kim, Dien Nguyen Duc
Volume 51, Issue 4A, 12/2022

Vinh University journal of science

Tạp chí khoa học Trường Đại học Vinh

ISSN: 1859 - 2228

Governing body: Vinh University

  • Address: 182 Le Duan - Vinh City - Nghe An province
  • Phone: (+84) 238.3855.452 - Fax: (+84) 238.3855.269
  • Email: vinhuni@vinhuni.edu.vn
  • Website: https://vinhuni.edu.vn

 

License: 163/GP-BTTTT issued by the Minister of Information and Communications on May 10, 2023

Open Access License: Creative Commons CC BY NC 4.0

 

CONTACT

Editor-in-Chief: Assoc. Prof., Dr. Tran Ba Tien
Email: tientb@vinhuni.edu.vn

Deputy editor-in-chief: Dr. Phan Van Tien
Email: vantientkxd@vinhuni.edu.vn

Sub-Editor: Dr. Do Mai Trang
Email: domaitrang@vinhuni.edu.vn

Editorial assistant: Msc. Le Tuan Dung, Dr. Le Thanh Nga

  • Address: 4th Floor, Executive Building, No. 182, Le Duan street, Vinh city, Nghe An province.
  • Phone: (+84) 238-385-6700 | Hotline: (+84) 97-385-6700
  • Email: editors@vujs.vn
  • Website: https://vujs.vn

img