Group Theoretical Formulation of a Quantum Partial Search Algorithm

DOI10.1143/PTP.116.783MaRDI QIDQ5293386zbMATH OpenOpenAlexFDO

Authors Brenno C. Vallilo, Vladimir E. Korepin

Publication date 2 July 2007

Published in Progress of Theoretical Physics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/quant-ph/0609205

Mathematics Subject Classification ID

Applications of Lie groups to the sciences; explicit representations (22E70) Quantum computation (81P68) Search theory (90B40)

Abstract: Searching and sorting used as a subroutine in many important algorithms. Quantum algorithm can find a target item in a database faster than any classical algorithm. One can trade accuracy for speed and find a part of the database (a block) containing the target item even faster, this is partial search. An example is the following: exact address of the target item is given by a sequence of many bits, but we need to know only some of them. More generally partial search considers the following problem: a database is separated into several blocks. We want to find a block with the target item, not the target item itself. In this paper we reformulate quantum partial search algorithm in terms of group theory.

Recommendations

• Quantum search algorithms
• Simple algorithm for partial quantum search
• Quantum partial search of a database with several target items
• Quest for fast partial search algorithm
• Hierarchical quantum search

Cited in

(7)

• A review on quantum search algorithms
• Quantum partial search for uneven distribution of multiple target items
• Implementation of efficient quantum search algorithms on NISQ computers
• HIERARCHICAL QUANTUM SEARCH
• An improved formalism for quantum computation based on geometric algebra -- case study: Grover's search algorithm
• Quantum search algorithms
• Asymptotic optimality of Grover-Radhakrishnan-Korepin algorithm

This page was built for publication: Group Theoretical Formulation of a Quantum Partial Search Algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5293386)