Implementing encoded Grover's Algorithm on NISQ devices

Recent access to these NISQ devices has allowed for experimental tests of both quantum algorithms and error suppression methods. We implement unstructured search encoded in the [[4,2,2]] code on various superconducting and ion-trap platforms. We supplement the error detection with Bayesian measurement error mitigation. In line with theoretical expectations, we find that the code detects single qubit errors and leads to statistically significant improvement in algorithmic performance. In particular, the encoded two-qubit Grover search outperforms the unencoded version for all possible marked states.