dorsal/arxiv
View SchemaQuantum Computation explained to my Mother
| Authors | Pablo Arrighi |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0305045 |
| URL | https://arxiv.org/abs/quant-ph/0305045 |
| Journal | Bulletin of the EATCS, 80, 134-142, June 2003 & Current Trends in Computer Science, 455-469, 2004. |
Abstract
There are many falsely intuitive introductions to quantum theory and quantum computation in a handwave. There are also numerous documents which teach those subjects in a mathematically sound manner. To my knowledge this paper is the shortest of the latter category. The aim is to deliver a short yet rigorous and self-contained introduction to Quantum Computation, whilst assuming the reader has no prior knowledge of anything but the fundamental operations on real numbers. Successively I introduce complex matrices; the postulates of quantum theory and the simplest quantum algorithm. The document originates from a fifty minutes talk addressed to a non-specialist audience, in which I sought to take the shortest mathematical path that proves a quantum algorithm right.
{
"annotation_id": "33738dc5-ba09-4236-83b2-6c2057890655",
"date_created": "2026-03-02T18:02:00.272000Z",
"date_modified": "2026-03-02T18:02:00.272000Z",
"file_hash": "d717e3aefe8c9b86ecd87b5b77d951474385697804ee957b19fdcd7ce6cfdece",
"private": false,
"record": {
"abstract": "There are many falsely intuitive introductions to quantum theory and quantum\ncomputation in a handwave. There are also numerous documents which teach those\nsubjects in a mathematically sound manner. To my knowledge this paper is the\nshortest of the latter category. The aim is to deliver a short yet rigorous and\nself-contained introduction to Quantum Computation, whilst assuming the reader\nhas no prior knowledge of anything but the fundamental operations on real\nnumbers. Successively I introduce complex matrices; the postulates of quantum\ntheory and the simplest quantum algorithm. The document originates from a fifty\nminutes talk addressed to a non-specialist audience, in which I sought to take\nthe shortest mathematical path that proves a quantum algorithm right.",
"arxiv_id": "quant-ph/0305045",
"authors": [
"Pablo Arrighi"
],
"categories": [
"quant-ph"
],
"journal_ref": "Bulletin of the EATCS, 80, 134-142, June 2003 \u0026 Current Trends in\n Computer Science, 455-469, 2004.",
"title": "Quantum Computation explained to my Mother",
"url": "https://arxiv.org/abs/quant-ph/0305045"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "3e7789bf-b3d6-412a-87ae-99748ad6a1b0",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}