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:1003.4974 · Physical Review A

Scalable method for demonstrating the Deutsch-Jozsa and Bernstein-Vazirani algorithms using cluster states

Mark Tame, M. S. Kim

Published Sep 28, 2010• 9 citations
arXivHTMLPDF

Abstract

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 general $n$-qubit versions and a scalable method to produce them. For this purpose, we propose a versatile photonic on-chip setup.

DOI
10.1103/physreva.82.030305

Related papers

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, 2010•0 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/0112135•Journal of Modern Optics•Jul 1, 2002•7 citations

Experimental realization of the Deutsch-Jozsa algorithm with a six-qubit cluster state

Giuseppe Vallone, Gaia Donati, Natalia Bruno +2 more

We describe an experimental realization of the Deutsch-Jozsa quantum algorithm to evaluate the properties of a two-bit Boolean function in the framework of one-way quantum computation. For this purpose, a two-photon six-qubit cluster state was engineered. Its peculiar topological structure is the basis of the original measurement pattern allowing the algorithm realization. The good agreement of the experimental results with the theoretical predictions, obtained at $~1$ kHz success rate, demonstrates the correct implementation of the algorithm.

arXiv:1003.4607•Physical Review A•May 13, 2010•26 citations

Quantum algorithms in one-way quantum computation

Giuseppe Vallone, F. De Martini, Paolo Mataloni

Cluster states are the fundamental resource for the one-way model of quantum computation. In this paper we show the realization of a two-photon four-qubit cluster state. The qubits are encoded in the polarization and the linear momentum of the particles. By using this state we realized two important quantum algorithms, namely the Grover’s search and the Deutsch’s algorithm.

Optics and Spectroscopy•Feb 1, 2010•0 citations

Heralded Three-Photon Entanglement from a Single-Photon Source on a Photonic Chip

Si Chen, Lichao Peng, Y.-P. Guo +13 more

In the quest to build general-purpose photonic quantum computers, fusion-based quantum computation has risen to prominence as a promising strategy. This model allows a ballistic construction of large cluster states which are universal for quantum computation, in a scalable and loss-tolerant way without feed forward, by fusing many small n-photon entangled resource states. However, a key obstacle to this architecture lies in efficiently generating the required essential resource states on photonic chips. One such critical seed state that has not yet been achieved is the heralded three-photon Greenberger-Horne-Zeilinger (3-GHZ) state. Here, we address this elementary resource gap, by reporting the first experimental realization of a heralded 3-GHZ state. Our implementation employs a low-loss and fully programmable photonic chip that manipulates six indistinguishable single photons of wavelengths in the telecommunication regime. Conditional on the heralding detection, we obtain the desired 3-GHZ state with a fidelity 0.573±0.024. Our Letter marks an important step for the future fault-tolerant photonic quantum computing, leading to the acceleration of building a large-scale optical quantum computer.

Physical Review Letters•Mar 28, 2024•47 citations

Generating large-scale cluster states

Ian S. Osborne

Quantum Computing The development of a practical quantum computer requires universality, scalability, and fault tolerance. Although much progress is being made in circuit platforms in which arrays of qubits are addressed and manipulated individually, scale-up of such systems is experimentally challenging. Asavanant et al. and Larsen et al. explore an alternative route: measurement-based quantum computation, which is a platform based on the generation of large-scale cluster states. As these are optically prepared and easier to handle (one simply performs local measurements on each individual component of the cluster state), such a platform is readily scalable and fault tolerant. The topology of the cluster state ensures that the approach meets the requirements for quantum computation. Science , this issue p. [373][1], p. [369][2] [1]: /lookup/doi/10.1126/science.aay2645 [2]: /lookup/doi/10.1126/science.aay4354

Science•Oct 17, 2019•0 citations
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 general nnn-qubit versions and a scalable method to produce them. For this purpose, we propose a versatile photonic on-chip setup.
We describe an experimental realization of the Deutsch-Jozsa quantum algorithm to evaluate the properties of a two-bit Boolean function in the framework of one-way quantum computation. For this purpose, a two-photon six-qubit cluster state was engineered. Its peculiar topological structure is the basis of the original measurement pattern allowing the algorithm realization. The good agreement of the experimental results with the theoretical predictions, obtained at  1~1 1 kHz success rate, demonstrates the correct implementation of the algorithm.
In the quest to build general-purpose photonic quantum computers, fusion-based quantum computation has risen to prominence as a promising strategy. This model allows a ballistic construction of large cluster states which are universal for quantum computation, in a scalable and loss-tolerant way without feed forward, by fusing many small n-photon entangled resource states. However, a key obstacle to this architecture lies in efficiently generating the required essential resource states on photonic chips. One such critical seed state that has not yet been achieved is the heralded three-photon Greenberger-Horne-Zeilinger (3-GHZ) state. Here, we address this elementary resource gap, by reporting the first experimental realization of a heralded 3-GHZ state. Our implementation employs a low-loss and fully programmable photonic chip that manipulates six indistinguishable single photons of wavelengths in the telecommunication regime. Conditional on the heralding detection, we obtain the desired 3-GHZ state with a fidelity 0.573±0.024. Our Letter marks an important step for the future fault-tolerant photonic quantum computing, leading to the acceleration of building a large-scale optical quantum computer.
Quantum Computing The development of a practical quantum computer requires universality, scalability, and fault tolerance. Although much progress is being made in circuit platforms in which arrays of qubits are addressed and manipulated individually, scale-up of such systems is experimentally challenging. Asavanant et al. and Larsen et al. explore an alternative route: measurement-based quantum computation, which is a platform based on the generation of large-scale cluster states. As these are optically prepared and easier to handle (one simply performs local measurements on each individual component of the cluster state), such a platform is readily scalable and fault tolerant. The topology of the cluster state ensures that the approach meets the requirements for quantum computation. Science , this issue p. [373][1], p. [369][2] [1]: /lookup/doi/10.1126/science.aay2645 [2]: /lookup/doi/10.1126/science.aay4354