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

Interdisciplinary Information Sciences

Quantum Computation in Computational Geometry

Kunihiko Sadakane, Noriko SUGAWARA, Takeshi Tokuyama

Published Jan 1, 2002• 9 citations
Publisher

Abstract

We discuss applications of quantum computation to geometric data processing. These applications include problems on convex hulls, minimum enclosing balls, linear programming, and intersection problems. Technically, we apply well-known Grover’s algorithm (and its variants) combined with geometric algorithms, and no further knowledge of quantum computing is required. However, revealing these applications and emphasizing potential usefulness of quantum computation in geometric data processing will promote research and development of quantum computers and algorithms.

DOI
10.4036/iis.2002.129

Related papers

Quantum algorithms for intersection and proximity problems

Kunihiko Sadakane, Norito Sugawara, Takeshi Tokuyama

We discuss applications of quantum computation to geometric data processing. Especially, we give efficient algorithms for intersection problems and proximity problems. Our algorithms are based on Brassard et al.'s amplitude amplification method, and analogous to Buhrman et al.'s algorithm for element distinctness. Revealing these applications is useful for classifying geometric problems, and also emphasizing potential usefulness of quantum computation in geometric data processing. Thus, the results will promote research and development of quantum computers and algorithms.

IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences•May 1, 2003•0 citations

Quantum algorithmic methods for computational geometry

Marco O. Lanzagorta, Jeffrey K. Uhlmann

In this paper we develop novel quantum algorithms based on Quantum Multi-Object Search (QMOS) for convex hulls and general object intersection reporting, with applications to computer graphics. These algorithms are developed and described using standard concepts from computer science by encapsulating the physics of quantum computation within black-box subroutines.

Mathematical Structures in Computer Science•Nov 8, 2010•18 citations

Quantum computational geometry

Marco O. Lanzagorta, Jeffrey K. Uhlmann

The prospects for practical quantum computing have improved significantly over the past few years, and there is an increasing motivation for developing quantum algorithms to address problems that are presently impractical to solve using classical computing. In previous work we have indentified such problems in the areas of computer graphics applications, and we have derived quantum-based solutions. In this paper we examine quantum-based solutions to problems arising in the area of computational geometry. These types of problems are important in a variety of scientific, industrial and military applications such as large scale multi-object simulation, virtual reality systems, and multi-target tracking. In particular, we present quantum algorithms for multidimensional searches, convex hull construction, and collision detection.

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•Aug 24, 2004•8 citations

Quantum Computing Based Geometric Optimization

Jincheng Zhang

Quantum Computing Based Geometric Optimization explores the potential of quantum algorithms to revolutionize optimization problems, specifically focusing on achieving enhanced efficiency compared to classical methods. This paper delves into the theoretical underpinnings and potential practical applications of this approach, emphasizing the unique capabilities offered by quantum computation in manipulating geometric data and solving complex optimization challenges. We present a framework for designing quantum-enhanced optimization algorithms, highlighting the key mathematical concepts and potential benefits across diverse domains. The core claim of this research centers on the utilization of quantum mechanics to significantly accelerate optimization processes, leading to improvements in computational speed and solution quality. The paper will outline the fundamental principles of quantum geometric optimization, detailing the advantages over conventional algorithms and exploring specific implementation strategies.

•Sep 3, 2026•0 citations

QUANTUM COMPUTING AND ITS POTENTIAL APPLICATIONS IN MACHINE LEARNING AND DATA SCIENCE

Dr. Ayesha Malik

Quantum computing is a revolutionary field that promises to provide computational advantages that classical computers cannot achieve. This article delves into the intersection of quantum computing and its potential applications in machine learning (ML) and data science. By leveraging quantum mechanics, quantum computers can solve complex problems faster and more efficiently than traditional machines. The article explores key quantum algorithms, including Grover's algorithm and Shor's algorithm, and their potential to enhance the performance of ML models and data processing tasks. Furthermore, it provides a critical review of the ongoing research in quantum-enhanced machine learning (QML) and quantum data science (QDS), highlighting the challenges and future opportunities for integration into practical applications.

Multidisciplinary Research in Computing Information Systems•Jul 9, 2025•0 citations

Toward speedup without quantum coherent access

Nhat A. Nghiem

Along with the development of quantum technology, finding useful applications of quantum computers has been a central pursuit. Despite various quantum algorithms have been developed, many of them often require strong input assumptions, which is hardware demanding. In particular, recent advances on dequantization have revealed that the quantum advantage is more of a mere artifact of strong input assumptions. In this work, we propose a variant of these algorithms, leveraging both classical and quantum resources. Provided the classical knowledge (the entries) of the matrix/vector of interest, a classical procedure is used to pre-process this information. Then they are fed into a quantum circuit which is shown to be a block encoding of the matrix of interest. From this block-encoding, we show how to use it to tackle a wide range of problems, including principal component analysis, linear equation solving, Hamiltonian simulation, preparing ground state, and data fitting. We also analyze our protocol, showing that both the classical and quantum procedure can achieve logarithmic complexity in the input dimension, thus implying its potential for near term realization. We then discuss several implications and corollaries of our result. First,, our results suggest there are certain matrices/Hamiltonians where our method can provide exponential improvement compared to the existing ones with respect to the sparsity. Regarding dense linear systems, our method achieves exponential speed-up with respect to the inverse of error tolerance, compared to the best previously known quantum algorithm for dense systems. Last, and most importantly, regarding quantum data fitting, we show how the output of our quantum algorithms can be leveraged to predict unseen data. Thus, it provides an end-to-end application, which has been an open aspect of the previous quantum data fitting algorithm.

quant-pharXiv:2602.20781•Feb 25, 2026•0 citations
We discuss applications of quantum computation to geometric data processing. These applications include problems on convex hulls, minimum enclosing balls, linear programming, and intersection problems. Technically, we apply well-known Grover’s algorithm (and its variants) combined with geometric algorithms, and no further knowledge of quantum computing is required. However, revealing these applications and emphasizing potential usefulness of quantum computation in geometric data processing will promote research and development of quantum computers and algorithms.
We discuss applications of quantum computation to geometric data processing. Especially, we give efficient algorithms for intersection problems and proximity problems. Our algorithms are based on Brassard et al.'s amplitude amplification method, and analogous to Buhrman et al.'s algorithm for element distinctness. Revealing these applications is useful for classifying geometric problems, and also emphasizing potential usefulness of quantum computation in geometric data processing. Thus, the results will promote research and development of quantum computers and algorithms.
The prospects for practical quantum computing have improved significantly over the past few years, and there is an increasing motivation for developing quantum algorithms to address problems that are presently impractical to solve using classical computing. In previous work we have indentified such problems in the areas of computer graphics applications, and we have derived quantum-based solutions. In this paper we examine quantum-based solutions to problems arising in the area of computational geometry. These types of problems are important in a variety of scientific, industrial and military applications such as large scale multi-object simulation, virtual reality systems, and multi-target tracking. In particular, we present quantum algorithms for multidimensional searches, convex hull construction, and collision detection.
Quantum Computing Based Geometric Optimization explores the potential of quantum algorithms to revolutionize optimization problems, specifically focusing on achieving enhanced efficiency compared to classical methods. This paper delves into the theoretical underpinnings and potential practical applications of this approach, emphasizing the unique capabilities offered by quantum computation in manipulating geometric data and solving complex optimization challenges. We present a framework for designing quantum-enhanced optimization algorithms, highlighting the key mathematical concepts and potential benefits across diverse domains. The core claim of this research centers on the utilization of quantum mechanics to significantly accelerate optimization processes, leading to improvements in computational speed and solution quality. The paper will outline the fundamental principles of quantum geometric optimization, detailing the advantages over conventional algorithms and exploring specific implementation strategies.
Quantum computing is a revolutionary field that promises to provide computational advantages that classical computers cannot achieve. This article delves into the intersection of quantum computing and its potential applications in machine learning (ML) and data science. By leveraging quantum mechanics, quantum computers can solve complex problems faster and more efficiently than traditional machines. The article explores key quantum algorithms, including Grover's algorithm and Shor's algorithm, and their potential to enhance the performance of ML models and data processing tasks. Furthermore, it provides a critical review of the ongoing research in quantum-enhanced machine learning (QML) and quantum data science (QDS), highlighting the challenges and future opportunities for integration into practical applications.
Along with the development of quantum technology, finding useful applications of quantum computers has been a central pursuit. Despite various quantum algorithms have been developed, many of them often require strong input assumptions, which is hardware demanding. In particular, recent advances on dequantization have revealed that the quantum advantage is more of a mere artifact of strong input assumptions. In this work, we propose a variant of these algorithms, leveraging both classical and quantum resources. Provided the classical knowledge (the entries) of the matrix/vector of interest, a classical procedure is used to pre-process this information. Then they are fed into a quantum circuit which is shown to be a block encoding of the matrix of interest. From this block-encoding, we show how to use it to tackle a wide range of problems, including principal component analysis, linear equation solving, Hamiltonian simulation, preparing ground state, and data fitting. We also analyze our protocol, showing that both the classical and quantum procedure can achieve logarithmic complexity in the input dimension, thus implying its potential for near term realization. We then discuss several implications and corollaries of our result. First,, our results suggest there are certain matrices/Hamiltonians where our method can provide exponential improvement compared to the existing ones with respect to the sparsity. Regarding dense linear systems, our method achieves exponential speed-up with respect to the inverse of error tolerance, compared to the best previously known quantum algorithm for dense systems. Last, and most importantly, regarding quantum data fitting, we show how the output of our quantum algorithms can be leveraged to predict unseen data. Thus, it provides an end-to-end application, which has been an open aspect of the previous quantum data fitting algorithm.