dorsal/arxiv
View SchemaA Simple Quantum Computer
| Authors | I. L. Chuang, Y. Yamamoto |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/9505011 |
| URL | https://arxiv.org/abs/quant-ph/9505011 |
| DOI | 10.1103/PhysRevA.52.3489 |
Abstract
We propose an implementation of a quantum computer to solve Deutsch's problem, which requires exponential time on a classical computer but only linear time with quantum parallelism. By using a dual-rail qubit representation as a simple form of error correction, our machine can tolerate some amount of decoherence and still give the correct result with high probability. The design which we employ also demonstrates a signature for quantum parallelism which unambiguously delineates the desired quantum behavior from the merely classical. The experimental demonstration of our proposal using quantum optical components calls for the development of several key technologies common to single photonics.
{
"annotation_id": "48787149-1112-403e-af0c-4e7fa9d9060f",
"date_created": "2026-03-02T18:02:36.981000Z",
"date_modified": "2026-03-02T18:02:36.981000Z",
"file_hash": "ea4da27351eba838856ad37c0849915863c244413b3e35d9244688ccaa1c8b9a",
"private": false,
"record": {
"abstract": "We propose an implementation of a quantum computer to solve Deutsch\u0027s\nproblem, which requires exponential time on a classical computer but only\nlinear time with quantum parallelism. By using a dual-rail qubit representation\nas a simple form of error correction, our machine can tolerate some amount of\ndecoherence and still give the correct result with high probability. The design\nwhich we employ also demonstrates a signature for quantum parallelism which\nunambiguously delineates the desired quantum behavior from the merely\nclassical. The experimental demonstration of our proposal using quantum optical\ncomponents calls for the development of several key technologies common to\nsingle photonics.",
"arxiv_id": "quant-ph/9505011",
"authors": [
"I. L. Chuang",
"Y. Yamamoto"
],
"categories": [
"quant-ph"
],
"doi": "10.1103/PhysRevA.52.3489",
"title": "A Simple Quantum Computer",
"url": "https://arxiv.org/abs/quant-ph/9505011"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "0355e31a-da5f-4d69-8e5c-c2e2c584dae9",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}