Quantum computers have made significant progress in the last two decades showing great potential in tackling some of the most challenging problems in computing. This ongoing progress creates an opportunity to implement and evaluate quantum-inspired metaheuristics on real quantum devices, with the aim of uncovering potential computational advantages. Additionally, the practical constraints associated with current quantum computers have highlighted a critical need for classical heuristic methods to optimize the tunable parameters of quantum circuits. Nature-inspired metaheuristics have emerged as promising candidates for fulfilling this optimization role. In this paper, we discuss both of these potential directions at the intersection of evolutionary computing and quantum computing while surveying some of the most promising advancements in these directions. We start with the review of quantum-inspired metaheuristics and then explore implementations of some of these quantum-inspired algorithms on physical quantum devices, capitalizing on the progress in quantum computing technology. Furthermore, we investigate the role of nature-inspired metaheuristics in enhancing the performance of noisy intermediate-scale quantum computers by fine-tuning their parameters. Finally, we discuss some of the recent progress at the intersection of both computing frameworks to highlight the current status and potential of the currently available quantum computing hardware. Synergies between these two computing frameworks demonstrate the potential of a strongly symbiotic relation that can contribute to the simultaneous advancements in both of these computing paradigms.
Quantum computers have made significant progress in the last two decades showing great potential in tackling some of the most challenging problems in computing. This ongoing progress creates an opportunity to implement and evaluate quantum-inspired metaheuristics on real quantum devices, with the aim of uncovering potential computational advantages. Additionally, the practical constraints associated with current quantum computers have highlighted a critical need for classical heuristic methods to optimize the tunable parameters of quantum circuits. Nature-inspired metaheuristics have emerged as promising candidates for fulfilling this optimization role. In this paper, we discuss both of these potential directions at the intersection of evolutionary computing and quantum computing while surveying some of the most promising advancements in these directions. We start with the review of quantum-inspired metaheuristics and then explore implementations of some of these quantum-inspired algorithms on physical quantum devices, capitalizing on the progress in quantum computing technology. Furthermore, we investigate the role of nature-inspired metaheuristics in enhancing the performance of noisy intermediate-scale quantum computers by fine-tuning their parameters. Finally, we discuss some of the recent progress at the intersection of both computing frameworks to highlight the current status and potential of the currently available quantum computing hardware. Synergies between these two computing frameworks demonstrate the potential of a strongly symbiotic relation that can contribute to the simultaneous advancements in both of these computing paradigms.
Quantum computing has emerged as a transformative technology, particularly for solving optimization problems, which are notoriously difficult for classical computers. Quantum algorithms, leveraging quantum parallelism and entanglement, promise significant speedups for a wide range of optimization tasks, from combinatorial optimization to machine learning. This paper reviews recent advancements in quantum algorithms for optimization problems, highlighting key algorithms such as Grover’s search algorithm, the Quantum Approximate Optimization Algorithm (QAOA), and the Quantum Alternating Operator Ansatz (QAOA). We also explore the challenges and potential of quantum computing in addressing real-world optimization problems, such as in logistics, finance, and machine learning. The paper discusses the current state of quantum hardware, as well as theoretical and practical limitations in implementing these quantum algorithms. Finally, we propose future research directions to overcome existing challenges and enhance the application of quantum algorithms in solving complex optimization problems
This article comprehensively reviews the recently developed quantum mechanics-based optimization techniques. The quantum theory has been employed to speed up the evolutionary method and enhance the possibility of finding the optimal solution of conventional optimization techniques. Current developments in quantum computing have demonstrated that quantum theory can offer significant benefits over conventional theory for certain optimization techniques. The future prospective and benefits and drawbacks of this fresh category of quantum optimization techniques have been presented in this review. It also enables new researchers and algorithm developers to use these simple but extremely effective algorithms for problem-solving. This paper aims to give readers an overview of the fundamental elements and recent advances in optimization techniques so that they can develop and implement these for various applications. Finally, a few findings are reached, and future study on quantum-based optimization techniques is discussed.
Metaheuristics are widely perceived optimization methods that provide optimal solutions to an expansive range of computational problems. This paper provides a survey of the quantum-inspired metaheuristics, which is a successful alternative to the classical approach for solving optimization problems and combines the principles of quantum computing and metaheuristic. The idea of employing the concept of quantum mechanics in classical computers for better working of the metaheuristic methods has been a flourishing area of research since the last few decades. This paper aims to provide details of current state-of-the-art quantum-inspired metaheuristics by explaining their working principles and the applications of it in order to do further research in this field.
Quantum Computing (QC) refers to an emerging paradigm that inherits and builds with the concepts and phenomena of Quantum Mechanic (QM) with the significant potential to unlock a remarkable opportunity to solve complex and computationally intractable problems that scientists could not tackle previously. In recent years, tremendous efforts and progress in QC mark a significant milestone in solving real-world problems much more efficiently than classical computing technology. While considerable progress is being made to move quantum computing in recent years, significant research efforts need to be devoted to move this domain from an idea to a working paradigm. In this paper, we conduct a systematic survey and categorize papers, tools, frameworks, platforms that facilitate quantum computing and analyze them from an application and Quantum Computing perspective. We present quantum Computing Layers, Characteristics of Quantum Computer platforms, Circuit Simulator, Open-source Tools- Cirq, TensorFlow Quantum, ProjectQ etc. that allow implementing quantum programs in Python using a powerful and intuitive syntax. Following that, we discuss the current essence, identify open challenges, and provide future research direction. We conclude that scores of frameworks, tools and platforms are emerged in the past few years, improvement of currently available facilities would exploit the research activities in the quantum research community.
Artificial Intelligence (AI) has been evolving at a very rapid pace, with increase in compute power, thus reshaping how complex problems are handled and interpreted from vast amounts of information. AI and newly emerging Quantum Computing have each made significant strides in recent years. Quantum computing has surfaced as a promising new paradigm that leverages on unique quantum phenomena such as like superposition and entanglement to potentially deliver dramatic gains in computational power. Increasingly, researchers are combining these distinct fields into "quantum AI," exploring ways to harness quantum devices for data-intensive tasks, advanced optimisation, and even tentative investigations into emergent machine "awareness." Already researchers have established the quantum advantage over classical AI. This paper outlines the fundamental aspects of AI with respect to quantum computing. It also surveys possible benefits for deep learning and optimization, and considers key concerns related to hardware readiness, algorithmic design, and ethical frameworks. By mapping current progress and pinpointing ongoing hurdles, we provide an entry-level guide to quantum AI's prospects and the steps required for its real-world deployment.
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.