# Questions tagged [bernstein-vazirani-algorithm]

For questions on the Bernstein-Vazirani algorithm.

9 questions
Filter by
Sorted by
Tagged with
36 views

### Bernstein-Vazirani Gate IBM Q Noise

When running the attached Bernstein-Vazirani gate, on IBM Q, I receive the expected result of "00110" with 26.563% success. I notice that there is a lot of noise in the results and am ...
78 views

### Does anyone know of Qiskit source code for a Bernstein Vazirani grover's algorithm for N bits? If so please share

I'm just getting started in the space of quantum computing, I've built a 5 qubit program for Bernstein-Vazirani, but am trying to figure out how to go about building an N bit version of Bernstein-...
57 views

### Speed up in Bernstein-Vazirani algorithm and Gottesman-Knill theorem

The Bernstein-Vazirani problem: Let $f$ be a function from bit strings of length $n$ to a single bit, $$f: \{ 0, 1\}^n \to \{0, 1\}$$ thus all input bit strings $x \in \{0,1\}^n$. There exists a ...
66 views

### Bernstein-Vazirani IBMQ error due to probably measurements

I'm using the following piece of python code: ...
98 views

### Bernstein-Vazirani algorithm in IBM Q Experience [closed]

I have composed the gate with IBM Q Experience, but I do not know how to set the answer. Please tell me how to set it?
155 views

### What are examples of non-oracular versions of famous oracular problems?

Most quantum algorithms proposed, including Deutsch-Jozsa, Simon's, Bernstein-Vazirani etc, involve querying an oracle. If I understand correctly, the speedups depend on the oracle being efficiently ...
134 views

### Is the intuition of quantum parallelism always correct?

I recently read in Section 7.5.2 of Quantum Computing: A Gentle Introduction by Eleanor Rieffel and Wolfgang Polak a section in which they criticize the view of quantum parallelism in quantum ...
It is known that both algorithms use the same gates: $H^{\oplus n}U_fH^{\oplus n}$. After the circuit, the qubits are in the state $\sum_y \left( \sum_x (-1)^{f(x)+xy} \right) |y\rangle$. In DJ's ...
My understanding of the Bernstein-Vazirani algorithm is as follows: We have a black box oracle with secret string $s$. The black box does $$f(x) =s\cdot{x}=(\sum_1^n s_i\cdot{x_i})$$ We run each ...