### Benchmarking 16-element quantum search algorithms on IBM quantum processors

#### Jan Gwinner, Marcin Briański, Wojciech Burkot, Łukasz Czerwiński, Vladyslav Hlembotskyi, July 13, 2020

We present experimental results on running 4-qubit unstructured search on IBM quantum processors. Our
best attempt attained probability of success around 24.5%. We try several algorithms and use the most
recent developments in quantum search to reduce the number of entangling gates that are currently
considered the main source of errors in quantum computations. Comparing theoretical expectations of an
algorithm performance with the actual data, we explore the hardware limits, showing sharp,
phase-transition-like degradation of performance on quantum processors. We conclude that it is extremely
important to design hardware-aware algorithms and to include any other low level optimizations on NISQ
devices.

Publication can be found
here