Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Journal of Transportation Science and Technology

Quantum optimization in autonomous underwater vehicle routing navigation

Published Mar 1, 2025• 0 citations
Publisher

Abstract

Quantum optimization is currently developing strongly in many research fields. This method uses the principle of quantum mechanics to determine the process of quantum fluctuations in optimal calculations. In this study, we use the Quantum Annealing Algorithm (QAA) to optimize the journey of the Autonomous Underwater Vehicle (AUV) to find the shortest distance, consume the least energy, and even avoid obstacles while moving. The research results on simulations are compared with the traditional Dijkstra method to evaluate the effectiveness of the proposed method, thereby affirming the superiority of quantum optimization in the automatic control of AUV.

DOI
10.55228/jtst.14(2).76-83

Related papers

Quantum Algorithm in Path Optimization for Autonomous Underwater Vehicle: Hardware-in-the-Loop experiment

Viet-Dung Do, Xuan-Kien Dang, Žarko Koboević +2 more

Autonomous Underwater Vehicles (AUVs) are often used in survey, exploration, and monitoring missions of the maritime environment. Due to operating in complex environments, planning an optimal path to avoid obstacles is crucial and directly affects operational efficiency and safety. This study proposes a Quantum Algorithm (QA) for planning an AUV optimal path. The QA is based on determining the optimal path by computing the quantum nodes in a Three-Dimensional (3D) space with obstacles. The proposed algorithm computes optimal waypoints, which are assessed by safety requirements established at the stage. The results have a fast-processing time and are effective under complex operating conditions. The feasible results, compared with other pathfinding algorithms, have demonstrated the effectiveness of the proposed solution. In addition, this study develops experiments using a Hardware-in-the-Loop (HIL) model to evaluate the efficiency of the proposed solution under operating conditions that closely resemble actual conditions.

Naše more•Aug 24, 2026•0 citations

HYBRID QUANTUM ALGORITHMS FOR AUTONOMOUS VEHICLE NAVIGATION: DIRECTED PATH PLANNING WITH GROVER-QAOA

IDRIS KAGAN DEMIR, Seda Nur Gungor, Mehmet Karaköse

Path planning in complex and obstacle-constrained environments remains a challenging combinatorial optimization problem due to the exponential growth of the solution space and the limitations of classical algorithms in dynamic decision-making scenarios. Traditional approaches such as Dijkstra or A* may experience high computational costs and susceptibility to local optima when dealing with large-scale directed graphs containing obstacles. This study proposes a hybrid quantum computing approach that integrates the Grover Search Algorithm and the Quantum Approximate Optimization Algorithm (QAOA) to address optimal path planning on obstacle-oriented directed graphs. The Grover algorithm is first employed as an oracle-based filtering mechanism to detect and eliminate obstacle-containing edges, thereby generating a valid subgraph of feasible paths. Following this preprocessing step, QAOA is applied to the filtered graph within a nonlinear optimization framework to determine the minimum-cost path between source and destination nodes. The optimization model represents the graph as G=(V,E), where binary decision variables indicate whether an edge is included in the selected route while satisfying flow conservation constraints. By narrowing the solution space through Grover-based obstacle detection and performing optimization only on valid edges, the proposed method significantly reduces computational complexity compared to conventional approaches. Experimental analysis demonstrates that the hybrid quantum model effectively identifies optimal routes and adapts to different obstacle configurations while maintaining efficient convergence behavior. The results highlight the potential of integrating quantum search and quantum optimization techniques for solving combinatorial graph problems. This work contributes to the growing body of research on quantum-assisted optimization and demonstrates the feasibility of applying hybrid quantum algorithms to directed path planning problems relevant to autonomous navigation systems.

Quantum Journal of Engineering Science and Technology•Mar 31, 2026•1 citation

Quantum Control and Fuzzy Logic-based Model for Autonomous Vehicles and Submarine Exploration Technologies

Preeti Pandey, Preeti Chahal

Quantum Control and Fuzzy Logic can be integrated to provide a significant improvement in the performance and decision-making of autonomous system in dynamic environment. Quantum control takes advantage of optimization tasks solvable by quantum systems and fuzzy logic manages the uncertainty and inaccuracy of real time decision making. The paper will also explain how these technologies can be utilized together in autonomous vehicles and in the exploration of the ocean and how the combination can make it more efficient and flexible and trustworthy. This paper explores advantages, difficulties and uses of quantum control using fuzzy logic. The paper examines the main principles of both technologies, case studies of their successful implementation, and performance measures. The issues such as technical complexity, scalability, and integration with classical systems are also discussed. Findings indicate significant improvements in vehicles and submarines. With autonomous cars, the system improved route planning and traffic control, minimizing travel time and fuel consumption. It was found to be of great use in underwater exploration in submarines, improving obstacle avoidance and navigation in complex underwater conditions up to$20-30 \%$in efficiency. Fuzzy logic and quantum control together hold great promise for the advancement of autonomous technologies in the future, even in the face of scalability and error correction issues. The full potential of a hybrid system and quantum error correction can be realized through further research.

International Conference on Intelligent Computing and Control Systems (ICICCS)•Mar 16, 2026•0 citations

An introduction to quantum annealing and review of QUBO models for Vehicle Routing Problem

Michał Jaroszczuk

Vehicle Routing Problem is a well-known optimization issue, which has many extensions resulting from practical appliances. The problem is NP-hard, therefore it may be impossible to find an optimal solution for big instances, with traditional computation methods. Recent development of quantum technology, may be a response for this challenge, which however requires a different formulation of the model. The problem is then modeled using Quadratic Unconstrained Binary Optimization (QUBO) equations. Such model can be run using quantum annealers (QA), designed specifically for optimization purposes. This paper is a systematic survey of Vehicle Routing Problem models that are formulated using QUBO, to be solved on quantum computers. The main goal of the paper is to check research gaps in this subject, compare and explain different approaches of modeling various problem extensions with QUBO. The results obtained in reviewed papers will be presented and analyzed. Moreover, the theoretical basis for quantum computation will be presented, with focus on D-Wave company solutions.

IEEE International Symposium on Computational Intelligence and Informatics (CINTI)•Nov 18, 2025•2 citations

Intelligent Quantum Optimization for AV–Drone IoT in Real-Time Monitoring Systems

Mahaveerakannan R, Sanju Rajan, L Devi

Real-time monitoring systems that combine autonomous vehicles (AVs) and unmanned aerial vehicles (UAVs) with Internet of Things (IoT) networks have to deal with a huge number of computational problems such as resource allocation, trajectory optimization, and data processing. In this paper, an intelligent quantum optimization framework is proposed which involves the principles of quantum computing to improve the efficiency and performance of AV-drone IoT systems in real-time surveillance and monitoring applications. The proposed methodology combines Quantum Approximate Optimization Algorithm (QAOA) and quantum annealing with quantuminspired reinforcement learning approaches to solve combinatorial optimization problems occurring in a multi-UAV network. The approach includes an edge-quantum computing architecture to provide distributed computing and lower latency for time-sensitive applications. It is shown that the energy savings of quantum annealing for route optimization over classical simulated annealing is 21% with experimental results and that quantum-assisted path planning has linear scaling in circuit depth. Hybrid quantum-classical framework exhibits 26.1% higher high density urban obstacle avoidance efficiency and 75% lower packet loss rates. Evaluation on five benchmark datasets shows an average accuracy of 94.7% and a maximum of 96.5% in disaster management scenarios. The proposed system aims to provide energy-efficient, intelligent monitoring infrastructure, thereby contributing to Sustainable Development Goals (SDGs) 9 (Industry, Innovation, and Infrastructure), 11 (Sustainable Cities and Communities), and 13 (Climate Action). Comparative analysis shows that the accuracy is improved by 7.8% over the classical baselines and end-to-end latency is reduced by 64.6%. The findings from this research illustrate the potential of quantum computing in revolutionizing autonomous IoT systems for smart city applications, disaster response, and environmental monitoring.

International Conference on Innovations in Cybersecurity and Data Science (ICICDS)•Jun 25, 2026•0 citations

Utilizing Quantum Annealing to Address Vehicle Routing Challenges in Cold Chain Logistics

Wing Ho Elle, G.T.S. Ho, Valerie Tang +1 more

In the current competitive industrial environment, the study of NP-hard issues is becoming more and more significant. In logistics, the Vehicle Routing Problem (VRP) is one of the popular challenges, especially in cold chain logistics, which requires the management of perishable goods. This problem involves identifying the optimal paths for vehicles responsible for transporting goods to different locations. Due to its combinatorial nature and the complexity of finding optimal solutions, it is identified as an NP-hard problem that requires an unreasonable time frame to solve. Recently, quantum computing has proven to be a promising approach for addressing some of the complex challenges. Among quantum methodologies, quantum annealing (QA) has demonstrated the potential to accelerate computation times in solving optimization problems. By leveraging the principles of quantum tunneling and superposition, QA can explore solution spaces more efficiently. Therefore, this study explores the application of QA to address VRP in cold chain logistics, aiming to develop solutions that minimize travel distances during deliveries. The case study demonstrates that QA can achieve, on average, at least 85% of optimal performance while providing approximately 95% faster run times compared to classical genetic algorithms (GA). This contributes to greater efficiency in cold chain logistics operations.

International Conference on Intelligent Systems, Metaheuristics & Swarm Intelligence (ISMSI)•Apr 26, 2025•2 citations
Quantum optimization is currently developing strongly in many research fields. This method uses the principle of quantum mechanics to determine the process of quantum fluctuations in optimal calculations. In this study, we use the Quantum Annealing Algorithm (QAA) to optimize the journey of the Autonomous Underwater Vehicle (AUV) to find the shortest distance, consume the least energy, and even avoid obstacles while moving. The research results on simulations are compared with the traditional Dijkstra method to evaluate the effectiveness of the proposed method, thereby affirming the superiority of quantum optimization in the automatic control of AUV.
Autonomous Underwater Vehicles (AUVs) are often used in survey, exploration, and monitoring missions of the maritime environment. Due to operating in complex environments, planning an optimal path to avoid obstacles is crucial and directly affects operational efficiency and safety. This study proposes a Quantum Algorithm (QA) for planning an AUV optimal path. The QA is based on determining the optimal path by computing the quantum nodes in a Three-Dimensional (3D) space with obstacles. The proposed algorithm computes optimal waypoints, which are assessed by safety requirements established at the stage. The results have a fast-processing time and are effective under complex operating conditions. The feasible results, compared with other pathfinding algorithms, have demonstrated the effectiveness of the proposed solution. In addition, this study develops experiments using a Hardware-in-the-Loop (HIL) model to evaluate the efficiency of the proposed solution under operating conditions that closely resemble actual conditions.
Path planning in complex and obstacle-constrained environments remains a challenging combinatorial optimization problem due to the exponential growth of the solution space and the limitations of classical algorithms in dynamic decision-making scenarios. Traditional approaches such as Dijkstra or A* may experience high computational costs and susceptibility to local optima when dealing with large-scale directed graphs containing obstacles. This study proposes a hybrid quantum computing approach that integrates the Grover Search Algorithm and the Quantum Approximate Optimization Algorithm (QAOA) to address optimal path planning on obstacle-oriented directed graphs. The Grover algorithm is first employed as an oracle-based filtering mechanism to detect and eliminate obstacle-containing edges, thereby generating a valid subgraph of feasible paths. Following this preprocessing step, QAOA is applied to the filtered graph within a nonlinear optimization framework to determine the minimum-cost path between source and destination nodes. The optimization model represents the graph as G=(V,E), where binary decision variables indicate whether an edge is included in the selected route while satisfying flow conservation constraints. By narrowing the solution space through Grover-based obstacle detection and performing optimization only on valid edges, the proposed method significantly reduces computational complexity compared to conventional approaches. Experimental analysis demonstrates that the hybrid quantum model effectively identifies optimal routes and adapts to different obstacle configurations while maintaining efficient convergence behavior. The results highlight the potential of integrating quantum search and quantum optimization techniques for solving combinatorial graph problems. This work contributes to the growing body of research on quantum-assisted optimization and demonstrates the feasibility of applying hybrid quantum algorithms to directed path planning problems relevant to autonomous navigation systems.
Quantum Control and Fuzzy Logic can be integrated to provide a significant improvement in the performance and decision-making of autonomous system in dynamic environment. Quantum control takes advantage of optimization tasks solvable by quantum systems and fuzzy logic manages the uncertainty and inaccuracy of real time decision making. The paper will also explain how these technologies can be utilized together in autonomous vehicles and in the exploration of the ocean and how the combination can make it more efficient and flexible and trustworthy. This paper explores advantages, difficulties and uses of quantum control using fuzzy logic. The paper examines the main principles of both technologies, case studies of their successful implementation, and performance measures. The issues such as technical complexity, scalability, and integration with classical systems are also discussed. Findings indicate significant improvements in vehicles and submarines. With autonomous cars, the system improved route planning and traffic control, minimizing travel time and fuel consumption. It was found to be of great use in underwater exploration in submarines, improving obstacle avoidance and navigation in complex underwater conditions up to20−30%20-30 \%20−30%in efficiency. Fuzzy logic and quantum control together hold great promise for the advancement of autonomous technologies in the future, even in the face of scalability and error correction issues. The full potential of a hybrid system and quantum error correction can be realized through further research.
Vehicle Routing Problem is a well-known optimization issue, which has many extensions resulting from practical appliances. The problem is NP-hard, therefore it may be impossible to find an optimal solution for big instances, with traditional computation methods. Recent development of quantum technology, may be a response for this challenge, which however requires a different formulation of the model. The problem is then modeled using Quadratic Unconstrained Binary Optimization (QUBO) equations. Such model can be run using quantum annealers (QA), designed specifically for optimization purposes. This paper is a systematic survey of Vehicle Routing Problem models that are formulated using QUBO, to be solved on quantum computers. The main goal of the paper is to check research gaps in this subject, compare and explain different approaches of modeling various problem extensions with QUBO. The results obtained in reviewed papers will be presented and analyzed. Moreover, the theoretical basis for quantum computation will be presented, with focus on D-Wave company solutions.
Real-time monitoring systems that combine autonomous vehicles (AVs) and unmanned aerial vehicles (UAVs) with Internet of Things (IoT) networks have to deal with a huge number of computational problems such as resource allocation, trajectory optimization, and data processing. In this paper, an intelligent quantum optimization framework is proposed which involves the principles of quantum computing to improve the efficiency and performance of AV-drone IoT systems in real-time surveillance and monitoring applications. The proposed methodology combines Quantum Approximate Optimization Algorithm (QAOA) and quantum annealing with quantuminspired reinforcement learning approaches to solve combinatorial optimization problems occurring in a multi-UAV network. The approach includes an edge-quantum computing architecture to provide distributed computing and lower latency for time-sensitive applications. It is shown that the energy savings of quantum annealing for route optimization over classical simulated annealing is 21% with experimental results and that quantum-assisted path planning has linear scaling in circuit depth. Hybrid quantum-classical framework exhibits 26.1% higher high density urban obstacle avoidance efficiency and 75% lower packet loss rates. Evaluation on five benchmark datasets shows an average accuracy of 94.7% and a maximum of 96.5% in disaster management scenarios. The proposed system aims to provide energy-efficient, intelligent monitoring infrastructure, thereby contributing to Sustainable Development Goals (SDGs) 9 (Industry, Innovation, and Infrastructure), 11 (Sustainable Cities and Communities), and 13 (Climate Action). Comparative analysis shows that the accuracy is improved by 7.8% over the classical baselines and end-to-end latency is reduced by 64.6%. The findings from this research illustrate the potential of quantum computing in revolutionizing autonomous IoT systems for smart city applications, disaster response, and environmental monitoring.
In the current competitive industrial environment, the study of NP-hard issues is becoming more and more significant. In logistics, the Vehicle Routing Problem (VRP) is one of the popular challenges, especially in cold chain logistics, which requires the management of perishable goods. This problem involves identifying the optimal paths for vehicles responsible for transporting goods to different locations. Due to its combinatorial nature and the complexity of finding optimal solutions, it is identified as an NP-hard problem that requires an unreasonable time frame to solve. Recently, quantum computing has proven to be a promising approach for addressing some of the complex challenges. Among quantum methodologies, quantum annealing (QA) has demonstrated the potential to accelerate computation times in solving optimization problems. By leveraging the principles of quantum tunneling and superposition, QA can explore solution spaces more efficiently. Therefore, this study explores the application of QA to address VRP in cold chain logistics, aiming to develop solutions that minimize travel distances during deliveries. The case study demonstrates that QA can achieve, on average, at least 85% of optimal performance while providing approximately 95% faster run times compared to classical genetic algorithms (GA). This contributes to greater efficiency in cold chain logistics operations.