Quantum Information Processing, Vol. 3, Nos. 1–5, October 2004 (© 2004) Special Issue on Experimental Aspects of Quantum Computing INTRODUCTION 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 show- ing 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 beneﬁts. Spurred by the importance and promise of this fundamentally new form of information processing, worldwide inter- est 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 informa- tion, which rose from under $5 M in 1994 to more than $100 M in 2004. Nevertheless, practical quantum computing still seems more than a decade away. Researchers have not even identiﬁed what the best physical implementation of a quantum bit will be. There is a real need
Quantum Information Processing – Springer Journals
Published: Dec 30, 2004
It’s your single place to instantly
discover and read the research
that matters to you.
Enjoy affordable access to
over 18 million articles from more than
15,000 peer-reviewed journals.
All for just $49/month
Query the DeepDyve database, plus search all of PubMed and Google Scholar seamlessly
Save any article or search result from DeepDyve, PubMed, and Google Scholar... all in one place.
All the latest content is available, no embargo periods.
“Whoa! It’s like Spotify but for academic articles.”@Phil_Robichaud