betaFeedback

WorksPhysics and Astronomy

The exact information cost of randomized measurements in quantum metrology

Abstract

Randomized measurements provide state-independent readout for multiparameter quantum sensing. Although 3-designs retain a constant fraction of the quantum Fisher information (QFI) for every pure state, we show that 2-designs need not. In dimension dd, complete mutually unbiased bases (MUBs) retain exactly 1/(d+1)1/(d+1) of the QFI in the worst state and direction, attaining the universal lower bound for 2-designs built from orthonormal bases; symmetric informationally complete (SIC) measurements retain exactly (1−1/d+1)/d(1-1/\sqrt{d+1})/d. The loss comes from aligned blind spots. Relative to a basis, pure-state changes split into population and phase parts of equal dimension, but probabilities respond only to the former. Mutual unbiasedness turns a population change for one basis into a phase change for every other. The worst case already occurs for a qubit encoded in two levels. Independent random bases instead scatter their blind spots. In sufficiently large dimensions, five Haar-random bases retain, with high probability, a dimension-independent QFI fraction for every pure state and direction. Random Clifford measurements on any number of qubits retain exactly one third. Thus blind-spot geometry, not second-order symmetry alone, controls worst-case metrological performance.

Introduction

A quantum sensor encodes unknown parameters in a quantum state and reads them out by measurement [1, 2, 3, 4]. The Fisher information of the measurement fixes how many repetitions reach a given precision, and its largest value over all measurements is the quantum Fisher information (QFI) [5, 6]. The standard strategy is to choose the measurement that attains the QFI for the state the sensor prepares, as Fisher-symmetric measurements do for pure states [7] and adaptive schemes do with a growing estimate of the state [8, 9]. With several parameters the optimal measurements for different parameters conflict [10, 11, 12, 13], and recent experiments with entangled atoms, trapped ions, spin defects and photons [14, 15, 16, 17] balance the conflicting measurements with one measurement designed for their state. The strategy requires the state to be known before the measurement is chosen. The state, however, carries the unknown parameters, so the measurement is designed for a prior estimate and has to be redesigned whenever the state or the parameters of interest change.

A randomized measurement takes the opposite strategy. A random unitary, drawn without regard to the state or to the quantities of interest, rotates the state before a fixed projective measurement, and the experimenter records both the unitary and the outcome [18, 19]. One data set, taken on single copies, therefore serves every parameter, and the same records predict many observables from few repetitions [20, 21, 22, 23], reveal entanglement and many-body dynamics [24, 25, 26], estimate nonlinear properties and the QFI [27, 28, 29], learn Hamiltonians [30, 31] and certify quantum states [32, 33]. Randomized-measurement protocols run on trapped ions, photons and superconducting circuits [24, 26, 34, 35], with proposals for Rydberg arrays [36]. Shallow random circuits [37, 38, 39] or the native dynamics of analog simulators [40, 41, 42] supply the randomness cheaply. In exchange, a randomized measurement retains only part of the QFI. How large a part depends on the direction in which the parameters move the state, because the Fisher information of a measurement can spread unevenly over the directions of a state [43, 44, 45]. For a pure state the spread has a hard limit, because a change and its conjugate change share one information budget, which every measurement must divide between them [46, 47, 48, 49, 50]. No single-copy measurement therefore secures more than half of the QFI for all directions at once, and collective measurements on several copies do no better [11, 47]. A randomized measurement acts on single copies, so its quality is the fraction of the QFI it retains in the worst direction, and by this measure the best randomization is a Haar-random basis, drawn uniformly at random, which retains exactly half in every direction of every pure state [7, 51, 52]. Exact Haar randomness is costly, but finite ensembles keep a guarantee when they reproduce Haar averages up to third order [53], since randomization over such a 3-design retains at least a quarter of the QFI for every pure state and any number of parameters [54].

In practice, the most used randomizations are 2-designs, which reproduce Haar averages up to second order, namely complete sets of mutually unbiased bases (MUBs), symmetric informationally complete measurements (SICs) and random Clifford circuits on qudits of odd prime dimension [55, 56, 57, 58]. In a complete set of MUBs, certainty in one basis implies uniformly random outcomes in every other [59, 60]. MUBs are the standard measurements for tomography, key distribution and entanglement certification with high-dimensional photons [61, 62, 63, 64, 65, 66, 67, 68]. SICs are the minimal 2-designs and have been realized on trapped-ion processors [69, 70]. Random Clifford circuits are the native randomizer of quantum processors and form 3-designs on qubits [71], so the guarantee above covers them. On qudits, which processors and sensors increasingly use [72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82], all these randomizations stop at second order [83], and whether 2-designs retain a constant fraction of the QFI has remained open [54].

Related problems suggest conflicting answers to this question. In learning, stopping at second order costs a factor that grows with the dimension. For classical shadows, every 2-design is optimal for typical observables, while complete MUBs, SICs and qudit Clifford circuits need more repetitions for the worst ones, by a factor proportional to the dimension [84, 85]. A single magic gate, the non-Clifford resource behind universal quantum computation and higher designs [86, 87], removes this overhead of Clifford circuits [58, 84], whereas worst-case-optimal learning needs a number of bases that grows as the square of the dimension [85, 88]. Certification shows a similar gap between typical and worst-case states [32, 33, 89]. Because Fisher information and shadow estimation are closely linked [90, 91, 92], sensing might suffer the same loss, by a factor that grows with the dimension. The symmetry of MUBs points the other way, since it embodies Bohr’s complementarity, underlies entropic uncertainty relations and the trade-off between which-path knowledge and fringe visibility [93, 94, 95, 96], and makes MUBs optimal for tomography [59]. Phase retrieval points to a third answer, a few unstructured bases. A handful of bases determines every pure state in any dimension [97, 98], and a constant number of random bases does so stably [99, 100], as random measurements do in coherent imaging [101, 102, 103]. Faced with an unknown state of many levels, should one measure in a complete set of perfectly unbiased bases or in a dozen random ones? Design averages cannot decide, because the Fisher information divides the squared response of each outcome by its probability, and the average of a ratio can differ greatly from the ratio of averages.

In this work we show that being a 2-design does not guarantee a constant fraction of the QFI. The reason is that measurement probabilities are insensitive to the phases of a quantum state. Every measurement basis therefore acts like a polarizer that registers changes of populations and is blind to changes of phases, so it resolves exactly half of the ways a pure state can change, and a randomized measurement retains in each direction the average transmission of its bases. Complementarity aligns the blind spots of different bases, because a population change for one basis is a phase change for every basis unbiased to it, so in a complete set of MUBs one basis sees the change and all the others are blind to it. Complete MUBs and random Clifford measurements of a qudit of odd prime dimension therefore lose exactly a factor of the dimension plus one, the worst value among 2-designs built from orthonormal bases, and SICs lose a similar factor. The loss appears on simple states, such as a qubit stored in two levels of a qudit, and averages over random states miss it, because the same measurements are asymptotically optimal on typical states. Unstructured bases are blind to different changes, so scattering the blind spots removes the loss. Five random bases retain a dimension-independent fraction, a dozen outperform complete MUBs from about eleven levels on, a single magic gate restores a constant fraction, and random Clifford measurements of any number of qubits retain exactly one third. Thus, once perfect symmetry is given up, one fixed measurement reaches, for every parameter of every pure state in every dimension, a precision within a constant factor of the quantum limit. For sensors, the results give exact error budgets and a design rule on qubits and qudits, and structured states become the stringent benchmark. For quantum learning, every shadow-norm bound becomes a sensing guarantee, and sensing needs far fewer bases than learning.

Fisher information of randomized measurements

Consider a pure state ∣ψθ⟩\lvert\psi_\theta\rangle of a dd-level system, or qudit, that depends on unknown parameters θ\theta, and a measurement repeated on many copies. A small change of the parameters moves the state along a direction uu. We take uu orthogonal to ψ\psi, because the component along ψ\psi only changes the global phase. A measurement with outcome probabilities psp_s then has the Fisher information and the QFI

I(u)=∑s(∂ups)2ps,J(u)=4∥u∥2,(1)I(u)=\sum_s\frac{(\partial_u p_s)^2}{p_s},\qquad J(u)=4\lVert u\rVert^2, \tag*{(1)}

where ∂ups\partial_u p_s is the response of outcome ss to the change. The Fisher information measures how sharply the outcome statistics respond, and NN repetitions estimate a parameter with variance at best 1/[NI(u)]1/[N I(u)]. The QFI J(u)J(u) is the largest Fisher information that any measurement can extract along uu. With several parameters, each parameter moves the state along its own direction, II and JJ become matrices, and one measurement has to share its sensitivity among the directions.

A randomized measurement chooses basis aa with probability λa\lambda_a, measures in it, and records both aa and the outcome xx. The outcome s=(a,x)s=(a,x) then has probability pa,x=λa∣⟨ba,x∣ψ⟩∣2p_{a,x}=\lambda_a\lvert\langle b_{a,x}\mid\psi\rangle\rvert^2, where ∣ba,x⟩\lvert b_{a,x}\rangle is the xxth vector of basis aa. We measure the quality of a randomized measurement by the retained fraction

c=inf⁡ψ,uI(u)J(u),(2)c=\inf_{\psi,u}\frac{I(u)}{J(u)}, \tag*{(2)}

the worst ratio over all pure states and all directions. A measurement with retained fraction cc satisfies I≥cJI\ge cJ for every pure-state model. It needs at most 1/c1/c times more repetitions than the quantum limit set by the QFI, for every parameter at once. We call it near-optimal when cc stays constant as the dimension dd grows.

Seen from a single orthonormal basis {∣x⟩}\{|x\rangle\}, every change of a pure state has two parts. Write the amplitudes of the state as ⟨x∣ψ⟩=rxeiφx\langle x|\psi\rangle=r_x e^{i\varphi_x} and those of the change as ⟨x∣u⟩=eiφx(αx+iβx)\langle x|u\rangle=e^{i\varphi_x}(\alpha_x+i\beta_x), with real αx\alpha_x and βx\beta_x. The part α\alpha changes the moduli rxr_x, that is, the populations of the basis states, and the part β\beta changes their phases. The probabilities px=rx2p_x=r_x^2 respond to the first part and ignore the second, ∂upx=2rxαx\partial_u p_x=2r_x\alpha_x. For a state with nonzero amplitudes this gives IB(u)=4∥α∥2I_B(u)=4\|\alpha\|^2 and J(u)=4(∥α∥2+∥β∥2)J(u)=4(\|\alpha\|^2+\|\beta\|^2), so that

IB(u)J(u)=cos⁡2ϑB,(3)\frac{I_B(u)}{J(u)}=\cos^2\vartheta_B, \tag*{(3)}

where ϑB\vartheta_B is the angle between uu and the population changes of the basis. Equation (3) is Malus’s law for the changes of a pure state. The basis acts like a polarizer that transmits the population part of a signal and blocks the phase part. We call the phase changes of a basis its blind spot. Population changes and phase changes each fill exactly half of the 2(d−1)2(d-1) real directions of change, and multiplying a change by ii turns one kind into the other. A single basis therefore sees half of the ways a pure state can change Figure 1(a). For a known state one could rotate the basis until the signal became a pure population change. For an unknown state the right rotation is unknown as well, and the measurement has to be randomized.

Figure 1. Mutually unbiased bases are collectively blind. (a) One basis reads the height. Measured in the basis of the poles ∣0⟩|0\rangle, ∣1⟩|1\rangle, a qubit state ψ\psi gives probabilities that depend only on the height P=p0−p1P=p_0-p_1 of its Bloch vector. Changes of populations, along the meridian (red), are seen. Changes of phases, along the latitude circle (blue), are invisible. A change uu at angle ϑ\vartheta to the population direction is seen with Malus’s law, I/J=cos⁡2ϑI/J=\cos^2\vartheta. (b) Complete MUBs on a qubit stored in two levels ∣0⟩|0\rangle, ∣1⟩|1\rangle of a qudit, for d=7d=7. The which-level basis has its outcomes at the poles (red triangles) and reads the height PP. The dd interference bases have their outcomes at dd equally spaced points of the equator (blue circles, ×d\times d) and read the projection of the Bloch vector onto the equatorial plane. The projection has the fringe visibility VV as its length and the phase φ\varphi as its direction. The tilt uu raises the Bloch vector of ψ=(∣0⟩+∣1⟩)/2\psi=(|0\rangle+|1\rangle)/\sqrt{2} by an angle 2θ2\theta, so the height P=sin⁡2θP=\sin2\theta changes at first order and the projection V=cos⁡2θV=\cos2\theta only at second order. All interference bases are blind to uu, and I(u)/J=1/(d+1)I(u)/J=1/(d+1). (c) Twelve random bases at d=7d=7. Each outcome is projected onto the encoded qubit and drawn at its Bloch direction, with marker size growing with its weight. Faint markers lie on the far hemisphere. Outcomes near the poles respond mainly to uu (red triangles), and outcomes near the equatorial plane mainly to iuiu (blue circles). Every basis sees part of uu, and I(u)/J=0.37I(u)/J=0.37. The same pictures hold for any state and direction, with the qubit spanned by ψ\psi and uu.

Because the basis label is recorded, a randomized measurement averages what its bases see, and its Fisher information is the weighted sum over the bases,

I(u)J(u)=∑aλacos⁡2ϑa.(4)\frac{I(u)}{J(u)}=\sum_a \lambda_a\cos^2\vartheta_a. \tag*{(4)}

The ratio I(u)/J(u)I(u)/J(u) is thus the average transmission of the signal uu through a set of polarizers, one of which is chosen at random in each run. If the blind spots point in all directions, as for a Haar-random basis, every signal keeps half of its QFI. This value is the ceiling for all directions at once, because a change uu and its conjugate iuiu share one budget. Each basis gives the fraction cos⁡2ϑa\cos^2\vartheta_a to uu and sin⁡2ϑa\sin^2\vartheta_a to iuiu.

Result 1 (information budget). For every randomized measurement and every pure state whose outcome probabilities are all nonzero, each direction uu satisfies

I(u)+I(iu)=J(u),I(u)J(u)=1+η(u)2,(5)I(u)+I(iu)=J(u),\qquad\frac{I(u)}{J(u)}=\frac{1+\eta(u)}{2}, \tag*{(5)}

with the imbalance η(u)=∑aλacos⁡2ϑa\eta(u)=\sum_a\lambda_a\cos2\vartheta_a. The same identity holds for every measurement whose outcomes are pure states, including SICs.

The budget is conserved, so a randomized measurement can only shift information between a change and its conjugate. The worst direction is the one that loses most to its conjugate, and Appendix B gives it at any state. Every loss in this paper, for MUBs, SICs and random Clifford measurements alike, is an imbalance of this kind Figure 1(b) and Figure 1(c). Result 1 excludes states that make outcomes impossible, for example a state that coincides with a measurement vector. We call such outcomes dark and evaluate the Fisher information at the state itself, where dark outcomes contribute nothing, so the budget can fall short of J(u)J(u). Evaluating the Fisher information along a path through the state leaves every worst-case value in this paper unchanged (Appendices A and B). Equation (5) is the exact pure-state form of the Gill–Massar bound [46, 48], and its symmetric point η=0\eta=0 is the Fisher-symmetric measurement of Ref. [7], which is built around a known state.

Result 2 (known state). At a known pure state, every allocation that uses the full budget, I(u)+I(iu)=J(u)I(u)+I(iu)=J(u) for all uu, is realized by choosing at random between two orthonormal bases. A single basis realizes exactly the extreme allocations, which give the full QFI to half of the directions and nothing to their conjugates.

Consequently a coin flip between two orthonormal bases of the system itself, with no ancilla, attains the Holevo bound of every pure-state model (Appendix B). This bound is the best precision for any weighting of the parameters [5, 47]. For the symmetric allocation, I(u)=I(iu)=J(u)/2I(u)=I(iu)=J(u)/2, the coin flip is the two-basis construction of Fisher-symmetric measurements [7]. A known state therefore needs only two bases, and the cost of a randomized measurement comes from not knowing the state.

Without knowledge of the state, a measurement must keep the imbalance small at every state at once. Whether it can depends on how the blind spots of its bases are arranged, and the next section shows that perfect symmetry lines them up.

Mutually unbiased bases and qudit Clifford measurements

The simplest place to look for aligned blind spots is a qubit encoded in two levels of a qudit. This configuration is common in experiments, for example two clock or hyperfine levels of a multilevel ion or atom, two modes of a high-dimensional photon, or qubits stored in the levels of a single ion or nuclear spin [67, 73, 75, 104, 105]. Take the equal-weight superposition ψ=(∣0⟩+∣1⟩)/2\psi=(|0\rangle+|1\rangle)/\sqrt{2} of two levels. Its population change u=(∣0⟩−∣1⟩)/2u=(|0\rangle-|1\rangle)/\sqrt{2} tilts the weights of the two levels, and the conjugate change iuiu shifts their relative phase. The standard complete set of d+1d+1 MUBs contains the basis of the qudit levels [59, 60], so its bases come in two kinds Figure 1(b). The which-level basis contains ∣0⟩|0\rangle and ∣1⟩|1\rangle. It asks which level is occupied and reads the population contrast P=p0−p1P=p_0-p_1. Each of the other dd bases is unbiased to both levels. It recombines them and records interference across its dd outcomes, from which one reads the fringe visibility VV and the relative phase φ\varphi. We call these dd bases the interference bases.

Every basis unbiased to this pair is an interference measurement. Tilt the populations along ψθ=cos⁡(π/4−θ)∣0⟩+sin⁡(π/4−θ)∣1⟩\psi_\theta=\cos(\pi/4-\theta)|0\rangle+\sin(\pi/4-\theta)|1\rangle. An outcome xx of an unbiased basis aa overlaps ∣0⟩|0\rangle and ∣1⟩|1\rangle with equal modul 1/d1/\sqrt{d} and some relative phase χa,x\chi_{a,x}, so its probability is

pa,x(θ)=λad[1+cos⁡(2θ)cos⁡χa,x].(6)p_{a,x}(\theta)=\frac{\lambda_a}{d}\left[1+\cos(2\theta)\cos\chi_{a,x}\right]. \tag*{(6)}

References

  1. [1]V. Giovannetti, S. Lloyd, and L. Maccone, Advances in quantum metrology, Nat. Photonics 5, 222 (2011), arXiv:1102.2318.DOI
  2. [2]C. L. Degen, F. Reinhard, and P. Cappellaro, Quantum sensing, Rev. Mod. Phys. 89, 035002 (2017), arXiv:1611.02427.DOI
  3. [3]L. Pezzè, A. Smerzi, M. K. Oberthaler, R. Schmied, and P. Treutlein, Quantum metrology with nonclassical states of atomic ensembles, Rev. Mod. Phys. 90, 035005 (2018), arXiv:1609.01609.DOI
  4. [4]V. Montenegro, C. Mukhopadhyay, R. Yousefjani, S. Sarkar, U. Mishra, M. G. A. Paris, and A. Bayat, Review: Quantum metrology and sensing with many-body systems, Phys. Rep. 1134, 1 (2025), arXiv:2408.15323.
  5. [5]A. S. Holevo, Probabilistic and Statistical Aspects of Quantum Theory, 2nd ed. (Edizioni della Normale, Pisa, 2011).
  6. [6]S. L. Braunstein and C. M. Caves, Statistical distance and the geometry of quantum states, Phys. Rev. Lett. 72, 3439 (1994).pubmed.ncbi.nlm.nih.gov/10056200
  7. [7]N. Li, C. Ferrie, J. A. Gross, A. Kalev, and C. M. Caves, Fisher-symmetric informationally complete measurements for pure states, Phys. Rev. Lett. 116, 180402 (2016), arXiv:1507.06904.DOI
  8. [8]C. Vargas, L. Pereira, and A. Delgado, Near-optimal pure state estimation with adaptive Fisher-symmetric measurements, arXiv:2412.04555 (2024).
  9. [9]D. Martínez, L. Pereira, K. Sawada, P. González, J. Cariñe, M. Muñoz, A. Delgado, E. S. Gómez, S. P. Walborn, and G. Lima, Experimental qudit state estimation via point tomography, Phys. Rev. Res. 7, 033119 (2025), arXiv:2412.14915.
  10. [10]S. Ragy, M. Jarzyna, and R. Demkowicz-Dobrzański, Compatibility in multiparameter quantum metrology, Phys. Rev. A 94, 052108 (2016), arXiv:1608.02634.DOI
  11. [11]R. Demkowicz-Dobrzański, W. Górecki, and M. Guţă, Multi-parameter estimation beyond quantum Fisher information, J. Phys. A: Math. Theor. 53, 363001 (2020), arXiv:2001.11742.
  12. [12]A. Candeloro, Z. Pazhotan, and M. G. A. Paris, Dimension matters: precision and incompatibility in multiparameter quantum estimation models, Quantum Sci. Technol. 9, 045045 (2024), arXiv:2403.07106.
  13. [13]H. Chen, L. Wang, and H. Yuan, Simultaneous measurement of multiple incompatible observables and tradeoff in multiparameter quantum estimation, npj Quantum Inf. 10, 98 (2024), arXiv:2310.11925.DOI
  14. [14]Y. Li, L. Joosten, Y. Baamara, P. Colciaghi, A. Sinatra, P. Treutlein, and T. Zibold, Multiparameter estimation with an array of entangled atomic sensors, Science 391, 374 (2026), arXiv:2504.08677.DOI
  15. [15]C. H. Valahu, M. P. Stafford, Z. Huang, V. G. Matsos, M. J. Millican, T. Chalerampisutarak, N. C. Menicucci, J. Combes, B. Q. Baragiola, and T. R. Tan, Quantum-enhanced multiparameter sensing in a single mode, Sci. Adv. 11, eadw9757 (2025), arXiv:2412.04865.
  16. [16]T. Isogawa, G. Wang, B. Li, Z. Hu, S. Nishimura, A. Kanamato, H. Yuan, and P. Cappellaro, Entanglement-assisted multiparameter estimation with a solid-state quantum sensor, PRX Quantum 7, 020307 (2026), arXiv:2505.14578.arxiv.org/abs/2505.14578
  17. [17]M. Mi, B. Wang, and L. Zhang, Approaching the multiparameter quantum Cramér-Rao bound via classical correlation and entangling measurements, Phys. Rev. Lett. 135, 110804 (2025).DOI
  18. [18]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), arXiv:2203.11374.DOI
  19. [19]P. Cieśliński, S. Imai, J. Dziwior, O. Gühne, L. Knips, W. Laskowski, J. Meinecke, T. Paterek, and T. Vértesi, Analysing quantum systems with randomised measurements, Phys. Rep. 1095, 1 (2024), arXiv:2307.01251.DOI
  20. [20]H.-Y. Huang, R. Kueng, and J. Preskill, Predicting many properties of a quantum system from very few measurements, Nat. Phys. 16, 1050 (2020), arXiv:2002.08953.DOI
  21. [21]D. Grier, H. Pashayan, and L. Schaeffer, Sample-optimal classical shadows for pure states, Quantum 8, 1373 (2024), arXiv:2211.11810.DOI
  22. [22]J. Helsen and M. Walter, Thrifty shadow estimation: Reusing quantum circuits and bounding tails, Phys. Rev. Lett. 131, 240602 (2023), arXiv:2212.06240.DOI
  23. [23]B. Vermersch, A. Rath, B. Sundar, C. Branciard, J. Preskill, and A. Elben, Enhanced estimation of quantum properties with common randomized measurements, PRX Quantum 5, 010352 (2024), arXiv:2304.12292.DOI
  24. [24]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), arXiv:1806.05747.DOI
  25. [25]N. Wyderka, A. Ketterer, S. Imai, J. L. Bönsel, D. E. Jones, B. T. Kirby, X.-D. Yu, and O. Gühne, Complete characterization of quantum correlations by randomized measurements, Phys. Rev. Lett. 131, 090201 (2023), arXiv:2212.07894.DOI
  26. [26]L. Kh. Joshi, J. Franke, A. Rath, F. Ares, S. Murciano, F. Kranzl, R. Blatt, P. Zoller, B. Vermersch, P. Calabrese, C. F. Roos, and M. K. Joshi, Observing the quantum Memba effect in quantum simulations, Phys. Rev. Lett. 133, 010402 (2024), arXiv:2401.04270.arxiv.org/abs/2401.04270
  27. [27]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:2505.09206
  28. [28]A. Rath, C. Branciard, A. Minguzzi, and B. Vermersch, Quantum Fisher information from randomized measurements, Phys. Rev. Lett. 127, 260501 (2021), arXiv:2105.13164.DOI
  29. [29]V. Vitale, A. Rath, P. Jurcevic, A. Elben, C. Branciard, and B. Vermersch, Robust estimation of the quantum Fisher information on a quantum processor, PRX Quantum 5, 030338 (2024), arXiv:2307.16882.DOI
  30. [30]H.-Y. Huang, Y. Tong, D. Fang, and Y. Su, Learning many-body Hamiltonians with Heisenberg-limited scaling, Phys. Rev. Lett. 130, 200403 (2023), arXiv:2210.03030.DOI
  31. [31]A. Dudkiewicz, T. E. O’Brien, and T. Schuster, The advantage of quantum control in many-body Hamiltonian learning, Quantum 8, 1537 (2024), arXiv:2304.07172.
  32. [32]H.-Y. Huang, J. Preskill, and M. Soleimanifar, Certifying almost all quantum states with few single-qubit measurements, Nat. Phys. 21, 1834 (2025), arXiv:2404.02781.
  33. [33]M. Gupta, W. He, and R. O’Donnell, Few single-qubit measurements suffice to certify any quantum state, in Proceedings of the 58th Annual ACM Symposium on Theory of Computing (STOC ’26) (ACM, 2026) pp. 54–60, arXiv:2506.11355.arxiv.org/abs/2506.11355
  34. [34]O. Lib, S. Liu, R. Shekel, Q. He, M. Huber, Y. Bromberg, and G. Vitagliano, Experimental certification of high-dimensional entanglement with randomized measurements, Phys. Rev. Lett. 134, 210202 (2025), arXiv:2412.04643.DOI
  35. [35]H.-Y. Hu, A. Gu, S. Majumder, H. Ren, Y. Zhang, D. S. Wang, Y.-Z. You, Z. Mnev, S. F. Yelin, and A. Seif, Demonstration of robust and efficient quantum property learning with shallow shadows, Nat. Commun. 16, 2943 (2025), arXiv:2402.17911.DOI
  36. [36]S. Notarnicola, A. Elben, T. Lahaye, A. Browaeys, S. Montangero, and B. Vermersch, A randomized measurement toolbox for an interacting Rydberg-atom quantum simulator, New J. Phys. 25, 103006 (2023), arXiv:2112.11046.DOI
  37. [37]C. Bertoni, J. Haferkamp, M. Hinsche, M. Ioannou, J. Eisert, and H. Pashayan, Shallow shadows: Expectation estimation using low-depth random Clifford circuits, Phys. Rev. Lett. 133, 020602 (2024), arXiv:2209.12924.DOI
  38. [38]T. Schuster, J. Haferkamp, and H.-Y. Huang, Random unitaries in extremely low depth, Science 389, 92 (2025), arXiv:2407.07754.arxiv.org/abs/2407.07754
  39. [39]Z. Du, S. Cheng, H. Ye, J. Chen, X. Yuan, and X. Ma, Complexity-driven transitions in quantum observation, arXiv:2606.09765 (2026).arxiv.org/abs/2606.09765
  40. [40]J. Choi, A. L. Shaw, I. S. Madjarov, X. Xie, R. Finkelstein, J. P. Covey, J. S. Cotler, D. K. Mark, H.-Y. Huang, A. Kale, H. Pichler, F. G. S. L. Brandão, S. Choi, and M. Endres, Preparing random states and benchmarking with many-body quantum chaos, Nature 613, 468 (2023), arXiv:2103.03535.DOI
  41. [41]J. S. Cotler, D. K. Mark, H.-Y. Huang, F. Hernández, J. Choi, A. L. Shaw, M. Endres, and S. Choi, Emergent quantum state designs from individual many-body wave functions, PRX Quantum 4, 010311 (2023), arXiv:2103.03536.DOI
  42. [42]M. McGinley and M. Fava, Shadow tomography from emergent state designs in analog quantum simulators,
  43. [43]R. Saini, J. Kiukas, D. Burgarth, and A. Gilchrist, Fisher information of complete quantum measurements, Phys. Rev. A 114, 022465 (2026), arXiv:2512.15428.
  44. [44]M. Ait Haddou, Readout-rank laws for isotropic quantum tangents, arXiv:2608.07628 (2026).arxiv.org/abs/2608.07628
  45. [45]A. Taherpour, A. Taherpour, and T. Khattab, Global minimax readout of a qubit direction, arXiv:2608.16840 (2026).arxiv.org/abs/2608.16840
  46. [46]R. D. Gill and S. Massar, State estimation for large ensembles, Phys. Rev. A 61, 042312 (2000), arXiv:quant-ph/9902063.DOI
  47. [47]K. Matsumoto, A new approach to the Cramér-Rao-type bound of the pure-state model, J. Phys. A: Math. Gen. 35, 3111 (2002), arXiv:quant-ph/9711008.
  48. [48]X.-M. Lu and X. Wang, Incorporating Heisenberg’s uncertainty principle into quantum multiparameter estimation, Phys. Rev. Lett. 126, 120503 (2021), arXiv:2008.08888.DOI
  49. [49]S. K. Yung, C. M. Yung, L. O. Conlon, and S. M. Assad, Most informative Cramér-Rao bound for quantum two-parameter estimation with pure-state probes, Phys. Rev. Appl. 26, 024034 (2026), arXiv:2511.14950.arxiv.org/abs/2511.14950
  50. [50]L. Wang, H. Chen, and H. Yuan, Minimal trade-off and optimal measurement for multiparameter quantum estimation, Phys. Rev. Lett. 137, 020804 (2026), arXiv:2605.23514.DOI
  51. [51]M. Hayashi, Asymptotic estimation theory for a finite-dimensional pure state model, J. Phys. A: Math. Gen. 31, 4633 (1998), arXiv:quant-ph/9704041.DOI
  52. [52]J. Lu and K. Sha, Quantum Fisher information matrix via its classical counterpart from random measurements, arXiv:2509.08196 (2025).arxiv.org/abs/2509.08196
  53. [53]A. A. Mele, Introduction to Haar measure tools in quantum information: A beginner’s tutorial, Quantum 8, 1340 (2024), arXiv:2307.08956.DOI
  54. [54]S. Zhou and S. Chen, Randomized measurements for multiparameter quantum metrology, PRX Quantum 7, 010314 (2026), arXiv:2502.03536.arxiv.org/abs/2502.03536
  55. [55]A. Klappenecker and M. Rötteler, Mutually unbiased bases are complex projective 2-designs, in Proceedings of the 2005 IEEE International Symposium on Information Theory (ISIT 2005) (IEEE, Adelaide, Australia, 2005) pp. 1740–1744, arXiv:quant-ph/0502031.arxiv.org/abs/quant-ph/0502031
  56. [56]J. M. Renes, R. Blume-Kohout, A. J. Scott, and C. M. Caves, Symmetric informationally complete quantum measurements, J. Math. Phys. 45, 2171 (2004), arXiv:quant-ph/0310075.DOI
  57. [57]Z. Webb, The Clifford group forms a unitary 3-design, Quantum Inf. Comput. 16, 1379 (2016), arXiv:1510.02769.arxiv.org/abs/1510.02769
  58. [58]H. Zhu, C. Mao, and C. Yi, Third moments of qudit Clifford orbits and 3-designs based on magic orbits, Commun. Math. Phys. 407, 242 (2026), arXiv:2410.13575.arxiv.org/abs/2410.13575
  59. [59]W. K. Wootters and B. D. Fields, Optimal state-determination by mutually unbiased measurements, Ann. Phys. (N.Y.) 191, 363 (1989).DOI
  60. [60]T. Durt, B.-G. Englert, I. Bengtsson, and K. Życzkowski, On mutually unbiased bases, Int. J. Quantum Inf. 8, 535 (2010), arXiv:1004.3348.DOI
  61. [61]R. B. A. Adamson and A. M. Steinberg, Improving quantum state estimation with mutually unbiased bases, Phys. Rev. Lett. 105, 030406 (2010),pubmed.ncbi.nlm.nih.gov/20867751
  62. [62](2026), arXiv:2505.09206 N. J. Cerf, M. Bourennane, A. Karlsson, and N. Gisin, Security of quantum key distribution using d-level systems, Phys. Rev. Lett. 88, 127902 (2002), arXiv:quant-ph/0107130.
  63. [63]M. Zahidy, D. Ribezzo, C. De Lazzari, I. Vagniluca, N. Biagi, R. Müller, T. Occhipinti, L. K. Oxenløwe, M. Galili, T. Hayashi, D. Cassoli, A. Mecozzi, C. Antonelli, A. Zavatta, and D. Bacco, Practical high-dimensional quantum key distribution protocol over deployed multicore fiber, Nat. Commun. 15, 1651 (2024).DOI
  64. [64]J. Bavaresco, N. Herrera Valencia, C. Klöckl, M. Pivoluska, P. Erker, N. Friis, M. Malik, and M. Huber, Measurements in two bases are sufficient for certifying high-dimensional entanglement, Nat. Phys. 14, 1032 (2018), arXiv:1709.07344.DOI
  65. [65]S. Morelli, M. Huber, and A. Tavakoli, Resource-efficient high-dimensional entanglement detection via symmetric projections, Phys. Rev. Lett. 131, 170201 (2023), arXiv:2304.02474.
  66. [66]N. K. H. Li, M. Huber, and N. Friis, High-dimensional entanglement witnessed by correlations in arbitrary bases, npj Quantum Inf. 11, 50 (2025), arXiv:2406.04395.DOI
  67. [67]M. Erhard, M. Krenn, and A. Zeilinger, Advances in high-dimensional quantum entanglement, Nat. Rev. Phys. 2, 365 (2020), arXiv:1911.10006.DOI
  68. [68]S. Goel, S. Leedumrongwatthanakun, N. Herrera Valencia, W. McCutcheon, A. Tavakoli, C. Conti, P. W. H. Pinkse, and M. Malik, Inverse design of high-dimensional quantum optical circuits in a complex medium, Nat. Phys. 20, 232 (2024), arXiv:2204.00578.DOI
  69. [69]R. Stricker, M. Meth, L. Postler, C. Edmunds, C. Ferrie, R. Blatt, P. Schindler, T. Monz, R. Kueng, and M. Ringbauer, Experimental single-setting quantum state tomography, PRX Quantum 3, 040310 (2022), arXiv:2206.00019.DOI
  70. [70]R. Brinster, P. Tirler, S. Khandelwal, M. Meth, H. Kampermann, D. Bruß, R. Blatt, M. Ringbauer, A. Tavakoli, and N. Wyderka, Robust certification of non-projective measurements: Theory and experiment, PRX Quantum 7, 033005 (2026), arXiv:2511.04446.DOI
  71. [71]H. Zhu, M. Zilberberg, Multiqubit Clifford groups are unitary 3-designs, Phys. Rev. A 96, 062336 (2017), arXiv:1510.02619.DOI
  72. [72]Y. Wang, Z. Hu, B. C. Sanders, and S. Kais, Qudits and high-dimensional quantum computing, Front. Phys. 8, 589504 (2020), arXiv:2008.00959.DOI
  73. [73]M. Ringbauer, M. Meth, T. Postler, R. Stricker, R. Blatt, P. Schindler, and T. Monz, A universal qudit quantum processor with trapped ions, Nat. Phys. 18, 1053 (2022), arXiv:2109.06903.DOI
  74. [74]M. Meth, J. Zhang, J. F. Haase, C. Edmunds, L. Postler, A. J. Jena, A. Steiner, L. Dellantonio, R. Blatt, P. Zoller, T. Monz, P. Schindler, C. Muschik, and M. Ringbauer, Simulating two-dimensional lattice gauge theories on a qudit quantum computer, Nat. Phys. 21, 570 (2025), arXiv:2310.12110.
  75. [75]P. J. Low, N. C. F. Zutt, G. A. Tathed, and C. Senko, Quantum logic operations and algorithms in a single 25-level atomic qudit, Nat. Commun. 17, 7098 (2026), arXiv:2507.15799.DOI
  76. [76]L. B. Nguyen, N. Goss, K. Siva, Y. Kim, E. Younis, B. Qing, A. Hashim, D. I. Santiago, and I. Siddiqi, Em-
  77. [77]E. Champion, Z. Wang, R. W. Parker, and M. S. Blok, Efficiency control of a transmon qudit using effective spin-7/2 rotations, Phys. Rev. X 15, 021096 (2025), arXiv:2405.15857.
  78. [78]B. L. Brock, S. Singh, A. Eickbusch, V. V. Sivak, A. Z. Ding, L. Frunzio, S. M. Girvin, and M. H. Devoret, Quantum error correction of qudits beyond break-even, Nature 641, 612 (2025), arXiv:2409.15056.
  79. [79]M. Kristen, A. Schneider, A. Stehli, T. Wolz, S. Danilin, H. S. Ku, J. Long, X. Wu, R. E. Lake, D. P. Pappas, A. V. Ustinov, and M. Weides, Amplitude and frequency sensing of microwave fields with a superconducting transmon qudit, npj Quantum Inf. 6, 57 (2020), arXiv:1908.09556.DOI
  80. [80]X. Deng, S. Li, Z.-J. Chen, Z. Ni, Y. Cai, J. Mai, L. Zhang, P. Zheng, H. Yu, C.-L. Zou, S. Liu, F. Yan, Y. Xu, and D. Yu, Quantum-enhanced metrology with large Fock states, Nat. Phys. 20, 1874 (2024), arXiv:2306.16919.DOI
  81. [81]H. Ahmed, A. Litvinov, P. Guesdon, E. Maréchal, J. H. Hucks, B. Pasquaiou, B. Laburthe-Tolra, and M. Robert-de-Saint-Vincent, Coherent control over the high-dimensional space of the nuclear spin of alkaline-earth atoms, PRX Quantum 6, 020352 (2025), arXiv:2501.01731.DOI
  82. [82]O. Lib, S. Liu, M. Ammenwerth, H. Timme, S. Sun, Q. He, M. Huber, G. Vatiagnio, I. Bloch, and J. Zeiher, Qutrit entanglement and joint multi-parameter estimation in an optical clock platform, arXiv:2608.05426 (2026).arxiv.org/abs/2608.05426
  83. [83]N. Anand, J. Marshall, J. Saied, E. Rieffel, and A. Morello, Qudit designs and where to find them, arXiv:2603.02659 (2026).arxiv.org/abs/2603.02659
  84. [84]C. Mao, C. Yi, and H. Zhu, Qudit shadow estimation based on the Clifford group and the power of a single magic gate, Phys. Rev. Lett. 134, 160801 (2025), arXiv:2410.13572.DOI
  85. [85]Z. Yang, D. Chen, and H. Zhu, Optimal shadow estimation with minimal measurement settings, Phys. Rev. Lett. 137, 148004 (2026), arXiv:2606.20003.arxiv.org/abs/2606.20003
  86. [86]S. Bravyi and A. Kitaev, Universal quantum computation with ideal Clifford gates and noisy ancillas, Phys. Rev. A 71, 022316 (2005), arXiv:quant-ph/0403025.DOI
  87. [87]J. Haferkamp, F. Montealegre-Mora, M. Heinrich, J. Eisert, D. Gross, and I. Roth, Efficient unitary designs with a system-size independent number of non-Clifford gates, Commun. Math. Phys. 397, 995 (2023), arXiv:2002.09524.DOI
  88. [88]R. Castellano, D. Grinko, S. Boreiri, N. Brunner, and J. Pauwels, Stronger Welch bounds and optimal approximate k-designs, arXiv:2602.13099 (2026).arxiv.org/abs/2602.13099
  89. [89]A. Coladangelo, J. Li, J. Slote, and E. Wu, The power of two bases: Robust and copy-optimal certification of nearly all quantum states with few-qubit measurements, in Proceedings of the 58th Annual ACM Symposium on Theory of Computing (STOC ’26) (ACM, 2026) pp. 1771–1776, arXiv:2602.11616.arxiv.org/abs/2602.11616
  90. [90]G. Cho, C. Oh, and D. Kim, Quantum state learning beyond approximate unitary designs, arXiv:2609.39994 (2026).arxiv.org/abs/2609.39994
  91. [91]S. Chen, W. Gong, and S. Zhou, Instance-optimal high-precision shadow tomography with few-copy measurements: A metrological approach, in Proceedings of Thirty Ninth Conference on Learning Theory, Proceedings of Machine Learning Research, Vol. 336, edited by S. Hanneke and T. Lattimore (PMLR, 2026) pp. 1115–1185, arXiv:2602.04952.
  92. [92]L. Mao, S. Chen, H.-Y. Huang, J. Preskill, and S. Zhou, Near-optimal quantum metrology with few-qubit measurements, arXiv:2608.01617 (2026).arxiv.org/abs/2608.01617
  93. [93]P. J. Coles, M. Berta, M. Tomamichel, and S. Wehner, Entropic uncertainty relations and their applications, Rev. Mod. Phys. 89, 015002 (2017), arXiv:1511.04857.DOI
  94. [94]D. M. Greenberger and A. Yasin, Simultaneous wave and particle knowledge in a neutron interferometer, Phys. Lett. A 128, 391 (1988).DOI
  95. [95]B.-G. Englert, Fringe visibility and which-way information: An inequality, Phys. Rev. Lett. 77, 2154 (1996).pubmed.ncbi.nlm.nih.gov/10061872
  96. [96]S. Dürr, Quantitative wave-particle duality in multi-beam interferometers, Phys. Rev. A 64, 042113 (2001).DOI
  97. [97]D. Mondragon and V. Voroninski, Determination of all pure quantum states from a minimal number of observables, arXiv:1306.1214 (2013).arxiv.org/abs/1306.1214
  98. [98]D. Goyeneche, G. Cañas, S. Echeverry, E. S. Gómez, G. B. Xavier, G. Lima, and A. Delgado, Five measurement bases determine pure quantum states on any dimension, Phys. Rev. Lett. 115, 090401 (2015), arXiv:1411.2789.DOI
  99. [99]V. Voroninski, Quantum tomography from few full-rank observables, arXiv:1309.7669 (2013).arxiv.org/abs/1309.7669
  100. [100]C. H. Baldwin, I. H. Deutsch, and A. Kalev, Strictly-complete measurements for bounded-rank quantum-state tomography, Phys. Rev. A 93, 052105 (2016), arXiv:1605.02109.DOI
  101. [101]E. J. Candès, T. Strohmer, and V. Voroninski, PhaseLift: Exact and stable signal recovery from magnitude measurements via convex programming, Commun. Pure Appl. Math. 66, 1241 (2013), arXiv:1109.4499.arxiv.org/abs/1109.4499
  102. [102]Y. Shechtman, Y. C. Eldar, O. Cohen, H. N. Chapman, J. Miao, and M. Segev, Phase retrieval with application to optical imaging: A contemporary overview, IEEE Signal Process. Mag. 32, 87 (2015), arXiv:1402.7350.arxiv.org/abs/1402.7350
  103. [103]J. Dong, L. Valzania, A. Maillard, T. Pham, S. Gigan, and M. Unser, Phase retrieval: From computational imaging to machine learning: A tutorial, IEEE Signal Process. Mag. 40, 45 (2023), arXiv:2204.03554.DOI
  104. [104]W. C. Campbell and E. R. Hudson, Polyqubit quantum processing, arXiv:2210.15484 (2022).arxiv.org/abs/2210.15484
  105. [105]X. Yu, B. Wilhelm, D. Holmes, A. Vaartjes, D. Schwienbacher, M. Nurizzo, A. Kringhøj, M. R. van Blankenstein, A. M. Jakob, P. Gupta, et al., Schrödinger cat states of a nuclear spin qudit in silicon, Nat. Phys. 21, 362 (2025), arXiv:2405.15494.DOI
  106. [106]J. J. Meyer, S. Khatri, D. Stilck França, J. Eisert, and P. Faist, Quantum metrology in the finite-sample regime, PRX Quantum 6, 030336 (2025), arXiv:2307.06370.DOI
  107. [107]R. Balan and D. Zou, On Lipschitz analysis and Lipschitz synthesis for the phase retrieval problem, Linear Algebra Appl. 496, 152 (2016), arXiv:1506.02092.arxiv.org/abs/1506.02092
  108. [108]D. Gottesman, The Heisenberg representation of quantum computers, in Group22: Proceedings of the XXII International Colloquium on Group Theoretical Methods in Physics, edited by S. P. Corney, R. Delbourgo, and P. D. Jarvis (International Press, Cambridge, MA, 1999) pp. 32–43, arXiv:quant-ph/9807006.arxiv.org/abs/quant-ph/9807006
  109. [109]J. Dehaene and B. De Moor, Clifford group, stabilizer states, and linear and quadratic operations over GF(2), Phys. Rev. A 68, 042318 (2003).DOI
  110. [110]E. Hostens, J. Dehaene, and B. De Moor, Stabilizer states and Clifford operations for systems of arbitrary dimensions and modular arithmetic, Phys. Rev. A 71, 042315 (2005).DOI
  111. [111]R. A. Horn and C. R. Johnson, Matrix Analysis, 2nd ed. (Cambridge University Press, Cambridge, 2012).
  112. [112]A. Roy and A. J. Scott, Weighted complex projective 2-designs from bases: symmetric informationally complete quantum measurements, J. Math. Phys. 48, 072110 (2007).DOI
  113. [113]S. Janson, Gaussian Hilbert Spaces (Cambridge University Press, Cambridge, 1997).DOI
  114. [114]W. Hoeffding, Probability inequalities for sums of bounded random variables, J. Am. Stat. Assoc. 58, 13 (1963).
  115. [115]M. Kech and M. M. Wolf, Constrained quantum tomography of semi-algebraic sets with applications to low-rank matrix recovery, Inf. Inference 6, 171 (2017), arXiv:1507.00903.DOI

Paper details

vlnc:W_vhefqtpm
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