Physics – Quantum Physics
Scientific paper
2002-06-16
Physics
Quantum Physics
20 pages, 4 tables, 2 figures
Scientific paper
This paper presents a computer program, written in Maple, that allows a user to simulate certain aspects of Shor's quantum factoring algorithm on a desktop or laptop computer. The program does not simulate the unitary operations carried out by a quantum computer but does faithfully mimic its output at the crucial "readout" step of the order-finding process. The program reqires only two inputs from the user - the number to be factored (which can be up to 10 digits long) and the number of qubits to be used in the factoring (for which a helpful hint is given). The program then returns a detailed history of all its attempts at factoring the number, beginning with its various unsuccessful attempts and ending with the final successful attempt that leads to the correct factors. The structure of the simulation is described, a typical output produced by it is shown, and the factors limiting its performance are discussed. The purpose of this simulation is to provide the user with some "hands-on" experience of how quantum factoring works on integers somewhat larger than can be handled by today's quantum computers.
Aravind P. K.
Schneiderman J. F.
Stanley M. E.
No associations
LandOfFree
A pseudo-simulation of Shor's quantum factoring algorithm does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with A pseudo-simulation of Shor's quantum factoring algorithm, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A pseudo-simulation of Shor's quantum factoring algorithm will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-720241