arxiv: 2605.09958 · v1 · submitted 2026-05-11 · 🪐 quant-ph

Recognition: no theorem link

Quantum Nonlinear Properties from a Single Measurement Setting

Zihao Li , Datong Chen , Dayue Qin , Yuxiang Yang , You Zhou

Authors on Pith no claims yet

Pith reviewed 2026-05-12 04:08 UTC · model grok-4.3

classification 🪐 quant-ph

keywords nonlinear quantum estimationsingle measurement settingrandomized measurementscollision-based estimationhigher-order expectation valuesquantum state propertiespartial transpose

0 comments

The pith

Nonlinear functions of quantum states can be measured using only a single randomized measurement setting

A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.

This paper develops collision-based nonlinear estimation (CBNE) to measure nonlinear quantities of a quantum state using single-copy randomized measurements. The key result is that only one measurement setting is needed if the system dimension is large or a few ancilla qubits are available. This matters because nonlinear properties like higher-order moments are crucial for quantum information and many-body physics but usually demand multiple settings or multi-copy operations. The approach also permits estimating several such functions from the same data because the measurements do not depend on the specific observable.

Core claim

The central discovery is a universal framework for estimating nonlinear quantities such as the higher-order expectation value tr(O ρ^t) of a quantum state ρ. CBNE achieves this with single-copy randomized measurements that require only a single measurement setting under the stated conditions on dimension or ancilla. It is independent of the observable during the experiment, allowing simultaneous estimation of multiple nonlinear functions, and generalizes to principal component properties and partial-transpose moments.

What carries the argument

Collision-based nonlinear estimation (CBNE), a method that extracts nonlinear state properties from the statistics of collisions between randomized single-copy measurements.

If this is right

Nonlinear quantities such as tr(O ρ^t) become accessible with reduced experimental complexity.
Multiple nonlinear functions can be estimated simultaneously from data collected in one setting.
The method extends to estimating principal component properties of quantum states.
Partial-transpose moments can also be estimated using the same approach.
It offers a scalable route for near-term quantum devices.

Where Pith is reading between the lines

These are editorial extensions of the paper, not claims the author makes directly.

This could lower the barrier for experimental studies of many-body quantum systems by minimizing the number of distinct measurement configurations needed.
Applications in quantum information processing might benefit from the ability to compute several nonlinear witnesses or measures in parallel without reconfiguring the apparatus.
Future work could explore whether the framework remains efficient when combined with error mitigation techniques on noisy devices.

Load-bearing premise

The quantum system has a sufficiently large dimension or is provided with a few ancillary qubits so that a single measurement setting encodes the necessary collision information.

What would settle it

If an experiment measuring tr(O ρ^2) on a high-dimensional state using only one fixed randomized measurement setting yields estimates that do not converge to the true value as the number of shots increases, the single-setting claim would be falsified.

Figures

Figures reproduced from arXiv: 2605.09958 by Datong Chen, Dayue Qin, You Zhou, Yuxiang Yang, Zihao Li.

**Figure 2.** Figure 2: FIG. 2. Average statistical error in estimating [PITH_FULL_IMAGE:figures/full_fig_p003_2.png] view at source ↗

**Figure 4.** Figure 4: FIG. 4. (a) Illustration of the PTME protocol. A random uni [PITH_FULL_IMAGE:figures/full_fig_p004_4.png] view at source ↗

read the original abstract

Nonlinear properties of quantum states are essential to quantum information and many-body physics, but assessing them experimentally is challenging, as it typically requires multi-copy operations or a large number of measurement settings. To address this challenge, we develop a universal framework, collision-based nonlinear estimation (CBNE), for efficiently measuring nonlinear quantities of a quantum state $\rho$, such as the higher-order expectation value ${\rm tr}(O\rho^t)$ for some observable $O$, using single-copy randomized measurements. Strikingly, our protocol requires only a single measurement setting, provided that the system dimension is sufficiently large or a few ancillary qubits are available; this contrasts with the conventional expectation that multiple measurement bases are necessary for nonlinear estimation. In addition, CBNE is observable-independent at the experimental stage, which enables simultaneous estimation of multiple nonlinear functions. It further extends to broader tasks, including the estimation of principal component properties and partial-transpose moments of quantum states. Our results provide a practical and scalable route for measuring nonlinear state properties on near-term quantum devices.

Editorial analysis

A structured set of objections, weighed in public.

Desk editor's note, referee report, simulated authors' rebuttal, and a circularity audit. Tearing a paper down is the easy half of reading it; the pith above is the substance, this is the friction.

Desk Editor's Note private letter to a colleague

CBNE claims single-setting nonlinear estimation via collisions in randomized measurements, but only when dimension is large enough or ancillas are added.

read the letter

The paper's main contribution is a framework called CBNE that extracts nonlinear quantities such as tr(O ρ^t) from a quantum state using only single-copy randomized measurements in one fixed setting. The nonlinearity comes from post-processing collision probabilities rather than from multiple bases or multi-copy gates, which is the usual route. They also note that the same data can yield several such functions at once because the measurement itself does not depend on the choice of O, and they sketch extensions to principal-component properties and partial-transpose moments. That last part is useful for people who already run randomized-measurement experiments and want to pull more information out of the same shots. The construction for the unbiased estimator looks internally consistent under the stated assumptions, and it sits on top of standard randomized-measurement techniques rather than inventing new hardware primitives. The soft spot is the explicit dependence on “sufficiently large” dimension or a few ancillas. For modest qubit numbers without extra qubits the collision probability drops and the estimator variance can become large; the paper does not give a sharp threshold or a set of numerical checks that would tell an experimentalist when the method actually becomes practical. If the derivations include explicit variance bounds that scale with dimension, that would tighten the claim, but the current version leaves the regime somewhat open. This is worth reading for groups working on resource-efficient state characterization or many-body observables on near-term devices. A reader who already uses randomized measurements will see a concrete way to reduce setting overhead, even if they have to add ancillas or restrict to larger systems. I would send it to peer review. The core idea is new enough and the randomized-measurement foundation is solid, so referees can check the bounds and the practical range.

Referee Report

2 major / 1 minor

Summary. The manuscript introduces collision-based nonlinear estimation (CBNE), a framework for estimating nonlinear properties of a quantum state ρ such as the higher-order expectation value tr(O ρ^t) via single-copy randomized measurements. The central claim is that the protocol requires only a single measurement setting when the system dimension is sufficiently large or a few ancillary qubits are available, while being observable-independent at the experimental stage and extensible to principal-component properties and partial-transpose moments.

Significance. If the single-setting protocol and its collision-based estimators are rigorously shown to be unbiased and efficient under the stated conditions, the work would meaningfully lower the experimental barrier to accessing nonlinear quantum properties that are otherwise costly to measure. The observable-independence enabling simultaneous estimation of multiple functions is a concrete practical strength for near-term devices.

major comments (2)

[Abstract] Abstract: the claim that a single fixed measurement setting suffices 'provided that the system dimension is sufficiently large or a few ancillary qubits are available' is load-bearing for the entire contribution, yet no explicit lower bound on D (or scaling with t) or ancilla count is supplied, nor is it shown how the induced outcome distribution guarantees sufficient collision probability for unbiased estimation of tr(O ρ^t) when D is only moderately large.
[§3] §3 (CBNE construction): the post-processing step that extracts the nonlinear functional from collision statistics is presented as universal, but the derivation does not quantify the variance or bias that remains when the single POVM is not informationally complete for the t-linear map; this directly affects whether the 'single-setting' assertion holds without additional assumptions on D.

minor comments (1)

[Introduction] The abstract and introduction would benefit from a brief comparison table contrasting CBNE with existing multi-copy or multi-basis protocols in terms of copy number and setting count.

Simulated Author's Rebuttal

2 responses · 0 unresolved

We are grateful to the referee for their detailed and constructive comments, which have helped us strengthen the presentation of the single-setting protocol and its statistical properties. We address each major comment below and have revised the manuscript accordingly to provide the requested quantitative bounds and error analysis.

read point-by-point responses

Referee: [Abstract] Abstract: the claim that a single fixed measurement setting suffices 'provided that the system dimension is sufficiently large or a few ancillary qubits are available' is load-bearing for the entire contribution, yet no explicit lower bound on D (or scaling with t) or ancilla count is supplied, nor is it shown how the induced outcome distribution guarantees sufficient collision probability for unbiased estimation of tr(O ρ^t) when D is only moderately large.

Authors: We agree that the original manuscript presented the dimension condition qualitatively without explicit bounds. In the revised version we have added a new lemma in Section 3 deriving that D = Ω(t²) suffices to guarantee collision probability at least 1/poly(t) under Haar-random or Pauli measurements, ensuring unbiased estimation of tr(O ρ^t) with high probability. For the ancilla case we now state that O(log t) ancillary qubits increase the effective dimension sufficiently to meet the same bound. The proof of the collision statistics follows directly from the second-moment calculation of the randomized measurement outcomes. revision: yes
Referee: [§3] §3 (CBNE construction): the post-processing step that extracts the nonlinear functional from collision statistics is presented as universal, but the derivation does not quantify the variance or bias that remains when the single POVM is not informationally complete for the t-linear map; this directly affects whether the 'single-setting' assertion holds without additional assumptions on D.

Authors: The original derivation shows that the collision estimator is unbiased in the large-sample limit when the single POVM is applied to a sufficiently high-dimensional system. We acknowledge that finite-D bias and variance were not explicitly bounded. The revision adds an error analysis in Section 3.2: the bias is O(1/D) and vanishes under the D = Ω(t²) condition already introduced, while the variance is bounded via matrix Bernstein inequalities as O(1/M + 1/D) for M shots. This confirms consistency of the single-setting protocol without requiring additional measurement bases. revision: yes

Circularity Check

0 steps flagged

CBNE derivation is self-contained with no circular reductions

full rationale

The paper introduces collision-based nonlinear estimation (CBNE) as a protocol for tr(O ρ^t) via single-copy randomized measurements and collisions. No equations or steps in the abstract or description reduce the claimed estimator to a fitted input, self-definition, or self-citation chain by construction; the single-setting claim is explicitly conditioned on dimension/ancillas as an assumption rather than derived circularly. The framework is presented as derived from measurement statistics independent of the target nonlinear functional at the experimental stage, making the central result non-circular.

Axiom & Free-Parameter Ledger

0 free parameters · 0 axioms · 0 invented entities

The abstract does not detail any free parameters, axioms, or new entities; the description is high-level and does not specify implementation details or assumptions beyond the stated conditions.

pith-pipeline@v0.9.0 · 5482 in / 1173 out tokens · 66077 ms · 2026-05-12T04:08:12.674357+00:00 · methodology

discussion (0)

Reference graph

Works this paper leans on

82 extracted references · 82 canonical work pages · 1 internal anchor

[1]

author author W. J. \ Huggins , author S. McArdle , author T. E. \ O'Brien , author J. Lee , author N. C. \ Rubin , author S. Boixo , author K. B. \ Whaley , author R. Babbush ,\ and\ author J. R. \ McClean ,\ title title Virtual distillation for quantum error mitigation ,\ https://doi.org/10.1103/PhysRevX.11.041036 journal journal Phys. Rev. X \ volume 1...

work page doi:10.1103/physrevx.11.041036 2021
[2]

Koczor ,\ title title Exponential error suppression for near-term quantum devices ,\ https://doi.org/10.1103/PhysRevX.11.031057 journal journal Phys

author author B. Koczor ,\ title title Exponential error suppression for near-term quantum devices ,\ https://doi.org/10.1103/PhysRevX.11.031057 journal journal Phys. Rev. X \ volume 11 ,\ pages 031057 ( year 2021 ) NoStop

work page doi:10.1103/physrevx.11.031057 2021
[3]

Quantum error mitigation,

author author Z. Cai , author R. Babbush , author S. C. \ Benjamin , author S. Endo , author W. J. \ Huggins , author Y. Li , author J. R. \ McClean ,\ and\ author T. E. \ O'Brien ,\ title title Quantum error mitigation ,\ https://doi.org/10.1103/RevModPhys.95.045005 journal journal Rev. Mod. Phys. \ volume 95 ,\ pages 045005 ( year 2023 ) NoStop

work page doi:10.1103/revmodphys.95.045005 2023
[4]

Seif , author Z.-P

author author A. Seif , author Z.-P. \ Cian , author S. Zhou , author S. Chen ,\ and\ author L. Jiang ,\ title title Shadow distillation: Quantum error mitigation with classical shadows for near-term quantum processors ,\ https://doi.org/10.1103/PRXQuantum.4.010303 journal journal PRX Quantum \ volume 4 ,\ pages 010303 ( year 2023 ) NoStop

work page doi:10.1103/prxquantum.4.010303 2023
[5]

Zhou \ and\ author Z

author author Y. Zhou \ and\ author Z. Liu ,\ title title A hybrid framework for estimating nonlinear functions of quantum states ,\ https://www.nature.com/articles/s41534-024-00846-5 journal journal npj Quantum Inf. \ volume 10 ,\ pages 62 ( year 2024 ) NoStop

work page 2024
[6]

Hakoshima , author S

author author H. Hakoshima , author S. Endo , author K. Yamamoto , author Y. Matsuzaki ,\ and\ author N. Yoshioka ,\ title title Localized virtual purification ,\ https://doi.org/10.1103/PhysRevLett.133.080601 journal journal Phys. Rev. Lett. \ volume 133 ,\ pages 080601 ( year 2024 ) NoStop

work page doi:10.1103/physrevlett.133.080601 2024
[7]

author author T. E. \ O’Brien , author G. Anselmetti , author F. Gkritsis , author V. Elfving , author S. Polla , author W. J. \ Huggins , author O. Oumarou , author K. Kechedzhi , author D. Abanin , author R. Acharya , et al. ,\ title title Purification-based quantum error mitigation of pair-correlated electron simulations ,\ https://www.nature.com/artic...

work page 2023
[8]

Cotler , author S

author author J. Cotler , author S. Choi , author A. Lukin , author H. Gharibyan , author T. Grover , author M. E. \ Tai , author M. Rispoli , author R. Schittko , author P. M. \ Preiss , author A. M. \ Kaufman , author M. Greiner , author H. Pichler ,\ and\ author P. Hayden ,\ title title Quantum virtual cooling ,\ https://doi.org/10.1103/PhysRevX.9.0310...

work page doi:10.1103/physrevx.9.031013 2019
[9]

Johri , author D

author author S. Johri , author D. S. \ Steiger ,\ and\ author M. Troyer ,\ title title Entanglement spectroscopy on a quantum computer ,\ https://doi.org/10.1103/PhysRevB.96.195136 journal journal Phys. Rev. B \ volume 96 ,\ pages 195136 ( year 2017 ) NoStop

work page doi:10.1103/physrevb.96.195136 2017
[10]

Yirka \ and\ author Y

author author J. Yirka \ and\ author Y. Suba s ı ,\ title title Qubit-efficient entanglement spectroscopy using qubit resets ,\ https://doi.org/10.22331/q-2021-09-02-535 journal journal Quantum \ volume 5 ,\ pages 535 ( year 2021 ) NoStop

work page doi:10.22331/q-2021-09-02-535 2021
[11]

Islam , author R

author author R. Islam , author R. Ma , author P. M. \ Preiss , author M. Eric Tai , author A. Lukin , author M. Rispoli ,\ and\ author M. Greiner ,\ title title Measuring entanglement entropy in a quantum many-body system ,\ https://www.nature.com/articles/nature15750 journal journal Nature \ volume 528 ,\ pages 77 ( year 2015 ) NoStop

work page 2015
[12]

Probing Rényi entanglement entropy via randomized measurements,

author author T. Brydges , author A. Elben , author P. Jurcevic , author B. Vermersch , author C. Maier , author B. P. \ Lanyon , author P. Zoller , author R. Blatt ,\ and\ author C. F. \ Roos ,\ title title Probing R \'e nyi entanglement entropy via randomized measurements ,\ https://www.science.org/doi/10.1126/science.aau4963 journal journal Science \ v...

work page doi:10.1126/science.aau4963 2019
[13]

Elben , author B

author author A. Elben , author B. Vermersch , author M. Dalmonte , author J. I. \ Cirac ,\ and\ author P. Zoller ,\ title title R\'enyi entropies from random quenches in atomic hubbard and spin models ,\ https://doi.org/10.1103/PhysRevLett.120.050406 journal journal Phys. Rev. Lett. \ volume 120 ,\ pages 050406 ( year 2018 ) NoStop

work page doi:10.1103/physrevlett.120.050406 2018
[14]

Vermersch , author A

author author B. Vermersch , author A. Elben , author M. Dalmonte , author J. I. \ Cirac ,\ and\ author P. Zoller ,\ title title Unitary n -designs via random quenches in atomic hubbard and spin models: Application to the measurement of r\'enyi entropies ,\ https://doi.org/10.1103/PhysRevA.97.023604 journal journal Phys. Rev. A \ volume 97 ,\ pages 023604...

work page doi:10.1103/physreva.97.023604 2018
[15]

Gray , author L

author author J. Gray , author L. Banchi , author A. Bayat ,\ and\ author S. Bose ,\ title title Machine-learning-assisted many-body entanglement measurement ,\ https://doi.org/10.1103/PhysRevLett.121.150503 journal journal Phys. Rev. Lett. \ volume 121 ,\ pages 150503 ( year 2018 ) NoStop

work page doi:10.1103/physrevlett.121.150503 2018
[16]

Elben , author R

author author A. Elben , author R. Kueng , author H.-Y. R. \ Huang , author R. van Bijnen , author C. Kokail , author M. Dalmonte , author P. Calabrese , author B. Kraus , author J. Preskill , author P. Zoller ,\ and\ author B. Vermersch ,\ title title Mixed-state entanglement from local randomized measurements ,\ https://doi.org/10.1103/PhysRevLett.125.2...

work page doi:10.1103/physrevlett.125.200501 2020
[17]

Zhou , author P

author author Y. Zhou , author P. Zeng ,\ and\ author Z. Liu ,\ title title Single-copies estimation of entanglement negativity ,\ https://doi.org/10.1103/PhysRevLett.125.200502 journal journal Phys. Rev. Lett. \ volume 125 ,\ pages 200502 ( year 2020 ) NoStop

work page doi:10.1103/physrevlett.125.200502 2020
[18]

Neven , author J

author author A. Neven , author J. Carrasco , author V. Vitale , author C. Kokail , author A. Elben , author M. Dalmonte , author P. Calabrese , author P. Zoller , author B. Vermersch , author R. Kueng ,\ and\ author B. Kraus ,\ title title Symmetry-resolved entanglement detection using partial transpose moments ,\ https://doi.org/10.1038/s41534-021-00487...

work page doi:10.1038/s41534-021-00487-y 2021
[19]

\ Yu , author S

author author X.-D. \ Yu , author S. Imai ,\ and\ author O. G\"uhne ,\ title title Optimal entanglement certification from moments of the partial transpose ,\ https://doi.org/10.1103/PhysRevLett.127.060504 journal journal Phys. Rev. Lett. \ volume 127 ,\ pages 060504 ( year 2021 ) NoStop

work page doi:10.1103/physrevlett.127.060504 2021
[20]

Calabrese , author J

author author P. Calabrese , author J. Cardy ,\ and\ author E. Tonni ,\ title title Entanglement negativity in quantum field theory ,\ https://doi.org/10.1103/PhysRevLett.109.130502 journal journal Phys. Rev. Lett. \ volume 109 ,\ pages 130502 ( year 2012 ) NoStop

work page doi:10.1103/physrevlett.109.130502 2012
[21]

Ruggiero , author V

author author P. Ruggiero , author V. Alba ,\ and\ author P. Calabrese ,\ title title Entanglement negativity in random spin chains ,\ https://doi.org/10.1103/PhysRevB.94.035152 journal journal Phys. Rev. B \ volume 94 ,\ pages 035152 ( year 2016 ) NoStop

work page doi:10.1103/physrevb.94.035152 2016
[22]

\ Wu , author T.-C

author author K.-H. \ Wu , author T.-C. \ Lu , author C.-M. \ Chung , author Y.-J. \ Kao ,\ and\ author T. Grover ,\ title title Entanglement renyi negativity across a finite temperature transition: A monte carlo study ,\ https://doi.org/10.1103/PhysRevLett.125.140603 journal journal Phys. Rev. Lett. \ volume 125 ,\ pages 140603 ( year 2020 ) NoStop

work page doi:10.1103/physrevlett.125.140603 2020
[23]

author author M. B. \ Plenio ,\ title title Logarithmic negativity: A full entanglement monotone that is not convex ,\ https://doi.org/10.1103/PhysRevLett.95.090503 journal journal Phys. Rev. Lett. \ volume 95 ,\ pages 090503 ( year 2005 ) NoStop

work page doi:10.1103/physrevlett.95.090503 2005
[24]

Computable measure of entanglement,

author author G. Vidal \ and\ author R. F. \ Werner ,\ title title Computable measure of entanglement ,\ https://doi.org/10.1103/PhysRevA.65.032314 journal journal Phys. Rev. A \ volume 65 ,\ pages 032314 ( year 2002 ) NoStop

work page doi:10.1103/physreva.65.032314 2002
[25]

Carrasco , author M

author author J. Carrasco , author M. Votto , author V. Vitale , author C. Kokail , author A. Neven , author P. Zoller , author B. Vermersch ,\ and\ author B. Kraus ,\ title title Entanglement phase diagrams from partial transpose moments ,\ https://doi.org/10.1103/PhysRevA.109.012422 journal journal Phys. Rev. A \ volume 109 ,\ pages 012422 ( year 2024 ) NoStop

work page doi:10.1103/physreva.109.012422 2024
[26]

author author H. A. \ Carteret ,\ title title Estimating the entanglement negativity from low-order moments of the partially transposed density matrix ,\ https://arxiv.org/abs/1605.08751 journal journal arXiv:1605.08751 \ ( year 2016 ) NoStop

work page arXiv 2016
[27]

author author A. K. \ Ekert , author C. M. \ Alves , author D. K. L. \ Oi , author M. Horodecki , author P. Horodecki ,\ and\ author L. C. \ Kwek ,\ title title Direct estimations of linear and nonlinear functionals of a quantum state ,\ https://doi.org/10.1103/PhysRevLett.88.217901 journal journal Phys. Rev. Lett. \ volume 88 ,\ pages 217901 ( year 2002 ) NoStop

work page doi:10.1103/physrevlett.88.217901 2002
[28]

author author T. A. \ Bruni ,\ title title Measurimg polynomial functions of states ,\ https://dl.acm.org/doi/abs/10.5555/2011586.2011592 journal journal Quantum Inf. Comput. \ volume 4 ,\ pages 401 ( year 2004 ) NoStop

work page doi:10.5555/2011586.2011592 2004
[29]

Quek , author E

author author Y. Quek , author E. Kaur ,\ and\ author M. M. \ Wilde ,\ title title Multivariate trace estimation in constant quantum depth ,\ https://doi.org/10.22331/q-2024-01-10-1220 journal journal Quantum \ volume 8 ,\ pages 1220 ( year 2024 ) NoStop

work page doi:10.22331/q-2024-01-10-1220 2024
[30]

Liu \ and\ author Q

author author Y. Liu \ and\ author Q. Wang ,\ title title On estimating the trace of quantum state powers ,\ in\ https://epubs.siam.org/doi/10.1137/1.9781611978322.28 booktitle Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) \ ( organization SIAM ,\ year 2025 )\ pp.\ pages 947--993 NoStop

work page doi:10.1137/1.9781611978322.28 2025
[31]

Liu , author Z

author author Q. Liu , author Z. Li , author X. Yuan , author H. Zhu ,\ and\ author Y. Zhou ,\ title title Auxiliary-free replica shadows: Efficient estimation of multiple nonlinear quantum properties ,\ https://doi.org/10.1103/5khs-7dyz journal journal Phys. Rev. Lett. \ volume 136 ,\ pages 100602 ( year 2026 ) NoStop

work page doi:10.1103/5khs-7dyz 2026
[32]

Shin , author J

author author M. Shin , author J. Lee , author S. Lee ,\ and\ author K. Jeong ,\ title title Resource-efficient algorithm for estimating the trace of quantum state powers ,\ https://doi.org/10.22331/q-2025-08-27-1832 journal journal Quantum \ volume 9 ,\ pages 1832 ( year 2025 ) NoStop

work page doi:10.22331/q-2025-08-27-1832 2025
[33]

author author H. A. \ Carteret ,\ title title Noiseless quantum circuits for the peres separability criterion ,\ https://doi.org/10.1103/PhysRevLett.94.040502 journal journal Phys. Rev. Lett. \ volume 94 ,\ pages 040502 ( year 2005 ) NoStop

work page doi:10.1103/physrevlett.94.040502 2005
[34]

Liu , author Y

author author Z. Liu , author Y. Tang , author H. Dai , author P. Liu , author S. Chen ,\ and\ author X. Ma ,\ title title Detecting entanglement in quantum many-body systems via permutation moments ,\ https://doi.org/10.1103/PhysRevLett.129.260501 journal journal Phys. Rev. Lett. \ volume 129 ,\ pages 260501 ( year 2022 ) NoStop

work page doi:10.1103/physrevlett.129.260501 2022
[35]

Zhang , author Y

author author Y. Zhang , author Y. Wu , author Y. Zhou ,\ and\ author X. Yuan ,\ title title Measuring less to learn more: Quadratic speedup in learning nonlinear properties of quantum states ,\ https://doi.org/10.1103/cllg-15kd journal journal Phys. Rev. Lett. \ volume 136 ,\ pages 130602 ( year 2026 ) NoStop

work page doi:10.1103/cllg-15kd 2026
[36]

Chen , author Q

author author K. Chen , author Q. Wang , author Z. Yu ,\ and\ author Z. Zhang ,\ title title Simultaneous estimation of nonlinear functionals of a quantum state ,\ https://arxiv.org/abs/2505.16715 journal journal arXiv:2505.16715 \ ( year 2025 ) NoStop

work page arXiv 2025
[37]

Shi , author J

author author X. Shi , author J. Jiang , author X. Wu , author J. Xie , author H. Yao ,\ and\ author X. Wang ,\ title title Near-optimal simultaneous estimation of quantum state moments ,\ https://arxiv.org/abs/2509.24842 journal journal arXiv:2509.24842 \ ( year 2025 ) NoStop

work page arXiv 2025
[38]

Ye , author Z

author author Q. Ye , author Z. Liu ,\ and\ author D.-L. \ Deng ,\ title title Exponential advantage from one more replica in estimating nonlinear properties of quantum states ,\ https://arxiv.org/abs/2509.24000 journal journal arXiv:2509.24000 \ ( year 2025 ) NoStop

work page arXiv 2025
[39]

author author S. J. \ van Enk \ and\ author C. W. J. \ Beenakker ,\ title title Measuring Tr ^ n on single copies of using random measurements ,\ https://doi.org/10.1103/PhysRevLett.108.110503 journal journal Phys. Rev. Lett. \ volume 108 ,\ pages 110503 ( year 2012 ) NoStop

work page doi:10.1103/physrevlett.108.110503 2012
[40]

Huang, R

author author H.-Y. \ Huang , author R. Kueng ,\ and\ author J. Preskill ,\ title title Predicting many properties of a quantum system from very few measurements ,\ https://doi.org/10.1038/s41567-020-0932-7 journal journal Nat. Phys. \ volume 16 ,\ pages 1050 ( year 2020 ) NoStop

work page doi:10.1038/s41567-020-0932-7 2020
[41]

Vermersch , author M

author author B. Vermersch , author M. Ljubotina , author J. I. \ Cirac , author P. Zoller , author M. Serbyn ,\ and\ author L. Piroli ,\ title title Many-body entropies and entanglement from polynomially many local measurements ,\ https://doi.org/10.1103/PhysRevX.14.031035 journal journal Phys. Rev. X \ volume 14 ,\ pages 031035 ( year 2024 a ) NoStop

work page doi:10.1103/physrevx.14.031035 2024
[42]

Elben , author B

author author A. Elben , author B. Vermersch , author R. van Bijnen , author C. Kokail , author T. Brydges , author C. Maier , author M. K. \ Joshi , author R. Blatt , author C. F. \ Roos ,\ and\ author P. Zoller ,\ title title Cross-platform verification of intermediate scale quantum devices ,\ https://doi.org/10.1103/PhysRevLett.124.010504 journal journ...

work page doi:10.1103/physrevlett.124.010504 2020
[43]

Elben , author S

author author A. Elben , author S. T. \ Flammia , author H.-Y. \ Huang , author R. Kueng , author J. Preskill , author B. Vermersch ,\ and\ author P. Zoller ,\ title title The randomized measurement toolbox ,\ https://www.nature.com/articles/s42254-022-00535-2 journal journal Nat. Rev. Phys. \ volume 5 ,\ pages 9 ( year 2023 ) NoStop

work page 2023
[44]

Elben , author B

author author A. Elben , author B. Vermersch , author C. F. \ Roos ,\ and\ author P. Zoller ,\ title title Statistical correlations between locally randomized measurements: A toolbox for probing entanglement in many-body quantum states ,\ https://doi.org/10.1103/PhysRevA.99.052323 journal journal Phys. Rev. A \ volume 99 ,\ pages 052323 ( year 2019 ) NoStop

work page doi:10.1103/physreva.99.052323 2019
[45]

\ Hu , author S

author author H.-Y. \ Hu , author S. Choi ,\ and\ author Y.-Z. \ You ,\ title title Classical shadow tomography with locally scrambled quantum dynamics ,\ https://doi.org/10.1103/PhysRevResearch.5.023027 journal journal Phys. Rev. Res. \ volume 5 ,\ pages 023027 ( year 2023 ) NoStop

work page doi:10.1103/physrevresearch.5.023027 2023
[46]

Vermersch , author A

author author B. Vermersch , author A. Rath , author B. Sundar , author C. Branciard , author J. Preskill ,\ and\ author A. Elben ,\ title title Enhanced estimation of quantum properties with common randomized measurements ,\ https://doi.org/10.1103/PRXQuantum.5.010352 journal journal PRX Quantum \ volume 5 ,\ pages 010352 ( year 2024 b ) NoStop

work page doi:10.1103/prxquantum.5.010352 2024
[47]

Arienzo , author M

author author M. Arienzo , author M. Heinrich , author I. Roth ,\ and\ author M. Kliesch ,\ title title Closed-form analytic expressions for shadow estimation with brickwork circuits ,\ https://doi.org/10.26421/QIC23.11-12-5 journal journal Quant. Inf. Comp. \ volume 23 ,\ pages 961 ( year 2023 ) NoStop

work page doi:10.26421/qic23.11-12-5 2023
[48]

Ippoliti , author Y

author author M. Ippoliti , author Y. Li , author T. Rakovszky ,\ and\ author V. Khemani ,\ title title Operator relaxation and the optimal depth of classical shadows ,\ https://doi.org/10.1103/PhysRevLett.130.230403 journal journal Phys. Rev. Lett. \ volume 130 ,\ pages 230403 ( year 2023 ) NoStop

work page doi:10.1103/physrevlett.130.230403 2023
[49]

Rath , author C

author author A. Rath , author C. Branciard , author A. Minguzzi ,\ and\ author B. Vermersch ,\ title title Quantum fisher information from randomized measurements ,\ https://doi.org/10.1103/PhysRevLett.127.260501 journal journal Phys. Rev. Lett. \ volume 127 ,\ pages 260501 ( year 2021 ) NoStop

work page doi:10.1103/physrevlett.127.260501 2021
[50]

Pelecanos , author X

author author A. Pelecanos , author X. Tan , author E. Tang ,\ and\ author J. Wright ,\ title title Beating full state tomography for unentangled spectrum estimation ,\ in\ https://epubs.siam.org/doi/10.1137/1.9781611978971.120 booktitle Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) \ ( organization SIAM ,\ year 2026 )\ p...

work page doi:10.1137/1.9781611978971.120 2026
[51]

Helsen \ and\ author M

author author J. Helsen \ and\ author M. Walter ,\ title title Thrifty shadow estimation: Reusing quantum circuits and bounding tails ,\ https://doi.org/10.1103/PhysRevLett.131.240602 journal journal Phys. Rev. Lett. \ volume 131 ,\ pages 240602 ( year 2023 ) NoStop

work page doi:10.1103/physrevlett.131.240602 2023
[52]

Zhou \ and\ author Q

author author Y. Zhou \ and\ author Q. Liu ,\ title title Performance analysis of multi-shot shadow estimation ,\ https://doi.org/10.22331/q-2023-06-29-1044 journal journal Quantum \ volume 7 ,\ pages 1044 ( year 2023 ) NoStop

work page doi:10.22331/q-2023-06-29-1044 2023
[53]

Struchalin , author Y

author author G. Struchalin , author Y. A. \ Zagorovskii , author E. Kovlakov , author S. Straupe ,\ and\ author S. Kulik ,\ title title Experimental estimation of quantum state properties from classical shadows ,\ https://doi.org/10.1103/PRXQuantum.2.010307 journal journal PRX Quantum \ volume 2 ,\ pages 010307 ( year 2021 ) NoStop

work page doi:10.1103/prxquantum.2.010307 2021
[54]

author author W. J. \ Huggins , author B. A. \ O’Gorman , author N. C. \ Rubin , author D. R. \ Reichman , author R. Babbush ,\ and\ author J. Lee ,\ title title Unbiasing fermionic quantum Monte Carlo with a quantum computer ,\ https://www.nature.com/articles/s41586-021-04351-z journal journal Nature \ volume 603 ,\ pages 416 ( year 2022 ) NoStop

work page 2022
[55]

Randomized communication and implicit graph representations

author author A. Anshu , author Z. Landau ,\ and\ author Y. Liu ,\ title title Distributed quantum inner product estimation ,\ in\ https://doi.org/10.1145/3519935.3519974 booktitle Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing (STOC) \ ( year 2022 )\ pp.\ pages 44--51 NoStop

work page doi:10.1145/3519935.3519974 2022
[56]

Du , author Y

author author Z. Du , author Y. Tang , author A. Elben , author I. Roth , author J. Eisert ,\ and\ author Z. Liu ,\ title title Optimal randomized measurements for a family of nonlinear quantum properties ,\ https://doi.org/10.1103/4rkx-xkwy journal journal PRX Quantum \ volume 7 ,\ pages 010360 ( year 2026 ) NoStop

work page doi:10.1103/4rkx-xkwy 2026
[57]

author author A. A. \ Mele ,\ title title Introduction to H aar measure tools in quantum information: A beginner's tutorial ,\ https://doi.org/10.22331/q-2024-05-08-1340 journal journal Quantum \ volume 8 ,\ pages 1340 ( year 2024 ) NoStop

work page doi:10.22331/q-2024-05-08-1340 2024
[58]

This comes at the cost of applying a random unitary to the enlarged system

@noop note In this case, the required setting number becomes N_U=1 because the effective system dimension satisfies 2^ n_a d c_1 B / ^2 . This comes at the cost of applying a random unitary to the enlarged system. In addition, the overall sample complexity remains N_U N_M= O ( B / ^2) . Stop

work page
[59]

Schuster, J

author author T. Schuster , author J. Haferkamp ,\ and\ author H.-Y. \ Huang ,\ title title Random unitaries in extremely low depth ,\ https://www.science.org/doi/10.1126/science.adv8590 journal journal Science \ volume 389 ,\ pages 92 ( year 2025 ) NoStop

work page doi:10.1126/science.adv8590 2025
[60]

Cui , author T

author author L. Cui , author T. Schuster , author F. Brandao ,\ and\ author H.-Y. \ Huang ,\ title title Unitary designs in nearly optimal depth ,\ https://arxiv.org/abs/2507.06216 journal journal arXiv:2507.06216 \ ( year 2025 ) NoStop

work page arXiv 2025
[61]

author author J. Preskill ,\ title title Quantum C omputing in the NISQ era and beyond ,\ https://doi.org/10.22331/q-2018-08-06-79 journal journal Quantum \ volume 2 ,\ pages 79 ( year 2018 ) NoStop

work page internal anchor Pith review doi:10.22331/q-2018-08-06-79 2018
[62]

author author F. G. S. L. \ Brand \ a o , author A. W. \ Harrow ,\ and\ author M. Horodecki ,\ title title Local random quantum circuits are approximate polynomial-designs ,\ https://doi.org/10.1007/s00220-016-2706-8 journal journal Commun. Math. Phys. \ volume 346 ,\ pages 397 ( year 2016 ) NoStop

work page doi:10.1007/s00220-016-2706-8 2016
[63]

author author J. Haferkamp ,\ title title Random quantum circuits are approximate unitary t -designs in depth O (nt^ 5+o(1) ) ,\ https://doi.org/10.22331/q-2022-09-08-795 journal journal Quantum \ volume 6 ,\ pages 795 ( year 2022 ) NoStop

work page doi:10.22331/q-2022-09-08-795 2022
[64]

\ Huang , author M

author author H.-Y. \ Huang , author M. Broughton , author J. Cotler , author S. Chen , author J. Li , author M. Mohseni , author H. Neven , author R. Babbush , author R. Kueng , author J. Preskill , et al. ,\ title title Quantum advantage in learning from experiments ,\ https://doi.org/10.1126/science.abn7293 journal journal Science \ volume 376 ,\ pages...

work page doi:10.1126/science.abn7293 2022
[65]

Grier , author H

author author D. Grier , author H. Pashayan ,\ and\ author L. Schaeffer ,\ title title Principal eigenstate classical shadows ,\ in\ https://proceedings.mlr.press/v247/grier24a/grier24a.pdf booktitle The Thirty Seventh Annual Conference on Learning Theory (COLT) \ ( organization PMLR ,\ year 2024 )\ pp.\ pages 2122--2165 NoStop

work page 2024
[66]

Vitale , author A

author author V. Vitale , author A. Rath , author P. Jurcevic , author A. Elben , author C. Branciard ,\ and\ author B. Vermersch ,\ title title Robust estimation of the quantum fisher information on a quantum processor ,\ https://doi.org/10.1103/PRXQuantum.5.030338 journal journal PRX Quantum \ volume 5 ,\ pages 030338 ( year 2024 ) NoStop

work page doi:10.1103/prxquantum.5.030338 2024
[67]

King , author D

author author R. King , author D. Gosset , author R. Kothari ,\ and\ author R. Babbush ,\ title title Triply efficient shadow tomography ,\ https://doi.org/10.1103/PRXQuantum.6.010336 journal journal PRX Quantum \ volume 6 ,\ pages 010336 ( year 2025 ) NoStop

work page doi:10.1103/prxquantum.6.010336 2025
[68]

Chen , author J

author author S. Chen , author J. Li ,\ and\ author A. Liu ,\ title title An optimal tradeoff between entanglement and copy complexity for state tomography ,\ in\ https://dl.acm.org/doi/10.1145/3618260.3649704 booktitle Proceedings of the 56th Annual ACM Symposium on Theory of Computing (STOC) \ ( year 2024 )\ pp.\ pages 1331--1342 NoStop

work page doi:10.1145/3618260.3649704 2024
[69]

The Reachability Problem for Petri Nets is Not Primitive Recursive , booktitle =

author author S. Chen , author J. Cotler , author H.-Y. \ Huang ,\ and\ author J. Li ,\ title title Exponential separations between learning with and without quantum memory ,\ in\ https://doi.org/10.1109/FOCS52979.2021.00063 booktitle 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS) \ ( organization IEEE ,\ year 2022 )\ pp.\ pages...

work page doi:10.1109/focs52979.2021.00063 2021
[70]

Gong , author J

author author W. Gong , author J. Haferkamp , author Q. Ye ,\ and\ author Z. Zhang ,\ title title On the sample complexity of purity and inner product estimation ,\ https://arxiv.org/abs/2410.12712 journal journal arXiv:2410.12712 \ ( year 2024 ) NoStop

work page arXiv 2024
[71]

author author M. C. \ Tran , author D. K. \ Mark , author W. W. \ Ho ,\ and\ author S. Choi ,\ title title Measuring arbitrary physical properties in analog quantum simulation ,\ https://doi.org/10.1103/PhysRevX.13.011049 journal journal Phys. Rev. X \ volume 13 ,\ pages 011049 ( year 2023 ) NoStop

work page doi:10.1103/physrevx.13.011049 2023
[72]

McGinley \ and\ author M

author author M. McGinley \ and\ author M. Fava ,\ title title Shadow tomography from emergent state designs in analog quantum simulators ,\ https://doi.org/10.1103/PhysRevLett.131.160601 journal journal Phys. Rev. Lett. \ volume 131 ,\ pages 160601 ( year 2023 ) NoStop

work page doi:10.1103/physrevlett.131.160601 2023
[73]

LaRacuente \ and\ author F

author author N. LaRacuente \ and\ author F. Leditzky ,\ title title Approximate unitary k -designs from shallow, low-communication circuits ,\ https://doi.org/10.1007/s00220-025-05542-9 journal journal Commun. Math. Phys. \ volume 407 ,\ pages 51 ( year 2026 ) NoStop

work page doi:10.1007/s00220-025-05542-9 2026
[74]

Integration with respect to the Haar measure on unitary, orthogonal and symplectic group

author author G. K \"o stenberger ,\ title title Weingarten calculus ,\ https://arxiv.org/abs/2101.00921 journal journal arXiv:2101.00921 \ ( year 2021 ) NoStop

work page arXiv 2021
[75]

Aharonov , author J

author author D. Aharonov , author J. Cotler ,\ and\ author X.-L. \ Qi ,\ title title Quantum algorithmic measurement ,\ https://www.nature.com/articles/s41467-021-27922-0 journal journal Nat. Commun. \ volume 13 ,\ pages 887 ( year 2022 ) NoStop

work page 2022
[76]

Suba s , author L

author author Y. Suba s , author L. Cincio ,\ and\ author P. J. \ Coles ,\ title title Entanglement spectroscopy with a depth-two quantum circuit ,\ https://doi.org/10.1088/1751-8121/aaf54d journal journal J. Phys. A: Math. Theor. \ volume 52 ,\ pages 044001 ( year 2019 ) NoStop

work page doi:10.1088/1751-8121/aaf54d 2019
[77]

Cornfeld , author E

author author E. Cornfeld , author E. Sela ,\ and\ author M. Goldstein ,\ title title Measuring fermionic entanglement: Entropy, negativity, and spin structure ,\ https://doi.org/10.1103/PhysRevA.99.062309 journal journal Phys. Rev. A \ volume 99 ,\ pages 062309 ( year 2019 ) NoStop

work page doi:10.1103/physreva.99.062309 2019
[78]

Liu , author W

author author Z. Liu , author W. Gong , author Z. Du ,\ and\ author Z. Cai ,\ title title Exponential separations between quantum learning with and without purification ,\ https://arxiv.org/abs/2410.17718 journal journal arXiv:2410.17718 \ ( year 2024 ) NoStop

work page arXiv 2024
[79]

\ Zhang \ and\ author D

author author D.-J. \ Zhang \ and\ author D. M. \ Tong ,\ title title Krylov shadow tomography: Efficient estimation of quantum F isher information ,\ https://doi.org/10.1103/PhysRevLett.134.110802 journal journal Phys. Rev. Lett. \ volume 134 ,\ pages 110802 ( year 2025 ) NoStop

work page doi:10.1103/physrevlett.134.110802 2025
[80]

Horodecki, P

author author R. Horodecki , author P. Horodecki , author M. Horodecki ,\ and\ author K. Horodecki ,\ title title Quantum entanglement ,\ https://doi.org/10.1103/RevModPhys.81.865 journal journal Rev. Mod. Phys. \ volume 81 ,\ pages 865 ( year 2009 ) NoStop

work page doi:10.1103/revmodphys.81.865 2009

Showing first 80 references.