Solution of the Deutsch-Josza Problem by NMR Ensemble Computing without Sensitivity Scaling

TL;DR

This paper demonstrates that using truly mixed spin states in NMR ensemble computing allows solving the Deutsch-Josza problem efficiently without the exponential sensitivity scaling seen in pseudo-pure state implementations, enabling scalable quantum algorithm execution.

Contribution

It introduces a method employing truly mixed spin states in NMR to solve the Deutsch-Josza problem without exponential sensitivity loss, improving scalability.

Findings

Single function evaluation without sensitivity loss

Use of truly mixed spin states in NMR

Scalable solution for Deutsch-Josza problem

Abstract

Experimental NMR implementations of the Deutsch-Josza quantum algorithm based on pesudo-pure spin states exhibit an exponential sensitivity scaling with the number of qubits. By employing truly mixed spin states in spin Liouville space, where molecules with different nuclear spin configurations represent different input states, the Deutsch-Josza problem can be solved by single function evaluation without sensitivity loss concomitant with increase of the number of bits.