usamisaori / grover

Grover algorithm implemented using Qiskit💿

Grover Algorithm

Grover Algorithm implemented using Qiskit.

detail can be seen in grover.pptx.

Index

• Grover 算法简介

  1. grover algorithm - find 3.ipynb
  2. grover algorithm - find 6.ipynb
  3. Amplitude amplification

• Grover 算法的几何视角解释

  4. geometrical interpretation
  5. Worst Case when t/N = 1/2

• Grover 查询次数与成功率

  6. different phase rotation Grover
  7. tight bound on iteration times when unknown t N

• Grover 算法改进

  8. youne algorithm

• Grover 算法的几种应用

  9. SAT

Some Slides:

• simple example about find 3 (see 1. grover algorithm - find 3.ipynb):

• geometrical interpretation to show Grover operation (see 4. geometrical interpretation):

• best probability when apply Grover algorithm (see 6. different phase rotation Grover):

• success rate when apply one iteration (see 6. different phase rotation Grover):

• quantum circuit implementing Grover (use partial diffuser operator, see 8. youne algorithm):

• Grover application for SAT (see 9. SAT):

grover's Issues

Add a license to the repository

I recently came across your project Grover and I noticed that the repository github.com/usamisaori/Grover currently does not have a license specified.

Why Adding a License is Important?

As GitHub documents

Public repositories on GitHub are often used to share open source software. For your repository to truly be open source, you'll need to license it so that others are free to use, change, and distribute the software.

Would be possible to add a valid license to this repository? Probably something really OpenSource such as the Apache 2.0 license would fit really well.

Thanks!