Abstract
There is no reason in principle why powerful quantum computers cannot be realized, despite the numerous technological challenges involved. As we have seen, the necessary conceptual basis now exists for real-world implementations of nontrivial algorithms that exploit the tremendous parallelism provided by quantum mechanics. Quantum algorithms are procedures for carrying out computations in quantum systems that are implementable as quantum circuits in those cases where finite numbers of gates are required. Fortuitously, the parallelism provided by quantum states grows exponentially with the size of the problem to be solved. However, one cannot simply read out the results from the output quantum states, because the required measurement set will also grow exponentially. Quantum algorithms are thus designed to map such large superposition states back to the computational basis in a way that allows them to be read out efficiently.1 In some cases, quantum algorithms are exponentially faster than any corresponding classical algorithm.
Fourier transforms, in particular, have proven valuable in assisting in achieving final states that can be read out efficiently.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 2007 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
(2007). Quantum algorithms. In: Quantum Information. Springer, New York, NY. https://doi.org/10.1007/978-0-387-36944-0_14
Download citation
DOI: https://doi.org/10.1007/978-0-387-36944-0_14
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-387-35725-6
Online ISBN: 978-0-387-36944-0
eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)