A pseudo-simulation of Shor's quantum factoring algorithm

Physics – Quantum Physics

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

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.

Rate now

     

Profile ID: LFWR-SCP-O-720241

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.