Randomly Decorated AKLT States

• Randomly decorated AKLT states are quantum many-body systems that generalize the standard AKLT model by inserting randomized spin-1 decorations along virtual bonds.
• They can be efficiently prepared using constant-depth fusion measurements and converted into encoded graph states through local POVMs, enabling universal measurement-based quantum computation.
• Their intrinsic percolation properties and resilience to disorder provide deep insights into topological protection and symmetry-invariant phases under random perturbations.

Randomly decorated AKLT states are quantum many-body states generalizing the celebrated Affleck-Kennedy-Lieb-Tasaki (AKLT) states by probabilistically inserting additional local degrees of freedom (“decorations”) along the virtual bonds of the canonical valence bond solid (VBS) pattern. These states arise naturally both in measurement-based preparation protocols for higher-dimensional AKLT resources and in analytical models of disordered quantum states with topological protection. Randomly decorated AKLT states provide new perspectives on percolation, computational universality, and symmetry protection in quantum spin systems.

1. Construction of Randomly Decorated AKLT States

Let $G=(V,E)$ be a finite connected graph. For each vertex $v\in V$ with degree $z_v$, assign a physical spin-$S_v$ degree of freedom with $S_v = z_v/2$. The standard AKLT construction replaces each edge $e=(i,j)$ by a singlet $$|\Psi^-\rangle_{e} = (|01\rangle - |10\rangle)/\sqrt{2}$$ shared between virtual spin-$1/2$ particles at sites $i$ and $j$, and symmetrizes the $z_v$ virtual spins at each site to the symmetric (spin-$S_v$) subspace via the projector

$$P_v = \sum_{k=0}^{z_v} |D(z_v, k)\rangle\langle D(z_v, k)|,$$

using Dicke states $|D(n, k)\rangle$.

To generate random decorations, the bond between two adjacent blocks (building blocks of the VBS) is measured in the singlet/triplet basis. With probability $p=1/4$, the measurement yields the antisymmetric singlet and the bond remains a conventional AKLT virtual singlet; with complementary probability $1-p=3/4$, the symmetric outcome amounts to inserting a spin-1 decoration along $e$. Denoting by $\eta_e\in\{0,1\}$ the presence ($1$) or absence ($0$) of a decoration, the randomly decorated AKLT wavefunction is

$$|\mathrm{AKLT}_{\rm dec}(G)\rangle = \left[ \bigotimes_{v\in V} P_v \right] \left[ \bigotimes_{e\in E} \left( \sqrt{p}\, |\Psi^-\rangle_e + \sqrt{1-p}\,|\mathrm{sym}\rangle_e \right) \right],$$

where $|\mathrm{sym}\rangle_e$ is the two-qubit symmetric subspace corresponding to the spin-1 decoration (Guo et al., 6 Feb 2026).

2. Preparation by Constant-Time Fusion Measurement

Preparation proceeds via a parallelizable, constant-depth protocol. Each local building block (site of degree $z$) is prepared as a tensor-product state of $2z$ qubits using short local circuits, forming a doubled-Dicke state of the desired symmetry type.

Between neighboring building blocks, a two-qubit projective measurement is performed with Kraus operators

$$M_A = |\Psi^-\rangle\langle\Psi^-|, \qquad M_S = I - |\Psi^-\rangle\langle\Psi^-|,$$

with respective probabilities $1/4$ and $3/4$. An outcome $A$ fuses the two blocks by a singlet; an $S$ outcome inserts a spin-1 decoration along the edge. No further rounds are required: the state is completely specified by the measurement pattern, ensuring shallow circuit realization. These fusion measurements are local and only one adaptive layer is required, so the global state is prepared in $O(1)$ circuit depth (Guo et al., 6 Feb 2026).

3. Random-Bond AKLT States and Measurement-Induced Structures

When all decorative spin-1 sites in a randomly decorated AKLT state are measured (e.g., in the $S_z$ basis), each such measurement outputs one of the two triplet states, which acts as a random Pauli operator on the associated virtual bond. Absorbing this into the bond definition leads naturally to the ensemble termed random-bond AKLT states, where each bond is in a uniformly random Bell state $$|\Psi_\alpha\rangle_e\in\{|\Psi^-\rangle,|\Psi^+\rangle,|\Phi^+\rangle,|\Phi^-\rangle\}$$. The resulting mixed state is

$$\rho_{\mathrm{rb}} = \sum_{\{\alpha_e\}} \prod_{e\in E} p_{\alpha_e} \left[ \bigotimes_{v\in V} P_v \right] \left[ \bigotimes_e |\Psi_{\alpha_e}\rangle\langle\Psi_{\alpha_e}| \right],$$

with $p_{\alpha}=1/4$ for each Bell state. This structure arises naturally in measurement-based preparation protocols and forms the link to percolation-theoretic universality (Guo et al., 6 Feb 2026).

4. Conversion to Encoded Graph States via Local POVMs

Measurement-based quantum computation (MBQC) on AKLT-type resources proceeds by applying local, typically three-outcome POVMs corresponding to projections in the $x$, $y$, or $z$ spin basis. For spin-$3/2$ (and similarly for spin-1), the operators are:

$$F^{(S)}_\alpha = \sqrt{\frac{2}{3}} \frac{1}{2}\left( |S_\alpha{=}+S\rangle\langle S_\alpha{=}+S| + |S_\alpha{=}{-}S\rangle\langle S_\alpha{=}{-}S| \right), \quad \alpha=x,y,z.$$

In the virtual-qubit representation, measurement projects each site to an effective qubit encoding. Each domain composed of neighboring sites with identical POVM outcomes $\alpha$ collectively forms an encoded qubit whose stabilizer can be mapped to a vertex in a corresponding graph state. The resulting state after local measurements,

$$|\Psi(\omega)\rangle = \bigotimes_{v\in V} F_{v,\alpha_v} \bigotimes_{e\in E} |\Psi_{\alpha_e}\rangle_e,$$

is locally equivalent to a graph state $|G(\omega)\rangle$ on the induced random-graph, with adjacency determined by parity of virtual bonds connecting domains. Thus, randomly decorated and random-bond AKLT states can be deterministically converted to encoded (potentially random) graph states under local measurement (Guo et al., 6 Feb 2026, Wei et al., 2015).

5. Percolation Theory and Computational Universality

The percolation properties of the induced random graph after measurement are central to establishing computational universality. On trivalent planar lattices (e.g., honeycomb), the probability of a domain-domain edge being present is $p_\text{occ}=2/3$, whereas the bond percolation threshold is $p_c\approx 0.652$. Since $p_\text{occ}>p_c$, with high probability the measured random graph contains a spanning (giant) component, ensuring the local reducibility of the encoded graph state to a 2D cluster state of linear size $O(N)$.

This cluster state is a universal resource for measurement-based quantum computation. Large-scale numerical sampling confirms that the probability of a spanning cluster approaches unity exponentially fast as system size increases. These universality properties remain robust under random bond (Bell-state) assignments and the presence of random decorations (Guo et al., 6 Feb 2026, Wei et al., 2015).

In the case of higher-spin AKLT states on the square or diamond lattices, more intricate local POVMs and a refined exact weight formula for the outcome probabilities enable analogous percolation-theoretic arguments, again positioning the system deep in the supercritical percolation phase and thus securing universality for quantum computation. Finite-size scaling of the spanning probability under site deletion provides a quantitative threshold $p_{\rm del}^*\approx 0.142(3)$, above which universality breaks down, confirming robustness to local noise (Wei et al., 2015).

6. Decorated AKLT States with Disordered and Ergodic Structure

Randomly decorated AKLT states also provide examples of finitely correlated (matrix product) states with spatially random parameters. Consider an ergodic probability space $(\Omega, \mathbb{P})$ and ergodic shift $\vartheta:\Omega\to\Omega$. Assign to each lattice site $j$ a random parameter $\delta_j = \omega_j$, and define the local MPS tensors via isometries $V_{\delta_j}$ and corresponding transfer maps $E_{a, \delta_j}$. The disordered AKLT state $\nu_\omega$ is specified by a product of these local maps and exhibits translation covariance in the sense that $\nu_\omega \circ \tau_k = \nu_{\vartheta^k \omega}$.

Each such $\nu_\omega$ is the unique, frustration-free ground state of a nearest-neighbor parent Hamiltonian $H_\omega = \sum_j h_{j,j+1}(\omega)$. The ground state is pure, time-reversal symmetry protected, and carries a Tasaki invariant of $-1$ almost surely, identical to the deterministic AKLT phase. While the parent Hamiltonian is gapless in the thermodynamic limit (due to rare regions in the random parameters), the state exhibits exponential decay of correlations, as proven via transfer-operator techniques and MPS clustering arguments (Roon et al., 9 Jul 2025).

7. Topological and Symmetry Properties

Randomly decorated AKLT states, even in the presence of strong randomness and the possibility of large domains or Griffiths-type rare regions, maintain their nontrivial topological character. Time-reversal symmetry acts antiunitarily on each spin, preserving the state. The Tasaki index, defined via the expectation of the Affleck-Lieb twist operator in the thermodynamic limit, remains $-1$ almost surely, signifying the persistence of the symmetry-protected topological order characteristic of the AKLT phase. This demonstrates the robustness of the topological phase to ergodic or IID random decorations and to the random-bond structure introduced by measurement (Roon et al., 9 Jul 2025).

---

In summary, randomly decorated AKLT states represent a broad class of quantum spin states interpolating between deterministic AKLT resources and highly random, but topologically nontrivial, ensembles. They can be efficiently prepared by shallow, measurement-based circuits, are convertible to universal resources for MBQC via local measurements and percolation theory, and maintain key symmetry-protected invariants under disorder. The interplay of randomness, percolation, computational power, and topological order in these states underlines their significance across condensed matter and quantum information theory.