Bernstein-Vazirani Algorithm with A CCNOT-Based Oracle
Data Structures and Algorithms
2025-03-26 v1 Quantum Physics
Abstract
We introduce a quantum algorithm to solve Bernstein-Vazirani problem to recover secret strings, using quantum oracles that are based on the Toffoli (CCNOT) logic gate. As in the known algorithm, the proposed algorithm is a polynomial speed-up algorithm. Moreover, the proposed approach allows us to solve new problems.
Cite
@article{arxiv.2503.18951,
title = {Bernstein-Vazirani Algorithm with A CCNOT-Based Oracle},
author = {Mahmoud H. Annaby},
journal= {arXiv preprint arXiv:2503.18951},
year = {2025}
}