Processing math: 100%

2504.03426

Total: 1

#1 Structured search algorithm: A quantum leap [PDF] [Copy] [Kimi] [REL]

Authors: Yash Prabhat, Snigdha Thakur, Ankur Raina

Grover's quantum search algorithm showcases the prowess of quantum algorithms, phenomenally reducing the complexity of the search operation of unsorted data. This letter advances Grover's algorithm using a structured search method to attain an unbounded search speed. Remarkably, only two Oracle calls are required to search any element in a dataset of size 2n, n being an integer. The algorithm leverages a fixed point approach, iteratively identifying the solution state for multiple qubits at a time, progressively narrowing the search space. The experimental outcomes affirm the algorithm's performance by searching a bit string in 5TB of unsorted binary data on QPU IBM Kyiv. The letter also hypothesizes a scalable classical simulation of the said algorithm.

Subject: Quantum Physics

Publish: 2025-04-04 13:16:53 UTC