Valence-bond states for quantum computation
Open accessAbstract
We propose a way of universal quantum computation by doing joint measurements on distributed singlets. We show how these joint measurements become local measurements when the singlets are interpreted as the virtual components of a large valence-bond state. This proves the equivalence of the cluster-state-based quantum computational model and the teleportation-based model, and we discuss several features and possible extensions. We show that all stabilizer states have a very simple interpretation in terms of valence-bond solids, which allows to understand their entanglement properties in a transparent way.
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
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?
The underlying structure of the constructive approach to universal resources for MQC can be described mathematically using matrix-product states or projected-entangled-pairs.
“The underlying structure of this approach can be described mathematically using the language of matrix-product-states or projected-entangled-pairs 18,86,87 .”
From Measurement-based quantum computation (2009) · cites this paper as [18]
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Cites
<i>Quantum Computation and Quantum Information</i>
Nielsen, M. A., Chuang, I., & Grover, L. K. (2002) · American Journal of Physics · doi:10.1119/1.1463744 · Cited by 21,895 · see citing works
Quantum computation and quantum information
Law, J. (2001) · ACM SIGSOFT Software Engineering Notes · doi:10.1145/505482.505499 · Cited by 20,449 · see citing works
Teleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channels
Bennett, C. H., Brassard, G., Crépeau, C., Jozsa, R., Peres, A., & Wootters, W. K. (1993) · Physical Review Letters · doi:10.1103/physrevlett.70.1895 · Cited by 13,703 · see citing works
Quantum computation with quantum dots
Loss, D., & DiVincenzo, D. P. (1998) · Physical Review A · doi:10.1103/physreva.57.120 · Cited by 6,840 · see citing works
A scheme for efficient quantum computation with linear optics
Knill, E., Laflamme, R., & Milburn, G. J. (2001) · Nature · doi:10.1038/35051009 · Cited by 5,880 · see citing works
Mixed-state entanglement and quantum error correction
Bennett, C. H., DiVincenzo, D. P., Smolin, J. A., & Wootters, W. K. (1996) · Physical Review A · doi:10.1103/physreva.54.3824 · Cited by 5,272 · see citing works
Raussendorf, R., & Briegel, H. J. (2001) · Physical Review Letters · doi:10.1103/physrevlett.86.5188 · Cited by 4,477 · see citing works
Efficient Classical Simulation of Slightly Entangled Quantum Computations
Vidal, G. (2003) · Physical Review Letters · doi:10.1103/physrevlett.91.147902 · Cited by 2,368 · see citing works
‘‘Event-ready-detectors’’ Bell experiment via entanglement swapping
Żukowski, M., Zeilinger, A., Horne, M. A., & Ekert, A. K. (1993) · Physical Review Letters · doi:10.1103/physrevlett.71.4287 · Cited by 2,045 · see citing works
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 · see citing works
Gottesman, D., & Chuang, I. L. (1999) · Nature · doi:10.1038/46503 · Cited by 1,860 · see citing works
Valence bond ground states in isotropic quantum antiferromagnets
Affleck, I. K., Kennedy, T., Lieb, É. H., & Tasaki, H. (1988) · Communications in Mathematical Physics · doi:10.1007/bf01218021 · Cited by 1,477 · see citing works
Finitely correlated states on quantum spin chains
Fannes, M., Nachtergaele, B., & Werner, R. F. (1992) · Communications in Mathematical Physics · doi:10.1007/bf02099178 · Cited by 1,422 · see citing works
Class of quantum error-correcting codes saturating the quantum Hamming bound
Gottesman, D. (1996) · Physical Review A · doi:10.1103/physreva.54.1862 · Cited by 1,227 · see citing works
Multiparty entanglement in graph states
Hein, M., Eisert, J., & Briegel, H. J. (2004) · Physical Review A · doi:10.1103/physreva.69.062311 · Cited by 1,035 · see citing works
Perfect Quantum Error Correcting Code
Laflamme, R., Miquel, C., Paz, J. P., & Zurek, W. H. (1996) · Physical Review Letters · doi:10.1103/physrevlett.77.198 · Cited by 966 · see citing works
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 · see citing works
Controlled collisions for multi-particle entanglement of optically trapped atoms
Mandel, O., Greiner, M., Widera, A., Rom, T., Hänsch, T. W., & Bloch, I. (2003) · Nature · doi:10.1038/nature02008 · Cited by 789 · see citing works
Stabilizer Codes and Quantum Error Correction
Gottesman, D. (1997) · arXiv · doi:10.48550/arxiv.quant-ph/9705052 · Cited by 753 · see citing works
Quantum error-correcting codes associated with graphs
Schlingemann, D., & Werner, R. F. (2001) · Physical Review A · doi:10.1103/physreva.65.012308 · Cited by 406 · see citing works
Programmable Quantum Gate Arrays
Nielsen, M. A., & Chuang, I. L. (1997) · Physical Review Letters · doi:10.1103/physrevlett.79.321 · Cited by 370 · see citing works
Diverging Entanglement Length in Gapped Quantum Spin Systems
Verstraete, F., Martin-Delgado, M. A., & Cirac, J. I. (2004) · Physical Review Letters · doi:10.1103/physrevlett.92.087201 · Cited by 364 · see citing works
Self-citationGraphical description of the action of local Clifford transformations on graph states
Van den Nest, M., Dehaene, J., & De Moor, B. (2004) · Physical Review A · doi:10.1103/physreva.69.022316 · Cited by 335 · see citing works
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 · see citing works
Entangling Operations and Their Implementation Using a Small Amount of Entanglement
Cirac, J. I., Dür, W., Kraus, B., & Lewenstein, M. (2001) · Physical Review Letters · doi:10.1103/physrevlett.86.544 · Cited by 244 · see citing works
Self-citationMultiparticle Entanglement Purification for Graph States
Dür, W., Aschauer, H. N., & Briegel, H. J. (2003) · Physical Review Letters · doi:10.1103/physrevlett.91.107903 · Cited by 220 · see citing works
Quantum computation by measurement and quantum memory
Nielsen, M. A. (2003) · Physics Letters A · doi:10.1016/s0375-9601(02)01803-0 · Cited by 210 · see citing works
Multipartite entanglement in 2×2×n quantum systems
Miyake, A., & Verstraete, F. (2004) · Physical Review A · doi:10.1103/physreva.69.012101 · Cited by 70 · see citing works
Self-citation
Flagged first, then by citations
Research works printed but not linked: 24
- C.H. Bennett et al., Phys. Rev. Lett. 70, 1895 (1993).
- M. A. Nielsen and I. L. Chuang, Phys. Rev. Lett. 79, 321 (1997).
- D. Gottesman and I. Chuang, Nature 402, 390 (1999).
- E. Knill, R. Laflamme and G. Milburn, Nature 409, 26 (2001).
- M.A. Nielsen, quant-ph/0108020. · arXiv
- D. Leung, quant-ph/0111122 and quant-ph/0310189. · arXiv
- R. Raussendorf and H.J. Briegel, Phys. Rev. Lett. 86, 5188 (2001); Quant. Inf. Comp. 6, 443 (2002).
- H. Briegel and R. Raussendorf, Phys. Rev. Lett. 86, 910 (2001).
- R. Jozsa and N. Linden, quant-ph/0201143. · arXiv
- G. Vidal, Phys. Rev. Lett. 91, 147902 (2003).
- I. Affleck, T. Kennedy, E.H. Lieb and H. Tasaki, Com- mun. Math. Phys. 115, 477 (1988);
- M. Fannes, B. Nachtergaele and R.F. Werner, Comm. Math. Phys. 144, 443 (1992).
- F. Verstraete, M.A. Mart ín-Delgado and J.I. Cirac, quant-ph/0311087. · arXiv
- D. Gottesman, Phys.Rev. A 54, 1862 (1996).
- J.I. Cirac, W. Dür, B. Kraus and M. Lewenstein, Phys. Rev. Lett. 86, 544 (2001).
- D. Schlingemann and R.F. Werner, Phys. Rev. A 65, 012308 (2002).
- M. Hein, J. Eisert and H.J. Briegel, quant-ph/0307130; · arXiv
- M. Van den Nest, J. Dehaene and B. De Moor, quant-ph/0308151; J. Dehaene and B. De Moor, Phys. Rev. A 68, 042318 (2003). · arXiv
- M. Zukowski et al., Phys. Rev. Lett. 71, 4287 (1993).
- W. Dür and H.-J. Briegel, quant-ph/0307180. · arXiv
- W. Dür, H. Aschauer and H.-J. Briegel, Phys. Rev. Lett. 91, 107903 (2003).
- O. Mandel et al., Nature 425, 937 (2003).
- D. Loss and D.P. DiVincenzo, Phys. Rev. A 57, 120 (1998).
- A. Miyake and F. Verstraete, quant-ph/0307067. · arXiv
Cited by
Sorted by citations
Entanglement in many-body systems
Amico, L., Fazio, R., Osterloh, A., & Vedral, V. (2008) · Reviews of Modern Physics · doi:10.1103/revmodphys.80.517 · Cited by 3,745 · see citing works
<i>Colloquium</i> : Area laws for the entanglement entropy
Eisert, J., Cramer, M., & Plenio, M. B. (2010) · Reviews of Modern Physics · doi:10.1103/revmodphys.82.277 · Cited by 2,873 · see citing works
Measurement-based quantum computation
Briegel, H. J., Browne, D. E., Dür, W., Raussendorf, R., & Van den Nest, M. (2009) · Nature Physics · doi:10.1038/nphys1157 · Cited by 1,090 · see citing works
Resource-Efficient Linear Optical Quantum Computation
Browne, D. E., & Rudolph, T. (2005) · Physical Review Letters · doi:10.1103/physrevlett.95.010501 · Cited by 790 · see citing works
Matrix product states represent ground states faithfully
Verstraete, F., & Cirac, J. I. (2006) · Physical Review B · doi:10.1103/physrevb.73.094423 · Cited by 730 · see citing works
Self-citationTrotzky, S., Cheinet, P., Fölling, S., Feld, M., Schnorrberger, U., Rey, A. M., Polkovnikov, A., Demler, E. A., Lukin, M. D., & Bloch, I. (2008) · Science · doi:10.1126/science.1150841 · Cited by 698 · see citing works
Criticality, the Area Law, and the Computational Power of Projected Entangled Pair States
Verstraete, F., Wolf, M. M., Perez-Garcia, D., & Cirac, J. I. (2006) · Physical Review Letters · doi:10.1103/physrevlett.96.220601 · Cited by 580 · see citing works
Self-citationNovel Schemes for Measurement-Based Quantum Computation
Gross, D., & Eisert, J. (2007) · Physical Review Letters · doi:10.1103/physrevlett.98.220503 · Cited by 255 · see citing works
Universal Resources for Measurement-Based Quantum Computation
Van den Nest, M., Miyake, A., Dür, W., & Briegel, H. J. (2006) · Physical Review Letters · doi:10.1103/physrevlett.97.150504 · Cited by 238 · see citing works
Measurement-based quantum computation beyond the one-way model
Gross, D., Eisert, J., Schuch, N., & Perez-Garcia, D. (2007) · Physical Review A · doi:10.1103/physreva.76.052315 · Cited by 236 · see citing works
Tensor Network Contractions: Methods and Applications to Quantum Many-Body Systems
Ran, S.-J., Tirrito, E., Peng, C., Chen, X., Tagliacozzo, L., Su, G., & Lewenstein, M. (2020) · Lecture Notes in Physics · doi:10.1007/978-3-030-34489-4 · Cited by 176 · see citing works
Brokered graph-state quantum computation
Benjamin, S. C., Browne, D. E., Fitzsimons, J., & Morton, J. J. L. (2006) · New Journal of Physics · doi:10.1088/1367-2630/8/8/141 · Cited by 128 · see citing works
Fundamentals of universality in one-way quantum computation
Nest, M. V. D., Dür, W., Miyake, A., & Briegel, H. J. (2007) · New Journal of Physics · doi:10.1088/1367-2630/9/6/204 · Cited by 97 · see citing works
Computation by measurements: A unifying picture
Aliferis, P., & Leung, D. W. (2004) · Physical Review A · doi:10.1103/physreva.70.062314 · Cited by 75 · see citing works
Scalable error correction in distributed ion trap computers
Oi, D. K. L., Devitt, S. J., & Hollenberg, L. C. L. (2006) · Physical Review A · doi:10.1103/physreva.74.052313 · Cited by 40 · see citing works
Browne, D., & Briegel, H. (2016) · Quantum Information · doi:10.1002/9783527805785.ch21 · Cited by 29 · see citing works
- Authors
- Verstraete, F., & Cirac, J. I.
- Affiliations
- Max Planck Institute of Quantum Optics (DE)
- Venue
- Physical Review A
- Publisher
- American Physical Society (APS)
- Published
- 2004-12-14
- Volume
- 70
- Issue
- 6
- ISSN
- 0556-2791 (ISSN-L)
- 1050-2947
- 1094-1622
- OpenAlex
- W2078330415
- Cited by
- 333
- References
- 28
- Citations by year
- 2026: 9 · 2025: 14 · 2024: 15 · 2023: 14 · 2022: 14 · 2021: 16 · 2020: 14 · 2019: 6 · 2018: 16 · 2017: 10 · 2016: 12 · 2015: 22 · 2014: 23 · 2013: 21 · 2012: 15
- FWCI
- 17.25
- Type
- journal article
- Language
- en
- Open access
- bronze
- doi.org
- Locations
- Physical Review A (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- Ghent University Academic Bibliography (Ghent University) (submittedVersion, other-oa)
- CERN Document Server (European Organization for Nuclear Research) (submittedVersion)
- Max Planck Institute for Plasma Physics (submittedVersion)
- MPG.PuRe (Max Planck Society) (submittedVersion)
- arXiv (Cornell University)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Information and Cryptography
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum many-body systems
- Keywords
- valence bond states, valence bond solid, universal quantum computation, joint measurement, cluster states, quantum teleportation, stabilizer states, entanglement, local measurements
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