Journal
QUANTUM INFORMATION PROCESSING
Volume 20, Issue 7, Pages -Publisher
SPRINGER
DOI: 10.1007/s11128-021-03165-2
Keywords
Quantum search algorithm; Depth optimization; Error mitigation; NISQ
Funding
- DOE Office of Science User Facility [DE-AC05-00OR22725]
- U.S. Department of Energy, Office of Science, National Quantum Information Science Research Centers, Co-design Center for Quantum Advantage (C2QA) [DE-SC0012704]
- National Science Foundation [DMS-1928930]
Ask authors/readers for more resources
This study successfully implemented optimized quantum search algorithms using three strategies, achieving higher success probabilities than previous works and demonstrating the first successful five-qubit search on the IBM quantum processor. The fast decay of the degraded ratio supported the divide-and-conquer strategy, indicating that the proposed strategies are beneficial for implementing quantum search algorithms in the post-NISQ era.
Despite the advent of Grover's algorithm for the unstructured search, its successful implementation on near-term quantum devices is still limited. We apply three strategies to reduce the errors associated with implementing quantum search algorithms. Our improved search algorithms have been implemented on the IBM quantum processors. Using them, we demonstrate three- and four-qubit search algorithm with higher average success probabilities compared to previous works. We present the successful execution of the five-qubit search on the IBM quantum processor for the first time. The results have been benchmarked using degraded ratio, which is the ratio between the experimental and the theoretical success probabilities. The fast decay of the degraded ratio supports our divide-and-conquer strategy. Our proposed strategies are also useful for implementation of quantum search algorithms in the post-NISQ era.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available