The DOI matches its Crossref record; 20 of the 20 references it cites were found in a registry or an index.
Universal Resources for Measurement-Based Quantum Computation
Open accessAbstract
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 the 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 nongraph state.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“Thus, a universal measurement-based quantum computer is then identified as a device which allows for universal state preparation by local operations only 79,80 .”
From Measurement-based quantum computation (2009) · cites this paper as [80]
In the citing paper
“Using this intuition, it can be shown that every such universal resource must be maximally entangled with respect to all types of entanglement 79,80 .”
From Measurement-based quantum computation (2009) · cites this paper as [80]
Citations
Cites
Raussendorf, R., & Briegel, H. J. (2001) · Physical Review Letters · doi:10.1103/physrevlett.86.5188 · Cited by 4,477
Self-citationEfficient Classical Simulation of Slightly Entangled Quantum Computations
Vidal, G. (2003) · Physical Review Letters · doi:10.1103/physrevlett.91.147902 · Cited by 2,368
Persistent Entanglement in Arrays of Interacting Particles
Briegel, H. J., & Raussendorf, R. (2001) · Physical Review Letters · doi:10.1103/physrevlett.86.910 · Cited by 1,950
Self-citationGottesman, D., & Chuang, I. L. (1999) · Nature · doi:10.1038/46503 · Cited by 1,860
Quantum Teleportation is a Universal Computational PrimitivePreprint
Gottesman, D., & Chuang, I. L. (1999) · arXiv (Cornell University) · doi:10.48550/arxiv.quant-ph/9908010 · Cited by 846
On the role of entanglement in quantum-computational speed-up
Jozsa, R., & Linden, N. (2003) · Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences · doi:10.1098/rspa.2002.1097 · Cited by 839
Upper bounds to the clique width of graphs
Courcelle, B., & Olariu, S. (2000) · Discrete Applied Mathematics · doi:10.1016/s0166-218x(99)00184-5 · Cited by 628
Entanglement versus Correlations in Spin Systems
Verstraete, F., Popp, M., & Cirac, J. I. (2004) · Physical Review Letters · doi:10.1103/physrevlett.92.027901 · Cited by 470
Valence-bond states for quantum computation
Verstraete, F., & Cirac, J. I. (2004) · Physical Review A · doi:10.1103/physreva.70.060302 · Cited by 333
Stability of Macroscopic Entanglement under Decoherence
Dür, W., & Briegel, H. J. (2004) · Physical Review Letters · doi:10.1103/physrevlett.92.180403 · Cited by 319
Self-citation
Cited by
Sorted by citations
Items 201–238 of 238
Stabilizer states and local realismPreprint
Elliott, M. (2008) · arXiv (Cornell University) · doi:10.48550/arxiv.0807.2876 · Cited by 6
Covert Quantum InternetPreprint
Brádler, K., Siopsis, G., & Wozniakowski, A. (2017) · arXiv (Cornell University) · doi:10.48550/arxiv.1704.07281 · Cited by 2
Lin, J., & Hsieh, L.-Y. (2025) · Quantum Information Processing · doi:10.1007/s11128-025-04910-7 · Cited by 1
Measurement-based quantum computing with qudit stabilizer states
Romanova, A., & Dür, W. (2026) · Quantum Science and Technology · doi:10.1088/2058-9565/ae3b6f · Cited by 6
Self-citationDetection of a Rényi Index Dependent Transition in Entanglement Entropy Scaling
Barghathi, H., & Maestro, A. D. (2026) · Quantum · doi:10.22331/q-2026-08-07-2184 · Cited by 3
Percolation in quantum computation and
Kieling, K., & Eisert, J. (2008) · Lecture notes in physics · doi:10.1007/978-3-540-85428-9_10 · Cited by 1
Discord in relation to resource states for measurement-based quantum computation
Rieffel, E. G., & Wiseman, H. M. (2014) · Physical Review A · doi:10.1103/physreva.89.032323 · Cited by 1
Scheme for measurement-based quantum computation on projected entangled-pair states
Koochakie, M. M. R. (2014) · Physical Review A · doi:10.1103/physreva.89.012322 · Cited by 1
Baaquie, B. E., & Kwek, L. C. (2023) · Springer eBooks · doi:10.1007/978-981-19-7517-2_18 · Cited by 1
Detector entanglement: Quasidistributions for Bell-state measurements
Sperling, J., Gianani, I., Barbieri, M., & Agudelo, E. (2023) · Physical Review A · doi:10.1103/physreva.107.012426 · Cited by 1
Quantum Apices: Identifying Limits of Entanglement, Nonlocality, & ContextualityPreprint
Wolfe, E. (2014) · arXiv (Cornell University) · doi:10.48550/arxiv.1409.2517 · Cited by 2
Chung, T., Bartlett, S. D., & Doherty, A. C. (2009) · arXiv (Cornell University) · doi:10.48550/arxiv.0904.2609 · Cited by 1
Two schemes of logic gates for one-way quantum computing
Basharov, A. M., & Горбачев, В. Н. (2007) · Quantum Electronics · doi:10.1070/qe2007v037n12abeh013676 · Cited by 1
The Role of Classical Computation in Measurement-Based Quantum Computation
Browne, D. E., & Anders, J. (2008) · Springer eBooks · doi:10.1007/978-3-540-69407-6_10
Optimising the information flow of one-way quantum computations
Pius, E., da Silva, R. D., & Kashefi, E. (2015) · Quantum Information and Computation · doi:10.26421/qic15.9-10-6
Cluster state entanglement of charge qubits
Katz, M. L., & Wang, J. B. (2009) · Journal of Physics Conference Series · doi:10.1088/1742-6596/185/1/012019
Hybrid Techniques for Optimizing Complex Systems
Hayes, J. P., & Markov, I. L. (2009)
’n Universele programmeerbare kwantumrekenaar?
Potgieter, P. H., Heidema, J., & Jones, E. G. (2008) · Suid-Afrikaanse Tydskrif vir Natuurwetenskap en Tegnologie · doi:10.4102/satnt.v27i3.91
TESTING EQUIVALENCE OF PURE QUANTUM STATES AND GRAPH STATES UNDER SLOCC
D’Souza, A. G., Briët, J., & Feder, D. L. (2010) · International Journal of Quantum Information · doi:10.1142/s0219749910006368
QUANTUM ENTANGLEMENT DISTILLATION IN THE STABILIZER FORMALISM
Ingenieurswetenschappen, F., & Elektrotechniek, D. (2007)
Minimum heat dissipation in measurement-based quantum computation
Morimae, T. (2015) · Physical Review A · doi:10.1103/physreva.91.042335
Computing matrix permanent with collective boson operatorsPreprint
Huh, J. (2016) · arXiv (Cornell University)
Entanglement distribution in quantum complex networks
Cuquet, M. (2012) · TDX (Tesis Doctorals en Xarxa)
42 Bell's Inequalities — Foundations and Quantum
Brukner, Č., & Żukowski, M. (2012)
Graph States, Pivot Minor, and Universality of (X,Z)-measurements
Mhalla, M., & Perdrix, S. (2013) · HAL
Detailed Account of Complexity for Implementation of Some Gate-Based Quantum AlgorithmsPreprint
Cardoso, F. R., Akamatsu, D. Y., Junior, V. L. C., Duzzioni, E. I., Palma, A. J., & Villas-Bôas, C. J. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2106.12517
Blindly Verifying Unknown Entanglement without State TomographyPreprint
Luo, M., Fei, S.-M., & Chen, J. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2111.12902
Efficient classical simulation of cluster state quantum circuits with alternative inputs
Atallah, S., Garn, M., Jevtic, S., Tao, Y., & Virmani, S. (2024) · Quantum · doi:10.22331/q-2024-02-06-1243 · Cited by 4
Physics for secure and efficient societies
Barbato, F. C. T., Barthélemy, M., Beck, C., Biamonte, J., Cirac, J. I., Malz, D., Marino, A., Seskir, Z. C., & Ventura‐Traveset, J. (2024) · Institute of Physics eBooks · doi:10.1088/978-0-7503-6342-6ch7
Self-Testing Graph States Permitting Bounded Classical Communication
Meyer, U. I., Šupić, I., Grosshans, F., & Markham, D. (2026) · Quantum · doi:10.22331/q-2026-01-08-1961
Measurement-based Quantum Computation and the Fault-tolerant System
Tokunaga, Y. (2011) · NTT technical review · doi:10.53829/ntr201107ra1
Balmaseda, A., & de Vicente, J. I. (2025) · Physical Review A · doi:10.1103/psw9-lfwc
Reducing depth and measurement weights in Pauli-based computation
Peres, F. C. R., & Galvão, E. F. (2025) · Physical Review A · doi:10.1103/d3x5-cgky · Cited by 1
Flow of non-classical correlations in cluster states due to projective measurements
Mahto, C., & Shaji, A. (2026) · Physics Letters A · doi:10.1016/j.physleta.2026.131480
Randomness for quantum information processing
Mezher, R. (2019) · theses.fr (ABES) · doi:10.70675/20d8dd52zead4z4afcz8e10z9e2c54fd7654
Quantum Information Techniques for Quantum Metrology
Shettell, N. (2021) · theses.fr (ABES) · doi:10.70675/8853f6b9zb5e4z450cz9d3ezadfa13e09f3e
Physique formelle de spin diagrammatique
East, R. D. P. (2022) · doi:10.70675/6ef7448czffafz4a97z9e90z961cf9e751ae
Continuous Variable Multimode Quantum States at Telecommunication Wavelengths for Quantum Networks
Fainsin, D. (2023) · theses.fr (ABES) · doi:10.70675/59e0ff53z15b6z40e5z8de0zd3e382a51b50
Metadata
- Authors
- Van den Nest, M., Miyake, A., Dür, W., & Briegel, H. J.
- Affiliations
- Universität Innsbruck (AT)
- Venue
- Physical Review Letters
- Publisher
- American Physical Society (APS)
- Published
- 2006-10-13
- Volume
- 97
- Issue
- 15
- Pages
- 150504-150504
- ISSN
- 0031-9007 (ISSN-L)
- 1079-7114
- OpenAlex
- W2125945272
- Cited by
- 238
- References
- 20
- Citations by year
- 2026: 6 · 2025: 15 · 2024: 9 · 2023: 10 · 2022: 8 · 2021: 12 · 2020: 6 · 2019: 8 · 2018: 5 · 2017: 5 · 2016: 8 · 2015: 7 · 2014: 14 · 2013: 16 · 2012: 15
- FWCI
- 23.98
- Type
- journal article
- Language
- en
- Open access
- green
- arxiv.org
- Locations
- Physical Review Letters (publishedVersion)
- PubMed (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- CERN Document Server (European Organization for Nuclear Research) (submittedVersion)
- arXiv (Cornell University)
- Topics
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Information and Cryptography
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum many-body systems
- Keywords
- measurement-based quantum computation, universal quantum computation, entanglement resource, cluster states, graph states, entanglement measures, single-qubit operations, hexagonal lattice, triangular lattice
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
