https://github.com/denpalrius/grovers-algorithm

Implementation of Grover's alogorithm using 2 and 3 qubit systems
https://github.com/denpalrius/grovers-algorithm

grovers-algorithm quantum-computing searching-algorithms

Last synced: about 8 hours ago
JSON representation

Implementation of Grover's alogorithm using 2 and 3 qubit systems

• Host: GitHub
• URL: https://github.com/denpalrius/grovers-algorithm
• Owner: denpalrius
• Created: 2024-06-09T23:21:42.000Z (7 months ago)
• Default Branch: main
• Last Pushed: 2025-01-03T21:19:07.000Z (7 days ago)
• Last Synced: 2025-01-03T22:25:01.757Z (7 days ago)
• Topics: grovers-algorithm, quantum-computing, searching-algorithms
• Language: Jupyter Notebook
• Homepage:
• Size: 1.3 MB
• Stars: 0
• Watchers: 1
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Implementation of Grover's algorithm using 2 and 3 qubit systems

Grover’s algorithm is a quantum algorithm that solves the unstructured search problem. In an unstructured search problem, we are given a set of N elements and we want to find a single marked element. A classical computer would need to search through all N elements in order to find the marked element, which would take time O(N). Grover’s algorithm, on the other hand, can find the marked element in time  O(√ N).

## Two Qubit Circuit design

![alt text](images/2-qubit-circuit.png)

## Three Qubit Circuit design

![alt text](images/3-qubit-circuit.png)