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

TL;DR

This paper presents a scalable photonic method to implement fundamental quantum algorithms, demonstrating minimal resource states and proposing an on-chip setup for larger systems.

Contribution

It introduces a scalable approach using small cluster states and an on-chip photonic setup to demonstrate quantum algorithms for arbitrary qubit numbers.

Findings

Demonstrated basic algorithms with six-qubit cluster states

Proposed a scalable method for larger n-qubit algorithms

Designed an on-chip photonic waveguide setup for resource state generation

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