Quantum Factoring Michele Mosca The Fifth Canadian Summer School on Quantum Information August 3, 2005 Quantum Algorithms Quantum Algorithms should exploit quantum parallelism…