Preparing Valence-Bond-Solid states on noisy intermediate-scale quantum computers
arXiv:2207.07725 · doi:10.1103/PhysRevResearch.5.013190
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.
arXiv commentMain text: 17 pages, 7 figures. Appendices: 10 pages, 5 figures. QASM files to be added in next version of preprint
References in corpus (111)
- Quantum Computing in the NISQ era and beyond
- Anyons in an exactly solved model and beyond
- A variational eigenvalue solver on a quantum processor
- Quantum Mechanics helps in searching for a needle in a haystack
- Elementary gates for quantum computation
- The density-matrix renormalization group in the age of matrix product states
- The density-matrix renormalization group
- Variational Quantum Algorithms
- Area laws for the entanglement entropy - a review
- Barren plateaus in quantum neural network training landscapes
- Persistent entanglement in arrays of interacting particles
- Measurement-based quantum computation with cluster states
- Adiabatic Quantum Computing
- Superconducting Qubits: Current State of Play
- Real time evolution using the density matrix renormalization group
- Trapped-Ion Quantum Computing: Progress and Challenges
- Quantum Algorithms Revisited
- Computational complexity and fundamental limitations to fermionic quantum Monte Carlo simulations
- Time-dependent density-matrix renormalization-group using adaptive effective Hilbert spaces
- Measurement-based quantum computation
- Matrix Product States and Projected Entangled Pair States: Concepts, Symmetries, and Theorems
- Unifying time evolution and optimization with matrix product states
- Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution
- Synthesis of Quantum Logic Circuits
- On the role of entanglement in quantum computational speed-up
- Connecting ansatz expressibility to gradient magnitudes and barren plateaus
- Criticality, the area law, and the computational power of PEPS
- Tensor networks for complex quantum systems
- Variational ansatz-based quantum simulation of imaginary time evolution
- Hybrid Quantum-Classical Hierarchy for Mitigation of Decoherence and Determination of Excited States
- Variational Quantum Computation of Excited States
- A class of ansatz wave functions for 1D spin systems and their relation to DMRG
- Cluster-state quantum computation
- Entanglement of Exact Excited States of AKLT Models: Exact Results, Many-Body Scars and the Violation of Strong ETH
- Quantum Algorithms for Fermionic Simulations
- Quantum-state preparation with universal gate decompositions
- Sequential generation of entangled multi-qubit states
- Universality in Quantum Computation
- The computational complexity of PEPS
- Subspace-search variational quantum eigensolver for excited states
- Efficient Toffoli Gates Using Qudits
- Exact Excited States of Non-Integrable Models
- Most quantum states are too entangled to be useful as computational resources
- Observation of fractional edge excitations in nanographene spin chains
- A universal quantum circuit for two-qubit transformations with three CNOT gates
- Scalable mitigation of measurement errors on quantum computers
- Real-time dynamics in spin-1/2 chains with adaptive time-dependent DMRG
- Matrix-product-groundstates for one-dimensional spin-1 quantum antiferromagnets
- Novel schemes for measurement-based quantum computation
- Variational quantum algorithms for discovering Hamiltonian spectra
- Quantum quench dynamics
- Post-Matrix Product State Methods: To tangent space and beyond
- Detecting crosstalk errors in quantum information processors
- Real- and imaginary-time evolution with compressed quantum circuits
- Graph-theoretic Simplification of Quantum Circuits with the ZX-calculus
- Spin nematic correlations in bilinear-biquadratic S=1 spin chains
- Topological and subsystem codes on low-degree graphs with flag qubits
- Spin nematics in the bilinear-biquadratic S=1 spin chain
- Affleck-Kennedy-Lieb-Tasaki State on a Honeycomb Lattice is a Universal Quantum Computational Resource
- 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
- Variational Quantum Eigensolver with Fewer Qubits
- Encoding of Matrix Product States into Quantum Circuits of One- and Two-Qubit Gates
- Quantum Algorithm Implementations for Beginners
- Methodology for replacing indirect measurements with direct measurements
- Matrix Product Unitaries: Structure, Symmetries, and Topological Invariants
- Exact Ising model simulation on a quantum computer
- Efficient quantum algorithms for and states, and implementation on the IBM quantum computer
- Are random pure states useful for quantum computation?
- Hamiltonian Simulation Using Linear Combinations of Unitary Operations
- Quantum computational capability of a 2D valence bond solid phase
- Symmetry-adapted variational quantum eigensolver
- There and back again: A circuit extraction tale
- Quantum paramagnetic ground states on the honeycomb lattice and field-induced transition to Néel order
- Quantum paramagnets on the honeycomb lattice and field-induced Néel order: Possible application to BiMnO(NO)
- Universal quantum computer from a quantum magnet
- Rapid adiabatic preparation of injective PEPS and Gibbs states
- Constrained Quantum Optimization for Extractive Summarization on a Trapped-ion Quantum Computer
- Lipkin model on a quantum computer
- Realization of efficient quantum gates with a superconducting qubit-qutrit circuit
- Error mitigation for variational quantum algorithms through mid-circuit measurements
- Symmetry assisted preparation of entangled many-body states on a quantum computer
- Preparing projected entangled pair states on a quantum computer
- A Divide-and-Conquer Approach to Dicke State Preparation
- Efficient decomposition of unitary matrices in quantum circuit compilers
- Non-unitary operations for ground-state calculations in near term quantum computers
- Matrix Product Representation of Locality Preserving Unitaries
- Demonstrating the AKLT spectral gap on 2D degree-3 lattices
- Preparing Bethe Ansatz Eigenstates on a Quantum Computer
- Spectral gaps of AKLT Hamiltonians using Tensor Network methods
- Existence of a Spectral Gap in the Affleck-Kennedy-Lieb-Tasaki Model on the Hexagonal Lattice
- Universal measurement-based quantum computation with spin-2 Affleck-Kennedy-Lieb-Tasaki states
- Exact real-time longitudinal correlation functions of the massive XXZ chain
- Preparing exact eigenstates of the open XXZ chain on a quantum computer
- Determining quantum phase diagrams of topological Kitaev-inspired models on NISQ quantum hardware
- Kitaev honeycomb tensor networks: exact unitary circuits and applications
- Preparation of Low Entropy Correlated Many-body States via Conformal Cooling Quenches
- Two-dimensional Valence Bond Solid (AKLT) states from electrons
- Ion transport and reordering in a two-dimensional trap array
- Quantum computer-aided design: digital quantum simulation of quantum processors
- Gutzwiller wave function on a digital quantum computer
- Assessment of the variational quantum eigensolver: application to the Heisenberg model
- Gutzwiller wave function on a quantum computer using a discrete Hubbard-Stratonovich transformation
- Preparation and verification of tensor network states
- Driven-dissipative control of cold atoms in tilted optical lattices
- Quantum algorithm for preparing the ground state of a system via resonance transition
- Variational Quantum Eigensolver Ansatz for the --model
- Testing complementarity on a transmon quantum processor
- AKLT-states as ZX-diagrams: diagrammatic reasoning for quantum states
- 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