Office of Academic Resources
Chulalongkorn University
Chulalongkorn University

Home / Help

AuthorPittenger, Arthur O. author
TitleAn Introduction to Quantum Computing Algorithms [electronic resource] / by Arthur O. Pittenger
ImprintBoston, MA : Birkhรคuser Boston : Imprint: Birkhรคuser, 2000
Connect to
Descript XII, 140 p. online resource


In 1994 Peter Shor [65] published a factoring algorithm for a quantum computer that finds the prime factors of a composite integer N more efficiently than is possible with the known algorithms for a classical comยญ puter. Since the difficulty of the factoring problem is crucial for the seยญ curity of a public key encryption system, interest (and funding) in quanยญ tum computing and quantum computation suddenly blossomed. Quanยญ tum computing had arrived. The study of the role of quantum mechanics in the theory of computaยญ tion seems to have begun in the early 1980s with the publications of Paul Benioff [6]' [7] who considered a quantum mechanical model of computers and the computation process. A related question was discussed shortly thereafter by Richard Feynman [35] who began from a different perspecยญ tive by asking what kind of computer should be used to simulate physics. His analysis led him to the belief that with a suitable class of "quantum machines" one could imitate any quantum system


1 Quantum -- 2 Basics of Quantum Computation -- 3 Quantum Algorithms -- 4 Quantum Error-Correcting Codes -- Afterword -- References

Computer science Computers Algorithms Computer science -- Mathematics Applied mathematics Engineering mathematics Quantum physics Quantum computers Spintronics Computer Science Theory of Computation Applications of Mathematics Math Applications in Computer Science Quantum Physics Quantum Information Technology Spintronics Algorithm Analysis and Problem Complexity


Office of Academic Resources, Chulalongkorn University, Phayathai Rd. Pathumwan Bangkok 10330 Thailand

Contact Us

Tel. 0-2218-2929,
0-2218-2927 (Library Service)
0-2218-2903 (Administrative Division)
Fax. 0-2215-3617, 0-2218-2907

Social Network


facebook   instragram