Quantum Computing Significance on Multidimensional Data: R-Tree Search Based on Grover's Search Algorithm

View Sample PDF

Author(s): T. Hema (Anna University, Chennai, India)and Micheal Olaolu Arowolo (University of Missouri, Columbia, USA)
Copyright: 2023
Pages: 14
Source title: Handbook of Research on Quantum Computing for Smart Environments
Source Author(s)/Editor(s): Amit Kumar Tyagi (National Institute of Fashion Technology, New Delhi, India)
DOI: 10.4018/978-1-6684-6697-1.ch012

Keywords: Engineering Science Reference / High Performance Computing / Knowledge Management and Library Science / Quantum Information & Computing

Purchase

View Quantum Computing Significance on Multidimensional Data: R-Tree Search Based on Grover's Search Algorithm on the publisher's website for pricing and purchasing information.

Abstract

Quantum computing is an emerging field of study and gains importance due to the fact that with the introduction of quantum computers, many challenges and changes are presented for the existing algorithms. The main reason for this is the exponential speed of such computers. This study analyzes some of the benefits and implications of quantum computing on geometrical problems such as the multidimensional search for window queries with R-Trees. A review of the window query on R-Trees in classical computing is done to consider its adaptability to quantum computers by applying the Grover's quantum search algorithm from a theoretical point of view. Thereby, the query time complexity in worst-case scenarios could be improved to quadratic search time.

The IRMA Community

Research IRM

Quantum Computing Significance on Multidimensional Data: R-Tree Search Based on Grover's Search Algorithm

Purchase

Abstract

Related Content

IRMA Sponsors