A quantum computer is a machine that performs calculations based on the laws of quantum mechanics, which is the behavior of particles at the sub-atomic level. A Quantum Computer harnesses the power of atoms and molecules to perform memory and processing tasks. It has the potential to perform certain calculations billions of times faster than any silicon based computer
Shor's algorithm is a Quantum Algorithm for factoring a number N in O((log N)3) time and O(log N) space, named after Peter Shor.In 1994 when Peter Shor, a scientist working for Bell Labs, devised a polynomial time algorithm for factoring large numbers on a quantum computer. This discovery drew great attention to the field of quantum computing.
Topics covered in Discussion
1. What is Quantum Computer?
2. Terms used in Quantum computing
3. Difference between Classical computer and Quantum computer
4. Qubit vs. Bit
5. Quantum Mechanics
6. What is quantum computing?
7. What Is Quantum Parallelism?
8. The advantages of Quantum Computing
9. Algorithms and Applications
10. Shor Algorithm and its details.
References:
Papers:
1) Quantum computing by Samuel. L .Braun stein R. P. Feynman,
2) Shor,P.W., Algorithms for quantum computation: Discrete logarithms and factoring , IEEE Computer Society Press (1994).
3) Quantum Computation by David Deutsch and Artur Ekert
Books:
1) Barenco, Quantum Physics and Computers, in Contemporary, 37, pp 375-389.
2) Nielsen, M.."Quantum Computing," (unpublished notes) (1999).
3) J. Preskill, "Quantum Computing: Pro and Con," quant-ph/9705 v3, 26 Aug 1997.
Links:
1) www.quantumworks.net
2) http://www.openqubit.org/
3) www.iqc.ca
4) http://www.IEEE Spectrum.com/Quantum Leap for Quantum Computing
SEMINAR PPT
