dorsal/arxiv
View SchemaUniversal resources for measurement-based quantum computation
| Authors | Maarten Van den Nest, Akimasa Miyake, Wolfgang Dür, Hans J. Briegel |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0604010 |
| URL | https://arxiv.org/abs/quant-ph/0604010 |
| DOI | 10.1103/PhysRevLett.97.150504 |
| Journal | Phys. Rev. Lett. 97, 150504 (2006) |
Abstract
We investigate which entanglement resources allow universal measurement-based quantum computation via single-qubit operations. We find that any entanglement feature exhibited by the 2D cluster state must also be present in any other universal resource. We obtain a powerful criterion to assess universality of graph states, by introducing an entanglement measure which necessarily grows unboundedly with the system size for all universal resource states. Furthermore, we prove that graph states associated with 2D lattices such as the hexagonal and triangular lattice are universal, and obtain the first example of a universal non-graph state.
{
"annotation_id": "566c3e70-8cec-4fd8-809d-e29657b1603f",
"date_created": "2026-03-02T18:02:27.232000Z",
"date_modified": "2026-03-02T18:02:27.232000Z",
"file_hash": "f8a59f904db2a5fc9eba07f62a68c2306ea4670f4458583f9482c27f1a2a334e",
"private": false,
"record": {
"abstract": "We investigate which entanglement resources allow universal measurement-based\nquantum computation via single-qubit operations. We find that any entanglement\nfeature exhibited by the 2D cluster state must also be present in any other\nuniversal resource. We obtain a powerful criterion to assess universality of\ngraph states, by introducing an entanglement measure which necessarily grows\nunboundedly with the system size for all universal resource states.\nFurthermore, we prove that graph states associated with 2D lattices such as the\nhexagonal and triangular lattice are universal, and obtain the first example of\na universal non-graph state.",
"arxiv_id": "quant-ph/0604010",
"authors": [
"Maarten Van den Nest",
"Akimasa Miyake",
"Wolfgang D\u00fcr",
"Hans J. Briegel"
],
"categories": [
"quant-ph"
],
"doi": "10.1103/PhysRevLett.97.150504",
"journal_ref": "Phys. Rev. Lett. 97, 150504 (2006)",
"title": "Universal resources for measurement-based quantum computation",
"url": "https://arxiv.org/abs/quant-ph/0604010"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "1f1cf25c-25fe-43a7-9480-ba404bd06988",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}