These notes discuss the quantum algorithms we know of that can solve problems
significantly faster than the corresponding classical algorithms. So far, we
have only discovered a few techniques which can produce speed up versus
classical algorithms. It is not clear yet whether the reason for this is that
we do not have enough intuition to discover more techniques, or that there are
only a few problems for which quantum computers can significantly speed up the
solution.
%0 Generic
%1 citeulike:221355
%A Shor, Peter W.
%D 2001
%K algorithm quantum
%T Introduction to Quantum Algorithms
%U http://arxiv.org/abs/quant-ph/0005003
%X These notes discuss the quantum algorithms we know of that can solve problems
significantly faster than the corresponding classical algorithms. So far, we
have only discovered a few techniques which can produce speed up versus
classical algorithms. It is not clear yet whether the reason for this is that
we do not have enough intuition to discover more techniques, or that there are
only a few problems for which quantum computers can significantly speed up the
solution.
@misc{citeulike:221355,
abstract = {These notes discuss the quantum algorithms we know of that can solve problems
significantly faster than the corresponding classical algorithms. So far, we
have only discovered a few techniques which can produce speed up versus
classical algorithms. It is not clear yet whether the reason for this is that
we do not have enough intuition to discover more techniques, or that there are
only a few problems for which quantum computers can significantly speed up the
solution.},
added-at = {2007-08-18T13:22:24.000+0200},
author = {Shor, Peter W.},
biburl = {https://www.bibsonomy.org/bibtex/2acef2d901242ea4cdd6f8069a24ef63b/a_olympia},
citeulike-article-id = {221355},
description = {citeulike},
eprint = {quant-ph/0005003},
interhash = {b40dd35e589955405984a3b0be43b9a7},
intrahash = {acef2d901242ea4cdd6f8069a24ef63b},
keywords = {algorithm quantum},
month = {July},
priority = {2},
timestamp = {2007-08-18T13:22:47.000+0200},
title = {Introduction to Quantum Algorithms},
url = {http://arxiv.org/abs/quant-ph/0005003},
year = 2001
}