Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:quant-ph/0601105

Two-bit Deutsch-Jozsa algorithm using an atomic ensemble

Shubhrangshu Dasgupta, G. S. Agarwal

Published Jan 16, 2006• 0 citations
arXivHTMLPDF

Abstract

The first optical proposal for the realization of the two-bit version of the Deutsch-Jozsa algorithm [D. Deutsch and R. Jozsa, Proc. R. Soc. London A {\bf 493}, 553 (1992)] is presented. The proposal uses Stark shifts in an ensemble of atoms and degenerate sources of photons. The photons interact dispersively with an atomic ensemble, leading to an effective Hamiltonian in atom-field basis, which is useful for performing the required two-qubit operations. Combining these with a set of one-qubit operations, the algorithm can be implemented. A discussion of the experimental feasibility of the proposal is given.

DOI
10.48550/arxiv.quant-ph/0601105

Related papers

Implementing Deutsch-Jozsa algorithm using light shifts and atomic ensembles

Shubhrangshu Dasgupta, Asoka Biswas, G. S. Agarwal

We present an optical scheme to implement the Deutsch-Jozsa algorithm using ac Stark shifts. The scheme uses an atomic ensemble consisting of four-level atoms interacting dispersively with a field. This leads to a Hamiltonian in the atom-field basis which is quite suitable for quantum computation. We show how one can implement the algorithm by performing proper one- and two-qubit operations. We emphasize that in our model the decoherence is expected to be minimal due to our usage of atomic ground states and freely propagating photon.

Physical Review A•Jan 27, 2005•24 citations

Implementation of Deutsch-Jozsa Algorithm Via Cavity QED

Mei Jin-feng

A scheme for the implementation of the two-qubit Deutsch-Jozsa algorithm using cavity QED was proposed.The advantages of the proposal are demonstrated as follows.One is that the cavity feld is only virtually excited and the photon-number-dependent part in the effective Hamiltonian is cancelled so that the system is insensitive to the cavity decay and the thermal field.The other one is that we don't require any Hadamard operation,which makes the schematic setup simple.Therefore,the present scheme is available based on the current technologies.

Journal of Fujian Normal University•Jan 1, 2008•0 citations

Scheme for implementing the Deutsch-Jozsa algorithm via atomic ensembles

Ping Dong, Zheng‐Yuan Xue, Ming Yang +1 more

We propose a physical scheme for implementing the Deutsch-Jozsa algorithm using atomic ensembles and optical devices. The scheme has inherent fault tolerance to the realistic noise and efficient scaling with the number of ensembles for some entangled states within the reach of current technology. It would be an important step toward more complex quantum computation via atomic ensembles.

arXiv:quant-ph/0510139•Oct 18, 2005•0 citations

Implementing the Deutsch-Jozsa algorithm with macroscopic ensembles

Henry Semenenko, Tim Byrnes

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.

arXiv:1604.08688•Physical Review A•May 2, 2016•8 citations

Implementation ofn-qubit Deutsch–Jozsa algorithm using resonant interaction in cavity QED

Hong‐Fu Wang, Zhang Shou

We propose a scheme to implement the n -qubit Deutsch–Jozsa algorithm based on resonant interaction between the atoms and a single-mode cavity. In the scheme, the resonant transitions between two ground states and one excited state of an atom are changed alternately by adjusting the cavity frequency appropriately, and the operations required to complete the algorithm can be significantly simplified following the increment of the number of qubits. The implementation of the scheme in experiment would show the full power of quantum algorithm and would be significative and important for more complicated quantum algorithm in cavity quantum electrodynamics.

Chinese Physics B•Apr 1, 2008•14 citations

Efficient Scheme for Implementing the Deutsch-Jozsa Algorithm in Cavity QED

Xue-Ke Song, Liu Ye

A scheme is proposed for implementing a two-qubit quantum logic gate and realizing the Deutsch-Jozsa algorithm in cavity QED. In the scheme a three-level atom interacts with highly detuned cavity modes. The gate is not affected by the atomic decay rates because of the metastable lower levels are involved in the gate operations. The Deutsch-Jozsa algorithm is easily realized with current experimental techniques.

The Journal of Atomic and Molecular Sciences•Apr 1, 2013•0 citations
The first optical proposal for the realization of the two-bit version of the Deutsch-Jozsa algorithm [D. Deutsch and R. Jozsa, Proc. R. Soc. London A {\bf 493}, 553 (1992)] is presented. The proposal uses Stark shifts in an ensemble of atoms and degenerate sources of photons. The photons interact dispersively with an atomic ensemble, leading to an effective Hamiltonian in atom-field basis, which is useful for performing the required two-qubit operations. Combining these with a set of one-qubit operations, the algorithm can be implemented. A discussion of the experimental feasibility of the proposal is given.
We present an optical scheme to implement the Deutsch-Jozsa algorithm using ac Stark shifts. The scheme uses an atomic ensemble consisting of four-level atoms interacting dispersively with a field. This leads to a Hamiltonian in the atom-field basis which is quite suitable for quantum computation. We show how one can implement the algorithm by performing proper one- and two-qubit operations. We emphasize that in our model the decoherence is expected to be minimal due to our usage of atomic ground states and freely propagating photon.
A scheme for the implementation of the two-qubit Deutsch-Jozsa algorithm using cavity QED was proposed.The advantages of the proposal are demonstrated as follows.One is that the cavity feld is only virtually excited and the photon-number-dependent part in the effective Hamiltonian is cancelled so that the system is insensitive to the cavity decay and the thermal field.The other one is that we don't require any Hadamard operation,which makes the schematic setup simple.Therefore,the present scheme is available based on the current technologies.
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.
We propose a scheme to implement the n -qubit Deutsch–Jozsa algorithm based on resonant interaction between the atoms and a single-mode cavity. In the scheme, the resonant transitions between two ground states and one excited state of an atom are changed alternately by adjusting the cavity frequency appropriately, and the operations required to complete the algorithm can be significantly simplified following the increment of the number of qubits. The implementation of the scheme in experiment would show the full power of quantum algorithm and would be significative and important for more complicated quantum algorithm in cavity quantum electrodynamics.