Bernstein_Vazirani_Algorithm applied with and without noise simulator
Using a quantum computer, we can solve this problem with 100% confidence after only one call to the function f(x):
- Initialize the inputs qubits to the |0> and output to |->
- Apply Hadamard gates to the input register
- Query the oracle
- Apply Hadamard gates to the input register
- Measure
for more information and examples please refer to this Qikit tutorial https://qiskit.org/textbook/ch-algorithms/bernstein-vazirani.html
adding the noise model, we notice the difference between the probabilities of finding different results for the secret string.
Python 3.x, qiskit
Refrences:
- Qiskit: https://qiskit.org/textbook/ch-algorithms/bernstein-vazirani.html
- IBM Quantum Experience