arXiv:quant-ph/0212142 · Physical Review Letters

Fiber-Optics Implementation of the Deutsch-Jozsa and Bernstein-Vazirani Quantum Algorithms with Three Qubits

Edouard Brainis, L.-P. Lamoureux, Nicolas J. Cerf, Ph. Emplit, Marc Haelterman, Serge Massar

Published Apr 16, 2003• 51 citations

Abstract

We report on a fiber-optics implementation of the Deutsch-Jozsa and Bernstein-Vazirani quantum algorithms for 8-point functions. The measured visibility of the 8-path interferometer is about 97.5%. Potential applications of our setup to quantum communication or cryptographic protocols using several qubits are discussed.

DOI: 10.1103/physrevlett.90.157902

Related papers

Protocols for Quantum Communication

Serge Massar, Patrice Mégret, Marc Wuilpart +2 more

We show how the techniques developed for long distance quantum key distribution in op-tical fibers can be used to demonstrate other quantum information processing and com-munication protocols. We present a fiber optics realization of the Deutsch-Jozsa and Bernstein-Vazirani algorithms. We describe a method, called ”error filtration”, for re-ducing errors in quantum communication channels, and present an experimental imple-mentation thereof. We discuss the cryptographic primitive of string flipping, and present an experimental implementation which has higher security than achievable using any classical protocol.

IEEE Lasers and Electro-Optics Society Annual Meeting (LEOS)Jan 1, 20050 citations

Implementation of Deutsch and Deutsch-Jozsa algorithms with classical light

Benjamin Perez-García, Jason Francis, Melanie G. McLaren +4 more

We study the realization of quantum algorithms using classical optical elements and a coherent laser source. The encoded qubits are present in form of path qubits, polarization and orbital angular momentum. In particular, we propose an implementation for the Deutsch Algorithm in a Sagnac interferometer and the Deutsch-Jozsa Algorithm in a ring cavity.

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIESep 27, 20160 citations

Implementation of the Deutsch-Jozsa algorithm with Josephson charge qubits

Jens Siewert, Rosario Fazio

We investigate the realization of a simple solid-state quantum computer by implementing the Deutsch-Jozsa algorithm in a system of Josephson charge qubits. Starting from a procedure to carry out the one-qubit Deutsch-Jozsa algorithm we show how the N -qubit version of the Bernstein-Vazirani algorithm can be realized. For the implementation of the three-qubit Deutsch-Jozsa algorithm we study in detail a set-up which allows us to produce entangled states.

arXiv:quant-ph/0112135Journal of Modern OpticsJul 1, 20027 citations

Deutsch-Jozsa and Bernstein-Vazirani algorithm using single-particle discrete-time quantum walk

Ravi Sangwan, Vikas Ramaswamy, Henry Sukumar +1 more

The paper introduces an efficient implementation of the Deutsch-Jozsa and Bernstein-Vazirani algorithm using the single-particle discrete-time quantum walk. We also provide a detailed optical framework with specific optical components to achieve these implementations in the photonic quantum walk scheme by simultaneously exploiting both polarization and path degrees of freedom. These implementations demonstrate improved resource efficiency while maintaining the exponential speedup characteristic of both algorithms. This work contributes to the growing field of universal quantum computing using singleparticle discrete-time quantum walk.

arXiv:2508.14659IEEE International Conference on Electronics, Computing and Communication Technologies (CONECCT)Jul 10, 20251 citation

Quantum Algorithms for Josephson Networks

Jens Siewert, Rosario Fazio

We analyze possible implementations of quantum algorithms in a system of (macroscopic) Josephson charge qubits. System layout and parameters to realize the Deutsch algorithm with up to three qubits are provided. Special attention is paid to the necessity of entangled states in the various implementations. Further, we demonstrate explicitly that the gates to implement the Bernstein-Vazirani algorithm can be realized by using a system of uncoupled qubits.

arXiv:cond-mat/0105169Physical Review LettersDec 3, 200141 citations

Performing the Deutsch-Josza and Bernstein-Vazirani algorithms using cluster states

Mark Tame, M. S. Kim

We show that fundamental versions of the Deutsch-Jozsa and Bernstein-Vazirani quantum algorithms can be performed using a small entangled cluster state resource of only six qubits. We then investigate the minimal resource states needed to demonstrate arbitrary n-qubit versions and a scalable method to produce them. For this purpose we propose a versatile on-chip photonic waveguide setup.

Mar 25, 20100 citations