All Questions
Tagged with ibm-quantum-devices grovers-algorithm
4
questions
0
votes
2
answers
142
views
What can I use instead of mct (multi-controlled Toffoli)? (Grover's algorithm)
I implemented the general diffuser (for arbitrary qubits) in Grover's algorithm in terms of an Multi-controlled Toffoli (MCT) gate (it flips target when all controlled gates are 1). However, this gate ...
2
votes
1
answer
194
views
Connectivity in Grover's algorithm on real quantum computers
Everytime I execute Grover's search algorithm on IBM real quantum computers I get a wrong answer (it doesn't find the correct winner state) unless I use only 2 qubits. For any higher number of qubits ...
3
votes
0
answers
167
views
Grover's algorithm for 3SAT problem gives erroneous results
I'm writing some code in python with Qiskit that implements Grover's algorithm to solve the 3-SAT problem, but when I run it it doesn't give the correct annswer. I've checked the circuit with the <...
9
votes
1
answer
409
views
Current limits on Grover search space
I was wondering why till date Grover search has been implemented only till 3 qubits (corresponding to size of database = 8). Refer this paper
The reason why I ask is that we have much larger sized ...