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

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.

7 page PDF format, no figures. References added to include works by J. M. Myers et al. and A. Kumar et al

Cited by in corpus (2)

• Rapid solution of problems by nuclear-magnetic-resonance quantum computation
• Implementation of controlled phase shift gates and Collins version of Deutsch-Jozsa algorithm on a quadrupolar spin-7/2 nucleus using non-adiabatic geometric phases