https://github.com/mrtkp9993/quantumcomputingexamples

Quantum computing examples with QISKit.
https://github.com/mrtkp9993/quantumcomputingexamples

bernstein-vazirani-algorithm deutsch-algorithm grover-algorithm python qiskit quantum-algorithms quantum-computing quantum-information quantum-phase-estimation quantum-teleportation shor-algorithm simon-algorithm

Last synced: 3 months ago
JSON representation

Quantum computing examples with QISKit.

• Host: GitHub
• URL: https://github.com/mrtkp9993/quantumcomputingexamples
• Owner: mrtkp9993
• License: gpl-3.0
• Created: 2019-09-02T17:20:54.000Z (almost 6 years ago)
• Default Branch: master
• Last Pushed: 2025-03-14T19:57:12.000Z (3 months ago)
• Last Synced: 2025-04-07T12:04:59.647Z (3 months ago)
• Topics: bernstein-vazirani-algorithm, deutsch-algorithm, grover-algorithm, python, qiskit, quantum-algorithms, quantum-computing, quantum-information, quantum-phase-estimation, quantum-teleportation, shor-algorithm, simon-algorithm
• Language: Python
• Homepage:
• Size: 342 KB
• Stars: 79
• Watchers: 4
• Forks: 22
• Open Issues: 1
• Metadata Files:
  • Readme: README.md
  • Funding: .github/FUNDING.yml
  • License: LICENSE

Awesome Lists containing this project

README

        
# Quantum Computing Examples

[![DOI](https://zenodo.org/badge/205904386.svg)](https://zenodo.org/badge/latestdoi/205904386)

Quantum computing examples with QISKit.

## Examples

### Deutsch's Algorithm

> Problem. For given an oracle function f : {0, 1} -> {0, 1}, determine f is balanced or constant.

![Deutsch's Algorithm](./circuit_diagrams/01_deutsch.png)

### Deutsch-Jozsa Algorithm

> Problem. For given an oracle function f : {0, 1}^n -> {0, 1}, determine f is balanced or constant.

Scheme for `n=2`:

![Deutsch-Jozsa Algorithm](./circuit_diagrams/02_deutsch_jozsa.png)

### Bernstein-Vazirani Algorithm

> Problem. For given an oracle function f : {0, 1}^n -> {0, 1}, f(x) = a x, determine a.

Scheme for `n=3`:

![Bernstein-Vazirani Algorithm](./circuit_diagrams/03_bernstein_vazirani.png)

### Simon's Algorithm

> Problem. For given an oracle function f : {0, 1}^n -> {0, 1}^n which has period `a`: ∃!a != 0: ∀x f(x) = f(y) => y = x ⊕ a. Determine a.

Scheme for `n=2`:

![Simon's Algorithm](./circuit_diagrams/04_simon.png)

### Quantum Fourier Transform (QFT)

Scheme for `n=3`:

![Quantum Fourier Transform](./circuit_diagrams/05_qft.png)

### Superdense Coding

> Task. Transmit two bits of classical information between Alice and Bob using only one qubit.

![Superdense Coding](./circuit_diagrams/a1_superdense_coding.png)

### Quantum Teleportation

> Task. Alice would like to send Bob a qubit that is in some unknown state.

![Quantum Teleportation](./circuit_diagrams/a2_quantum_teleportation.png)

### Quantum Phase Estimation

> Problem. Given an unitary operator U, estimate θ in U|ψ>=exp(2πiθ)|ψ>.

![Quantum Phase Estimation](./circuit_diagrams/a3_quantum_phase_estimation.png)

### Grover's Algorithm

> Problem. For given an oracle function f : {0, 1}^n -> {0, 1}^n, ∃! ω : f(ω) = a, find ω.

Scheme for `n=3`:

![Grover's Algorithm](./circuit_diagrams/06_grovers_algorithm.png)

### Shor's Algorithm

> Problem. Shor's algorithm is a quantum computer algorithm for integer factorization. Informally, it solves the following problem: Given an integer N, find its prime factors.

Scheme for find the period `r` for `f(x) = 2^x mod 15`:

![Shor's Algorithm](./circuit_diagrams/07_shors_algorithm.png)

### Swap Test

> Task. For given two unknown quantum states, determine how much them differs.

![Swap test](./circuit_diagrams/c1_Swap_test.png)

## References

- [Jonahtan Hui, Quantum Computing Series, Medium](https://medium.com/@jonathan_hui/qc-quantum-computing-series-10ddd7977abd)

- [Qiskit, Medium](https://medium.com/qiskit)

- [Qiskit, GitHub](https://github.com/Qiskit/qiskit-terra)

- [An Introduction to Quantum Computing, Kaye, ‎Laflamme, Mosca](https://books.google.com.tr/books/about/An_Introduction_to_Quantum_Computing.html?id=8jwVDAAAQBAJ&source=kp_book_description&redir_esc=y)

- [Learn Quantum Computation using Qiskit](https://community.qiskit.org/textbook/)