Optimal verification of entangled states with local measurements
arXiv:1709.03353 · doi:10.1103/PhysRevLett.120.170502
Abstract
Consider the task of verifying that a given quantum device, designed to produce a particular entangled state, does indeed produce that state. One natural approach would be to characterise the output state by quantum state tomography; or alternatively to perform some kind of Bell test, tailored to the state of interest. We show here that neither approach is optimal amongst local verification strategies for two qubit states. We find the optimal strategy in this case and show that quadratically fewer total measurements are needed to verify to within a given fidelity than in published results for quantum state tomography, Bell test, or fidelity estimation protocols. We also give efficient verification protocols for any stabilizer state. Additionally, we show that requiring that the strategy be constructed from local, non-adaptive and non-collective measurements only incurs a constant-factor penalty over a strategy without these restrictions.
arXiv commentDocument includes supplemental material. Main paper: 5 pages, 2 figs; supplemental material: 16 pages, 2 figs
References in corpus (26)
- Scalable multi-particle entanglement of trapped ions
- A Class of Quantum Error-Correcting Codes Saturating the Quantum Hamming Bound
- Continuous-variable optical quantum state tomography
- Quantum state tomography via compressed sensing
- Stabilizer Codes and Quantum Error Correction
- Efficient quantum state tomography
- Direct Fidelity Estimation from Few Pauli Measurements
- Quantum Tomography via Compressed Sensing: Error Bounds, Sample Complexity, and Efficient Estimators
- Detecting Genuine Multipartite Entanglement with Two Local Measurements
- Maximum efficiency of a linear-optical Bell-state analyzer
- Practical characterization of quantum devices without tomography
- Detection of entanglement with few local measurements
- Entanglement Detection in the Stabilizer Formalism
- Methods for Reliable Teleportation
- Quantum inseparability as local pseudomixture
- Robust Self Testing of the Singlet
- On the experimental verification of quantum complexity in linear optics
- Verifiable measurement-only blind quantum computing with stabilizer testing
- 3/4-efficient Bell measurement with passive linear optics and unentangled ancillae
- Adaptive quantum state tomography improves accuracy quadratically
- Robust Self Testing of Unknown Quantum Systems into Any Entangled Two-Qubit States
- Experimental Adaptive Quantum Tomography of Two-Qubit States
- Verified measurement-based quantum computing with hypergraph states
- Towards higher precision and operational use of optical homodyne tomograms
- Precision-guaranteed quantum tomography
- Minimax quantum tomography: the ultimate bounds on accuracy
Cited by in corpus (85)
- Entanglement Certification From Theory to Experiment
- Quantum certification and benchmarking
- Computational advantage of quantum random sampling
- Theory of quantum system certification: a tutorial
- Single-copies estimation of entanglement negativity
- Efficient Verification of Pure Quantum States in the Adversarial Scenario
- Vulnerability of quantum classification to adversarial perturbations
- Efficient Verification of Hypergraph States
- 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
- Optimal verification and fidelity estimation of maximally entangled states
- Optimal Verification of Two-Qubit Pure States
- Optimal verification of general bipartite pure states
- Efficient verification of bipartite pure states
- Efficient verification of Dicke states
- Experimental Optimal Verification of Entangled States using Local Measurements
- Direct Fidelity Estimation of Quantum States using Machine Learning
- Experimental few-copy multi-particle entanglement detection
- Optimal Verification of Greenberger-Horne-Zeilinger States
- Optimal verification of stabilizer states
- Measuring Quantum Entropy
- Towards the standardization of quantum state verification using optimal strategies
- Verification of phased Dicke states
- Analysing quantum systems with randomised measurements
- Sample-efficient device-independent quantum state verification and certification
- Efficient verification of quantum processes
- Efficient verification of quantum gates with local operations
- Robust and efficient verification of graph states in blind measurement-based quantum computation
- Information processing at the speed of light
- 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
- Verification of graph states in an untrusted network
- Certifying the Topology of Quantum Networks: Theory and Experiment
- Nonadaptive fault-tolerant verification of quantum supremacy with noise
- Efficient verification of Affleck-Kennedy-Lieb-Tasaki states
- Dense Coding with Locality Restriction for Decoder: Quantum Encoders vs. Super-Quantum Encoders
- Self-testing and certification using trusted quantum inputs
- Efficient Verification of Ground States of Frustration-Free Hamiltonians
- Quantum Metrology with Delegated Tasks
- Efficient verification of entangled continuous-variable quantum states with local measurements
- Efficient verification of bosonic quantum channels via benchmarking
- Authenticated teleportation and verification in a noisy network
- Certification of Genuine Multipartite Entanglement with General and Robust Device-independent Witnesses
- Collective Operations Can Exponentially Enhance Quantum State Verification
- Zero Uncertainty States in the Presence of Quantum Memory
- Versatile fidelity estimation with confidence
- Pseudo standard entanglement structure cannot be distinguished from standard entanglement structure
- Theory of versatile fidelity estimation with confidence
- Symmetric quantum states: a review of recent progress
- Robust quantum metrology with explicit symmetric states
- Efficient Experimental Verification of Quantum Gates with Local Operations
- Experimental optimal verification of three-dimensional entanglement on a silicon chip
- Efficient verification of arbitrary entangled states with homogeneous local measurements
- Direct measurement of density-matrix elements using a phase-shifting technique Tianfeng
- Learning Properties of Quantum States Without the I.I.D. Assumption
- Proof-of-principle experimental demonstration of quantum gate verification
- Adaptive State Fidelity Estimation for Higher Dimensional Bipartite Entanglement
- Cross-Platform Comparison of Arbitrary Quantum Processes
- Nondestructive Verification of Entangled States via Fidelity Witnessing
- Worst-case Quantum Hypothesis Testing with Separable Measurements
- Many-Body Entanglement in Solid-State Emitters
- Robust one-sided self-testing of two-qubit states via quantum steering
- Measuring quantum relative entropy with finite-size effect
- Experimental Verification of Entangled States in the Adversarial Scenario
- Experimental Masking of Real Quantum States
- Scalable Experimental Bounds for Entangled Quantum State Fidelities
- Quantum subspace verification for error correction codes
- Verification of entangled states under noisy measurements
- Sampling and the complexity of nature
- Efficient verification and fidelity estimation of discrete bipartite squeezed states
- Classical Communication Enhanced Quantum State Verification
- Optimizing Measurements Sequences for Quantum State Verification
- Beating the Optimal Verification of Entangled States via Collective Strategies
- GHZ-W Genuinely Entangled Subspace Verification with Adaptive Local Measurements
- Rigorous Maximum Likelihood Estimation for Quantum States
- Universal and Efficient Quantum State Verification via Schmidt Decomposition and Mutually Unbiased Bases
- Existence of a robust optimal control process for efficient measurements in a two-qubit system
- Prescriptive preparation and verification of nonstabilizer states
- Phase Transitions and Noise Robustness of Quantum Graph States
- Why cut-and-choose quantum state verification cannot be both efficient and secure
- Optimal Verification of the Bell State and Greenberger-Horne-Zeilinger States in Untrusted Quantum Networks
- Greenberger-Horne-Zeilinger States: Their Identifications and Robust Violations