All Questions
7 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 ...
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
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
3
votes
1
answer
2k
views
Implementing 3-Qubit Grover Algorithm in Qiskit
The Qiskit tutorial on Grover's Algorithm shows an example of finding two marked solutions out of 8 items, produced by 3 qubits. Using the general diffuser code it provides, however, I realize that ...
- 301
4
votes
2
answers
1k
views
Implementing Grover's oracle with multiple solutions in Qiskit
I want to turn a state
$$
|\Psi_1⟩ = \frac{1}{\sqrt{8}}(|000⟩+|001⟩+|010⟩+|011⟩+|100⟩+|101⟩+|110⟩+|111⟩)
$$
into
$$
|\Psi_2⟩ = \frac{1}{\sqrt{8}}(|000⟩+|001⟩+|010⟩+|011⟩+|100⟩-|101⟩-|110⟩+|111⟩)
$$
...
- 301
3
votes
3
answers
610
views
Grover's algorithm for finding 6/8 states
I'm trying to apply the diffusion operator to this state (normalization factors excluded):
$|000\rangle + |001\rangle - |010\rangle - |011\rangle - |100\rangle - |101\rangle - |110\rangle -|111\...
- 181
1
vote
2
answers
1k
views
How to write decent code for oracle in Qiskit without custom circuit or long truth table?
I am now practising using Qiskit. The example of Grover's algorithm in tutorials suggests using logical expression, truth table or circuit to construct the oracle. In most textbooks on quantum ...
- 33