All Questions
Tagged with programming grovers-algorithm
42 questions
0
votes
0
answers
46
views
Coding Oracle for Grover's Algorithm - Qiskit
I am looking to create an oracle that marks the solution states by checking the arrays entries(1 column and many rows) with a threshold. If the value in the array is greater then the threshold the ...
0
votes
1
answer
116
views
How to program Grover's Operator?
I understand the theory behind Grover's operator but I still am unsure how to code it. I have a quantum circuit with 13 qubits. Could someone please tell me step by step the code to use for Grover's ...
0
votes
0
answers
26
views
How does amplitude amplification work (in Grover's Algorithm) and does this code for it work?
I understand amplitude amplification at a high level: operations and gates are applied to the qubits such that the solution states amplitude is raised while the non-solution states are lowered. ...
2
votes
1
answer
261
views
Where to find the Grover's algorithm for Qiskit 1.0.2?
Can anyone please provide me with the latest version of qiskit 1.0.2 Grover's algorithm, as the earlier version is throwing an error.
1
vote
1
answer
165
views
What is wrong with my quantum grover's algorithm?
I am trying to create Grover's algorithm in quantum programming with Qiskit to find the target binary string 010.
This is my process :
Apply a Hadamard gate to 4 ...
- 13
3
votes
1
answer
228
views
Is it possible to brute force the Salsa-20 algorithm with quantum computing in a reasonable amount of time?
I was recently attacked by the LockBit 3.0 ransomware. I researched it and found this article: LockBit 3.0 Ransomware Unlocked. It said that "files are encrypted using the Salsa-20 algorithm.&...
- 133
1
vote
1
answer
217
views
Syntax of Importing LogicalExpressionOracle in IBM Quantum Lab
This article provides a sample code to use Grover's algorithm to solve SAT problems. It requires importing a method called LogicalExpressionOracle. However, when I copied the code into IBM quantum lab,...
- 25
1
vote
1
answer
1k
views
Solve sudoku using Grover's algorithm
The Qiskit tutorial shows the application of Grover's Algorithm to solve a 2x2 sudoku. However, I don't understand how why its diffuser works as intended. Precisely, why the control bit is on a "...
- 25
1
vote
1
answer
104
views
Qubit reset using Grover iteration
Suppose I’m building a long circuit and I need to reuse a qubit from a previous step but I don’t want to use the reset operation (or I’m not using an IBM computer so I don’t even have the reset option)...
- 41
1
vote
1
answer
657
views
Insufficient memory to run circuit using the statevector simulator
I am a newbie to quantum and have been trying qiskit library for learning quantum computing (in order to explore quantum effects on cryptography). I am basically ...
- 243
1
vote
2
answers
214
views
How do I use the quantum searching algorithm to loop search through a datafile in qiskit?
I have a localhost index.html has a table contains names and address and balances etc... also there is a search bar on the home page to go through the pages, the interesting thing is, there is loooot ...
- 193
0
votes
1
answer
248
views
Grover's algorithm for 3SAT problem gives unexpected results
Based on SAT problem and Grover's algorithm, I've done some experiments. For the below example, I've received unexpected results:
Input: boolean function:
...
- 3
4
votes
2
answers
854
views
Phase Oracle in Qiskit Solving Satisfiability Problems using Grover's Algorithm Section
In Qiskit Textbook, there is a section on solving satisfiability problems using Grover's Algorithm. For the 3SAT instance
they construct the following phase oracle:
Is there any reasoning behind ...
- 481
1
vote
2
answers
180
views
Setting the $\texttt{state_preparation}$ for $\texttt{AmplificationProblem()}$ in the scope of Grover's algorithm
I am having trouble setting the state_preparation parameter of AmplificationProblem() from ...
- 508
4
votes
1
answer
213
views
Does Qiskit Statevector has actual speed up for Grover Search?
From Qiskit document, the Statevector can be used to specify the oracle of Grover Search. After seeing the source code of the operators, it seems a statevector is converted to a rank-1 projector ...
- 335