Abstract
This year marks the tenth anniversary of the algorithms Peter Shor wrote for factoring and computing discrete logarithms on a quantum computer. It is no understatement to say that those algorithms have revolutionized our thinking about information processing and computability. By showing that there are certain, meaningful problems that are better solved on a quantum computer than on a classical computer, they inspired us to try to tame the weird world of quantum phenomena in order to reap these revolutionary benefits. Spurred by the importance and promise of this fundamentally new form of information processing, worldwide interest in research related to quantum information processing has skyrocketed in the intervening years. One measure of the remarkable impact of Shor’s algorithms is seen in the United States’ investment in quantum information, which rose from under $5M in 1994 to more than $100M in 2004.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer Science+Business Media, Inc.
About this chapter
Cite this chapter
Everitt, H. (2005). Introduction. In: Everitt, H.O. (eds) Experimental Aspects of Quantum Computing. Springer, Boston, MA. https://doi.org/10.1007/0-387-27732-3_1
Download citation
DOI: https://doi.org/10.1007/0-387-27732-3_1
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-23045-0
Online ISBN: 978-0-387-27732-5
eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)