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:
104
Position:
4/4
Download:
105
0
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
logo footer

Vinh University journal of science

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


Open Access Licence: Creative Commons CC BY NC 4.0

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: http://vinhuni.edu.vn

License: 211/GP-BVHTT issued by the Minister of Culture and Information on July 15, 2003

Contact

Editor-in-Chief: Assoc. Prof., Dr. Tran Ba Tien

Deputy Editor-in-Chief: Dr. Phan Van Tien
Sub-Editor: Dr. Do Mai Trang

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

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

img