Efficient verification of Affleck-Kennedy-Lieb-Tasaki states
arXiv:2206.15307 · doi:10.1103/PhysRevA.107.022616
Abstract
Affleck-Kennedy-Lieb-Tasaki (AKLT) states are an important class of many-body quantum states that are useful in quantum information processing, including measurement-based quantum computation in particular. Here we propose a general approach for constructing efficient verification protocols for AKLT states on arbitrary graphs with local spin measurements. Our verification protocols build on bond verification protocols and matching covers (including edge coloring) of the underlying graphs, which have a simple geometric and graphic picture. We also provide rigorous performance guarantee that is required for practical applications. With our approach, most AKLT states of wide interest, including those defined on 1D and 2D lattices, can be verified with a constant sample cost, which is independent of the system size and is dramatically more efficient than all previous approaches. As an illustration, we construct concrete verification protocols for AKLT states on various lattices and on arbitrary graphs up to five vertices.
arXiv comment18+7 pages, 15 figures, and 4+1 tables; see also the companion paper on the verification of ground states. Comments and suggestions are very welcome!
References in corpus (62)
- Classification of topological quantum matter with symmetries
- Predicting Many Properties of a Quantum System from Very Few Measurements
- Quantum state tomography via compressed sensing
- Efficient quantum state tomography
- Symmetry Protected Topological phases of Quantum Matter
- Direct Fidelity Estimation from Few Pauli Measurements
- Quantum certification and benchmarking
- Practical characterization of quantum devices without tomography
- Efficient tomography of a quantum many-body system
- Verifiable measurement-only blind quantum computing with stabilizer testing
- Affleck-Kennedy-Lieb-Tasaki State on a Honeycomb Lattice is a Universal Quantum Computational Resource
- Theory of quantum system certification: a tutorial
- Optimal verification of entangled states with local measurements
- Reliable quantum certification for photonic quantum technologies
- Quantum computational capability of a 2D valence bond solid phase
- Efficient Verification of Pure Quantum States in the Adversarial Scenario
- Theoretical and Experimental Perspectives of Quantum Verification
- Computational Power of Symmetry-Protected Topological Phases
- Verification of Many-Qubit States
- Optical one-way quantum computing with a simulated valence-bond solid
- Subsystem symmetries, quantum cellular automata, and computational phases of quantum matter
- A study of LOCC-detection of a maximally entangled state using hypothesis testing
- Efficient Verification of Hypergraph States
- General framework for verifying pure quantum states in the adversarial scenario
- Direct certification of a class of quantum simulations
- Three-dimensional entanglement on a silicon chip
- Optimal Verification of Two-Qubit Pure States
- Optimal verification and fidelity estimation of maximally entangled states
- Statistical Methods for Quantum State Verification and Fidelity Estimation
- Self-guaranteed measurement-based quantum computation
- Efficient verification of bipartite pure states
- Optimal verification of general bipartite pure states
- Local gap threshold for frustration-free spin systems
- Verifiable fault-tolerance in measurement-based quantum computation
- Efficient verification of Dicke states
- Experimental Optimal Verification of Entangled States using Local Measurements
- Fidelity witnesses for fermionic quantum simulations
- The 2D AKLT state on the honeycomb lattice is a universal resource for quantum computation
- Optimal Verification of Greenberger-Horne-Zeilinger States
- Group theoretical study of LOCC-detection of maximally entangled state using hypothesis testing
- Demonstrating the AKLT spectral gap on 2D degree-3 lattices
- Computational universality of symmetry-protected topologically ordered cluster phases on 2D Archimedean lattices
- 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
- Towards the standardization of quantum state verification using optimal strategies
- Verification of phased Dicke states
- Efficient verification of quantum processes
- Sample-efficient device-independent quantum state verification and certification
- Verifying commuting quantum computations via fidelity estimation of weighted graph states
- Efficient verification of quantum gates with local operations
- Entanglement in Valence-Bond-Solid States
- Quantum verification and estimation with few copies
- AKLT models on decorated square lattices are gapped
- Quantum gate verification and its application in property testing
- Universally Optimal Verification of Entangled States with Nondemolition Measurements
- Efficient verification of continuous-variable quantum states and devices without assuming identical and independent operations
- Preparation and verification of tensor network states
- Efficient verification of bosonic quantum channels via benchmarking
- Harnessing symmetry-protected topological order for quantum memories
- Efficient Experimental Verification of Quantum Gates with Local Operations
- Proof-of-principle experimental demonstration of quantum gate verification
- Entanglement of Valence-Bond-Solid on an Arbitrary Graph
Cited by in corpus (8)
- Robust and efficient verification of graph states in blind measurement-based quantum computation
- Efficient Verification of Ground States of Frustration-Free Hamiltonians
- Efficient verification of arbitrary entangled states with homogeneous local measurements
- Experimental Verification of Entangled States in the Adversarial Scenario
- Quantum subspace verification for error correction codes
- Beating the Optimal Verification of Entangled States via Collective Strategies
- Universal and Efficient Quantum State Verification via Schmidt Decomposition and Mutually Unbiased Bases
- Prescriptive preparation and verification of nonstabilizer states