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

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.

Main text: 17 pages, 7 figures. Appendices: 10 pages, 5 figures. QASM files to be added in next version of preprint

References in corpus (21)

• The density-matrix renormalization group in the age of matrix product states
• Real time evolution using the density matrix renormalization group
• Computational complexity and fundamental limitations to fermionic quantum Monte Carlo simulations
• Synthesis of Quantum Logic Circuits
• Criticality, the area law, and the computational power of PEPS
• Quantum-state preparation with universal gate decompositions
• Efficient Toffoli Gates Using Qudits
• Novel schemes for measurement-based quantum computation
• Spin nematic correlations in bilinear-biquadratic S=1 spin chains
• Quantum State Preparation with Optimal Circuit Depth: Implementations and Applications
• Quantum circuits for strongly correlated quantum systems
• Measurement-based quantum computer in the gapped ground state of a two-body Hamiltonian
• Quantum computational capability of a 2D valence bond solid phase
• Constrained Quantum Optimization for Extractive Summarization on a Trapped-ion Quantum Computer
• A Divide-and-Conquer Approach to Dicke State Preparation
• Non-unitary operations for ground-state calculations in near term quantum computers
• Gutzwiller wave function on a quantum computer using a discrete Hubbard-Stratonovich transformation
• Assessment of the variational quantum eigensolver: application to the Heisenberg model
• Driven-dissipative control of cold atoms in tilted optical lattices
• Variational Quantum Eigensolver Ansatz for the $J_1$-$J_2$-model
• Variational Quantum Simulation of Valence-Bond Solids

Cited by in corpus (11)

• High-fidelity realization of the AKLT state on a NISQ-era quantum processor
• Shallow unitary decompositions of quantum Fredkin and Toffoli gates for connectivity-aware equivalent circuit averaging
• An architecture for two-qubit encoding in neutral ytterbium-171 atoms
• Topological quantum synchronization of fractionalized spins
• Dilute measurement-induced cooling into many-body ground states
• Verification of Quantum Systems using Barrier Certificates
• Holonomic swap and controlled-swap gates of neutral atoms via selective Rydberg pumping
• Efficient preparation of the AKLT State with Measurement-based Imaginary Time Evolution
• A Simple and General Equation for Matrix Product Unitary Generation
• Three-Qubit State Preparation: Classification and Explicit Circuits
• Preparation of the single-spinon wave function on a quantum computer