#18 Generic implementation of Shor's algorithm
João Pires da Cruz
Supervisor(s):
The field of quantum computing has been the largest employer/funder of physicists in the last decade and seen as one with the greatest technological potential. The way of thinking about a program is completely different from classical programming and, therefore, there are simulators to introduce future programmers to the development of algorithms that are considered unsuitable for classical computing. One of these algorithms is the Shor algorithm, which factorizes a multi-digit integer and which serves as the basis for the internet security protocol, considered inviolable using classical computers.
At this stage, the aim is not for students to break internet security, but only for them to start dealing with quantum computing, using the knowledge acquired in quantum mechanics and gaining some habituation to the topic.
The simulator to be used will be the IBM Qiskit.