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

2000/06/06 by F. M. Woodward, Woodward, F. M., Rafael Brüschweiler +2 · 1 citation
Chemistry · Computer Science · Physics and Astronomy · #FOS: Physical sciences #Molecular spectroscopy and chirality #NMR spectroscopy and applications #Neural Networks and Applications #Quantum Physics (quant-ph) #quant-ph

paper · pdf · doi:10.48550/arxiv.quant-ph/0006024

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

openalex publication_date 2000/06/06 · arxiv created 2000/07/11 · arxiv updated 2016/08/15 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

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.

Cited by

• 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

Related

• Orchestrating an NMR quantum computation: the N=3 Deutsch-Jozsa algorithm
• Thermal equilibrium as an initial state for quantum computation by NMR
• An implementation of the Deutsch-Jozsa algorithm on a three-qubit NMR quantum computer
• Scheme for implementing the Deutsch-Jozsa algorithm via atomic ensembles
• Deutsch and Jozsa's Algorithm Revisited