UPDF AI

Shor's Algorithm for Factoring Large Integers

C. Lavor,L. Manssur,R. Portugal

2003 · ArXiv: quant-ph/0303175
21 Citations

TLDR

This work is a tutorial on Shor’s factoring algorithm by means of a worked out example and is intended for non-specialists which have basic knowledge on undergraduate Linear Algebra.

Abstract

This work is a tutorial on Shor’s factoring algorithm by means of a worked out example. Some basic concepts of Quantum Mechanics and quantum circuits are reviewed. It is intended for non-specialists which have basic knowledge on undergraduate Linear Algebra.