Analysis of the Bernstein--Vazirani Algorithm in the presence of Pauli Noise

preprint2026arXivOpen access

Abstract

We analytically investigate the robustness of the Bernstein--Vazirani algorithm in the presence of bit flip, phase flip, and depolarizing noise using the density matrix formalism. We derive the exact expressions for the algorithm's success probability as a function of the error probability p\boldsymbol{p} and number of qubits n\boldsymbol{n}. The analysis compares the three noise models and reveals how performance degrades with increasing system size under standard Pauli noise models. Most importantly, we show that scaling up quantum systems without simultaneously improving qubit quality leads to a sharp decline in ideal quantum speedup.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.