Experimental measurement and a physical interpretation of quantum shadow enumerators
arXiv:2408.16914 · doi:10.1103/8h3b-brg1
Abstract
Throughout its history, the theory of quantum error correction has heavily benefited from translating classical concepts into the quantum setting. In particular, classical notions of weight enumerators, which relate to the performance of an error-correcting code, and MacWilliams' identity, which helps to compute enumerators, have been generalized to the quantum case. In this work, we establish a distinct relationship between the theoretical machinery of quantum weight enumerators and a seemingly unrelated physics experiment: we prove that Rains' quantum shadow enumerators - a powerful mathematical tool - arise as probabilities of observing fixed numbers of triplets in a Bell sampling experiment. This insight allows us to develop here a rigorous framework for the direct measurement of quantum weight enumerators, thus enabling experimental and theoretical studies of the entanglement structure of any quantum error-correcting code or state under investigation. On top of that, we derive concrete sample complexity bounds and physically-motivated robustness guarantees against unavoidable experimental imperfections. Finally, we experimentally demonstrate the possibility of directly measuring weight enumerators on a trapped-ion quantum computer. Our experimental findings are in good agreement with theoretical predictions and illuminate how entanglement theory and quantum error correction can cross-fertilize each other once Bell sampling experiments are combined with the theoretical machinery of quantum weight enumerators.
19+18 pages, 6+8 figures
References in corpus (116)
- Quantum entanglement
- Entanglement of Formation of an Arbitrary State of Two Qubits
- Separability Criterion for Density Matrices
- Separability of Mixed States: Necessary and Sufficient Conditions
- Entanglement detection
- Quantum Error Correction for Quantum Memories
- Scalable multi-particle entanglement of trapped ions
- Multiple Particle Interference and Quantum Error Correction
- Measuring entanglement entropy through the interference of quantum many-body twins
- Predicting Many Properties of a Quantum System from Very Few Measurements
- Suppressing quantum errors by scaling a surface code logical qubit
- Quantum computation with ions in thermal motion
- Logical quantum processor based on reconfigurable atom arrays
- Multi-party entanglement in graph states
- Universal state inversion and concurrence in arbitrary dimensions
- Bell Inequalities and the Separability Criterion
- Topological Quantum Distillation
- Quantum error correction below the surface code threshold
- Roads towards fault-tolerant universal quantum computation
- Efficient Z-Gates for Quantum Computing
- Quantum advantage in learning from experiments
- Witnessing multipartite entanglement
- Scalable Noise Estimation with Random Unitary Operators
- Direct Fidelity Estimation from Few Pauli Measurements
- Characterizing Quantum Gates via Randomized Benchmarking
- High-threshold and low-overhead fault-tolerant quantum memory
- Measuring Renyi Entanglement Entropy with Quantum Monte Carlo
- Measuring entanglement growth in quench dynamics of bosons in an optical lattice
- Hand-waving and Interpretive Dance: An Introductory Course on Tensor Networks
- Decoherence and multipartite entanglement
- A compact ion-trap quantum computing demonstrator
- The randomized measurement toolbox
- Multipartite entanglement, quantum-error-correcting codes, and entangling power of quantum evolutions
- A Race Track Trapped-Ion Quantum Processor
- Quantum certification and benchmarking
- Quantum Low-Density Parity-Check Codes
- Mixed-state entanglement from local randomized measurements
- Demonstration of fault-tolerant universal quantum gate operations
- A potential multipartide entanglement measure
- Stabilizer Rényi entropy
- Detection of entanglement with few local measurements
- Information-theoretic bounds on quantum advantage in machine learning
- Direct detection of quantum entanglement
- Concurrence of mixed multi-partite quantum states
- The SWAP test and the Hong-Ou-Mandel effect are equivalent
- An observable entanglement measure for unknown mixed quantum states
- Assessing the progress of trapped-ion processors towards fault-tolerant quantum computation
- Absolutely maximally entangled states of seven qubits do not exist
- Exponential Error Suppression for Near-Term Quantum Devices
- Theory of quantum system certification: a tutorial
- Introduction to Haar Measure Tools in Quantum Information: A Beginner's Tutorial
- Photon-Mediated Quantum Gate between Two Trapped Neutral Atoms in an Optical Cavity
- A general framework for randomized benchmarking
- Approximate unitary -designs by short random quantum circuits using nearest-neighbor and long-range gates
- Basic circuit compilation techniques for an ion-trap quantum machine
- Entanglement transport and a nanophotonic interface for atoms in optical tweezers
- Multipartite entanglement detection from correlation tensors
- Scalable measures of magic resource for quantum computers
- Encoding a magic state with beyond break-even fidelity
- Schur-Weyl Duality for the Clifford Group with Applications: Property Testing, a Robust Hudson Theorem, and de Finetti Representations
- Multipartite entanglement detection in bosons
- Single-copies estimation of entanglement negativity
- Quantum Correlation Without Classical Correlations
- Generation and verification of 27-qubit Greenberger-Horne-Zeilinger states in a superconducting quantum computer
- Entanglement criteria for Dicke states
- Generation of Symmetric Dicke States of Remote Qubits with Linear Optics
- Cavity Carving of Atomic Bell States
- Probabilistic generation of entanglement in optical cavities
- Experimental single-setting quantum state tomography
- Efficient and feasible state tomography of quantum many-body systems
- Carving complex many-atom entangled states by single-photon detection
- Nonclassical Interference Effects In The Radiation From Coherently Driven Uncorrelated Atoms
- Demonstration of fault-tolerant Steane quantum error correction
- Efficient quantum algorithms for stabilizer entropies
- Characterizing multipartite entanglement without shared reference frames
- Shallow shadows: Expectation estimation using low-depth random Clifford circuits
- Entanglement spectroscopy with a depth-two quantum circuit
- Continuous operation of a coherent 3,000-qubit system
- Correlations between outcomes of random measurements
- Correlation tensor criteria for genuine multiqubit entanglement
- Optimal preparation of graph states
- Learning t-doped stabilizer states
- Scalable experimental estimation of multipartite entanglement
- Quantum Virtual Cooling
- Topological Quantum Error Correction with Optimal Encoding Rate
- Detecting entanglement in quantum many-body systems via permutation moments
- Low-Overhead Transversal Fault Tolerance for Universal Quantum Computation
- Multipartite reduction criteria for separability
- Strategies for practical advantage of fault-tolerant circuit design in noisy trapped-ion quantum computers
- Fault-Tolerant Code Switching Protocols for Near-Term Quantum Processors
- Bell sampling from quantum circuits
- A Family of Quantum Codes with Exotic Transversal Gates
- Characterizing quantum states via sector lengths
- Maximum -body correlations do not in general imply genuine multipartite entanglement
- Painting Non-Classical States of Spin or Motion with Shaped Single Photons
- Characterization of entanglement on superconducting quantum computers of up to 414 qubits
- Computing exact moments of local random quantum circuits via tensor networks
- Dual frame optimization for informationally complete quantum measurements
- Entanglement detection with trace polynomials
- Triply efficient shadow tomography
- Positive maps and trace polynomials from the symmetric group
- Automated Synthesis of Fault-Tolerant State Preparation Circuits for Quantum Error Correction Codes
- Many-body entropies and entanglement from polynomially-many local measurements
- Multipartite entanglement measures via Bell basis measurements
- Hardware-Tailored Diagonalization Circuits
- Calculating Concentratable Entanglement in Graph States
- Localized Virtual Purification
- A Hierarchy of Multipartite Correlations Based on Concentratable Entanglement
- Correlation constraints and the Bloch geometry of two qubits
- How much entanglement is needed for quantum error correction?
- Shor-Laflamme distributions of graph states and noise robustness of entanglement
- Operational interpretation of the Stabilizer Entropy
- The topology of data hides in quantum thermal states
- Quantum Circuit Discovery for Fault-Tolerant Logical State Preparation with Reinforcement Learning
- Demonstration of two-dimensional connectivity for a scalable error-corrected ion-trap quantum processor architecture
- Tensor Rank and Other Multipartite Entanglement Measures of Graph States