Optimal measurement strategies for fast entanglement detection

Abstract

With the advance of quantum information technology, the question of how to most efficiently test quantum circuits is becoming of increasing relevance. Here we introduce the statistics of lengths of measurement sequences that allows one to certify entanglement across a given bi-partition of a multi-qubit system over the possible sequence of measurements of random unknown states, and identify the best measurement strategies in the sense of the (on average) shortest measurement sequence of (multi-qubit) Pauli measurements. The approach is based on the algorithm of truncated moment sequences that allows one to deal naturally with incomplete information, i.e. information that does not fully specify the quantum state. We find that the set of measurements corresponding to diagonal matrix elements of the moment matrix of the state are particularly efficient. For symmetric states their number grows only like the third power of the number $N$ of qubits. Their efficiency grows rapidly with $N$, leaving already for $N=4$ less than a fraction $10^{-6}$ of randomly chosen entangled states undetected.

arXiv comment12 pages, 9 figures. In v2, y-axis title of Fig. 5 has been corrected

References in corpus (40)

• Separability Criterion for Density Matrices
• Separability of Mixed States: Necessary and Sufficient Conditions
• On the Measurement of Qubits
• Scalable multi-particle entanglement of trapped ions
• Continuous-variable optical quantum state tomography
• 14-qubit entanglement: creation and coherence
• Quantum state tomography via compressed sensing
• Randomized Benchmarking of Quantum Gates
• Many-body quantum state tomography with neural networks
• Efficient quantum state tomography
• Exact and Approximate Unitary 2-Designs: Constructions and Applications
• Quantum spin dynamics and entanglement generation with hundreds of trapped ions
• Quantum state estimation
• Efficient measurement of quantum gate error by interleaved randomized benchmarking
• Optimal, reliable estimation of quantum states
• Quantum Tomography via Compressed Sensing: Error Bounds, Sample Complexity, and Efficient Estimators
• Self-Consistent Quantum Process Tomography
• Efficient tomography of a quantum many-body system
• Entanglement with Negative Wigner Function of Three Thousand Atoms Heralded by One Photon
• Generating random density matrices
• Randomized Benchmarking of Multi-Qubit Gates
• Detecting multipartite entanglement
• Self-guided quantum tomography
• A Separability-Entanglement Classifier via Machine Learning
• Hedged maximum likelihood estimation
• Classicality of spin states
• Directly estimating non-classicality
• Quantifying Quantumness and the Quest for Queens of Quantum
• Efficient and feasible state tomography of quantum many-body systems
• Polarization-Entangled Light Pulses of 10^5 Photons
• Scalable on-chip quantum state tomography
• A Scalable Maximum Likelihood Method for Quantum State Tomography
• Single-copy entanglement detection
• Tensor Representation of Spin States
• Selective and Efficient Quantum Process Tomography
• Partial transpose criteria for symmetric states
• Entanglement and the truncated moment problem
• Identification of a reversible quantum gate: assessing the resources
• Evidence procedure for efficient quantum state tomography
• Distribution of interference in random quantum algorithms

Cited by in corpus (5)

• Statistical Methods for Quantum State Verification and Fidelity Estimation
• Majorana representation for mixed states
• Learning entanglement breakdown as a phase transition by confusion
• Toward a quantum computing algorithm to quantify classical and quantum correlation of system states
• Truncated moment sequences and a solution to the channel separability problem