qiskit-community / qiskit-hackathon-bilbao-19

Main repository for the Quantum Hackathon in Bilbao

10 stars 8 forks source link

Grover’s algorithm #4

Open amartinfer opened 4 years ago

amartinfer commented 4 years ago

Abstract

Grover’s algorithm can be used to solve unstructured search problems. Classically, searching an unsorted database requires a linear search, which requires =O(N) operations. Grover’s algorithm requires O(N^(1/2)). Use qiskit to implement Grover’s algorithm and check its speedup over its classical counterpart.

Useful Resources

Qiskit tutorial on the implementation of Grover’s algorithm: https://community.qiskit.org/textbook/ch-algorithms/grover.html

More information about Grover’s algorithm: https://www.quantiki.org/wiki/grovers-search-algorithm

Members

Qiskit Coach:

Deliverable

GitHub repo

https://github.com/oierajenjo/q-Grover-Algorithm

FernanadoMachoHernantes1 commented 4 years ago

Fernando Macho Hernantes

fcnatra commented 4 years ago

fcnatra - Frank Torres

carloslago commented 4 years ago

Carlos Lago - priority 1

aitormorais commented 4 years ago

aitor morais priority1

AlbertoMGV commented 4 years ago

Alberto Miranda - Priority 1

oierajenjo commented 4 years ago

Oier Ajenjo - Priority 1

rafaelromon commented 4 years ago

Rafael Romón - Priority 1

carloslago commented 4 years ago

Repository - https://github.com/oierajenjo/q-Grover-Algorithm