betaFeedback

WorksPhysics and Astronomy

Adaptive Protocol for Rényi Entropy Estimation

Abstract

The second-order Rényi entropy is one of the most important quantities used for characterizing the entanglement structure of states prepared in quantum many-body experiments. With access to qubit projective measurement data, it can be estimated via a protocol in which repeated measurements are taken after each of a set of random local unitary operations is applied to the quantum state. To obtain accurate values for the second Rényi entropy on shot-limited devices, care must be taken when choosing the number of different unitary settings to apply, and the respective number of projective measurements to take. In this paper, we propose an adaptive protocol for estimating the Rényi entropy that iteratively optimizes the ratio of basis settings to measurements, using a gradient-based approach and starting from an initial small set of measurements. Using synthetic data, we demonstrate that for several prototypical states, our method converges to values for this ratio that are comparable to the optimal values obtained by a brute-force grid search, and it exhibits slower growth of the measurement budget required for a fixed target accuracy than fixed-ratio protocols. Our adaptive protocol therefore promotes efficient estimation of the Rényi entropy in finite-size, shot-limited quantum experiments by making effective use of the available measurement budget.

Introduction

The entanglement entropy has emerged as a fundamental quantity for characterizing quantum many-body systems. In states prepared by quantum simulators and similar devices, quantities like the von Neumann entropy and its Rényi counterparts are capable of capturing correlations between interacting qubits in a basis-independent way, without reliance on the knowledge of a broken symmetry or local order parameter. This allows the entanglement to provide signatures of a wide variety of exotic phenomena in closed pure systems, for example topological order [1, 2] or quantum criticality [3, 4], where universal quantities can emerge in the scaling of the entanglement entropy. More generally, in open, noisy, or otherwise mixed-state systems, recent work has emphasized how some phenomena may be invisible to observables expressed as linear functions of the averaged density matrix, requiring nonlinear information quantities [5, 6, 7]. Thus the entanglement entropies and related quantities are increasingly playing a central role in identifying exotic phenomena at the frontier of the field, such as measurement-induced phase transitions [8, 9], quantum-error-correcting phases [10, 11], and separable and long-range entangled mixed states [12, 13, 14].

On an experimental quantum hardware platform that prepares a many-body quantum state, the ability to estimate entanglement entropy and related quantities thus plays a key role. Unlike in in silico simulations, information about an experimental quantum state can only be accessed by measurement. The resource cost that each measurement requires means that quantities that rely on a brute-force tomographic reconstruction of a density matrix, such as the von Neumann entanglement entropy, will be experimentally inaccessible in a many-qubit system. However, other entanglement measures, in particular the integer-order Rényi entropies S(n)S^{(n)}, admit direct estimators that are accessible without quantum state tomography.

For an integer nn, estimating the nthn^{\mathrm{th}}-order Rényi entropy S(n)=11−nlog⁡Tr⁡(ρn)S^{(n)} = \frac{1}{1-n}\log\operatorname{Tr}(\rho^n) amounts to evaluating Tr⁡(ρn)\operatorname{Tr}(\rho^n), which can be expressed as the expectation value of a cyclic permutation operator acting on nn identical replicas of the density matrix ρ\rho [3]. The simplest case is n=2n=2, for which existing experimental approaches broadly fall into two classes. The first category relies on preparing two physical copies of the quantum state, and directly exploits the equivalence between the purity Tr⁡(ρ2)\operatorname{Tr}(\rho^2) and the SWAP expectation value, Tr⁡(ρ2)=Tr⁡[SWAP⁡(ρ⊗ρ)]\operatorname{Tr}(\rho^2)=\operatorname{Tr}[\operatorname{SWAP}(\rho\otimes\rho)], where SWAP⁡=∑i,j∣ij⟩⟨ji∣\operatorname{SWAP}=\sum_{i,j}|ij\rangle\langle ji| in the standard tensor-product basis. Using interference between the two copies, the purity Tr⁡(ρ2)\operatorname{Tr}(\rho^2) can be converted into an observable directly measurable in the experiment [15, 16, 17, 18]. The second class of methods uses only a single copy of the system and relies on the idea that the SWAP-operator expectation value can be reconstructed from the statistics of a single copy of the quantum state evolved under Haar-random unitaries [19, 20, 21].

Due to the limited number of qubits available on current atomic, molecular, and optical (AMO) platforms, single-copy protocols offer a significant practical advantage since they avoid the need to prepare multiple identical copies of the system simultaneously. While there is evidence that multi-copy coherent methods can reduce the sample complexity [22], the SWAP operator requires coherent two-qubit gates acting between copies. These are considerably more challenging to implement experimentally than single-qubit rotations [23, 24, 25, 26], which are all that is required for the single-copy randomized protocol. Specifically, the single-copy randomized protocol measures the state under the action of NUN_U random unitary operations, collecting NMN_M samples for each unitary. Since the unitaries can be chosen as tensor products of single-qubit random unitaries, this procedure is equivalent to measuring the state in a set of random local bases. From these measurement results, an estimate of S(2)S^{(2)} can be constructed as we describe below.

A key subtlety of this method is that the optimal ratio NU/NMN_U/N_M is state-dependent. For example, a maximally mixed state has exactly basis-independent ideal outcome probabilities, so only the finite-shot empirical frequencies vary across different unitaries. In this case, it is more efficient to sample fewer unitaries but perform more measurements per unitary, making NMN_M more important than NUN_U. In contrast, a product state can exhibit strong basis dependence: there exist bases in which the state is aligned with a computational basis vector, as well as bases in which the measurement outcomes appear completely random. Accurately capturing this variation across bases requires sampling many different unitaries, making NUN_U the more important resource in this case. Using a suboptimal parameter ratio could require significantly more experimental resources to reach the same estimation error.

In this work, we build on previous statistical analyses of the randomized measurement protocol to develop an adaptive sampling scheme for S(2)S^{(2)}. Starting from small initial values of NUN_U and NMN_M, we iteratively update the ratio NU/NMN_U/N_M as more measurement data are collected. This update is guided by the information obtained from earlier measurements. All measurement data used in this work are simulated by sampling from computed probabilities. We show that, for representative states covering the maximal, minimal, and intermediate purity values, this adaptive procedure makes the final resource allocation converge to a near-optimal ratio between NUN_U and NMN_M; we therefore expect the same behavior for states with arbitrary purity. This effectively extends the randomized protocol into a state-blind method with no additional experimental resource overhead.

Procedure

Randomized Measurement Protocol for Rényi Entropy Revisited

Standard Randomized Protocol

In this section, we briefly review the randomized measurement protocol for estimating the second-order Rényi entropy. Consider a system of NN interacting qubits and let AA be a subsystem containing NAN_A qubits. The second-order Rényi entropy of AA is [21, 27]

S(2)(ρ,A)=−log⁡2(Tr⁡[ρA2]),(1)S^{(2)}(\rho,A)=-\log_2\left(\operatorname{Tr}\left[\rho_A^2\right]\right), \tag*{(1)}
Algorithm 1 Randomized Measurement Protocol for Purity Estimation (Non-Adaptive)
1: Input: Quantum state ρ\rho, subsystem AA, number of unitaries NUN_U, measurements per unitary NMN_M
2: Output: Estimator of purity p(ρ,A)=Tr⁡(ρA2)p(\rho,A)=\operatorname{Tr}(\rho_A^2)
3: for n=1n=1 to NUN_U do
4: Sample a random unitary U(n)U^{(n)} from a chosen ensemble
5: for m=1m=1 to NMN_M do
6: Prepare the state ρ\rho
7: Apply U(n)U^{(n)}
8: Measure subsystem AA in the computational basis
9: Record outcome bitstrings sA(n,m)s_A^{(n,m)}
10: end for
11: Count the frequency of each outcome bitstring sAs_A
12: end for
13: Compute the purity estimate using Eq. (12)
14: return p^\hat{p}

Table 1.

where ρA\rho_A is the reduced density matrix of subsystem AA, obtained from the full system density matrix ρ\rho. From Eq. (1), S(2)S^{(2)} is fully determined by the purity p(ρ,A)≡Tr⁡[ρA2]p(\rho,A)\equiv\operatorname{Tr}\left[\rho_A^2\right].

In the randomized measurement protocol, the state is measured under the action of NUN_U random unitaries, with NMN_M measurement shots collected for each unitary (Algorithm 1). Throughout this work, the unitaries are drawn from a local unitary 2-design, i.e., tensor products of independently chosen single-qubit random Clifford unitaries [28]. For this ensemble, the purity of a subsystem AA of NAN_A qubits can be written as [21]

p(ρ,A)=2NAEU[pUWpU],(2)p(\rho,A)=2^{N_A}\mathbb{E}_U\left[p_U W p_U\right], \tag*{(2)}

where EU[⋅]\mathbb{E}_U[\cdot] denotes the average over the unitary ensemble, pUp_U is the column vector with entries

(pU)s=pU(s)=⟨s∣UρAU†∣s⟩,(3)(p_U)_s=p_U(s)=\langle s|U\rho_AU^\dagger|s\rangle, \tag*{(3)}

collecting the probabilities of measuring each bitstring s∈{0,1}NAs\in\{0,1\}^{N_A} on subsystem AA after the state is transformed by UU, and the Hamming kernel WW is defined entrywise by

Wss′=(−2)−D[s,s′],(4)W_{ss'}=(-2)^{-D[s,s']}, \tag*{(4)}

where D[s,s′]D[s,s'] is the Hamming distance between ss and s′s', i.e., the number of bits on which the two strings differ.

Hamming Kernel Formulation

To write the estimator in a more compact operator form, we define the diagonal operator acting on two copies of subsystem AA,

X≡2NA∑s,s′Wss′∣s,s′⟩⟨s,s′∣,(5)X\equiv2^{N_A}\sum_{s,s'}W_{ss'}|s,s'\rangle\langle s,s'|, \tag*{(5)}

where ∣s,s′⟩≡∣s⟩⊗∣s′⟩|s,s'\rangle\equiv|s\rangle\otimes|s'\rangle, and its unitary transformed version

XU=U†⊗2XU⊗2,U⊗2≡U⊗U.(6)X_U=U^{\dagger\otimes2}XU^{\otimes2},\qquad U^{\otimes2}\equiv U\otimes U. \tag*{(6)}

We also write

XU≡Tr⁡[XUρA⊗2](7)\mathcal{X}_U \equiv\operatorname{Tr}[\mathcal{X}_U \rho_A^{\otimes2}] \tag*{(7)}

to emphasize that XU\mathcal{X}_U is the real scalar obtained from the Hilbert–Schmidt inner product between XU\mathcal{X}_U and ρA⊗2\rho_A^{\otimes2}. The key identity behind Eq. (2) is that the ensemble average of XU\mathcal{X}_U over a unitary 2-design equals the SWAP operator [19, 20],

EU[XU]=EU[U†⊗2XUU⊗2]=SWAP.(8)\mathbb{E}_U[\mathcal{X}_U]=\mathbb{E}_U[U^{\dagger\otimes2}X_UU^{\otimes2}]=\mathrm{SWAP}. \tag*{(8)}

Using this relation, Eq. (2) follows from a few lines of algebra.

Experimental Estimator of Purity

In experiments, the probabilities PU(s)P_U(s) are not accessible and they need to be estimated from measurement records. Simply replacing each PU(s)P_U(s) in Eq. (2) by the empirical frequency cU(s)/NMc_U(s)/N_M, where cU(s)c_U(s) is the count for string ss under unitary UU, yields a biased estimator since purity is quadratic in outcome probabilities, and in general squaring an unbiased estimator for PU(s)P_U(s) will be a biased estimator of PU(s)2P_U(s)^2. An exactly unbiased estimator for XU\mathcal{X}_U is given by [29]

X^U≡2NA(NM)2∑i,j∣i≠jWsisj,(9)\widehat{\mathcal{X}}_U \equiv\frac{2^{N_A}}{(N_M)_2}\sum_{i,j\mid i\ne j}W_{s_i s_j}, \tag*{(9)}

where ii and jj are sample indices labeling the ithi^{\mathrm{th}} and jthj^{\mathrm{th}} measurement shots, while sis_i and sjs_j are the corresponding outcome strings. The sum ∑i,j∣i≠j\sum_{i,j\mid i\ne j} denotes that we are summing over both indices ii and jj, subject to the constraint i≠ji\ne j. The notation nk=n!/(n−k)!n^k=n!/(n-k)! denotes the falling factorial of nn.

The quantity X^U\widehat{\mathcal{X}}_U is an unbiased estimator of XU\mathcal{X}_U in the sense that Eshots(X^U∣U)=XU\mathbb{E}_{\mathrm{shots}}(\widehat{\mathcal{X}}_U\mid U)=\mathcal{X}_U, where Eshots(⋅∣U)\mathbb{E}_{\mathrm{shots}}(\cdot\mid U) denotes the average over the sample space of all NMN_M-shot outcome sequences, Ω={(s1,…,sNM):si∈{0,1}NA}\Omega=\{(s_1,\ldots,s_{N_M}):s_i\in\{0,1\}^{N_A}\} for a given unitary UU. It can also be viewed as an unbiased estimator for purity in the sense that

EU[Eshots(X^U∣U)]=EU[XU]=p(ρ,A).(10)\mathbb{E}_U\left[\mathbb{E}_{\mathrm{shots}}\left(\widehat{\mathcal{X}}_U\mid U\right)\right]=\mathbb{E}_U[\mathcal{X}_U]=p(\rho,A). \tag*{(10)}

In outcome space, we may write the estimator in terms of counts only,

References

  1. [1]M. Levin and X.-G. Wen, Detecting topological order in a ground state wave function, Phys. Rev. Lett. 96, 110405 (2006).pubmed.ncbi.nlm.nih.gov/16605803
  2. [2]A. Kitaev and J. Preskill, Topological entanglement entropy, Phys. Rev. Lett. 96, 110404 (2006).pubmed.ncbi.nlm.nih.gov/16605802
  3. [3]P. Calabrese and J. Cardy, Entanglement entropy and quantum field theory, J. Stat. Mech. 2004, P06002 (2004).
  4. [4]E. Fradkin and J. E. Moore, Entanglement entropy of 2D conformal quantum critical points: Hearing the shape of a quantum drum, Phys. Rev. Lett. 97, 050404 (2006).DOI
  5. [5]R. Fan, Y. Bao, E. Altman, and A. Vishwanath, Diagnostics of mixed-state topological order and breakdown of quantum memory, PRX Quantum 5, 020343 (2024).DOI
  6. [6]A.-R. Negari, T. D. Ellison, and T. H. Hsieh, Spacetime Markov length: a diagnostic for fault tolerance via mixed-state phases, Phys. Rev. B 114, 045130 (2026).DOI
  7. [7]S. Sang and T. H. Hsieh, Stability of mixed-state quantum phases via finite Markov length, Phys. Rev. Lett. 134, 074206 (2025).
  8. [8]B. Skinner, J. Ruhman, and A. Nahum, Measurement-induced phase transitions in the dynamics of entanglement, Phys. Rev. X 9, 031009 (2019).
  9. [9]Y. Li, X. Chen, and M. P. A. Fisher, Measurement-driven entanglement transition in hybrid quantum circuits, Phys. Rev. B 100, 134306 (2019).DOI
  10. [10]S. Choi, Y. Bao, X.-L. Qi, and E. Altman, Quantum error correction in scrambling dynamics and measurement-induced phase transition, Phys. Rev. Lett. 125, 030505 (2020).DOI
  11. [11]M. J. Gullans and D. A. Huse, Dynamical purification phase transition induced by quantum measurements, Phys. Rev. X 10, 041020 (2020).DOI
  12. [12]F. Grusdt, Topological order of mixed states in correlated quantum many-body systems, Phys. Rev. B 95, 075106 (2017).DOI
  13. [13]Y.-H. Chen and T. Grover, Separability transitions in topological states induced by local decoherence, Phys. Rev. Lett. 132, 170602 (2024).DOI
  14. [14]T.-T. Wang, M. Song, Z. Y. Meng, and T. Grover, Analog of topological entanglement entropy for mixed states, PRX Quantum 6, 010358 (2025).DOI
  15. [15]D. A. Alba and E. Demler, Measuring entanglement entropy of a generic many-body system with a quantum switch, Phys. Rev. Lett. 109, 020504 (2012).
  16. [16]A. J. Daley, H. Pichler, J. Schachenmayer, and P. Zoller, Measuring entanglement growth in quench dynamics of bosons in an optical lattice, Phys. Rev. Lett. 109, 020505 (2012).DOI
  17. [17]R. Islam, R. Ma, P. M. Preiss, M. E. Tai, A. Lukin, M. Rispoli, and M. Greiner, Measuring entanglement entropy in a quantum many-body system, Nature 528, 77 (2015).
  18. [18]Y. Zhou and Z. Liu, A hybrid framework for estimating nonlinear functions of quantum states, npj Quantum Inf. 10, 62 (2024).arxiv.org/abs/2208.08416
  19. [19]A. Elben, B. Vermersch, C. F. Roos, and P. Zoller, Statistical correlations between locally randomized measurements: A toolbox for probing entanglement in many-body quantum states, Phys. Rev. A 99, 052323 (2019).DOI
  20. [20]Z. Du, Y. Tang, A. Elben, I. Roth, J. Eisert, and Z. Liu, Optimal randomized measurements for a family of nonlinear quantum properties, PRX Quantum 7, 010360 (2026).arxiv.org/abs/2505.09206
  21. [21]T. Brydges, A. Elben, P. Jurcevic, B. Vermersch, C. Maier, B. P. Lanyon, P. Zoller, R. Blatt, and C. F. Roos, Probing rényi entanglement entropy via randomized measurements, Science 364, 260 (2019).DOI
  22. [22]S. Chen, J. Cotler, H.-Y. Huang, and J. Li, Exponential separations between learning with and without quantum memory in 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS) (IEEE, 2022) pp. 574–585.arxiv.org/abs/2111.05881
  23. [23]A. Ransford, M. S. Allman, J. Arkinstall, J. P. Campora, III, S. F. Cooper, R. D. Delaney, J. M. Dreiling, B. Estey, C. Figgatt, A. Hall, et al., A 98-qubit trapped-ion quantum computer with all-to-all connectivity, Nature 655, 81 (2026).DOI
  24. [24]C. D. Bruzewicz, J. Chiaverini, R. McConnell, and J. M. Sage, Trapped-ion quantum computing: Progress and challenges, Appl. Phys. Rev. 6, 021314 (2019).DOI
  25. [25]M. Saffman, Quantum computing with atomic qubits and rydberg interactions: Progress and challenges, J. Phys. B 49, 202001 (2016).DOI
  26. [26]S. J. Evered, D. Bluvstein, M. Kalinowski, S. Ebadi, T. Manovitz, H. Zhou, S. H. Li, A. A. Geim, T. T. Wang, N. Maskara, H. Levine, G. Semeghini, M. Greiner, V. Vuletić, and M. D. Lukin, High-fidelity parallel entangling gates on a neutral-atom quantum computer, Nature 622, 268 (2023).DOI
  27. [27]A. Elben, B. Vermersch, M. Dalmonte, J. I. Cirac, and P. Zoller, Rényi entropies from random quenches in atomic Hubbard and spin models, Phys. Rev. Lett. 120, 050406 (2018).DOI
  28. [28]C. Dankert, R. Cleve, J. Emerson, and E. Livine, Exact and approximate unitary 2-designs: Constructions and applications, Phys. Rev. A 80, 012304 (2009).DOI
  29. [29]A. Elben, S. T. Flammia, H.-Y. Huang, R. Kueng, J. Preskill, B. Vermersch, and P. Zoller, The randomized measurement toolbox, Nat. Rev. Phys. 5, 9 (2023).
  30. [30]B. Vermersch, A. Elben, M. Dalmonte, J. I. Cirac, and P. Zoller, Unitary n-designs via random quenches in atomic Hubbard and spin models: Application to the measurement of Rényi entropies, Phys. Rev. A 97, 023604 (2018).DOI
  31. [31]J. K. Blitzstein and J. Hwang, Introduction to Probability, 2nd ed. (Chapman and Hall/CRC, Boca Raton, FL, 2019) Chap. 9, pp. 415–456.
  32. [32]W. Hoeffding, A class of statistics with asymptotically normal distribution, Ann. Math. Statistic. 19, 293 (1948).
  33. [33]J. R. Johansson, P. D. Nation, and F. Nori, QuTiP: An open-source Python framework for the dynamics of open quantum systems, Comput. Phys. Commun. 183, 1760 (2012).
  34. [34]M. Płodzień, Lecture notes on information scrambling, quantum chaos, and Haar-random states (2025), arXiv:2511.14397 [quant-ph].
  35. [35]P. Hayden, D. W. Leung, and A. Winter, Aspects of generic entanglement, Commun. Math. Phys. 265, 95 (2006).
  36. [36]H.-Y. Huang, R. Kueng, and J. Preskill, Predicting many properties of a quantum system from very few measurements, Nat. Phys. 16, 1050 (2020).DOI
  37. [37]W. Gong, J. Haferkamp, Q. Ye, and Z. Zhang, Sample complexity of purity and inner product estimation, Phys. Rev. Res. 8, 043077 (2026).arxiv.org/abs/2410.12712
  38. [38]S. Chen, B. Huang, J. Li, A. Liu, and M. Sellke, When does adaptivity help for quantum state learning?, in 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS) (IEEE, 2023) pp. 391–404.arxiv.org/abs/2206.05265
  39. [39]A. K. Ekert, C. Moura Alves, D. K. L. Oi, M. Horodecki, P. Horodecki, and L. C. Kwek, Direct estimations of linear and nonlinear functionals of a quantum state, Phys. Rev. Lett. 88, 217901 (2002).pubmed.ncbi.nlm.nih.gov/12059503
  40. [40]A. Rath, V. Vitale, S. Murciano, M. Votto, J. Dubail, R. Kueng, C. Branciard, P. Calabrese, and B. Vermersch, Entanglement barrier and its symmetry resolution: Theory and experimental observation, PRX Quantum 4, 010318 (2023).DOI
  41. [41]A. Vijay, A. Raj, J. Kudler-Flam, B. Vermersch, A. Elben, and L. Nie, Analytically continuing the randomized measurement toolbox, Phys. Rev. Lett. 137, 100202 (2026).DOI
  42. [42]S. Lipschutz and J. J. Schiller, Basic probability, in Schaum’s Outline of Introduction to Probability and Statistics (McGraw-Hill, New York, 2011) Chap. 3, p. 78.

Paper details

vlnc:W_cmjypxha
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
CC BY 4.0
Usage

views · 0

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Physics and Astronomy

Not recorded for this paper

View statement
Looking for related papers…
Contents