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

TL;DR

This paper presents an efficient photonic implementation of the Deutsch-Jozsa and Bernstein-Vazirani algorithms using single-particle discrete-time quantum walk, leveraging polarization and path degrees of freedom for resource-efficient quantum computation.

Contribution

It introduces a novel optical framework for implementing these algorithms with improved resource efficiency in photonic quantum walks.

Findings

Achieved exponential speedup in algorithms

Demonstrated resource-efficient optical implementation

Utilized polarization and path degrees of freedom

Abstract

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 single particle discrete-time quantum walk.