Deutsch-Jozsa and Bernstein-Vazirani algorithm using single-particle discrete-time quantum walk
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909979511881728 |
|---|---|
| author | Sangwan, Ravi Ramaswamy, Vikas Sukumar, Henry Raghava, Gudapati Naresh |
| author_facet | Sangwan, Ravi Ramaswamy, Vikas Sukumar, Henry Raghava, Gudapati Naresh |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2508_14659 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Deutsch-Jozsa and Bernstein-Vazirani algorithm using single-particle discrete-time quantum walk Sangwan, Ravi Ramaswamy, Vikas Sukumar, Henry Raghava, Gudapati Naresh Quantum Physics 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. |
| title | Deutsch-Jozsa and Bernstein-Vazirani algorithm using single-particle discrete-time quantum walk |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2508.14659 |