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

arXiv:2304.14445 · International Conference on Quantum Communications, Networking, and Computing (QCNC)

Quantum Computing Applications for Flight Trajectory Optimization

Henry Makhanov, Kanav Setia, Junyu Liu, Vanesa Gomez Gonzalez, Guillermo Jenaro

Published Jul 1, 2024• 9 citations
arXivHTMLPDF

Abstract

Major players in the global aerospace industry are shifting their focus toward achieving net carbon-neutral operations by 2050. A considerable portion of the overall carbon emission reduction is expected to come from new aircraft technologies, such as flight path optimization. In pursuing these sustainability objectives, we delve into the capacity of quantum computing to tackle computational challenges associated with flight path optimization, an essential operation within the aerospace engineering domain with important ecological and economic considerations. In recent years, the quantum computing field has made significant strides, paving the way for improved performance over classical algorithms. In order to effectively apply quantum algorithms in real-world scenarios, it is crucial to thoroughly examine and tackle the intrinsic overheads and constraints that exist in the present implementations of these algorithms. Our study delves into the application of quantum computers in flight path optimization problems and introduces a customizable modular framework designed to accommodate specific simulation requirements. We examine the running time of a hybrid quantum-classical algorithm across various quantum architectures and their simulations on CPUs and GPUs. A temporal comparison between the conventional classical algorithm and its quantum-improved counterpart indicates that achieving the theoretical speedup in practice may necessitate further innovation. We present our results from running the quantum algorithms on IBM hardware and discuss potential approaches to accelerate the incorporation of quantum algorithms within the problem domain.

DOI
10.1109/qcnc62729.2024.00019

Related papers

Quantum Computing Algorithms for Nonlinear Optimization Problems

Vinod Kumar Vishwakarma

The increasing complexity of real-world optimization problems highlights the importance of this research since classical algorithms are unable to provide efficient answers in these cases. Innovative methods for fast and scalable resolution of nonlinear optimization problems are required because these problems are prevalent in many fields. The potential for quantum computing to speed up optimization processes and overcome classical limitations is great, owing to its superposition principles and intrinsic parallelism. The integration of quantum algorithms (I-QA) into real-world applications, however, will not always be smooth sailing. There are significant challenges associated with preserving quantum coherence, correcting errors, and working within hardware limits. To enable the simultaneous exploration of solution spaces through quantum parallelism, this research proposes the Hybrid Quantum Gradient -Classical Approach (HQG-CA), which makes use of parameterized quantum circuits to represent probable solutions. Additionally, improves convergence rates through applying quantum gradient information to direct optimization in the quantum state space. Optimization of portfolios in finance, adjustment of model parameters in machine learning, and optimization of routes in logistics are a few examples of the many industries that find use for HQG-CA. These applications are explored in this abstract, which highlights the revolutionary potential of HQG-CA to solve optimization problems in the real world. The effectiveness of HQG-CA is assessed through a thorough simulation experiment. Performance measures such algorithmic speedup, solution accuracy, and scalability are discussed, which is based on extensive testing and comparison with classical alternatives. The present research provides a comprehensive evaluation of HQG-CA's potential for tackling nonlinear optimization problems.

Communications on Applied Nonlinear Analysis•Dec 27, 2023•2 citations

Optimizing Flight Routes for Better Fuel Efficiency and Optimal Path using Grover's Algorithm & QAOA Algorithm - Quantum Computing

Muhammad Imran Khan, I Govindharaj, R. Sathishkumar +3 more

Optimization of flight routes is one of the hard problems in the aviation sector. This paper focuses on the prospects of quantum computing developed using Grover's Algorithm and the Quantum Approximate Optimization Algorithm (QAOA). Grover's Algorithm provides a quadratic speedup for searching an unsorted database and is therefore quite useful for identifying optimum flight routes amongst millions of choices. Preliminary benchmarking suggests that it can efficiently search a space of more than one million routes in far less time than the conventional approach, which is important for timely decisions over aviation. Simultaneously, QAOA refines candidate routes with the aid of real-time inputs such as weather and air traffic, and each time delivers near-optimal solutions even during sudden changes. The quantum framework in development would make it possible to improve the accuracy of routes recommended and respond fast to changing circumstances. This includes weather conditions whereby, based on research, estimated savings in fuel by optimizing routes run between 5% to 10%, which translates to costs lower with fewer carbon emissions playing a role in environmental sustainability. Flight scheduling also improves through quantum algorithms because of increased operational efficiency, which would enable airlines to cope better with complicated constraints and not allow delays when flights are involved. In summary, the Grover's Algorithm and QAOA hybrid shows a more holistic approach of giving an advantage regarding speed over the traditional approach as well as flexibility.

International Conference on System, Computation, Automation and Networking (ICSCAN)•Dec 27, 2024•2 citations

Exploring Quantum Computing for Solving Complex Engineering Problems

Raghav Agarwal

Quantum computing has emerged as a transformative paradigm, leveraging principles of quantum mechanics to tackle computationally intractable problems. This manuscript explores the potential of quantum computing for solving complex engineering problems—specifically optimization, simulation, and data analysis tasks—using technologies and methodologies available up to 2022. We examine both gate-based and quantum annealing approaches, outline experimental frameworks, and compare performance against classical counterparts. Results from simulated benchmark problems demonstrate promising speedups in select cases, though practical adoption is constrained by hardware limitations such as qubit coherence times and noise. The study concludes by highlighting avenues for integrating hybrid quantum-classical workflows in engineering, along with a discussion of current constraints and future directions. Over the past decade, research efforts have focused on understanding how quantum phenomena like superposition and entanglement can be harnessed to realize computational advantages for specific problem classes. In particular, combinatorial optimization problems—ubiquitous in engineering design and logistics—offer fertile ground for quantum algorithms such as the Quantum Approximate Optimization Algorithm (QAOA) and quantum annealing. Additionally, quantum simulation techniques, including the Variational Quantum Eigensolver (VQE), promise to accelerate the modeling of physical systems at the molecular and materials level, potentially informing the design of next-generation structural and functional materials. Beyond raw algorithmic performance, this paper carefully assesses the end‑to‑end workflow, accounting for overheads in problem encoding, error mitigation, and classical post‑processing. We also present a detailed analysis of resource utilization—quantified by qubit counts, circuit depths, and annealing schedules—highlighting trade‑offs between solution quality and execution time. Ultimately, our findings underscore that, while pure quantum speedups remain rare in 2022, hybrid approaches harnessing both quantum and classical resources can yield practical benefits for small‑to‑medium scale engineering tasks. This expanded evaluation provides a roadmap for researchers and practitioners interested in applying quantum computing to real‑world engineering challenges.

International Journal of Research in Modern Engineering & Emerging Technology•Dec 1, 2022•1 citation

Exploration and Development of Quantum Computing Algorithms for Optimization, Cryptography, and Machine Learning Applications

Kaya Tunçel

Quantum computing, with its potential to revolutionize computation, relies fundamentally on the development of efficient algorithms to leverage its unparalleled processing capabilities. This research delves into the creation, exploration, and refinement of quantum computing algorithms, focusing on their applications in optimization, cryptography, and machine learning. Quantum algorithms such as Shor's and Grover's have demonstrated remarkable advantages in factorization and search problems, while more recent innovations are tackling complex challenges in global optimization and data analysis. By integrating principles of quantum mechanics—such as superposition, entanglement, and interference—these algorithms promise exponential speed-ups over classical counterparts in specific domains. This study critically analyzes existing quantum algorithms, proposes advancements in hybrid quantum-classical frameworks, and explores their implications for practical problem-solving. Through simulations and theoretical evaluations, it aims to bridge the gap between quantum theory and real-world applications, contributing to the evolution of quantum computing as a transformative technology.

Human computer interaction.•Nov 11, 2024•3 citations

Exploring Quantum Computing Algorithms for Optimization Problems

Ananya Krishnan, Edward Tanaka

Optimization problems are pervasive across various domains, including logistics, finance, machine learning, and operations research. Quantum computing has emerged as a promising frontier to address these challenges, offering potential speedups for certain classes of optimization tasks. This paper explores the development and application of quantum algorithms, such as the Quantum Approximate Optimization Algorithm (QAOA), Variational Quantum Eigensolver (VQE), and Grover’s search algorithm, tailored for optimization. Recent advancements in hardware, hybrid quantum-classical approaches, and variational techniques have enabled practical implementations on Noisy Intermediate-Scale Quantum (NISQ) devices. Challenges such as noise, scalability, and performance limitations are also discussed. Through theoretical analysis and case studies, this work demonstrates how quantum computing can complement classical methods, paving the way for breakthroughs in solving complex optimization problems.

International Journal on Advanced Computer Theory and Engineering•Apr 15, 2025•1 citation

Revolutionizing Optimization: The Game-Changing Power of Quantum Algorithms and Next-Generation Computational Technologies

Alp Dulundu

Quantum algorithms offer promising advancements in solving complex optimization problems that are critical in various fields, including logistics, finance, and machine learning. Classical optimization techniques, while effective, often struggle with large-scale and high-dimensional data sets, leading to inefficiencies and long processing times.Quantum algorithms, leveraging the principles of superposition, entanglement, and quantum parallelism, provide a potential solution by exponentially speeding up certain computational tasks. This paper explores key quantum algorithms for optimization, including Grover's algorithm, the Quantum Approximate Optimization Algorithm (QAOA), and the Quantum Annealing method. We analyze their theoretical foundations, implementation challenges, and practical applications. Special attention is given to the performance comparisons between quantum and classical approaches in solving combinatorial optimization problems, such as the traveling salesman problem and portfolio optimization. We also discuss the limitations of current quantum hardware and the prospects for future improvements that could make quantum optimization algorithms more practical for real-world use.Our findings suggest that, while quantum algorithms are still in their early stages, they hold immense potential for transforming optimization in a variety of domains, offering new pathways toward more efficient problem-solving in both theoretical and applied contexts. we explore how hybrid quantum-classical approaches can enhance optimization results by combining the strengths of both paradigms. Future research directions are highlighted, focusing on improving quantum error correction, scaling quantum systems, and developing more robust quantum algorithms to tackle increasingly complex optimization problems.

Next frontier.•Oct 29, 2024•4 citations
Major players in the global aerospace industry are shifting their focus toward achieving net carbon-neutral operations by 2050. A considerable portion of the overall carbon emission reduction is expected to come from new aircraft technologies, such as flight path optimization. In pursuing these sustainability objectives, we delve into the capacity of quantum computing to tackle computational challenges associated with flight path optimization, an essential operation within the aerospace engineering domain with important ecological and economic considerations. In recent years, the quantum computing field has made significant strides, paving the way for improved performance over classical algorithms. In order to effectively apply quantum algorithms in real-world scenarios, it is crucial to thoroughly examine and tackle the intrinsic overheads and constraints that exist in the present implementations of these algorithms. Our study delves into the application of quantum computers in flight path optimization problems and introduces a customizable modular framework designed to accommodate specific simulation requirements. We examine the running time of a hybrid quantum-classical algorithm across various quantum architectures and their simulations on CPUs and GPUs. A temporal comparison between the conventional classical algorithm and its quantum-improved counterpart indicates that achieving the theoretical speedup in practice may necessitate further innovation. We present our results from running the quantum algorithms on IBM hardware and discuss potential approaches to accelerate the incorporation of quantum algorithms within the problem domain.
The increasing complexity of real-world optimization problems highlights the importance of this research since classical algorithms are unable to provide efficient answers in these cases. Innovative methods for fast and scalable resolution of nonlinear optimization problems are required because these problems are prevalent in many fields. The potential for quantum computing to speed up optimization processes and overcome classical limitations is great, owing to its superposition principles and intrinsic parallelism. The integration of quantum algorithms (I-QA) into real-world applications, however, will not always be smooth sailing. There are significant challenges associated with preserving quantum coherence, correcting errors, and working within hardware limits. To enable the simultaneous exploration of solution spaces through quantum parallelism, this research proposes the Hybrid Quantum Gradient -Classical Approach (HQG-CA), which makes use of parameterized quantum circuits to represent probable solutions. Additionally, improves convergence rates through applying quantum gradient information to direct optimization in the quantum state space. Optimization of portfolios in finance, adjustment of model parameters in machine learning, and optimization of routes in logistics are a few examples of the many industries that find use for HQG-CA. These applications are explored in this abstract, which highlights the revolutionary potential of HQG-CA to solve optimization problems in the real world. The effectiveness of HQG-CA is assessed through a thorough simulation experiment. Performance measures such algorithmic speedup, solution accuracy, and scalability are discussed, which is based on extensive testing and comparison with classical alternatives. The present research provides a comprehensive evaluation of HQG-CA's potential for tackling nonlinear optimization problems.
Optimization of flight routes is one of the hard problems in the aviation sector. This paper focuses on the prospects of quantum computing developed using Grover's Algorithm and the Quantum Approximate Optimization Algorithm (QAOA). Grover's Algorithm provides a quadratic speedup for searching an unsorted database and is therefore quite useful for identifying optimum flight routes amongst millions of choices. Preliminary benchmarking suggests that it can efficiently search a space of more than one million routes in far less time than the conventional approach, which is important for timely decisions over aviation. Simultaneously, QAOA refines candidate routes with the aid of real-time inputs such as weather and air traffic, and each time delivers near-optimal solutions even during sudden changes. The quantum framework in development would make it possible to improve the accuracy of routes recommended and respond fast to changing circumstances. This includes weather conditions whereby, based on research, estimated savings in fuel by optimizing routes run between 5% to 10%, which translates to costs lower with fewer carbon emissions playing a role in environmental sustainability. Flight scheduling also improves through quantum algorithms because of increased operational efficiency, which would enable airlines to cope better with complicated constraints and not allow delays when flights are involved. In summary, the Grover's Algorithm and QAOA hybrid shows a more holistic approach of giving an advantage regarding speed over the traditional approach as well as flexibility.
Quantum computing has emerged as a transformative paradigm, leveraging principles of quantum mechanics to tackle computationally intractable problems. This manuscript explores the potential of quantum computing for solving complex engineering problems—specifically optimization, simulation, and data analysis tasks—using technologies and methodologies available up to 2022. We examine both gate-based and quantum annealing approaches, outline experimental frameworks, and compare performance against classical counterparts. Results from simulated benchmark problems demonstrate promising speedups in select cases, though practical adoption is constrained by hardware limitations such as qubit coherence times and noise. The study concludes by highlighting avenues for integrating hybrid quantum-classical workflows in engineering, along with a discussion of current constraints and future directions. Over the past decade, research efforts have focused on understanding how quantum phenomena like superposition and entanglement can be harnessed to realize computational advantages for specific problem classes. In particular, combinatorial optimization problems—ubiquitous in engineering design and logistics—offer fertile ground for quantum algorithms such as the Quantum Approximate Optimization Algorithm (QAOA) and quantum annealing. Additionally, quantum simulation techniques, including the Variational Quantum Eigensolver (VQE), promise to accelerate the modeling of physical systems at the molecular and materials level, potentially informing the design of next-generation structural and functional materials. Beyond raw algorithmic performance, this paper carefully assesses the end‑to‑end workflow, accounting for overheads in problem encoding, error mitigation, and classical post‑processing. We also present a detailed analysis of resource utilization—quantified by qubit counts, circuit depths, and annealing schedules—highlighting trade‑offs between solution quality and execution time. Ultimately, our findings underscore that, while pure quantum speedups remain rare in 2022, hybrid approaches harnessing both quantum and classical resources can yield practical benefits for small‑to‑medium scale engineering tasks. This expanded evaluation provides a roadmap for researchers and practitioners interested in applying quantum computing to real‑world engineering challenges.
Quantum computing, with its potential to revolutionize computation, relies fundamentally on the development of efficient algorithms to leverage its unparalleled processing capabilities. This research delves into the creation, exploration, and refinement of quantum computing algorithms, focusing on their applications in optimization, cryptography, and machine learning. Quantum algorithms such as Shor's and Grover's have demonstrated remarkable advantages in factorization and search problems, while more recent innovations are tackling complex challenges in global optimization and data analysis. By integrating principles of quantum mechanics—such as superposition, entanglement, and interference—these algorithms promise exponential speed-ups over classical counterparts in specific domains. This study critically analyzes existing quantum algorithms, proposes advancements in hybrid quantum-classical frameworks, and explores their implications for practical problem-solving. Through simulations and theoretical evaluations, it aims to bridge the gap between quantum theory and real-world applications, contributing to the evolution of quantum computing as a transformative technology.
Optimization problems are pervasive across various domains, including logistics, finance, machine learning, and operations research. Quantum computing has emerged as a promising frontier to address these challenges, offering potential speedups for certain classes of optimization tasks. This paper explores the development and application of quantum algorithms, such as the Quantum Approximate Optimization Algorithm (QAOA), Variational Quantum Eigensolver (VQE), and Grover’s search algorithm, tailored for optimization. Recent advancements in hardware, hybrid quantum-classical approaches, and variational techniques have enabled practical implementations on Noisy Intermediate-Scale Quantum (NISQ) devices. Challenges such as noise, scalability, and performance limitations are also discussed. Through theoretical analysis and case studies, this work demonstrates how quantum computing can complement classical methods, paving the way for breakthroughs in solving complex optimization problems.
Quantum algorithms offer promising advancements in solving complex optimization problems that are critical in various fields, including logistics, finance, and machine learning. Classical optimization techniques, while effective, often struggle with large-scale and high-dimensional data sets, leading to inefficiencies and long processing times.Quantum algorithms, leveraging the principles of superposition, entanglement, and quantum parallelism, provide a potential solution by exponentially speeding up certain computational tasks. This paper explores key quantum algorithms for optimization, including Grover's algorithm, the Quantum Approximate Optimization Algorithm (QAOA), and the Quantum Annealing method. We analyze their theoretical foundations, implementation challenges, and practical applications. Special attention is given to the performance comparisons between quantum and classical approaches in solving combinatorial optimization problems, such as the traveling salesman problem and portfolio optimization. We also discuss the limitations of current quantum hardware and the prospects for future improvements that could make quantum optimization algorithms more practical for real-world use.Our findings suggest that, while quantum algorithms are still in their early stages, they hold immense potential for transforming optimization in a variety of domains, offering new pathways toward more efficient problem-solving in both theoretical and applied contexts. we explore how hybrid quantum-classical approaches can enhance optimization results by combining the strengths of both paradigms. Future research directions are highlighted, focusing on improving quantum error correction, scaling quantum systems, and developing more robust quantum algorithms to tackle increasingly complex optimization problems.