Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2611.00599

The exact information cost of randomized measurements in quantum metrology

Wanqing Li, Jiaxin Liu

quant-phSubmitted Oct 31, 2026• Announced Nov 3, 2026• 0 citations
arXivHTMLPDF

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 \(d\), complete mutually unbiased bases (MUBs) retain exactly \(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/\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.

AI Summary

The paper asks whether state-independent randomized measurements forming a 2-design retain a dimension-independent fraction of the quantum Fisher information (QFI) for every pure state and tangent direction. Performance is measured by $c=\inf_{\psi,u}I(u)/J(u)$. Complete mutually unbiased bases (MUBs) have exactly $c=1/(d+1)$, attaining the universal lower bound for 2-designs assembled from orthonormal bases. General rank-one 2-designs satisfy $c\ge1/[2(d+1)]$, while every SIC has exactly $c=(1-1/\sqrt{d+1})/d$. The MUB worst case is a population change of an equal superposition of two basis vectors: one basis detects it and all unbiased bases have zero first-order response. Haar-typical states instead have worst-direction retention converging to $1/2$ under complete MUBs. Five independent Haar-random bases retain a positive dimension-independent fraction uniformly over states and directions, with probability at least $1-2^{-d}$ in sufficiently large dimensions. Global random Clifford measurements on any number of qubits retain exactly $1/3$. For odd-prime local dimension $p$, multi-qudit Clifford retention lies between $1/(4p-2)$ and $1/(p+1)$; a specified single-magic-gate construction guarantees $1/15$. Proofs use population/phase tangent-space geometry, design moment identities, small-ball estimates and covering nets, shadow-norm bounds, and a Pauli recursion. Numerical searches and estimation simulations supplement the bounds. The guarantees concern pure states; the five-basis proof gives extremely small constants, while practical constants are numerical. Whether three or four random bases suffice, and whether the multi-qudit Clifford upper bound is exact, remain open.

Little sign of AI-generated text

Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.

Related papers

Near-Optimal Multiparameter Pure-State Metrology with a Constant Number of Bases

Bowen Xiao, Anonymous, Huangjun Zhu

Multiparameter pure-state metrology is limited by the incompatibility of measurements optimized for different parameters. We characterize uniform sensitivity by the Fisher floor, the smallest fraction of the quantum Fisher information (QFI) retained over all pure states and parameter directions. We prove that a constant number of fixed orthonormal bases suffices for a nearly optimal Fisher floor, independently of the Hilbert-space dimension $d$. With high probability, five independent Haar bases already achieve a positive, dimension-independent floor, and larger constant families achieve approximate universal Fisher symmetry: they retain nearly one half of the QFI in every direction, the largest uniform fraction permitted by measurement incompatibility. The required number of bases is optimal up to a logarithmic factor in inverse accuracy. In contrast, $d+1$ mutually unbiased bases, when they exist, can minimize mean Fisher anisotropy among families of $d+1$ bases yet have a Fisher floor of at most $1/(d+1)$, showing that optimal average balance does not ensure uniform sensitivity.

arXiv:2611.17281•Nov 12, 2026•0 citations

Sharp Uniform Fisher Information Bounds from Projective Designs

Anonymous, Bowen Xiao, Huangjun Zhu

Fixed measurements for multiparameter pure-state metrology must remain informative without knowing the input state. We quantify this requirement by the Fisher floor, the smallest fraction of the quantum Fisher information that a measurement retains over all pure states and tangent directions. We determine the Fisher guarantees, namely lower bounds on Fisher floors, implied by projective design order alone in every dimension $d\ge 2$. These guarantees are sharp at order $t=2$ and every odd order $t\ge 3$, and finite weighted designs attain them; at even orders, our bounds are nearly tight. As the order increases, the guarantees approach one half, the single-copy quantum limit. Sampling and spectral completion of any 3-design yield, with probability $1-O(1/d)$, a measurement with linearly many outcomes and a dimension-independent Fisher floor. Such a measurement separates all pure states in Hellinger distance, so pure-state maximum-likelihood estimation from $N$ copies attains mean infidelity $O(d/N)$ uniformly over pure states, optimal up to a universal constant factor.

arXiv:2611.17288•Nov 12, 2026•0 citations

Global Minimax Readout of a Qubit Direction

Abbas Taherpour, Amirhossein Taherpour, Tamer Khattab

We determine the exact worst-direction Fisher-information cost of using a parameter-independent readout to estimate an unknown qubit direction at known Bloch-vector length $η$. Every fixed-local architecture, including recorded classical randomization, heterogeneous single-copy measurements, and arbitrary outcome spaces, reduces exactly to a zero-barycenter probability measure on the Bloch ball. For every full-rank qubit and every trace-balanced spectral Fisher loss, the resulting minimax problem is rigid: the unique optimal aggregate design is the spin-coherent Haar positive-operator-valued measure (POVM). For $N$ copies, inverse-Fisher $A$ loss has the exact value $2/[Nf(η)]$, where $ f(η)= \frac{2η-(1-η^2)\log[(1+η)/(1-η)]}{4η}$. This uniqueness has an immediate finite-readout consequence. No finite-support measurement attains the unrestricted mixed-state optimum, while at the smallest globally regular support the tetrahedral symmetric informationally complete (SIC) measurement is uniquely $A$- and $D$-minimax, with exact worst-direction values. Relaxing the fixed-readout constraint separates the asymptotic resources: one-way local operations and classical communication (LOCC), unrestricted LOCC, and separable measurements have $A$-loss coefficient $4/η^2$, whereas collective measurements attain $2(1+η)/η^2$. We further classify the rigidity conditions for unequal contrasts and show that Haar uniqueness survives at the nonregular pure-state endpoint.

quant-pharXiv:2608.16840•Aug 18, 2026•1 citation

Quantum coherence measures based on Fisher information with applications

Lei Li, Qing‐Wen Wang, Shu‐Qian Shen +1 more

Recently various ways to quantify coherence of a quantum state have been proposed. In this paper, several reliable quantum coherence measures based on quantum Fisher information (QFI) are presented. For pure states, this coherence measure is equivalent to that based on skew information, while for mixed states, we first define two natural coherence measures via QFI and find that the two definitions are exactly identical. By virtual of the special structure of qubit, we show that the mutual unbiased bases' (MUBs) qubit coherence is constrained only by the length of the Bloch vector. Then we provide upper bounds of the coherence measure with respect to any given basis and lower bounds in the case of a set of MUBs for both pure states and mixed states of arbitrary dimension. Finally, we investigate the connection between our coherence measures and quantum metrology, thereby providing an operational meaning for these coherence measures.

Physical Review A•Jan 5, 2021•40 citations

Optimal Shadow Estimation with Minimal Measurement Settings

Zhiyao Yang, Datong Chen, Huangjun Zhu

Shadow estimation is a powerful framework for predicting quantum properties from randomized measurements. While $3$-design protocols achieve optimal worst-case performance, the minimal number of measurement bases required for such optimality has remained open. Here we prove that $Θ(d^2)$ measurement bases are both necessary and sufficient for worst-case optimal shadow estimation and construct an explicit basis family. In stark contrast, any state $2$-design already suffices for average-case optimality: the mean squared shadow norm of normalized observables is bounded by a universal constant, and we prove strong concentration for Haar-random states, yielding constant sample complexity for generic pure-state fidelity estimation. Easily implementable $2$-designs -- from mutually unbiased bases, cyclic measurements, or shallow $\mathcal{O}(\log n)$-depth circuits -- enable optimal average-case protocols with remarkably simple measurement strategies. Our results establish a fundamental complexity separation: worst-case estimation requires $Θ(d^2)$ bases, whereas average-case performance requires only $Θ(d)$ bases, with broad implications for quantum information theory and near-term experiments.

quant-pharXiv:2606.20003•Physical Review Letters•Jun 19, 2026•2 citations

Mutually unbiased bases, spherical designs, and frames

Andreas Klappenecker, Martin Roetteler

The principle of complementarity lies at the heart of quantum mechanics. In finite dimensional quantum systems this principle is captured by pairs of observables which are given by mutually unbiased bases (MUBs). Two orthonormal bases B and C of Cd are mutually unbiased if |<b|c>|2 = 1/d holds for all vectors b ∈ B and c ∈ C. This implies that whenever we are given a vector from one of these bases and perform a measurement with respect to any other of the bases, then there is no information gained from this measurement. A basic question about MUBs is how many of them can be found in a given dimension d. While constructions of maximal sets of d+1 such bases are known for system of prime power dimension d, it is unknown whether this bound can be achieved for any non-prime power dimension. We review the known constructions of MUBs and demonstrate that maximal sets of MUBs come with a rich combinatorial structure by showing that they actually are the same objects as the complex projective 2-designs with angle set {0,1/d}. Furthermore, we address the problem of constructing positive operator-valued measures (POVMs) in finite dimension d consisting of d2 operators of rank one which have an inner product equal to uniform or very close to uniform. This is motivated by the related question of constructing symmetric informationally complete POVMs (SIC-POVMs) for which the inner products are perfectly uniform. We also give a simple proof of the fact that symmetric informationally complete POVMs are complex projective 2-designs with angle set {1/(d+1)}. Moreover, we show that MUBs and SIC-POVMs form uniform tight frames in Cd.

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•Aug 18, 2005•25 citations
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 (d), complete mutually unbiased bases (MUBs) retain exactly (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/\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.
The paper asks whether state-independent randomized measurements forming a 2-design retain a dimension-independent fraction of the quantum Fisher information (QFI) for every pure state and tangent direction. Performance is measured by c=inf⁡ψ,uI(u)/J(u)c=\inf_{\psi,u}I(u)/J(u)c=infψ,u​I(u)/J(u).
Complete mutually unbiased bases (MUBs) have exactly c=1/(d+1)c=1/(d+1)c=1/(d+1), attaining the universal lower bound for 2-designs assembled from orthonormal bases. General rank-one 2-designs satisfy c≥1/[2(d+1)]c\ge1/[2(d+1)]c≥1/[2(d+1)], while every SIC has exactly c=(1−1/d+1)/dc=(1-1/\sqrt{d+1})/dc=(1−1/d+1​)/d. The MUB worst case is a population change of an equal superposition of two basis vectors: one basis detects it and all unbiased bases have zero first-order response. Haar-typical states instead have worst-direction retention converging to 1/21/21/2 under complete MUBs.
Five independent Haar-random bases retain a positive dimension-independent fraction uniformly over states and directions, with probability at least 1−2−d1-2^{-d}1−2−d in sufficiently large dimensions. Global random Clifford measurements on any number of qubits retain exactly 1/31/31/3. For odd-prime local dimension ppp, multi-qudit Clifford retention lies between 1/(4p−2)1/(4p-2)1/(4p−2) and 1/(p+1)1/(p+1)1/(p+1); a specified single-magic-gate construction guarantees 1/151/151/15.
Proofs use population/phase tangent-space geometry, design moment identities, small-ball estimates and covering nets, shadow-norm bounds, and a Pauli recursion. Numerical searches and estimation simulations supplement the bounds. The guarantees concern pure states; the five-basis proof gives extremely small constants, while practical constants are numerical. Whether three or four random bases suffice, and whether the multi-qudit Clifford upper bound is exact, remain open.
Multiparameter pure-state metrology is limited by the incompatibility of measurements optimized for different parameters. We characterize uniform sensitivity by the Fisher floor, the smallest fraction of the quantum Fisher information (QFI) retained over all pure states and parameter directions. We prove that a constant number of fixed orthonormal bases suffices for a nearly optimal Fisher floor, independently of the Hilbert-space dimension ddd. With high probability, five independent Haar bases already achieve a positive, dimension-independent floor, and larger constant families achieve approximate universal Fisher symmetry: they retain nearly one half of the QFI in every direction, the largest uniform fraction permitted by measurement incompatibility. The required number of bases is optimal up to a logarithmic factor in inverse accuracy. In contrast, d+1d+1d+1 mutually unbiased bases, when they exist, can minimize mean Fisher anisotropy among families of d+1d+1d+1 bases yet have a Fisher floor of at most 1/(d+1)1/(d+1)1/(d+1), showing that optimal average balance does not ensure uniform sensitivity.
Fixed measurements for multiparameter pure-state metrology must remain informative without knowing the input state. We quantify this requirement by the Fisher floor, the smallest fraction of the quantum Fisher information that a measurement retains over all pure states and tangent directions. We determine the Fisher guarantees, namely lower bounds on Fisher floors, implied by projective design order alone in every dimension d≥2d\ge 2d≥2. These guarantees are sharp at order t=2t=2t=2 and every odd order t≥3t\ge 3t≥3, and finite weighted designs attain them; at even orders, our bounds are nearly tight. As the order increases, the guarantees approach one half, the single-copy quantum limit. Sampling and spectral completion of any 3-design yield, with probability 1−O(1/d)1-O(1/d)1−O(1/d), a measurement with linearly many outcomes and a dimension-independent Fisher floor. Such a measurement separates all pure states in Hellinger distance, so pure-state maximum-likelihood estimation from NNN copies attains mean infidelity O(d/N)O(d/N)O(d/N) uniformly over pure states, optimal up to a universal constant factor.
We determine the exact worst-direction Fisher-information cost of using a parameter-independent readout to estimate an unknown qubit direction at known Bloch-vector length ηηη. Every fixed-local architecture, including recorded classical randomization, heterogeneous single-copy measurements, and arbitrary outcome spaces, reduces exactly to a zero-barycenter probability measure on the Bloch ball. For every full-rank qubit and every trace-balanced spectral Fisher loss, the resulting minimax problem is rigid: the unique optimal aggregate design is the spin-coherent Haar positive-operator-valued measure (POVM). For NNN copies, inverse-Fisher AAA loss has the exact value 2/[Nf(η)]2/[Nf(η)]2/[Nf(η)], where $ f(η)= \frac{2η-(1-η^2)\log[(1+η)/(1-η)]}{4η}$. This uniqueness has an immediate finite-readout consequence. No finite-support measurement attains the unrestricted mixed-state optimum, while at the smallest globally regular support the tetrahedral symmetric informationally complete (SIC) measurement is uniquely AAA- and DDD-minimax, with exact worst-direction values. Relaxing the fixed-readout constraint separates the asymptotic resources: one-way local operations and classical communication (LOCC), unrestricted LOCC, and separable measurements have AAA-loss coefficient 4/η24/η^24/η2, whereas collective measurements attain 2(1+η)/η22(1+η)/η^22(1+η)/η2. We further classify the rigidity conditions for unequal contrasts and show that Haar uniqueness survives at the nonregular pure-state endpoint.
Recently various ways to quantify coherence of a quantum state have been proposed. In this paper, several reliable quantum coherence measures based on quantum Fisher information (QFI) are presented. For pure states, this coherence measure is equivalent to that based on skew information, while for mixed states, we first define two natural coherence measures via QFI and find that the two definitions are exactly identical. By virtual of the special structure of qubit, we show that the mutual unbiased bases' (MUBs) qubit coherence is constrained only by the length of the Bloch vector. Then we provide upper bounds of the coherence measure with respect to any given basis and lower bounds in the case of a set of MUBs for both pure states and mixed states of arbitrary dimension. Finally, we investigate the connection between our coherence measures and quantum metrology, thereby providing an operational meaning for these coherence measures.
Shadow estimation is a powerful framework for predicting quantum properties from randomized measurements. While 333-design protocols achieve optimal worst-case performance, the minimal number of measurement bases required for such optimality has remained open. Here we prove that Θ(d2)Θ(d^2)Θ(d2) measurement bases are both necessary and sufficient for worst-case optimal shadow estimation and construct an explicit basis family. In stark contrast, any state 222-design already suffices for average-case optimality: the mean squared shadow norm of normalized observables is bounded by a universal constant, and we prove strong concentration for Haar-random states, yielding constant sample complexity for generic pure-state fidelity estimation. Easily implementable 222-designs -- from mutually unbiased bases, cyclic measurements, or shallow O(log⁡n)\mathcal{O}(\log n)O(logn)-depth circuits -- enable optimal average-case protocols with remarkably simple measurement strategies. Our results establish a fundamental complexity separation: worst-case estimation requires Θ(d2)Θ(d^2)Θ(d2) bases, whereas average-case performance requires only Θ(d)Θ(d)Θ(d) bases, with broad implications for quantum information theory and near-term experiments.
The principle of complementarity lies at the heart of quantum mechanics. In finite dimensional quantum systems this principle is captured by pairs of observables which are given by mutually unbiased bases (MUBs). Two orthonormal bases B and C of Cd are mutually unbiased if |<b|c>|2 = 1/d holds for all vectors b ∈ B and c ∈ C. This implies that whenever we are given a vector from one of these bases and perform a measurement with respect to any other of the bases, then there is no information gained from this measurement. A basic question about MUBs is how many of them can be found in a given dimension d. While constructions of maximal sets of d+1 such bases are known for system of prime power dimension d, it is unknown whether this bound can be achieved for any non-prime power dimension. We review the known constructions of MUBs and demonstrate that maximal sets of MUBs come with a rich combinatorial structure by showing that they actually are the same objects as the complex projective 2-designs with angle set {0,1/d}. Furthermore, we address the problem of constructing positive operator-valued measures (POVMs) in finite dimension d consisting of d2 operators of rank one which have an inner product equal to uniform or very close to uniform. This is motivated by the related question of constructing symmetric informationally complete POVMs (SIC-POVMs) for which the inner products are perfectly uniform. We also give a simple proof of the fact that symmetric informationally complete POVMs are complex projective 2-designs with angle set {1/(d+1)}. Moreover, we show that MUBs and SIC-POVMs form uniform tight frames in Cd.