Efficient preparation of the AKLT State with Measurement-based Imaginary Time Evolution
arXiv:2310.06031 · doi:10.22331/q-2024-12-10-1557
Abstract
Quantum state preparation plays a crucial role in several areas of quantum information science, in applications such as quantum simulation, quantum metrology and quantum computing. However, typically state preparation requires resources that scale exponentially with the problem size, due to their probabilistic nature or otherwise, making studying such models challenging. In this article, we propose a method to prepare the ground state of the Affleck-Lieb-Kennedy-Tasaki (AKLT) model deterministically using a measurement-based imaginary time evolution (MITE) approach. By taking advantage of the special properties of the AKLT state, we show that it can be prepared efficiently using the MITE approach. Estimates based on the convergence of a sequence of local projections, as well as direct evolution of the MITE algorithm suggest a constant scaling with respect to the number of AKLT sites, which is an exponential improvement over the naive estimate for convergence. We show that the procedure is compatible with qubit-based simulators, and show that using a variational quantum algorithm for circuit recompilation, the measurement operator required for MITE can be well approximated by a circuit with a much shallower circuit depth compared with the one obtained using the default Qiskit method.
arXiv comment18 pages, 8 figures (published version for Quantum journal)
References in corpus (78)
- Quantum Computing in the NISQ era and beyond
- Many-Body Physics with Ultracold Gases
- Non-Abelian Anyons and Topological Quantum Computation
- Quantum phase transition from a superfluid to a Mott insulator in a gas of ultracold atoms
- A variational eigenvalue solver on a quantum processor
- The density-matrix renormalization group in the age of matrix product states
- Advances in Quantum Metrology
- Variational Quantum Algorithms
- Global Optimization by Basin-Hopping and the Lowest Energy Structures of Lennard-Jones Clusters Containing up to 110 Atoms
- Experimental realisation of the topological Haldane model
- Observation of many-body localization of interacting fermions in a quasi-random optical lattice
- Adiabatic Quantum Computing
- Superconducting Qubits: Current State of Play
- Realizing the Harper Hamiltonian with Laser-Assisted Tunneling in Optical Lattices
- Measurement-based quantum computation
- The Variational Quantum Eigensolver: a review of methods and best practices
- Exploring the many-body localization transition in two dimensions
- Topological Bands for Ultracold Atoms
- An atom-by-atom assembler of defect-free arbitrary 2d atomic arrays
- Effective quantum spin systems with ion traps
- Probing Topological Spin Liquids on a Programmable Quantum Simulator
- Quantum metrology from a quantum information science perspective
- Resource-efficient linear optical quantum computation
- Experimental realization of a long-range antiferromagnet in the Hubbard model with ultracold atoms
- Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution
- Variational ansatz-based quantum simulation of imaginary time evolution
- Qudits and high-dimensional quantum computing
- Training variational quantum algorithms is NP-hard
- Molecular Spin Qudits for Quantum Algorithms
- Quantum-assisted quantum compiling
- Simulating Physical Phenomena by Quantum Networks
- Quantum simulation of a Fermi-Hubbard model using a semiconductor quantum dot array
- Dynamical Critical Phenomena in Driven-Dissipative Systems
- Probing Slow Relaxation and Many-Body Localization in Two-Dimensional Quasi-Periodic Systems
- Observation of a prethermal discrete time crystal
- Real- and imaginary-time evolution with compressed quantum circuits
- Steady-state phases and tunneling-induced instabilities in the driven-dissipative Bose-Hubbard model
- Measurement-based quantum computer in the gapped ground state of a two-body Hamiltonian
- Macroscopic quantum computation using Bose-Einstein condensates
- Encoding of Matrix Product States into Quantum Circuits of One- and Two-Qubit Gates
- Quantum Simulation of Open Quantum Systems Using a Unitary Decomposition of Operators
- Parallel Quantum Simulation of Large Systems on Small Quantum Computers
- Native qudit entanglement in a trapped ion quantum processor
- Excitation and coherent control of spin qudit modes with sub-MHz spectral resolution
- Limitations of Quantum Simulation Examined by Simulating a Pairing Hamiltonian using Nuclear Magnetic Resonance
- Multistability of Driven-Dissipative Quantum Spins
- Preparation of matrix product states with log-depth quantum circuits
- Measurement-induced steering of quantum systems
- The Variational Power of Quantum Circuit Tensor Networks
- Direct observation of incommensurate magnetism in Hubbard chains
- Optical one-way quantum computing with a simulated valence-bond solid
- Measurement of the entanglement spectrum of a symmetry-protected topological state using the IBM quantum computer
- Deterministic constant-depth preparation of the AKLT state on a quantum processor using fusion measurements
- Quantum correlations in the 1-D driven dissipative transverse field XY model
- Nonunitary quantum circuit
- Emulating quantum teleportation of a Majorana zero mode qubit
- Simulation of interaction-induced chiral topological dynamics on a digital quantum computer
- Dissipative Floquet Dynamical Quantum Phase Transition
- Characterizing a non-equilibrium phase transition on a quantum computer
- Measurement-based quantum computation in a 2D phase of matter
- Stabilizing multiple topological fermions on a quantum computer
- Proposal for Observing Yang-Lee Criticality in Rydberg Atomic Arrays
- Full Bloch sphere teleportation of spinor Bose-Einstein condensates and spin ensembles
- Quantum simulator for the Hubbard model with long-range Coulomb interactions using surface acoustic waves
- High-fidelity realization of the AKLT state on a NISQ-era quantum processor
- Fully quantum scalable description of driven dissipative lattice models
- Dissipative preparation and stabilization of many-body quantum states in a superconducting qutrit array
- Observation of higher-order topological states on a quantum computer
- Measurement-driven navigation in many-body Hilbert space: Active-decision steering
- Steady state quantum transport through an anharmonic oscillator strongly coupled to two heat reservoirs
- Preparing Valence-Bond-Solid states on noisy intermediate-scale quantum computers
- Creating and manipulating a Laughlin-type fractional quantum Hall state on a quantum computer with linear depth circuits
- Quantum-classical eigensolver using multiscale entanglement renormalization
- Imaginary time evolution with quantum nondemolition measurements: multi-qubit interactions via measurement nonlinearities
- Quantum many-body dynamics of driven-dissipative Rydberg polaritons
- Some aspects of Affleck-Kennedy-Lieb-Tasaki models: tensor network, physical properties, spectral gap, deformation, and quantum computation
- Quantum Hall effect with small numbers of vortices in Bose-Einstein condensates
- Stack operation of tensor networks