Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2605.24431

AKLT State is Indeed the Observation Process of a causal Hidden quantum Markov Model

Abdessatar Souissi, Amenallah Andolsi

Published May 23, 2026• 2 citations
arXivHTMLPDF

Abstract

We present a rigorous formulation of the spin-1 Affleck--Kennedy--Lieb--Tasaki (AKLT) state within the framework of hidden quantum Markov models (HQMMs). We show that the AKLT ground state admits a natural representation as the observable output of a causal HQMM, thereby endowing it with an underlying hidden quantum memory that is fully consistent with its standard finitely correlated (matrix product state) description. This viewpoint yields a compact and structurally transparent characterization of the AKLT chain as a quantum spin system equipped with intrinsic quantum memory. Our results further indicate that the HQMM framework provides a promising setting for analyzing measurement-based quantum computation (MBQC) and related information-processing tasks.

DOI
10.48550/arxiv.2605.24431

Related papers

A Hidden Quantum Markov model framework for Entanglement and Topological Order in the AKLT Chain

Abdessatar Souissi, Amenallah Andolsi

This paper introduces a hidden quantum Markov models (HQMMs) framework to the Affleck-Kennedy-Lieb-Tasaki (AKLT) state-a cornerstone example of a symmetry-protected topological (SPT) phase. The model's observation system is the physical spin-1 chain, which emerges from a hidden spin-1/2 layer through well-defined quantum emission operation. We show that the underlying Markov dynamics caputure maximal entanglement through the use of significant channels relevant to the AKLT state. We also show that SPT order induces a covariance on the observation decoding channels. This establishes an additional bridge between the quantum Machine learning and many-body physics, with promising implication in topological order and quantum information.

quant-pharXiv:2512.18642•The European Physical Journal Plus•Dec 23, 2025•5 citations

Efficient verification of Affleck-Kennedy-Lieb-Tasaki states

Tianyi Chen, Yunting Li, Huangjun Zhu

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 one- and two-dimensional 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.

arXiv:2206.15307•Physical Review A•Feb 21, 2023•13 citations

Cocycle actions on hidden quantum Markov models: symmetry protection and topological order

Abdessatar Souissi, Abdessatar Barhoumi

Abstract We develop a symmetry action framework for hidden quantum Markov models (HQMMs) tailored to one-dimensional quantum spin systems and symmetry-protected topological (SPT) phases. In our setting, a symmetry group G acts projectively on the hidden (virtual) degrees of freedom and linearly on the physical observation space, yielding a global HQMM state that is invariant under the combined action of G for both conventional and causal (input–output) structures. We show that such symmetry actions are naturally classified by a group-cohomology 2 -cocycle [ ω ] ∈ H 2 ( G , U ( 1 ) ) , in direct analogy with the standard cohomological classification of one-dimensional bosonic SPT phases via projective edge representations. As an explicit example, we apply this construction to the Affleck–Kennedy–Lieb–Tasaki (AKLT) chain, where the hidden layer carries a nontrivial class [ ω ] ∈ H 2 ( SO ( 3 ) , U ( 1 ) ) encoding its SPT order. In this case the HQMM formalism reproduces the known SPT properties of the AKLT state while providing a stochastic, Markovian description of the underlying virtual dynamics. Our results establish HQMMs as a natural bridge between quantum stochastic processes, tensor-network descriptions of many-body systems, and SPT order.

arXiv:2605.09605•Physica Scripta•Sep 10, 2026•1 citation

Universal measurement-based quantum computation with spin-2 Affleck-Kennedy-Lieb-Tasaki states

Tzu-Chieh Wei, Robert Raussendorf

We demonstrate that the spin-2 Affleck-Kennedy-Lieb-Tasaki (AKLT) state on a square lattice is a universal resource for measurement-based quantum computation. Our proof is done by locally converting the AKLT to two-dimensional random planar graph states and by certifying that with a high probability the resulting random graphs are in the supercritical phase of percolation using Monte Carlo simulations. One key enabling point is the exact weight formula that we derive for arbitrary measurement outcomes according to a spin-2 positive operator-valued measure on all spins. We also argue that the spin-2 AKLT state on a three-dimensional diamond lattice is a universal resource, the advantage of which would be the possibility of implementing fault-tolerant quantum computation with topological protection. In addition, as we deform the AKLT Hamiltonian, there is a finite region in which the ground state can still support a universal resource before making a transition in its quantum computational power.

arXiv:1501.07571•Physical Review A•Jul 9, 2015•38 citations

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

Kai Liu, Wendong Li, Yongjian Gu

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 state–cluster state, we pay great attention to another resource state, the Affleck–Kennedy–Lieb–Tasaki (AKLT) state, which is a nondegenerate ground state of a nearest-neighbor two-body interaction Hamiltonian. We propose an optical scheme to generate a two-dimensional AKLT state defined on the honeycomb lattice. In our proposal, three photons from different singlet states are projected onto a spin-32 particle comprising the AKLT state with maximum success probability 38. We also show the controlled-NOT gate can be implemented on this photonic AKLT state via projective measurement using linear optics and photodetection.

Journal of the Optical Society of America B•Oct 14, 2014•4 citations

Two-dimensional Affleck-Kennedy-Lieb-Tasaki state on the honeycomb lattice is a universal resource for quantum computation

Tzu-Chieh Wei, Ian K. Affleck, Robert Raussendorf

Universal quantum computation can be achieved by simply performing single-qubit measurements on a highly entangled resource state. Resource states can arise from ground states of carefully designed two-body interacting Hamiltonians. This opens up an appealing possibility of creating them by cooling. The family of Affleck-Kennedy-Lieb-Tasaki (AKLT) states are the ground states of particularly simple Hamiltonians with high symmetry, and their potential use in quantum computation gives rise to a new research direction. Expanding on our prior work [T.-C. Wei, I. Affleck, and R. Raussendorf, Phys. Rev. Lett. 106, 070501 (2011)], we give a detailed analysis to explain why the spin-3/2 AKLT state on a two-dimensional honeycomb lattice is a universal resource for measurement-based quantum computation. Along the way, we also provide an alternative proof that the 1D spin-1 AKLT state can be used to simulate arbitrary one-qubit unitary gates. Moreover, we connect the quantum computational universality of 2D random graph states to their percolation property and show that these states whose graphs are in the supercritical (i.e., percolated) phase are also universal resources for measurement-based quantum computation.

arXiv:1009.2840•Physical Review A•Sep 21, 2012•65 citations
We present a rigorous formulation of the spin-1 Affleck--Kennedy--Lieb--Tasaki (AKLT) state within the framework of hidden quantum Markov models (HQMMs). We show that the AKLT ground state admits a natural representation as the observable output of a causal HQMM, thereby endowing it with an underlying hidden quantum memory that is fully consistent with its standard finitely correlated (matrix product state) description. This viewpoint yields a compact and structurally transparent characterization of the AKLT chain as a quantum spin system equipped with intrinsic quantum memory. Our results further indicate that the HQMM framework provides a promising setting for analyzing measurement-based quantum computation (MBQC) and related information-processing tasks.
This paper introduces a hidden quantum Markov models (HQMMs) framework to the Affleck-Kennedy-Lieb-Tasaki (AKLT) state-a cornerstone example of a symmetry-protected topological (SPT) phase. The model's observation system is the physical spin-1 chain, which emerges from a hidden spin-1/2 layer through well-defined quantum emission operation. We show that the underlying Markov dynamics caputure maximal entanglement through the use of significant channels relevant to the AKLT state. We also show that SPT order induces a covariance on the observation decoding channels. This establishes an additional bridge between the quantum Machine learning and many-body physics, with promising implication in topological order and quantum information.
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 one- and two-dimensional 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.
Abstract We develop a symmetry action framework for hidden quantum Markov models (HQMMs) tailored to one-dimensional quantum spin systems and symmetry-protected topological (SPT) phases. In our setting, a symmetry group G acts projectively on the hidden (virtual) degrees of freedom and linearly on the physical observation space, yielding a global HQMM state that is invariant under the combined action of G for both conventional and causal (input–output) structures. We show that such symmetry actions are naturally classified by a group-cohomology 2 -cocycle [ ω ] ∈ H 2 ( G , U ( 1 ) ) , in direct analogy with the standard cohomological classification of one-dimensional bosonic SPT phases via projective edge representations. As an explicit example, we apply this construction to the Affleck–Kennedy–Lieb–Tasaki (AKLT) chain, where the hidden layer carries a nontrivial class [ ω ] ∈ H 2 ( SO ( 3 ) , U ( 1 ) ) encoding its SPT order. In this case the HQMM formalism reproduces the known SPT properties of the AKLT state while providing a stochastic, Markovian description of the underlying virtual dynamics. Our results establish HQMMs as a natural bridge between quantum stochastic processes, tensor-network descriptions of many-body systems, and SPT order.
We demonstrate that the spin-2 Affleck-Kennedy-Lieb-Tasaki (AKLT) state on a square lattice is a universal resource for measurement-based quantum computation. Our proof is done by locally converting the AKLT to two-dimensional random planar graph states and by certifying that with a high probability the resulting random graphs are in the supercritical phase of percolation using Monte Carlo simulations. One key enabling point is the exact weight formula that we derive for arbitrary measurement outcomes according to a spin-2 positive operator-valued measure on all spins. We also argue that the spin-2 AKLT state on a three-dimensional diamond lattice is a universal resource, the advantage of which would be the possibility of implementing fault-tolerant quantum computation with topological protection. In addition, as we deform the AKLT Hamiltonian, there is a finite region in which the ground state can still support a universal resource before making a transition in its quantum computational power.
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 state–cluster state, we pay great attention to another resource state, the Affleck–Kennedy–Lieb–Tasaki (AKLT) state, which is a nondegenerate ground state of a nearest-neighbor two-body interaction Hamiltonian. We propose an optical scheme to generate a two-dimensional AKLT state defined on the honeycomb lattice. In our proposal, three photons from different singlet states are projected onto a spin-32 particle comprising the AKLT state with maximum success probability 38. We also show the controlled-NOT gate can be implemented on this photonic AKLT state via projective measurement using linear optics and photodetection.
Universal quantum computation can be achieved by simply performing single-qubit measurements on a highly entangled resource state. Resource states can arise from ground states of carefully designed two-body interacting Hamiltonians. This opens up an appealing possibility of creating them by cooling. The family of Affleck-Kennedy-Lieb-Tasaki (AKLT) states are the ground states of particularly simple Hamiltonians with high symmetry, and their potential use in quantum computation gives rise to a new research direction. Expanding on our prior work [T.-C. Wei, I. Affleck, and R. Raussendorf, Phys. Rev. Lett. 106, 070501 (2011)], we give a detailed analysis to explain why the spin-3/2 AKLT state on a two-dimensional honeycomb lattice is a universal resource for measurement-based quantum computation. Along the way, we also provide an alternative proof that the 1D spin-1 AKLT state can be used to simulate arbitrary one-qubit unitary gates. Moreover, we connect the quantum computational universality of 2D random graph states to their percolation property and show that these states whose graphs are in the supercritical (i.e., percolated) phase are also universal resources for measurement-based quantum computation.