Efficient unstructured search implementation on current ion-trap quantum processors

Understand

So far, only the results on 3 qubit spaces (both on superconducting and ion-trap realisations of quantum processors) have beaten the classical unstructured search in the expected number of oracle calls using optimal protocols in both settings.

• We present experimental results on running unstructured search in spaces defined by 4, 5 and 6 qubits on ion-trapped quantum processor.
• Our best circuits obtained respectively 66\%, 26\% and 6\% average probability of measuring the marked element.
• In the case of 4 and 5 qubit spaces we obtained fewer expected number of oracle calls required to find a marked element than any classical approach.