His published work on quantum algorithms began with a ground-breaking 1985 paper,[5] later expanded in 1992 along with Richard Jozsa to produce the Deutsch–Jozsa algorithm, one of the first examples of a quantum algorithm that is exponentially faster than any possible deterministic classical algorithm.