# Questions tagged [bernstein-vazirani-algorithm]

For questions on the Bernstein-Vazirani algorithm.

31 questions
Filter by
Sorted by
Tagged with
35 views

### Bernstein-Vazirani Algorithm not giving the right results in Qiskit Aer

I have this implementation of the Bernstein-Vazirani Algorithm for Qiskit Aer: ...
99 views

### Recursive Bernstein-Vazirani algorithm

Recently I've found the recursive Bernstein-Vazirani algorithm which is explained quite good in this paper CSE 599d - Quantum Computing The Recursive and Nonrecursive Bernstein-Vazirani Algorithm of ...
• 139
121 views

### Why is Bernstein-Vazirani guessing considered a one guess?

In Bernstein-Vazirani algorithm, we can see the application of $CX$ gates from each qubit that represents the bit in state 1, onto the $|-\rangle$ state. It seems clear to me that the $CX$ will apply ...
378 views

### The difference between the Deutsch-Jozsa Algorithm and the Bernstein-Vazirani Algorithm

I am reading a book section about the difference between the Deutsch-Jozsa and the Bernstein-Vazirani Algorithm and here is the text: As with DJ, the goal of BV is also to ascertain the nature of a ...
• 279
156 views

### Why can't Bernstein-Vazirani algorithm be classicaly computed in one try?

Instead of using n inputs (000...01, 000...10, ..., 100...00) and multiplying each one with the hidden number x, why can't we just try one input: 111...11 ? I can't think of an example of a binary ...
282 views

### Were quantum computers conjectured to factor large numbers before Shor developed his algorithm?

Peter Shor has given wonderful accounts of the development of his algorithm, with a lot of detail on the activity in the field at around the early-mid 90's. He's been very free about emphasizing that ...
• 13.2k
1 vote
257 views

### Understanding the Bernstein-Vazirani implementation from the qiskit website

My question is with regards to the implementation from the Qiskit textbook. From my understanding the algorithm is for finding out what an unknown bit-string is which in the classical case requires N ...
81 views

### Bernstein-Vazirani algorithm to find whether the secret has a one at a specific location

In the Bernstein- Vazirani Algorithm, we check whether the secret number has a '1' at a specific index of the number. If it's 1, we apply a CNOT gate, and then the algorithm gives the accurate value ...
• 133
1 vote