Abstract:Quantum state preparation is a key step in all digital quantum simulation algorithms. Here we propose methods to initialize on a gate-based quantum computer a general class of quantum spin wave functions, the so-called Valence-Bond-Solid (VBS) states, that are important for two reasons. First, VBS states are the exact ground states of a class of interacting quantum spin models introduced by Affleck, Kennedy, Lieb and Tasaki (AKLT). Second, the two-dimensional VBS states are universal resource states for measurement-based quantum computing. We find that schemes to prepare VBS states based on their tensor-network representations yield quantum circuits that are too deep to be within reach of noisy intermediate-scale quantum (NISQ) computers. We then apply the general non-deterministic method herein proposed to the preparation of the spin-1 and spin-3/2 VBS states, the ground states of the AKLT models defined in one dimension and in the honeycomb lattice, respectively. Shallow quantum circuits of depth independent of the lattice size are explicitly derived for both cases, making use of optimization schemes that outperform standard basis gate decomposition methods. Given the probabilistic nature of the proposed routine, two strategies that achieve a quadratic reduction of the repetition overhead for any VBS state defined on a bipartite lattice are devised. Our approach should permit to use NISQ processors to explore the AKLT model and variants thereof, outperforming conventional numerical methods in the near future.

Asymptotically-deterministic robust preparation of maximally entangled bosonic states

Robust engineering of maximally entangled states by identical particle interferometry

Maximally Entangled Mixed States of Two Atoms Trapped Inside an Optical Cavity

Preparation of Entangled States of Atomic Qubits Via Atom-Cavity-laser Interaction

Remote State Preparation Using Non-Maximally Entangled State: Universality and Necessary Amount of Quantum Channels

Parallel remote state preparation of arbitrary single-qubit states via linear-optical elements by using hyperentangled Bell states as the quantum channel

Probabilistic and Robust Preparation of a GHZ-type State Via Atomic Ensembles and Linear Optics

Unambiguous preparation of Bell pairs

A scheme for remote state preparation of a general pure qubit with optimized classical communication cost

Preparation of Multi-Party Entanglement of Individual Photons and Atomic Ensembles

Remote Preparation of a Qudit Using Maximally Entangled States of Qubits

Preparation and Analysis of Two-Dimensional Four-Qubit Entangled States with Photon Polarization and Spatial Path

Robust generation of $N$-partite $N$-level singlet states by identical particle interferometry

Remote state preparation of two-component Bose-Einstein condensates

Deterministic preparation of superpositions of vacuum plus one photon by adaptive homodyne detection: experimental considerations

Efficient State Preparation for Metrology and Quantum Error Correction with Global Control

Robust and Deterministic Preparation of Bosonic Logical States in a Trapped Ion

Robust generation of N-partite N-level singlet states by identical particle interferometry

Controlled remote state preparation via partially entangled quantum channel

Preparing Valence-Bond-Solid states on noisy intermediate-scale quantum computers

Preparation of a class of multiatom entangled states