Deterministic constant-depth preparation of the AKLT state on a quantum processor using fusion measurements
arXiv:2210.17548 · doi:10.1103/PRXQuantum.4.020315
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 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.
17 pages, 8 figures. Supplemental Material: 13 pages, 11 figures
References in corpus (10)
- Entanglement Spectrum as a Generalization of Entanglement Entropy: Identification of Topological Order in Non-Abelian Fractional Quantum Hall Effect States
- Resource-efficient linear optical quantum computation
- Lieb-Robinson bounds and the generation of correlations and topological quantum order
- Entropy scaling and simulability by Matrix Product States
- Valence Bond Solids for Quantum Computation
- Novel schemes for measurement-based quantum computation
- Measurement-based quantum computation beyond the one-way model
- Measurement-based quantum computer in the gapped ground state of a two-body Hamiltonian
- Optical one-way quantum computing with a simulated valence-bond solid
- Boundary effects to the entanglement entropy and two-site entanglement of the spin-1 valence-bond solid
Cited by in corpus (47)
- Efficient Long-Range Entanglement using Dynamic Circuits
- Constant-depth preparation of matrix product states with adaptive quantum circuits
- Quantum Fourier Transform using Dynamic Circuits
- Approximating many-body quantum states with quantum circuits and measurements
- High-fidelity realization of the AKLT state on a NISQ-era quantum processor
- State preparation by shallow circuits using feed forward
- Hybrid Oscillator-Qubit Quantum Processors: Instruction Set Architectures, Abstract Machine Models, and Applications
- Demonstration of Robust and Efficient Quantum Property Learning with Shallow Shadows
- Quantum state preparation via engineered ancilla resetting
- Tensor networks for quantum computing
- Engineering unsteerable quantum states with active feedback
- An architecture for two-qubit encoding in neutral ytterbium-171 atoms
- Classifying One-Dimensional Quantum States Prepared by a Single Round of Measurements
- Taming quantum systems: A tutorial for using shortcuts-to-adiabaticity, quantum optimal control, and reinforcement learning
- Topological quantum synchronization of fractionalized spins
- Low-depth unitary quantum circuits for dualities in one-dimensional quantum lattice models
- Quantum Algorithms for Inverse Participation Ratio Estimation in multi-qubit and multi-qudit systems
- Constructing the spin-1 Haldane phase on a qudit quantum processor
- Characterizing MPS and PEPS Preparable via Measurement and Feedback
- Highly entangled stationary states from strong symmetries
- Dilute measurement-induced cooling into many-body ground states
- Beyond MP2 initialization for unitary coupled cluster quantum circuits
- Nonlocal growth of quantum conditional mutual information under decoherence
- Dicke states as matrix product states
- Sketching phase diagrams using low-depth variational quantum algorithms
- Preparing matrix product states via fusion: constraints and extensions
- Reducing Circuit Depth in Quantum State Preparation for Quantum Simulation Using Measurements and Feedforward
- Gauged cooling of topological excitations and emergent fermions on quantum simulators
- Spectral Gap Optimization for Enhanced Adiabatic State Preparation
- Readout Error Mitigation for Mid-Circuit Measurements and Feedforward
- Phases of Matrix Product States with Symmetric Quantum Circuits and Symmetric Measurements with Feedforward
- Efficient preparation of the AKLT State with Measurement-based Imaginary Time Evolution
- A recipe for local simulation of strongly-correlated fermionic matter on quantum computers: the 2D Fermi-Hubbard model
- Simple ways of preparing qudit Dicke states
- Exploration of Design Alternatives for Reducing Idle Time in Shor's Algorithm: A Study on Monolithic and Distributed Quantum Systems
- Non-onsite symmetry breaking: topological phase coexistence and criticality
- Simulating Topological Order on Quantum Processors
- Non-onsite symmetries and quantum teleportation in split-index matrix product states
- Computational Characterization of Symmetry-Protected Topological Phases in Open Quantum Systems
- Reconfigurable dissipative entanglement between many spin ensembles: from robust quantum sensing to many-body state engineering
- Spin- -eigenstate preparation
- Error Mitigation in Dynamic Circuits for Hamiltonian Simulation
- Comment on arXiv:2307.08384 "Efficient Quantum State Preparation with Walsh Series"
- Preparation of the single-spinon wave function on a quantum computer
- Generation of Volume-Law Entanglement by Local-Measurement-Only Quantum Dynamics
- Resource complexity of Symmetry Protected Topological phases
- Learning Feedback Mechanisms for Measurement-Based Variational Quantum State Preparation