Skip to content

maxhant/shor_algorithm_qiskit

Repository files navigation

Shor's algorithm based on Vedral's version

This algorithm is intended to replicated the architecture in Vedral's paper (doi: 10.1103/PhysRevA.54.147).
With Qiskit, it is coded up to the gate level using only C-NOT and Tofoli gates. It is trying to use Qiskit's functions as little as possible.
Therefore, it can serve as a basis for other quantum computer's API by simply replacing the two gates.

The algorithm is still under development as it cannot yet be run on the qasm simulator as it requires too much ressources.

Requirements

numpy
qiskit
pytest
matplotlib

Installation

Clone
Run pytest
Use a jupyter script to try the functions

Visualization on Binder

Binder

About

An implementation of Shor's alogrithm for a circuit of modulable size

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published