Implementing the Deutsch-Jozsa algorithm with macroscopic ensembles

Henry Semenenko, Tim Byrnes

Research output: Contribution to journalArticle (Academic Journal)peer-review

2 Citations (Scopus)
287 Downloads (Pure)


Quantum computing implementations under consideration today typically deal with systems with microscopic degrees of freedom such as photons, ions, cold atoms, and superconducting circuits. The quantum information is stored typically in low-dimensional Hilbert spaces such as qubits, as quantum effects are strongest in such systems. It has however been demonstrated that quantum effects can be observed in mesoscopic and macroscopic systems, such as anomechanical systems and gas ensembles. While few-qubit quantum information demonstrations have been performed with such macroscopic systems, a quantum algorithm showing exponential speedup over classical algorithms is yet to be shown. Here we show that the Deutsch-Jozsa algorithm can be implemented with macroscopic ensembles. The encoding that we use avoids the detrimental effects of decoherence that normally plagues macroscopic implementations. We discuss two mapping procedures which can be chosen depending upon the constraints of the oracle and the experiment. Both methods have an exponential speedup over the classical case, and only require control of the ensembles at the level of the total spin of the ensembles. It is shown that both approaches reproduce the qubit Deutsch-Jozsa algorithm, and are robust under decoherence.
Original languageEnglish
Article number052302
Number of pages16
JournalPhysical Review A
Publication statusPublished - 2 May 2016


  • Quantum
  • Information
  • Algorithms
  • Macroscopic
  • Atomic Ensembles
  • Bose-Einstein Condensate

Fingerprint Dive into the research topics of 'Implementing the Deutsch-Jozsa algorithm with macroscopic ensembles'. Together they form a unique fingerprint.

Cite this