Performance of Uncoded Implementation of Grover's Algorithm on Today's Quantum Processors

Abstract

This work tests the performance of Grover's search circuits on some IBM superconducting quantum devices in case of the size of search space $N=2^4$ and $N=2^5$. Ideally, we expect to get an outcome probability distribution that is clearly peaked at the goal (marked) state. However, the quantum circuit executed on real devices is vulnerable to noise which leads to fluctuations in the results. The contributions of the paper are therefore the following: a) it presents two new Grover's search circuits for $N=16$ which were not yet reported in the state of the art; b) it shows performance difference between simulation results and results obtained on real devices; c) it shows the need of adding error-correction on the circuit for $N\ge 2^5$.

arXiv commentSubmitted to IEEE Information Theory Workshop 2023; 5 pages

References in corpus (8)

• Quantum Mechanics helps in searching for a needle in a haystack
• Quantum Error Mitigation
• Complete 3-Qubit Grover Search on a Programmable Quantum Computer
• A programmable three-qubit superconducting processor with all-to-all connectivity
• Implementation of efficient quantum search algorithms on NISQ computers
• Prospect of using Grover's search in the noisy-intermediate-scale quantum-computer era
• Better-than-classical Grover search via quantum error detection and suppression
• From String Detection to Orthogonal Vector Problem

Cited by in corpus (1)

• Performance analysis of a filtering variational quantum algorithm