Randomized measurements offer a way to probe nonlinear properties of quantum states without reconstructing their full density matrices. For states shared between distant laboratories, we study products of three outcome probabilities measured at the same local settings and then averaged over independent local random unitaries. We determine, for an arbitrary number of parties, which third-order local-unitary invariant combinations these averages retain and which they cannot separate. The accessible information is encoded in algebraic invariants of the quantum state and is reconstructed by analysing the permutation symmetries induced by the distributed measurement protocol. Exploiting these symmetries, the reconstruction problem collapses, regardless of the number of measurement outcomes, to the symbolic inversion of a 3 x 3 matrix. As a result, nonlinear information can be extracted without inverting the exponentially large matrices that typically arise in distributed multipartite quantum systems.
Randomized measurements offer a way to probe nonlinear properties of quantum states without reconstructing their full density matrices. For states shared between distant laboratories, we study products of three outcome probabilities measured at the same local settings and then averaged over independent local random unitaries. We determine, for an arbitrary number of parties, which third-order local-unitary invariant combinations these averages retain and which they cannot separate. The accessible information is encoded in algebraic invariants of the quantum state and is reconstructed by analysing the permutation symmetries induced by the distributed measurement protocol. Exploiting these symmetries, the reconstruction problem collapses, regardless of the number of measurement outcomes, to the symbolic inversion of a 3 x 3 matrix. As a result, nonlinear information can be extracted without inverting the exponentially large matrices that typically arise in distributed multipartite quantum systems.
Abstract We compute all third-order local invariants accessible via randomized measurements and employ them to derive separability criteria. The reconstruction of the invariants yields experimentally accessible entanglement criteria for multipartite states with arbitrary local dimensions. The results show that third-order invariants capture inter-subsystem correlations beyond second-order spectral criteria within more feasible entanglement detection protocols than full tomography. As an example, for Werner states in d = 3, the entanglement is detected for p > 1 2 for the second-order correlations and it is improved to p > 1 10 3 at the third-order.
Estimating global properties of many-body quantum systems such as entropy or bipartite entanglement is a notoriously difficult task, typically requiring a number of measurements or classical postprocessing resources growing exponentially in the system size. In this work, we address the problem of estimating global entropies and mixed-state entanglement via partial-transposed (PT) moments and show that efficient estimation strategies exist under the assumption that all the spatial correlation lengths are finite. Focusing on one-dimensional systems, we identify a set of approximate factorization conditions (AFCs) on the system density matrix, which allow us to reconstruct entropies and PT moments from information on local subsystems. This identification yields a simple and efficient strategy for entropy and entanglement estimation. Our method could be implemented in different ways, depending on how information on local subsystems is extracted. Focusing on randomized measurements providing a practical and common measurement scheme, we prove that our protocol requires only polynomially many measurements and postprocessing operations, assuming that the state to be measured satisfies the AFCs. We prove that the AFCs hold for finite-depth quantum-circuit states and translation-invariant matrix-product density operators and provide numerical evidence that they are satisfied in more general, physically interesting cases, including thermal states of local Hamiltonians. We argue that our method could be practically useful to detect bipartite mixed-state entanglement for large numbers of qubits available in today’s quantum platforms. Published by the American Physical Society 2024
Randomized measurements access nonlinear functionals without full tomography, yet turning third-order local single-copy data into a strong entanglement test remains difficult. We convert the reduction criterion into an experimentally measurable separability criterion by testing it on squared affine combinations of the identity, the local marginals, and the state itself. This yields a 4×4 matrix Mˉ(ρ) built from experimentally accessible second- and third-order local invariants. Entanglement is certified when its minimum eigenvalue E4(ρ) becomes negative. We prove that all separable states satisfy Mˉ(ρ)⪰0, and that the sign of E4(ρ) can be inferred from single-copy randomized measurements with dimension-independent sample complexity. For isotropic states on d×d, the second-order purity criterion detects entanglement only for p∼d−1/2, whereas our third-order witness reaches p∼2/d, close to the separability threshold p∼1/d. A complementary nonisotropic benchmark shows that the affine marginal directions become essential once the local states are not maximally mixed.
In quantum many-body dynamics, locally encoded information typically scrambles across the entire system, becoming inaccessible to local probes. The upper bound of accessible information of local probes can be characterized by the Holevo information via optimal measurement. In this work, we investigate the information dynamics of quantum scrambling utilizing local randomized probes, quantified by the averaged accessible information (AAI). We derive an analytical expression for the AAI under Haar-random measurements and demonstrate that it is a function of purity of local reduced density matrix. Operationally, we employ the classical shadow protocol, using only single-qubit randomized Pauli measurements, to efficiently extract the AAI across extended subsystems. Through numerical simulations across diverse many-body paradigms, we show that the AAI can reveal distinct scrambling behaviors, resolving phenomena that range from dynamical confinement and ballistic transport to persistent scar revivals and many-body localization. This work highlights a pragmatic paradigm shift, from relying on optimal measurements to utilizing randomized local probes, for the characterization of complex quantum information dynamics.
Certifying entanglement in high-dimensional systems usually requires full state tomography, whose cost grows rapidly with the system dimension. Local randomized measurements offer a scalable alternative, but existing tests based on second-order correlations access only limited information about the state. Here, we derive a finite-size entanglement certificate that extends local randomized measurements to third order. The additional third-order information reveals entanglement that remains undetected at second order, while a dimension-independent concentration bound provides rigorous control of finite-sample errors. Our result opens a practical route to extracting stronger entanglement information from experimental platforms without the dimension-dependent overhead of state tomography.
One notion of nonlocality in quantum theory is the fact that information may be encoded in a composite system in such a way that it is not accessible through local measurements, even with the assistance of classical communication. Thus, contrary to the classical case, there exists information in quantum many-body systems which cannot be accessed locally. We show, however, that, remarkably, two-dimensional subspaces do not have this property: Any physically allowed measurement on information encoded in any two-dimensional subspace, regardless of entanglement or multipartite structure, may be performed locally. Further, this requires only local measurement and feed-forward of classical information, readily achievable in many experimental platforms. As an application to quantum secret sharing we suggest a twist on a well-known quantum information splitting protocol, which ensures that no receiving party ever has access to the full state sent, but parties must work together to perform measurements on the state. These results may have practical applications to the measurement of encoded qubits in, e.g., quantum secret sharing, quantum error correction, and reveal a fundamental property unique to two-dimensional subspaces.