# Affleck-Kennedy-Lieb-Tasaki state on a honeycomb lattice is a universal quantum computational resource.

@article{Wei2011AffleckKennedyLiebTasakiSO, title={Affleck-Kennedy-Lieb-Tasaki state on a honeycomb lattice is a universal quantum computational resource.}, author={Tzu-Chieh Wei and Ian Affleck and Robert Raussendorf}, journal={Physical review letters}, year={2011}, volume={106 7}, pages={ 070501 } }

Universal quantum computation can be achieved by simply performing single-qubit measurements on a highly entangled resource state, such as cluster states. The family of Affleck-Kennedy-Lieb-Tasaki states has recently been intensively explored and shown to provide restricted computation. Here, we show that the two-dimensional Affleck-Kennedy-Lieb-Tasaki state on a honeycomb lattice is a universal resource for measurement-based quantum computation.

#### 76 Citations

Measurement-based quantum computation with an optical two-dimensional Affleck–Kennedy–Lieb–Tasaki state

- Physics
- 2014

Measurement-based quantum computation can achieve universal quantum computation via simply performing single-qubit measurements alone on an entangled resource state. Instead of the canonical resource… Expand

Qudit quantum computation on matrix product states with global symmetry

- Physics
- 2017

Resource states that contain nontrivial symmetry-protected topological order are identified for universal single-qudit measurement-based quantum computation. Our resource states fall into two… Expand

Measurement-based quantum computation in a two-dimensional phase of matter

- Physics
- 2012

Recently, it was shown that the non-local correlations needed for measurement-based quantum computation (MBQC) can be revealed in the ground state of the Affleck–Kennedy–Lieb–Tasaki (AKLT) model… Expand

Quantum spin models for measurement-based quantum computation

- Physics
- 2018

Measurement-based quantum computation is different from other approaches for quantum computation, in that everything needs to be done is only local measurement on a certain entangled state. It thus… Expand

Symmetry-protected phases for measurement-based quantum computation.

- Physics, Medicine
- Physical review letters
- 2012

A class of symmetry-protected topological orders in one-dimensional systems, any one of which ensures the perfect operation of the identity gate, can be a robust property of an entire phase in a quantum spin lattice, when protected by an appropriate symmetry. Expand

Symmetry-protected topologically ordered states for universal quantum computation

- Physics
- 2015

Measurement-based quantum computation is a model for quantum information processing utilizing local measurements on suitably entangled resource states for the implementation of quantum gates. A… Expand

Symmetry protection of measurement-based quantum computation in ground states

- Physics
- 2012

The two-dimensional cluster state, a universal resource for measurement-based quantum computation, is also the gapped ground state of a short-ranged Hamiltonian. Here, we examine the effect of… Expand

Hierarchy of universal entanglement in 2D measurement-based quantum computation

- Physics, Computer Science
- 2015

This work utilizes recent advances in the subject of symmetry-protected topological order (SPTO) to introduce a novel MQC resource state, whose physical and computational behavior differs fundamentally from the cluster state. Expand

Universal measurement-based quantum computation in two-dimensional SPT phases

- 2019

Recent progress in characterization for gapped quantum phases has also triggered the search of universal resource for quantum computation in symmetric gapped phases. Prior works in one dimension… Expand

Finding resource states of measurement-based quantum computing is harder than quantum computing

- Computer Science, Physics
- ArXiv
- 2016

This paper shows that the decision problem is QCMA-hard, which means that finding new resource states of measurement-based quantum computing is harder than quantum computing itself (unless BQP is equal to QCMA). Expand

#### References

SHOWING 1-10 OF 38 REFERENCES

Quantum computation and quantum information

- Mathematics, Computer Science
- Mathematical Structures in Computer Science
- 2007

This special issue of Mathematical Structures in Computer Science contains several contributions related to the modern field of Quantum Information and Quantum Computing. The first two papers deal… Expand

Stabilizer Codes and Quantum Error Correction

- Computer Science, Physics
- 1997

An overview of the field of quantum error correction and the formalism of stabilizer codes is given and a number of known codes are discussed, the capacity of a quantum channel, bounds on quantum codes, and fault-tolerant quantum computation are discussed. Expand

Random graph dynamics

- Mathematics
- 2007

1. Overview 2. Erdos-Renyi random graphs 3. Fixed degree distributions 4. Power laws 5. Small worlds 6. Random walks 7. CHKNS model.

Nature

- Medicine
- Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery
- 2009

I am writing with a simple plea to balance the voluminous articles about treatment in your journal with a modicum of information about nature and caring effects to rekindle the perception of physicians as healers, not only treaters, who relish the gifts of nature, and foster the humanistic aspect of medicine that has thrived for millennia. Expand

Phys

- Rev. Lett. 59, 799 (1987); I. Affleck, T. Kennedy, E. H. Lieb, and H. Tasaki, Comm. Math. Phys. 115, 477
- 1988

Phys

- Rev. A 82, 052309
- 2010

J. Phys. A: Math. Theor

- J. Phys. A: Math. Theor
- 2010

Nature Phys

- Nature Phys
- 2010

Phys

- Rev. Lett. 105, 040501
- 2010

Phys

- Rev. Lett. 105, 020502
- 2010