dorsal/arxiv
View SchemaIntroduction to Quantum Algorithms
| Authors | Peter W. Shor |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0005003 |
| URL | https://arxiv.org/abs/quant-ph/0005003 |
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.
{
"annotation_id": "0199e3d7-db35-4947-a2f7-ab251f460ab2",
"date_created": "2026-03-02T18:01:39.205000Z",
"date_modified": "2026-03-02T18:01:39.205000Z",
"file_hash": "10c87323aa3a9df404f9e6d565e6c10edea2a9f16f72c5e5c35cdb6ea8f3511b",
"private": false,
"record": {
"abstract": "These notes discuss the quantum algorithms we know of that can solve problems\nsignificantly faster than the corresponding classical algorithms. So far, we\nhave only discovered a few techniques which can produce speed up versus\nclassical algorithms. It is not clear yet whether the reason for this is that\nwe do not have enough intuition to discover more techniques, or that there are\nonly a few problems for which quantum computers can significantly speed up the\nsolution.",
"arxiv_id": "quant-ph/0005003",
"authors": [
"Peter W. Shor"
],
"categories": [
"quant-ph"
],
"title": "Introduction to Quantum Algorithms",
"url": "https://arxiv.org/abs/quant-ph/0005003"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "3b2d4e46-8a28-4bd1-91bf-83ba3e5ab219",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}