DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Deterministic Constant-Depth Preparation of the AKLT State on a Quantum Processor Using Fusion Measurements

Journal Article · · PRX Quantum
ORCiD logo [1]; ORCiD logo [2];  [3]; ORCiD logo [4]
  1. Brookhaven National Laboratory (BNL), Upton, NY (United States); Yale Univ., New Haven, CT (United States)
  2. National Inst. of Standards and Technology (NIST), Gaithersburg, MD (United States); Univ. of Maryland, College Park, MD (United States)
  3. Univ. of Toronto, ON (Canada); Pacific Northwest National Laboratory (PNNL), Richland, WA (United States)
  4. Yale Univ., New Haven, CT (United States)

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 $$\mathbb{Z}$$2×$$\mathbb{Z}$$2 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.

Research Organization:
Brookhaven National Laboratory (BNL), Upton, NY (United States)
Sponsoring Organization:
USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR); US Army Research Office (ARO); USDOE
Grant/Contract Number:
SC0012704; W911NF-15-1-0397
OSTI ID:
1971573
Alternate ID(s):
OSTI ID: 1996199
Report Number(s):
BNL-224684-2023-JAAM; TRN: US2405266
Journal Information:
PRX Quantum, Vol. 4, Issue 2; ISSN 2691-3399
Publisher:
American Physical Society (APS)Copyright Statement
Country of Publication:
United States
Language:
English

References (49)

Cluster-state quantum computation journal February 2006
Entropy Scaling and Simulability by Matrix Product States journal January 2008
Valence-bond states for quantum computation journal December 2004
Exploiting Dynamic Quantum Circuits in a Quantum Algorithm with Superconducting Qubits journal August 2021
Detector tomography on IBM quantum computers and mitigation of an imperfect measurement journal November 2019
Scalable Mitigation of Measurement Errors on Quantum Computers journal November 2021
Optical one-way quantum computing with a simulated valence-bond solid journal October 2010
Observation of fractional edge excitations in nanographene spin chains journal October 2021
Resource-Efficient Linear Optical Quantum Computation journal June 2005
Symmetry protected topological orders and the group cohomology of their symmetry group journal April 2013
Entanglement Spectrum as a Generalization of Entanglement Entropy: Identification of Topological Order in Non-Abelian Fractional Quantum Hall Effect States journal July 2008
Suppression of midcircuit measurement crosstalk errors with micromotion journal December 2021
Measurement-Based Quantum Computer in the Gapped Ground State of a Two-Body Hamiltonian journal July 2008
Lieb-Robinson Bounds and the Generation of Correlations and Topological Quantum Order journal July 2006
Sequential Generation of Entangled Multiqubit States journal September 2005
A practical introduction to tensor networks: Matrix product states and projected entangled pair states journal October 2014
Preroughening transitions in crystal surfaces and valence-bond phases in quantum spin chains journal September 1989
Optimal Extraction of Information from Finite Quantum Ensembles journal February 1995
Mitigating measurement errors in multiqubit experiments journal April 2021
Hartree-Fock on a superconducting qubit quantum computer journal August 2020
Two-dimensional Affleck-Kennedy-Lieb-Tasaki state on the honeycomb lattice is a universal resource for quantum computation journal September 2012
Matrix product states and projected entangled pair states: Concepts, symmetries, theorems journal December 2021
Entanglement from Tensor Networks on a Trapped-Ion Quantum Computer journal April 2022
Quantum Information Meets Quantum Matter: From Quantum Entanglement to Topological Phases of Many-Body Systems book January 2019
Local unitary transformation, long-range quantum entanglement, wave function renormalization, and topological order journal October 2010
Computational Power of Symmetry-Protected Topological Phases journal July 2017
Affleck-Kennedy-Lieb-Tasaki State on a Honeycomb Lattice is a Universal Quantum Computational Resource journal February 2011
Controlled remote state preparation protocols via AKLT states journal May 2014
Observation of S =1/2 degrees of freedom in an S =1 linear-chain Heisenberg antiferromagnet journal December 1990
Hidden Z 2 × Z 2 symmetry breaking in Haldane-gap antiferromagnets journal January 1992
Resource Costs for Fault-Tolerant Linear Optical Quantum Computing journal October 2015
Quantum computational webs journal October 2010
Measurement-based quantum computation journal January 2009
Measurement of the Entanglement Spectrum of a Symmetry-Protected Topological State Using the IBM Quantum Computer journal August 2018
Novel Schemes for Measurement-Based Quantum Computation journal May 2007
Quantum error correction for quantum memories journal April 2015
Quantum sensing journal July 2017
Quantum circuit complexity of one-dimensional topological phases journal May 2015
Symmetry-protected dissipative preparation of matrix product states journal September 2021
A One-Way Quantum Computer journal May 2001
Exact results for the bipartite entanglement entropy of the AKLT spin-1 chain journal April 2010
Entanglement spectrum of a topological phase in one dimension journal February 2010
Entanglement in a Valence-Bond Solid State journal November 2004
Symmetry-Protected Phases for Measurement-Based Quantum Computation journal June 2012
Boundary effects on entropy and two-site entanglement of the spin-1 valence-bond solid journal July 2007
Some Recent Advances in Density Matrix Theory journal April 1960
Quantum Simulators: Architectures and Opportunities journal February 2021
Measurement-based quantum computation beyond the one-way model journal November 2007
Symmetry protection of topological phases in one-dimensional quantum spin systems journal February 2012