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:1307.1375 · Journal of the Physical Society of Japan

Proposal for Implementing the Three-Qubit Refined Deutsch–Jozsa Quantum Algorithm

Qi-Ping Su, Man Liu, Chui-Ping Yang

Published Jul 12, 2013• 0 citations
arXivHTMLPDF

Abstract

We propose a way to implement a three-qubit refined Deutsh-Jozsa (DJ) algorithm. The present proposal is based on the construction of the 35 $f$-controlled phase gates, which uses single-qubit $σ_z$ gates and two-qubit {\it standard} controlled-phase (CP) gates only. This proposal is implementable because a single-qubit $σ_z$ gate can be easily realized by applying a single classical pulse and a two-qubit CP gate has been experimentally demonstrated in various physical systems. Finally, it is noted that this proposal is quite general, and can be applied to implement a three-qubit refined DJ algorithm in a cavity-based or noncavity-based physical system.

DOI
10.7566/jpsj.82.084802

Related papers

Cavity QED implementation of the multi-qubit refined Deutsch–Jozsa algorithm

Wan Li Yang, Chang Yong Chen, Zhen Xu +1 more

We theoretically study the realization of a multi-qubit refined Deutsch-Jozsa (DJ) algorithm using resonant interaction of many Rydberg atoms with a single-mode microwave cavity, in which the multi-qubit controlled phase gates could be accomplished efficiently. We show how to achieve a multi-qubit refined DJ algorithm in high fidelity, even in the case of a weak cavity decay and some imperfection. We argue that the required operations in our scheme are almost within the present experimental possibilities.

arXiv:1002.4814•Journal of Physics B Atomic Molecular and Optical Physics•Feb 10, 2010•4 citations

Scheme for the implementation of a D-J quantum algorithm

Zhuo‐Liang Cao

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.

Journal of Atomic and Molecular Physics•Jan 1, 2006•0 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

Realizing an n-target-qubit controlled-phase gate in cavity QED: An approach without classical pulses

Qi-Ping Su, Man Liu, Chui-Ping Yang

We propose a way to realize a multiqubit controlled-phase gate with one qubit simultaneously controlling n target qubits using atoms in cavity QED. In this proposal, there is no need to use classical pulses during the entire gate operation. The gate operation time scales as |$\sqrt {n}$| only and thus the gate can be performed faster when compared with sending atoms through the cavity one at a time. In addition, only three operational steps are required to realize this n-target-qubit controlled-phase gate. This proposal is quite general and can be applied to other physical systems, such as various superconducting qubits coupled to a resonator, NV centers coupled to a microsphere cavity, or quantum dots in cavity QED.

arXiv:1212.3059•Progress of Theoretical and Experimental Physics•Feb 1, 2013•0 citations

Orchestrating an NMR quantum computation: the N=3 Deutsch-Jozsa algorithm

David C. Collins, K. W. Kim, William C. Holton +2 more

A detailed description of the development of a three qubit NMR realization of the Deutsch-Jozsa algorithm [Collins et.al., Phys. Rev. A 62, 022304 (2000)] is provided. The theoretical and experimental techniques used for the reduction of the algorithm's evolution steps into a sequence of NMR pulses are discussed at length. This includes the description of general pulse sequence compilation techniques, various schemes for indirectly coupled gate realizations, experimental pulse parameterization techniques and bookkeeping methods for pulse phases.

arXiv:quant-ph/0105045•May 10, 2001•3 citations

Implementation of Quantum Algorithms via Fast Three-Rydberg-Atom CCZ Gates

Shi-Qing Tang, Chong Yang, Dongxiao Li +1 more

Multiqubit CCZ gates form one of the building blocks of quantum algorithms and have been involved in achieving many theoretical and experimental triumphs. Designing a simple and efficient multiqubit gate for quantum algorithms is still by no means trivial as the number of qubits increases. Here, by virtue of the Rydberg blockade effect, we propose a scheme to rapidly implement a three-Rydberg-atom CCZ gate via a single Rydberg pulse, and successfully apply the gate to realize the three-qubit refined Deutsch-Jozsa algorithm and three-qubit Grover search. The logical states of the three-qubit gate are encoded to the same ground states to avoid an adverse effect of the atomic spontaneous emission. Furthermore, there is no requirement for individual addressing of atoms in our protocol.

Entropy•Sep 27, 2022•6 citations
We propose a way to implement a three-qubit refined Deutsh-Jozsa (DJ) algorithm. The present proposal is based on the construction of the 35 fff-controlled phase gates, which uses single-qubit σzσ_zσz​ gates and two-qubit {\it standard} controlled-phase (CP) gates only. This proposal is implementable because a single-qubit σzσ_zσz​ gate can be easily realized by applying a single classical pulse and a two-qubit CP gate has been experimentally demonstrated in various physical systems. Finally, it is noted that this proposal is quite general, and can be applied to implement a three-qubit refined DJ algorithm in a cavity-based or noncavity-based physical system.
We theoretically study the realization of a multi-qubit refined Deutsch-Jozsa (DJ) algorithm using resonant interaction of many Rydberg atoms with a single-mode microwave cavity, in which the multi-qubit controlled phase gates could be accomplished efficiently. We show how to achieve a multi-qubit refined DJ algorithm in high fidelity, even in the case of a weak cavity decay and some imperfection. We argue that the required operations in our scheme are almost within the present experimental possibilities.
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.
We propose a way to realize a multiqubit controlled-phase gate with one qubit simultaneously controlling n target qubits using atoms in cavity QED. In this proposal, there is no need to use classical pulses during the entire gate operation. The gate operation time scales as |n\sqrt {n}n​| only and thus the gate can be performed faster when compared with sending atoms through the cavity one at a time. In addition, only three operational steps are required to realize this n-target-qubit controlled-phase gate. This proposal is quite general and can be applied to other physical systems, such as various superconducting qubits coupled to a resonator, NV centers coupled to a microsphere cavity, or quantum dots in cavity QED.
A detailed description of the development of a three qubit NMR realization of the Deutsch-Jozsa algorithm [Collins et.al., Phys. Rev. A 62, 022304 (2000)] is provided. The theoretical and experimental techniques used for the reduction of the algorithm's evolution steps into a sequence of NMR pulses are discussed at length. This includes the description of general pulse sequence compilation techniques, various schemes for indirectly coupled gate realizations, experimental pulse parameterization techniques and bookkeeping methods for pulse phases.
Multiqubit CCZ gates form one of the building blocks of quantum algorithms and have been involved in achieving many theoretical and experimental triumphs. Designing a simple and efficient multiqubit gate for quantum algorithms is still by no means trivial as the number of qubits increases. Here, by virtue of the Rydberg blockade effect, we propose a scheme to rapidly implement a three-Rydberg-atom CCZ gate via a single Rydberg pulse, and successfully apply the gate to realize the three-qubit refined Deutsch-Jozsa algorithm and three-qubit Grover search. The logical states of the three-qubit gate are encoded to the same ground states to avoid an adverse effect of the atomic spontaneous emission. Furthermore, there is no requirement for individual addressing of atoms in our protocol.