Shor-Algorithm

Implementations of Shor's algorithm (Beauregard-style circuits) for myQLM / QQuantLib, by Alejandro Mata Ali.

Branches

Branch	Contents
main (this branch)	Licensing / documentation landing; little or no executable code
english	English comments/notebooks + Python sources
spanish	Spanish comments/notebooks + Python sources

To use the code:

git checkout english   # or: spanish

Licensing (file-level)

This repository is not under a single blanket license for every file.

Component	License	Notes
Original Shor / Beauregard implementation (Shor.py, Aprox_Shor.py, notebooks on english / spanish)	Apache-2.0	Copyright 2024 Alejandro Mata Ali — see LICENSE
aprox_phase_estimation_wqft.py (on english / spanish)	EUPL-1.2	Derived from QQuantLib / NEASQC FinancialApplications; original authors Gonzalo Ferro Costas & Alberto Manzano Herrero; QFT/approx work by Alejandro Mata Ali — see LICENSES/EUPL-1.2.txt and NOTICE

Full third-party attribution is in NOTICE. The same LICENSE, NOTICE, README.md, and LICENSES/EUPL-1.2.txt files are also present on the english and spanish branches so a code checkout carries the licensing materials.

Important: Do not treat the EUPL-derived module as Apache-only. Redistribution of that file (or further derivatives of it) must follow EUPL-1.2 copyleft and attribution rules.

Runtime dependencies

Not vendored here; install and license separately:

• myQLM / Eviden (qat.*) — circuit construction and QPU access
• QQuantLib from NEASQC/FinancialApplications (EUPL-1.2)

How to cite

Software / this repository:

Alejandro Mata Ali. Shor-Algorithm. https://github.com/DOKOS-TAYOS/Shor-Algorithm

Algorithm reference:

Stéphane Beauregard. Circuit for Shor's algorithm using 2n+3 qubits. arXiv:quant-ph/0205095. https://arxiv.org/abs/quant-ph/0205095

Upstream phase-estimation library (for the EUPL-derived module and runtime imports):

Gonzalo Ferro Costas & Alberto Manzano Herrero et al. QQuantLib / NEASQC FinancialApplications. https://github.com/NEASQC/FinancialApplications (EUPL-1.2)