Variational Quantum Search with Shallow Depth for Unstructured Database Search
Junpeng Zhan

TL;DR
This paper introduces Variational Quantum Search (VQS), a shallow-depth quantum algorithm that significantly reduces circuit depth compared to Grover's algorithm, enabling scalable unstructured database search on near-term quantum hardware.
Contribution
The paper proposes VQS, a variational quantum algorithm with linear-depth scaling, demonstrating exponential depth reduction over Grover's algorithm for unstructured search.
Findings
VQS amplifies the probability of good elements with shallow circuits.
VQS achieves exponential depth advantage over Grover's algorithm.
Experimental validation up to 26 qubits confirms effectiveness.
Abstract
With the advent of powerful quantum computers, the quest for more efficient quantum algorithms becomes crucial in attaining quantum supremacy over classical counterparts in the noisy intermediate-scale quantum era. While Grover's search algorithm and its generalization, quantum amplitude amplification, offer quadratic speedup in solving various important scientific problems, their exponential time complexity limits scalability as the quantum circuit depths grow exponentially with the number of qubits. To overcome this challenge, we propose Variational Quantum Search (VQS), a novel algorithm based on variational quantum algorithms and parameterized quantum circuits. We show that a depth-10 Ansatz can amplify the total probability of () good elements, out of elements represented by +1 qubits, from to nearly 1, as verified for up to 26, and that the…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Code & Models
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsQuantum Computing Algorithms and Architecture · Quantum Information and Cryptography · Parallel Computing and Optimization Techniques
