Abstract In this article, we present the process and results of using quantum computing (QC) to solve the maximal covering location problem proposed by Church and ReVelle. With this contribution, we seek to lay the foundations for other urban and regional scientists to begin to consider quantum technologies. We obtained promising results, but it is clear that there is a need for more capable devices with more qubits and less susceptibility to electronic noise to solve instances that currently cannot be optimally solved by traditional solvers. We foresee that QC will be of common use in urban and regional science and its applications in the years to come.
Abstract In this article, we present the process and results of using quantum computing (QC) to solve the maximal covering location problem proposed by Church and ReVelle. With this contribution, we seek to lay the foundations for other urban and regional scientists to begin to consider quantum technologies. We obtained promising results, but it is clear that there is a need for more capable devices with more qubits and less susceptibility to electronic noise to solve instances that currently cannot be optimally solved by traditional solvers. We foresee that QC will be of common use in urban and regional science and its applications in the years to come.
Quantum computing (QC) and, to a greater extent, quantum technologies are changing the world. In reality, QC is not an advancement of conventional computer science but rather a revolution that radically shifts the paradigm of computing. By basing its functioning on quantum physics ideas like aggregation and coherence, quantum computers seek to exponentially boost computing power. QC may very well be able to solve a variety of problems that have previously seemed insurmountable. The fact is that due to its many promising applications, QC is currently having an impact on most corporate sectors and scientific domains. Quantum algorithms need to be explicitly programmed for these vastly different machines in order for these applications to become a reality. Despite the fact that a few well-known quantum algorithms exist, the need for quantum software will skyrocket in the coming years. In that situation, it is necessary to generate quantum software in a more industrialized and controlled manner, taking into account factors like quality, delivery, project management, or evolution of quantum software. We are confident that a new piece of software will be primarily motivated by QC.
Quantum computing represents a revolutionary leap in computational science, promising to solve problems that are currently intractable for classical computers. This article provides an in-depth exploration of the theoretical foundations of quantum computing, the current state of research, and the practical applications that are beginning to bridge the gap between theory and real-world implementation. We discuss the challenges faced in the field, including qubit stability, error correction, and scalability, and explore future directions for quantum computing. By examining these aspects, this article aims to provide a comprehensive understanding of the transformative potential of quantum computing and its implications for advanced computing systems.
An increase in earth observation missions has increased the demand of efficient design and optimization of satellite constellations. Maximizing coverage of the target while effectively utilizing the limited orbital resources is one of the critical design challenges for complex combinatorial optimization problems. The maximal covering location problem (MCLP), serves as a base for orbital coverage modeling, is NP-hard and computationally intractable for large-constellation instances. Using heuristics, metaheuristics, and mixed-integer linear programming, classical solvers have achieved optimal or near-optimal results, yet their scalability is limited as the problem size increases. Quantum computing advancements, including the quantum approximate optimization algorithms, offer a potential solution to NP-hard combinatorial optimization problems. Current quantum hardware limitations, such as low qubit counts and circuit depth, restrict solutions for small-scale instance problems. To address this challenge, this paper proposes a scalable quantum optimization framework for MCLP in satellite constellation design. A decomposition-based quantum methodology is proposed, in which large MCLP instances are partitioned into subgraphs by classical decomposition, optimized independently via quantum optimization circuits, and combined using quantum reconstruction strategies. Computational results across different constellation sizes reveal better scalability in less time while maintaining competitive coverage performance compared to classical solvers.
Quantum Computing The twenty-first century has witnessed remarkable advancements in computing technologies, transforming every aspect of modern society. As conventional computing systems approach their physical and computational limits, the search for new paradigms capable of solving increasingly complex problems has led to the emergence of Quantum Computing. By harnessing the principles of quantum mechanics, quantum computing represents a revolutionary approach that has the potential to redefine computation, communication, and information processing on an unprecedented scale. Quantum Computing is designed to provide readers with a comprehensive understanding of the concepts, principles, technologies, and applications that form the foundation of this rapidly evolving field. This book aims to bridge the gap between theoretical quantum mechanics and practical computational applications, enabling students, researchers, academicians, and professionals to explore the transformative potential of quantum technologies. The chapters in this book cover a broad spectrum of topics, including the fundamentals of quantum mechanics, quantum bits (qubits), quantum gates, superposition, entanglement, quantum circuits, quantum algorithms, quantum cryptography, quantum communication, and quantum error correction. The book also explores the architecture of quantum computers and examines the challenges involved in building scalable and fault-tolerant quantum systems. As industries increasingly seek innovative solutions to complex computational problems, quantum computing is emerging as a promising technology with applications in cryptography, artificial intelligence, machine learning, optimization, financial modeling, healthcare, pharmaceutical research, materials science, logistics, and climate modeling. The ability of quantum computers to process vast amounts of information simultaneously offers opportunities that were previously beyond the reach of classical computing systems. Special attention has been given to contemporary developments in quantum technologies, including quantum supremacy, hybrid quantum-classical computing, cloud-based quantum platforms, and the growing role of quantum computing in scientific discovery and industrial innovation. The book also discusses ethical, security, and societal implications associated with the advancement of quantum technologies. The primary objective of this book is to equip readers with both foundational knowledge and practical insights into the field of quantum computing. Through a balanced presentation of theory, applications, case studies, and emerging research trends, the book seeks to inspire curiosity, innovation, and further exploration in this transformative domain. We extend our sincere gratitude to the authors, reviewers, researchers, academicians, and industry experts whose valuable contributions have enriched the quality and relevance of this publication. Their dedication and expertise have helped create a resource that reflects the latest developments and future possibilities of quantum computing. We hope that Quantum Computing will serve as a valuable guide for students, educators, researchers, and technology professionals seeking to understand the next frontier of computational science. May this book inspire new ideas, foster innovation, and contribute to the advancement of knowledge in one of the most exciting technological revolutions of our time. Mr. M. Rajeshkumar Dr. R. Mariappan Mr. E.Janakiraman,
Quantum computing provides a new way for approaching problem solving, enabling efficient solutions for problems that are hard on classical computers. With researchers around the world showing quantum supremacy and the availability of cloud-based quantum computers, quantum computing is becoming a reality. In this paper, we explore the different directions of the use of quantum computing for location tracking and spatial systems. Specifically, we show an example for the expected gain of using quantum computing for localization by providing an efficient quantum algorithm for RF fingerprinting localization. The proposed quantum algorithm has a complexity that is exponentially better than its classical algorithm version, both in space and running time. We further discuss both software and hardware research challenges and opportunities that researchers can build on to explore this exciting new domain.
Abstract Traffic optimization remains a significant challenge in urban planning and transportation management. While efficient traffic optimization is crucial for enhancing urban mobility, reducing congestion, and promoting environmental sustainability, traditional computational methods often struggle with the complex, dynamic nature of traffic systems. Recent advances in quantum computing, particularly quantum annealing, offer promising new techniques that could revolutionize traffic flow optimization. This work systematically reviews the literature, starting with search term formulation and ending with the final set of articles. These articles are categorized into three groups: (1) traffic signal control, (2) traffic flow optimization, and (3) routing problems optimization (including vehicle routing problem and traveling salesman problem). The review critically examines current studies on quantum annealing-based traffic optimization, focusing on contributions, methods, solvers, problem suitability, key findings, benchmark fairness, and limitations. It identifies key challenges and provides recommendations for future research. Insights from this work offer researchers and practitioners a concise overview of current challenges and future directions in traffic optimization.