Bernstein-Vazirani Algorithm with A CCNOT-Based Oracle

2025/01/09 by Annaby, Mahmoud H.
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)

paper · doi:10.48550/arxiv.2503.18951

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.

Related

• A generalization of Bernstein-Vazirani algorithm with multiple secret keys and a probabilistic oracle
• A quantum related-key attack based on Bernstein-Vazirani algorithm
• A Generalization of Bernstein-Vazirani Algorithm to Qudit Systems
• Quantum Guessing via Deutsch-Jozsa
• Using Bernstein-Vazirani Algorithm to Attack Block Ciphers