We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantum Physics

Title: Efficient verification of Affleck-Kennedy-Lieb-Tasaki states

Abstract: Affleck-Kennedy-Lieb-Tasaki (AKLT) states are an important class of many-body quantum states that are useful in quantum information processing, including measurement-based quantum computation in particular. Here we propose a general approach for constructing efficient verification protocols for AKLT states on arbitrary graphs with local spin measurements. Our verification protocols build on bond verification protocols and matching covers (including edge coloring) of the underlying graphs, which have a simple geometric and graphic picture. We also provide rigorous performance guarantee that is required for practical applications. With our approach, most AKLT states of wide interest, including those defined on 1D and 2D lattices, can be verified with a constant sample cost, which is independent of the system size and is dramatically more efficient than all previous approaches. As an illustration, we construct concrete verification protocols for AKLT states on various lattices and on arbitrary graphs up to five vertices.
Comments: 18+7 pages, 15 figures, and 4+1 tables; see also the companion paper on the verification of ground states. Comments and suggestions are very welcome!
Subjects: Quantum Physics (quant-ph); Other Condensed Matter (cond-mat.other); Mathematical Physics (math-ph)
Cite as: arXiv:2206.15307 [quant-ph]
  (or arXiv:2206.15307v1 [quant-ph] for this version)

Submission history

From: Huangjun Zhu [view email]
[v1] Thu, 30 Jun 2022 14:24:37 GMT (1243kb,D)

Link back to: arXiv, form interface, contact.