The Deutsch-Jozsa algorithm is a generalization of the Deutsch algorithm which was the first algorithm written. We present schemes to implement the Deutsch algorithm and the Deutsch-Jozsa algorithm via cavity QED.
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.
We propose two physical schemes for implementing the simplest version of Deutsch-Jozsa algorithm(D-J) based on cavity QED technique.One is a perfect scheme,which can be generalized to multi-qubit inputs Deutsch-Jozsa algorithm.It can be realized with the help of controlled-NOT gates and single-qubit operations.The detailed process in cavity QED is discussed in the scheme.The other is a simpler scheme without controlled-NOT gates,which is only suit for the simplest version of Deutsch-Jozsa algorithm.The scheme only requires single-qubit operation.Thus the scheme can be realized easier than the former one.Our schemes would be an important step for quantum computer.