Iterative Qubits Management for Quantum Index Searching in a Hybrid System
Wenrui Mu, Ying Mao, Long Cheng, Qingle Wang, Weiwen Jiang, Pin-Yu, Chen

TL;DR
This paper introduces IQuCS, a hybrid quantum-classical system that iteratively manages qubits for quantum index searching, significantly reducing qubit requirements and enabling more practical deployment on noisy intermediate-scale quantum hardware.
Contribution
It proposes a novel iterative qubit management method for quantum index searching that reduces qubit consumption by up to 66.2%, improving practicality on current quantum devices.
Findings
Reduces qubits consumption by up to 66.2%.
Effectively filters out unlikely data points iteratively.
Demonstrates practical implementation with Qiskit.
Abstract
Recent advances in quantum computing systems attract tremendous attention. Commercial companies, such as IBM, Amazon, and IonQ, have started to provide access to noisy intermediate-scale quantum computers. Researchers and entrepreneurs attempt to deploy their applications that aim to achieve a quantum speedup. Grover's algorithm and quantum phase estimation are the foundations of many applications with the potential for such a speedup. While these algorithms, in theory, obtain marvelous performance, deploying them on existing quantum devices is a challenging task. For example, quantum phase estimation requires extra qubits and a large number of controlled operations, which are impractical due to low-qubit and noisy hardware. To fully utilize the limited onboard qubits, we propose IQuCS, which aims at index searching and counting in a quantum-classical hybrid system. IQuCS is based on…
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.
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 · Quantum Mechanics and Applications
