Residential College | false |
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 Publication | IEEE Transactions on Consumer Electronics |
ISSN | 0098-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. |
Keyword | Vehicle Routing Problem Collision-avoidance Binary Vectors Identity Variational Quantum Algorithm |
DOI | 10.1109/TCE.2024.3476156 |
URL | View the original |
Language | 英語English |
Scopus ID | 2-s2.0-85207630597 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | INSTITUTE OF APPLIED PHYSICS AND MATERIALS ENGINEERING |
Corresponding Author | Jiang, Weiwei; Song, Meimei |
Affiliation | 1.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. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment