Efficient Verification of Hypergraph States
arXiv:1806.05565 · doi:10.1103/PhysRevApplied.12.054047
Abstract
Graph states and hypergraph states are of wide interest in quantum information processing and foundational studies. Efficient verification of these states is a key to various applications. Here we propose a simple method for verifying hypergraph states which requires only two distinct Pauli measurements for each party, yet its efficiency is comparable to the best strategy based on entangling measurements. For a given state, the overhead is bounded by the chromatic number and degree of the underlying hypergraph. Our protocol is dramatically more efficient than all previous protocols based on local measurements, including tomography and direct fidelity estimation. It enables the verification of hypergraph states and genuine multipartite entanglement of thousands of qubits. The protocol can also be generalized to the adversarial scenario, while achieving almost the same efficiency. This merit is particularly appealing to demonstrating blind measurement-based quantum computation and quantum supremacy.
arXiv comment10+11 pages, 3 figures, and 1 table; published in Phys. Rev. Applied
References in corpus (34)
- Quantum entanglement
- Entanglement detection
- Measurement-based quantum computation with cluster states
- Quantum state tomography via compressed sensing
- Direct Fidelity Estimation from Few Pauli Measurements
- Quantum error-correcting codes associated with graphs
- Detecting Genuine Multipartite Entanglement with Two Local Measurements
- Average-case complexity versus approximate simulation of commuting quantum computations
- Entanglement Detection in the Stabilizer Formalism
- Bell Inequalities for Graph States
- Nonlocality of cluster states of qubits
- Verifiable measurement-only blind quantum computing with stabilizer testing
- Blind quantum computation protocol in which Alice only makes measurements
- Quantum Hypergraph States
- Topological phases with generalized global symmetries
- Experimental Verification of Multipartite Entanglement in Quantum Networks
- Optimal verification of entangled states with local measurements
- Distribution of entanglement in large-scale quantum networks
- Hierarchy of universal entanglement in 2D measurement-based quantum computation
- Verification of Many-Qubit States
- Multipartite Entanglement and Global Information
- Encoding Hypergraphs into Quantum States
- Verified measurement-based quantum computing with hypergraph states
- Self-guaranteed measurement-based quantum computation
- Resource-efficient verification of quantum computing using Serfling's bound
- Single-copy entanglement detection
- Verifiable fault-tolerance in measurement-based quantum computation
- Extreme violation of local realism in quantum hypergraph states
- Changing the circuit-depth complexity of measurement-based quantum computation with hypergraph states
- Multipartite entanglement detection for hypergraph states
- Latent Computational Complexity of Symmetry-Protected Topological Order with Fractional Symmetry
- Local unitary symmetries of hypergraph states
- Qudit Hypergraph States
- Qudit hypergraph states and their properties
Cited by in corpus (49)
- Computational advantage of quantum random sampling
- Theory of quantum system certification: a tutorial
- Efficient Verification of Pure Quantum States in the Adversarial Scenario
- General framework for verifying pure quantum states in the adversarial scenario
- Nonstabilizerness determining the hardness of direct fidelity estimation
- Statistical Methods for Quantum State Verification and Fidelity Estimation
- Resource-efficient verification of quantum computing using Serfling's bound
- Optimal verification of general bipartite pure states
- Direct Fidelity Estimation of Quantum States using Machine Learning
- Optimal Verification of Greenberger-Horne-Zeilinger States
- Optimal verification of stabilizer states
- Towards the standardization of quantum state verification using optimal strategies
- Verification of phased Dicke states
- Sample-efficient device-independent quantum state verification and certification
- Efficient verification of quantum processes
- Verifying commuting quantum computations via fidelity estimation of weighted graph states
- Efficient verification of quantum gates with local operations
- Robust and efficient verification of graph states in blind measurement-based quantum computation
- Quantum verification and estimation with few copies
- 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
- Entanglement of random hypergraph states
- Verification of graph states in an untrusted network
- Fidelity measurement of a multiqubit cluster state with minimal effort
- Efficient verification of Affleck-Kennedy-Lieb-Tasaki states
- Dense Coding with Locality Restriction for Decoder: Quantum Encoders vs. Super-Quantum Encoders
- Efficient Verification of Ground States of Frustration-Free Hamiltonians
- Authenticated teleportation and verification in a noisy network
- Symmetric hypergraph states: Entanglement quantification and robust Bell nonlocality
- Cross-Platform Verification in Quantum Networks
- Theory of versatile fidelity estimation with confidence
- Divide-and-conquer verification method for noisy intermediate-scale quantum computation
- Fault-tolerant compiling of classically hard IQP circuits on hypercubes
- Efficient verification of arbitrary entangled states with homogeneous local measurements
- Proof-of-principle experimental demonstration of quantum gate verification
- Multipartite entanglement sudden death and birth in randomized hypergraph states
- Computational self-testing for entangled magic states
- Catalytic Transformation from Computationally Universal to Strictly Universal Measurement-Based Quantum Computation
- Worst-case Quantum Hypothesis Testing with Separable Measurements
- Randomized hypergraph states and their entanglement properties
- Experimental Verification of Entangled States in the Adversarial Scenario
- Quantum subspace verification for error correction codes
- Scalable Experimental Bounds for Entangled Quantum State Fidelities
- Verification of entangled states under noisy measurements
- Greenberger-Horne-Zeilinger States: Their Identifications and Robust Violations
- Beating the Optimal Verification of Entangled States via Collective Strategies
- Prescriptive preparation and verification of nonstabilizer states
- Universal and Efficient Quantum State Verification via Schmidt Decomposition and Mutually Unbiased Bases