UM  > INSTITUTE OF APPLIED PHYSICS AND MATERIALS ENGINEERING
Residential Collegefalse
Status已發表Published
Quantum Algorithms Using Infeasible Solution Constraints for Collision-Avoidance Route Planning
Li, Qiting1; Huang, Zhaolong2; Jiang, Weiwei3; Tang, Zikang4; Song, Meimei2
2024-10
Source PublicationIEEE Transactions on Consumer Electronics
ISSN0098-3063
Abstract

Route planning of consumer electronics supply chains,especially collision-avoidance,is a frequently encountered problem in artificial intelligence applications. This paper explores variational quantum algorithms that efficiently utilizes qubits to address this problem,adapting to the current limits on quantum computing resources. Firstly,by establishing a mathematically sufficient and necessary condition as a criterion of binary vectors identity,we have constructed infeasible solution constraint about infeasible solution constrains. Next,a route planning model is developed in this paper,which integrates the vehicle routing problem with the collision-avoidance problem. Then,our infeasible solution constraints are employed in a joint optimization algorithm for solving this model,specifically for reducing the number of qubits used during sub-loop elimination and for addressing collision scenarios. Moreover,in order to further reduce the demand for qubits,enabling the computation of larger-scale problems with a limited number of qubits,our algorithm is subsequently enhanced into a stepwise optimization algorithm at an acceptable cost. Finally,the effectiveness of the proposed method,model and algorithms are all validated through quantum simulation computations.

KeywordVehicle Routing Problem Collision-avoidance Binary Vectors Identity Variational Quantum Algorithm
DOI10.1109/TCE.2024.3476156
URLView the original
Language英語English
Scopus ID2-s2.0-85207630597
Fulltext Access
Citation statistics
Document TypeJournal article
CollectionINSTITUTE OF APPLIED PHYSICS AND MATERIALS ENGINEERING
Corresponding AuthorJiang, Weiwei; Song, Meimei
Affiliation1.China Academy of Launch Vehicle Technology, R and D Department, Beijing, 100076, China
2.Tianjin University of Technology, College of Science, Tianjin, 300384, China
3.Beijing University of Posts and Telecommunications, School of Information and Communication Engineering, Beijing, 100876, China
4.University of Macau, Joint Key Laboratory of the Ministry of Education, Institute of Applied Physics and Materials Engineering (IAPME), Taipa, 999078, Macao
Recommended Citation
GB/T 7714
Li, Qiting,Huang, Zhaolong,Jiang, Weiwei,et al. Quantum Algorithms Using Infeasible Solution Constraints for Collision-Avoidance Route Planning[J]. IEEE Transactions on Consumer Electronics, 2024.
APA Li, Qiting., Huang, Zhaolong., Jiang, Weiwei., Tang, Zikang., & Song, Meimei (2024). Quantum Algorithms Using Infeasible Solution Constraints for Collision-Avoidance Route Planning. IEEE Transactions on Consumer Electronics.
MLA Li, Qiting,et al."Quantum Algorithms Using Infeasible Solution Constraints for Collision-Avoidance Route Planning".IEEE Transactions on Consumer Electronics (2024).
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Li, Qiting]'s Articles
[Huang, Zhaolong]'s Articles
[Jiang, Weiwei]'s Articles
Baidu academic
Similar articles in Baidu academic
[Li, Qiting]'s Articles
[Huang, Zhaolong]'s Articles
[Jiang, Weiwei]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Li, Qiting]'s Articles
[Huang, Zhaolong]'s Articles
[Jiang, Weiwei]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.