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

SIGSPATIAL Special

Quantum spatial computing

Martin Werner

Published Dec 17, 2019• 6 citations
Publisher

Abstract

Quantum computing is expected to create a major shift across the whole computing industry given that it can solve a certain set of operations that used to be very hard in comparably short time. In this article, the author intends to introduce central aspects of quantum algorithms to the GIS community and explores some probable directions of research related to quantum computing for spatial algorithms. The author hopes that this paper enables researchers of our community to place an informed decision whether and when it is worth looking at this exciting new area of algorithm research and computing while staying on an abstraction level high enough for concise presentation.

DOI
10.1145/3377000.3377004

Related papers

Towards Quantum Computing for Location Tracking and Spatial Systems

Ahmed Shokry, Moustafa A. Youssef

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.

ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (SIGSPATIAL GIS)•Nov 2, 2021•20 citations

A survey on quantum computing

Xiaoming Sun

On the basis of its unrivalled potential to solve factorization problems and further application in cryptography, quantum computing is considered as one of the most promising computational models for the future. It provides a new angle for thinking of computation and a new approach for attack various computationally difficult problems. In this article, we give a comprehensive survey of developments in the last twenty years on quantum algorithms, quantum complexity, quantum programming theory, quantum circuits, and quantum cryptography that we hope will serve as references for researchers in related fields. We also outline various research directions and open problems in this area, with the hope of prompting further progress or even solutions.

Scientia Sinica Informationis•Aug 1, 2016•2 citations

Quantum Computing Applications and Impact for Cyber Physical Systems

Alin Iftemi, Alexandra Suzana Cernian, Mihnea Alexandru Moisescu

In the article the authors aim at presenting an overview of the current state of quantum computing, exploring qubits, gates, circuits, error correction, sample algorithms, and potential applications as well as an overview of current and near future applications. The article highlights the rapid growth in quantum computing research and argues that now is the opportune time to pursue practical applications. By delving into the fundamental aspects of quantum computing and examining the challenges and advancements in the field, the article provides a comprehensive understanding of the current landscape and emphasizes the importance of scaling and accelerating the development of quantum technologies to unlock their full potential

International Conference on Control Systems and Computer Science•May 1, 2023•5 citations

Quantum Computing

Mr. M. Rajeshkumar Dr. R. Mariappan Mr. E.Janakiraman

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,

•Jun 15, 2026•0 citations

Quantum Computing: A Brief Introduction and Its Applications in Spatial Computing

Amr Magdy, Ibrahim Sabek, Moustafa A. Youssef

Quantum computing has shown significant potential for addressing complex optimization and computationally intensive problems across a range of domains. Its adoption in spatial data applications presents substantial opportunities for advancing spatial computing. This tutorial provides an in-depth introduction to quantum computing, covering both the quantum circuit model (gate model) and quantum annealing, and discusses their applications in spatial computing. The tutorial is organized into three parts. The first part introduces fundamental concepts in quantum computing. The second part presents quantum gates, highlighting examples of basic gates and their use in circuits. The third part introduces quantum annealing, including Quadratic Unconstrained Binary Optimization (QUBO) modeling and hybrid solvers that combine the power of Quantum Processing Units (QPUs) with classical CPUs. The tutorial also points readers to key resources at the intersection of quantum computing and spatial computing.

•Nov 3, 2025•2 citations

Research Directions in Quantum Computer Cybersecurity

Jakub Szefer

This document presents a concise overview of the contemporary research directions in quantum computer cybersecurity. The aim of this document is not to be a survey, but rather a succinct summary of the major research directions in quantum computer cybersecurity at the end of the first half of the current decade. The document has been inspired by the presentations and discussions held at the 3$^{rd}$ Quantum Computer Cybersecurity Symposium, but goes beyond the contents of the symposium and aims to summarize at the high level the last five years of quantum computer cybersecurity work in academia. It is hoped that the document can provide researchers as well as government and industry leaders an overview of the current landscape of security threats and defenses against emergent quantum computing technologies. The document also includes a discussion of the current trends in cybersecurity research on quantum computers, and the perceived research gaps that should be filled with future funding and through academic and industry~research.

quant-pharXiv:2512.23607•Dec 30, 2025•0 citations
Quantum computing is expected to create a major shift across the whole computing industry given that it can solve a certain set of operations that used to be very hard in comparably short time. In this article, the author intends to introduce central aspects of quantum algorithms to the GIS community and explores some probable directions of research related to quantum computing for spatial algorithms. The author hopes that this paper enables researchers of our community to place an informed decision whether and when it is worth looking at this exciting new area of algorithm research and computing while staying on an abstraction level high enough for concise presentation.
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.
On the basis of its unrivalled potential to solve factorization problems and further application in cryptography, quantum computing is considered as one of the most promising computational models for the future. It provides a new angle for thinking of computation and a new approach for attack various computationally difficult problems. In this article, we give a comprehensive survey of developments in the last twenty years on quantum algorithms, quantum complexity, quantum programming theory, quantum circuits, and quantum cryptography that we hope will serve as references for researchers in related fields. We also outline various research directions and open problems in this area, with the hope of prompting further progress or even solutions.
In the article the authors aim at presenting an overview of the current state of quantum computing, exploring qubits, gates, circuits, error correction, sample algorithms, and potential applications as well as an overview of current and near future applications. The article highlights the rapid growth in quantum computing research and argues that now is the opportune time to pursue practical applications. By delving into the fundamental aspects of quantum computing and examining the challenges and advancements in the field, the article provides a comprehensive understanding of the current landscape and emphasizes the importance of scaling and accelerating the development of quantum technologies to unlock their full potential
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 has shown significant potential for addressing complex optimization and computationally intensive problems across a range of domains. Its adoption in spatial data applications presents substantial opportunities for advancing spatial computing. This tutorial provides an in-depth introduction to quantum computing, covering both the quantum circuit model (gate model) and quantum annealing, and discusses their applications in spatial computing. The tutorial is organized into three parts. The first part introduces fundamental concepts in quantum computing. The second part presents quantum gates, highlighting examples of basic gates and their use in circuits. The third part introduces quantum annealing, including Quadratic Unconstrained Binary Optimization (QUBO) modeling and hybrid solvers that combine the power of Quantum Processing Units (QPUs) with classical CPUs. The tutorial also points readers to key resources at the intersection of quantum computing and spatial computing.
This document presents a concise overview of the contemporary research directions in quantum computer cybersecurity. The aim of this document is not to be a survey, but rather a succinct summary of the major research directions in quantum computer cybersecurity at the end of the first half of the current decade. The document has been inspired by the presentations and discussions held at the 3rd^{rd}rd Quantum Computer Cybersecurity Symposium, but goes beyond the contents of the symposium and aims to summarize at the high level the last five years of quantum computer cybersecurity work in academia. It is hoped that the document can provide researchers as well as government and industry leaders an overview of the current landscape of security threats and defenses against emergent quantum computing technologies. The document also includes a discussion of the current trends in cybersecurity research on quantum computers, and the perceived research gaps that should be filled with future funding and through academic and industry~research.