Non-Markovianity-assisted high-fidelity Deutsch-Jozsa algorithm in diamond

TL;DR

This paper demonstrates that non-Markovian memory effects can be harnessed as a physical resource to significantly enhance the fidelity of the Deutsch-Jozsa quantum algorithm in a diamond spin system.

Contribution

It provides the first experimental demonstration of a non-Markovianity-assisted high-fidelity quantum algorithm, showcasing the practical use of memory effects in quantum information processing.

Findings

Memory effects induce nonmonotonic variations in algorithm results

Non-Markovianity confirmed via quantum process measurement

Success probability of the algorithm exceeds 97% with memory effects

Abstract

The memory effects in non-Markovian quantum dynamics can induce the revival of quantum coherence, which is believed to provide important physical resources for quantum information processing (QIP). However, no real quantum algorithms have been demonstrated with the help of such memory effects. Here, we experimentally implemented a non-Markovianity-assisted highfidelity refined Deutsch-Jozsa algorithm (RDJA) with a solid spin in diamond. The memory effects can induce pronounced nonmonotonic variations in the RDJA results, which were confirmed to follow a non-Markovian quantum process by measuring the non-Markovianity of the spin system. By applying the memory effects as physical resources with the assistance of dynamical decoupling, the probability of success of RDJA was elevated above 97% in the open quantum system. This study not only demonstrates that the non-Markovianity is an important physical resource but also presents a feasible way to employ this physical resource. It will stimulate the application of the memory effects in non-Markovian quantum dynamics to improve the performance of practical QIP.