dorsal/arxiv
View SchemaUniversal quantum computation with two- and three-qubit projective measurements
| Authors | Stephen A. Fenner, Yong Zhang |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0111077 |
| URL | https://arxiv.org/abs/quant-ph/0111077 |
Abstract
We present a finite set of projective measurements that, together with quantum memory and preparation of the |0> state, suffice for universal quantum computation. This extends work of Nielsen [quant-ph/0108020], who proposed a scheme in which an arbitrary unitary operation on n qubits can be simulated using only projective measurements on at most 2n qubits. All measurements in our set involve two qubits, except two measurements which involve three qubits. Thus we improve by one the upper bound, implied by Nielsen's results, on the maximum number of qubits needed to participate in any single measurement to achieve universal quantum computation. Each of our measurements is two-valued, and each can be expressed mathematically as a Boolean combination of single-qubit measurements.
{
"annotation_id": "0a420772-0a48-4ba0-a85c-7e0f4fe14ff3",
"date_created": "2026-03-02T18:01:48.953000Z",
"date_modified": "2026-03-02T18:01:48.953000Z",
"file_hash": "93f241aab1588d7f0ba5bf45a266bba352a944ae57584d057feac6fce3ad76c8",
"private": false,
"record": {
"abstract": "We present a finite set of projective measurements that, together with\nquantum memory and preparation of the |0\u003e state, suffice for universal quantum\ncomputation. This extends work of Nielsen [quant-ph/0108020], who proposed a\nscheme in which an arbitrary unitary operation on n qubits can be simulated\nusing only projective measurements on at most 2n qubits. All measurements in\nour set involve two qubits, except two measurements which involve three qubits.\nThus we improve by one the upper bound, implied by Nielsen\u0027s results, on the\nmaximum number of qubits needed to participate in any single measurement to\nachieve universal quantum computation. Each of our measurements is two-valued,\nand each can be expressed mathematically as a Boolean combination of\nsingle-qubit measurements.",
"arxiv_id": "quant-ph/0111077",
"authors": [
"Stephen A. Fenner",
"Yong Zhang"
],
"categories": [
"quant-ph"
],
"title": "Universal quantum computation with two- and three-qubit projective measurements",
"url": "https://arxiv.org/abs/quant-ph/0111077"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "4bd6121b-7de3-4113-aa6d-5a490a617679",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}