Implementing the Deutsch-Jozsa algorithm with macroscopic ensembles

Abstract

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 nanomechanical 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.

References in corpus (16)

• Quantum information with continuous variables
• Quantum Algorithms Revisited
• Experimental long-lived entanglement of two macroscopic objects
• Atom chip based generation of entanglement for quantum metrology
• Coherent manipulation of Bose-Einstein condensates with state-dependent microwave potentials on an atom chip
• Deterministic quantum teleportation between distant atomic objects
• Macroscopic quantum computation using Bose-Einstein condensates
• Macroscopic quantum information processing using spin coherent states
• Entanglement generation in quantum networks of Bose-Einstein condensates
• Devil's crevasse and macroscopic entanglement in two-component Bose-Einstein condensates
• NMR quantum computation with indirectly coupled gates
• Theory of single-shot phase contrast imaging in spinor Bose-Einstein condensates
• Full Bloch sphere teleportation of spinor Bose-Einstein condensates and spin ensembles
• Quantum teleportation of spin coherent states: beyond continuous variables teleportation
• Spin squeezing and EPR entanglement of two bimodal condensates in state-dependent potentials
• Geometric phase gate for entangling two Bose-Einstein condensates

Cited by in corpus (5)

• Classical analog of qubit logic based on a magnon Bose-Einstein condensate
• Remote state preparation of two-component Bose-Einstein condensates
• Error suppression in adiabatic quantum computing with qubit ensembles
• Quantum Atom Optics: Theory and Applications to Quantum Technology
• Classical realization of the quantum Deutsch algorithm