Abstract:The ground state of the spin-1 Affleck, Kennedy, Lieb, and Tasaki (AKLT) model is a paradigmatic example of both a matrix product state and a symmetry-protected topological phase and additionally holds promise as a resource state for measurement-based quantum computation. Having a nonzero correlation length, the AKLT state cannot be exactly prepared by a constant-depth unitary circuit composed of local gates. In this work, we demonstrate that this no-go limit can be evaded by augmenting a constant-depth circuit with fusion measurements, such that the total preparation time is independent of system size and entirely deterministic. We elucidate our preparation scheme using the language of tensor networks and, furthermore, show that the Z2×Z2 symmetry of the AKLT state directly affords this speed-up over previously known preparation methods. To demonstrate the practical advantage of measurement-assisted preparation on noisy intermediate-scale quantum (NISQ) devices, we carry out our protocol on an IBM Quantum processor. We measure both the string order and entanglement spectrum of prepared AKLT chains and, employing these as metrics, find improved results over the known (purely unitary) sequential preparation approach. We conclude with a demonstration of quantum teleportation using the AKLT state prepared by our measurement-assisted scheme. This work thus serves to provide an efficient strategy to prepare a specific resource in the form of the AKLT state and, more broadly, experimentally demonstrates the possibility for realizable improvement in state preparation afforded by measurement-based circuit depth reduction strategies on NISQ-era devices.

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

Efficient Verification of Affleck-Kennedy-Lieb-Tasaki States

Deterministic Constant-Depth Preparation of the AKLT State on a Quantum Processor Using Fusion Measurements

Universal measurement-based quantum computation in a one-dimensional architecture enabled by dual-unitary circuits

Measurement-based quantum simulation of Abelian lattice gauge theories

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

Universal measurement-based quantum computation in two-dimensional symmetry-protected topological phases

Qudit quantum computation on matrix product states with global symmetry

Counter-intuitive yet efficient regimes for measurement based quantum computation on symmetry protected spin chains

Measurement-based quantum computation in symmetry protected topological states of one-dimensional integer spin systems

Dimer states of Rydberg atoms on the Kagome lattice as resources for universal measurement-based quantum computation

Quantum State Reduction for Universal Measurement Based Computation.

Creation of resilient entangled states and a resource for measurement-based quantum computation with optical superlattices

Quantum computational universality of hypergraph states with Pauli-X and Z basis measurements

Counterintuitive Yet Efficient Regimes for Measurement-Based Quantum Computation on Symmetry-Protected Spin Chains

Experimental measurement-based quantum computing beyond the cluster-state model

Efficient preparation of the AKLT State with Measurement-based Imaginary Time Evolution

Scalable Multipartite Entanglement Created by Spin Exchange in an Optical Lattice

Efficiently preparing Schrödinger's cat, fractons and non-Abelian topological order in quantum devices

Measurements conspire nonlocally to restructure critical quantum states

Measurement as a Shortcut to Long-Range Entangled Quantum Matter