Measurement-Based Preparation of Higher-Dimensional AKLT States and Their Quantum Computational Power

Prof.Tzu-Chieh Wei - C.N. Yang Institute for Theoretical Physics State University of New York at Stony Brook, StonyBrook, USA

Measurement-Based Preparation of Higher-Dimensional AKLT States and Their Quantum Computational Power

Prof.Tzu-Chieh Wei - C.N. Yang Institute for Theoretical Physics State University of New York at Stony Brook, StonyBrook, USA

Share this post:

Share this post:

DATE

2026-07-21

TIME

11:00-12:00

PLACE

Meeting Room, 2F, QFort, NCKU

FIELD

Quantum Information Science

SPEAKER

Prof.Tzu-Chieh Wei - C.N. Yang Institute for Theoretical Physics State University of New York at Stony Brook, StonyBrook, USA 

TITLE

Measurement-Based Preparation of Higher-Dimensional AKLT States and Their Quantum Computational Power

ABSTRACT

It was shown previously that Affleck-Kenney-Lieb-Tasaki (AKLT) states on several 2D lattices are universal resource for measurement-based quantum computation and that their parent Hamiltonians have a nonzero spectral gap. Here, we investigate a constant-time, fusion measurement-based scheme to create AKLT states beyond one dimension. We show that it is possible to prepare such states on a given graph up to random spin-1 `decorations', each corresponding to a probabilistic insertion of a vertex along an edge. In investigating their utility in measurement-based quantum computation, we demonstrate that any such randomly decorated AKLT state possesses at least the same computational power as non-random ones, such as those on trivalent planar lattices. In addition to randomly decorated AKLT states, we also consider random-bond AKLT states, whose construction involves any of the canonical Bell states in the bond degrees of freedom instead of just the singlet in the original AKLT construction. We show that these random-bond AKLT states on trivalent lattices can be converted to encoded random graph states after acting with the same POVM on all sites. We also argue that random-bond AKLT states possess similar quantum computational power as the original singlet-bond AKLT states via the percolation perspective.