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:2610.00117

Exact Posterior Prediction from Product Haar Measurements and a Randomized-Mesh Maximum-Likelihood Bridge

Naqueeb Ahmad Warsi, Ayanava Dasgupta, Masahito Hayashi

quant-phcs.ITSubmitted Sep 9, 2026• Announced Sep 10, 2026• 0 citations
arXivHTMLPDF

Abstract

We study prediction of one unmeasured copy of an unknown finite-dimensional pure quantum state after independently measuring the observed copies with the one-copy Haar POVM. For the resulting fixed separable observation, the Bayes predictive state under quantum relative-entropy loss is the full-rank posterior mean. We evaluate it exactly through permanents of minors of the outcome Gram matrix, prove positivity and normalization of the permanent representation, and establish minimaxity among decision rules based on these fixed outcomes. Using Hilbert--Schmidt projection of the posterior mean and an exactly analyzed linear-inversion competitor, we prove a finite-sample posterior-purity bound and an explicit relative-entropy guarantee with sample count $O((d^2/ε)\log(d/ε))$. Using the exact collective benchmarks proved in a companion paper, we also obtain entropy and posterior-purity comparisons. To connect the fine product data to a regular ray-valued experiment without assuming deterministic finite-sample uniqueness, we draw one random orientation for a finite projective mesh, retain it for the entire sample, and apply a selected finite-alphabet MLE in the resulting reference experiment. A nested recovering mesh uniformly recovers the fine Fisher information. Consequently every sufficiently fine fixed mesh gives a regular finite-alphabet model. Its selected MLE has Haar-averaged inverse-Fisher coefficient $\overline a_k$, and refining the mesh after the fixed-mesh large-sample limit makes $\overline a_k$ approach $d-1$. This yields epsilon-optimal leading relative-entropy and posterior-overlap bounds for the fine posterior and the sharper fixed-dimensional asymptotic scale $(d/ε)\log(d/ε)$. The latter is not asserted as a uniform finite-sample guarantee. No deterministic finite-sample MLE uniqueness or triangular mesh schedule is used.

Comments
15 pages, 1 figure

Related papers

Haar-Bayesian Pure-State Prediction under Relative-Entropy Loss: Arbitrary-Effect Reduction and Global Optimality

Masahito Hayashi, Ayanava Dasgupta, Naqueeb Ahmad Warsi

We study Haar-Bayesian prediction of one unmeasured copy of an unknown finite-dimensional pure quantum state after an arbitrary collective measurement on $n$ observed copies. Performance is evaluated by quantum relative entropy. For a fixed measurement, the Bayes predictive state is the posterior mean and the optimized conditional loss is its entropy. We then optimize the measurement over all POVMs on the symmetric subspace. For every nonzero positive effect $E$, the corresponding posterior predictive state is $μ_E=(I+nρ_E)/(n+d)$, where $ρ_E$ is the normalized one-particle marginal of $E$. Since a pure spectrum majorizes every density-operator spectrum, this identity gives an outcome-wise entropy lower bound. Coherent rank-one effects attain the bound, and their Haar orbit yields the highest-weight covariant POVM. Hence this POVM is globally Bayes optimal over all collective measurements and, by covariance, globally minimax. Its exact risk is $h_d((n+1)/(n+d))$, where $h_d(r)=-r\log r-(1-r)\log((1-r)/(d-1))$. The same arbitrary-effect reduction shows that the highest-weight POVM also maximizes the joint overlap between the latent pure state and its posterior predictive state, equivalently the mean posterior purity, with optimum $((n+1)^2+d-1)/(n+d)^2$.

quant-pharXiv:2609.10072•Sep 10, 2026•0 citations

A Frame-Spread Lower Bound for Quantum Entropy Estimation under Fixed Rank-One Measurements

Xinyu Song

We study estimation of the von Neumann entropy of a $d$-dimensional quantum state from independent outcomes of a fixed rank-one measurement. Let $κ_ν\in[1,d+1]$ denote the normalized trace-zero frame spread; $κ_ν=1$ for exact complex projective $2$-designs. For any fixed rank-one measurement and $n\le c_2d^2/κ_ν$, the minimax mean-squared error is at least $c_1\log^2\{d^2/(κ_νn)\}$. For bounded frame spread and every fixed $0<a<2$, the minimax risk is of order $\log^2 d$ throughout $n\lesssim d^{2-a}$; hence fixed uniform accuracy requires $Ω(d^2)$ observations. Existing tomography bounds give bounded risk from $O(d^3\log^3 d)$ observations for finite equal-weight exact designs and the Haar covariant measurement, while the intermediate minimax regime remains open. The results concern a fixed measurement repeated independently across copies; adaptive and collective protocols, and protocols that reuse common randomness across copies, are not covered.

quant-pharXiv:2610.00270•Statistics & Probability Letters•Aug 26, 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

Explicit form of the Bayesian posterior estimate of a quantum state under the uninformative prior

V. S. Shchesnovich

An analytical solution for the posterior estimate in Bayesian tomography of the unknown quantum state of an arbitrary quantum system (with a finite-dimensional Hilbert space) is found. First, we derive the Bayesian estimate for a pure quantum state measured by a set of arbitrary rank-1 POVMs under the uninformative (i.e. the unitary invariant or Haar) prior. The expression for the estimate involves the matrix permanents of the Gram matrices with repeated rows and columns, with the matrix elements being the scalar products of vectors giving the measurement outcomes. Second, an unknown mixed state is treated by the Hilbert-Schmidt purification. In this case, under the uninformative prior for the combined pure state, the posterior estimate of the mixed state of the system is expressed through the matrix $α$-permanents of the Gram matrices of scalar products of vectors giving the measurement outcomes. In the mixed case, there is also a free integer parameter -- the Schmidt number -- which can be used to optimise the Bayesian reconstruction (for instance, in case of Schimdt number being equal to 1, the mixed state estimates reduces to the pure state estimate). We also discuss the perspectives of approximate numerical computation and asymptotic analytical evaluation of the Bayesian estimate using the derived formula.

arXiv:1403.5158•Mar 20, 2014•2 citations

Local and Global Risk Bounds for Quantum Entropy Estimation under Projective-Design Measurements

Xinyu Song

We establish a lower bound for estimating the von Neumann entropy from independent outcomes of any fixed rank-one POVM. A rotation-averaged van Trees argument gives a global minimax risk of at least $(d/n)\log^2\{n/(4d)\}$ when $d\ge C$ and $n\ge Cd$, without a projective-design assumption. We also characterize risk on an operator-norm ball of radius $r$ around the maximally mixed state. We allow an approximate second moment: on the trace-zero Hermitian subspace, the measurement frame may differ by $\varepsilon<1$ from the tight projective frame. A clipped estimator based on canonical dual shadows and the complete U-statistic for purity has risk at most $d^3r^2/n+d^4/n^2+d^6r^6$. Lower bounds under the same frame control yield the local minimax rate $d^3r^2/n+d^4/n^2$ when $n\ge Cd^2$ and $r$ lies in an explicit matching range. For every fixed upper bound on $\varepsilon$, approximation changes only the constants, not the powers of $d,n,r$. At the critical radius $r=n^{-1/2}$, the local risk is asymptotically negligible relative to the global risk when $n\log^2(n/d)\gg d^3$. This separation holds for projective 2-designs, including global Clifford measurements in qubit dimensions, and for their uniformly well-conditioned frame approximations. Finite-sample experiments in dimension four illustrate the critical-radius benchmark and the effect of a nonexact frame.

quant-pharXiv:2609.29485•Aug 26, 2026•1 citation

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
We study prediction of one unmeasured copy of an unknown finite-dimensional pure quantum state after independently measuring the observed copies with the one-copy Haar POVM. For the resulting fixed separable observation, the Bayes predictive state under quantum relative-entropy loss is the full-rank posterior mean. We evaluate it exactly through permanents of minors of the outcome Gram matrix, prove positivity and normalization of the permanent representation, and establish minimaxity among decision rules based on these fixed outcomes. Using Hilbert--Schmidt projection of the posterior mean and an exactly analyzed linear-inversion competitor, we prove a finite-sample posterior-purity bound and an explicit relative-entropy guarantee with sample count O((d2/ε)log⁡(d/ε))O((d^2/ε)\log(d/ε))O((d2/ε)log(d/ε)). Using the exact collective benchmarks proved in a companion paper, we also obtain entropy and posterior-purity comparisons. To connect the fine product data to a regular ray-valued experiment without assuming deterministic finite-sample uniqueness, we draw one random orientation for a finite projective mesh, retain it for the entire sample, and apply a selected finite-alphabet MLE in the resulting reference experiment. A nested recovering mesh uniformly recovers the fine Fisher information. Consequently every sufficiently fine fixed mesh gives a regular finite-alphabet model. Its selected MLE has Haar-averaged inverse-Fisher coefficient a‾k\overline a_kak​, and refining the mesh after the fixed-mesh large-sample limit makes a‾k\overline a_kak​ approach d−1d-1d−1. This yields epsilon-optimal leading relative-entropy and posterior-overlap bounds for the fine posterior and the sharper fixed-dimensional asymptotic scale (d/ε)log⁡(d/ε)(d/ε)\log(d/ε)(d/ε)log(d/ε). The latter is not asserted as a uniform finite-sample guarantee. No deterministic finite-sample MLE uniqueness or triangular mesh schedule is used.
We study Haar-Bayesian prediction of one unmeasured copy of an unknown finite-dimensional pure quantum state after an arbitrary collective measurement on nnn observed copies. Performance is evaluated by quantum relative entropy. For a fixed measurement, the Bayes predictive state is the posterior mean and the optimized conditional loss is its entropy. We then optimize the measurement over all POVMs on the symmetric subspace. For every nonzero positive effect EEE, the corresponding posterior predictive state is μE=(I+nρE)/(n+d)μ_E=(I+nρ_E)/(n+d)μE​=(I+nρE​)/(n+d), where ρEρ_EρE​ is the normalized one-particle marginal of EEE. Since a pure spectrum majorizes every density-operator spectrum, this identity gives an outcome-wise entropy lower bound. Coherent rank-one effects attain the bound, and their Haar orbit yields the highest-weight covariant POVM. Hence this POVM is globally Bayes optimal over all collective measurements and, by covariance, globally minimax. Its exact risk is hd((n+1)/(n+d))h_d((n+1)/(n+d))hd​((n+1)/(n+d)), where hd(r)=−rlog⁡r−(1−r)log⁡((1−r)/(d−1))h_d(r)=-r\log r-(1-r)\log((1-r)/(d-1))hd​(r)=−rlogr−(1−r)log((1−r)/(d−1)). The same arbitrary-effect reduction shows that the highest-weight POVM also maximizes the joint overlap between the latent pure state and its posterior predictive state, equivalently the mean posterior purity, with optimum ((n+1)2+d−1)/(n+d)2((n+1)^2+d-1)/(n+d)^2((n+1)2+d−1)/(n+d)2.
We study estimation of the von Neumann entropy of a ddd-dimensional quantum state from independent outcomes of a fixed rank-one measurement. Let κν∈[1,d+1]κ_ν\in[1,d+1]κν​∈[1,d+1] denote the normalized trace-zero frame spread; κν=1κ_ν=1κν​=1 for exact complex projective 222-designs. For any fixed rank-one measurement and n≤c2d2/κνn\le c_2d^2/κ_νn≤c2​d2/κν​, the minimax mean-squared error is at least c1log⁡2{d2/(κνn)}c_1\log^2\{d^2/(κ_νn)\}c1​log2{d2/(κν​n)}. For bounded frame spread and every fixed 0<a<20<a<20<a<2, the minimax risk is of order log⁡2d\log^2 dlog2d throughout n≲d2−an\lesssim d^{2-a}n≲d2−a; hence fixed uniform accuracy requires Ω(d2)Ω(d^2)Ω(d2) observations. Existing tomography bounds give bounded risk from O(d3log⁡3d)O(d^3\log^3 d)O(d3log3d) observations for finite equal-weight exact designs and the Haar covariant measurement, while the intermediate minimax regime remains open. The results concern a fixed measurement repeated independently across copies; adaptive and collective protocols, and protocols that reuse common randomness across copies, are not covered.
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.
An analytical solution for the posterior estimate in Bayesian tomography of the unknown quantum state of an arbitrary quantum system (with a finite-dimensional Hilbert space) is found. First, we derive the Bayesian estimate for a pure quantum state measured by a set of arbitrary rank-1 POVMs under the uninformative (i.e. the unitary invariant or Haar) prior. The expression for the estimate involves the matrix permanents of the Gram matrices with repeated rows and columns, with the matrix elements being the scalar products of vectors giving the measurement outcomes. Second, an unknown mixed state is treated by the Hilbert-Schmidt purification. In this case, under the uninformative prior for the combined pure state, the posterior estimate of the mixed state of the system is expressed through the matrix ααα-permanents of the Gram matrices of scalar products of vectors giving the measurement outcomes. In the mixed case, there is also a free integer parameter -- the Schmidt number -- which can be used to optimise the Bayesian reconstruction (for instance, in case of Schimdt number being equal to 1, the mixed state estimates reduces to the pure state estimate). We also discuss the perspectives of approximate numerical computation and asymptotic analytical evaluation of the Bayesian estimate using the derived formula.
We establish a lower bound for estimating the von Neumann entropy from independent outcomes of any fixed rank-one POVM. A rotation-averaged van Trees argument gives a global minimax risk of at least (d/n)log⁡2{n/(4d)}(d/n)\log^2\{n/(4d)\}(d/n)log2{n/(4d)} when d≥Cd\ge Cd≥C and n≥Cdn\ge Cdn≥Cd, without a projective-design assumption. We also characterize risk on an operator-norm ball of radius rrr around the maximally mixed state. We allow an approximate second moment: on the trace-zero Hermitian subspace, the measurement frame may differ by ε<1\varepsilon<1ε<1 from the tight projective frame. A clipped estimator based on canonical dual shadows and the complete U-statistic for purity has risk at most d3r2/n+d4/n2+d6r6d^3r^2/n+d^4/n^2+d^6r^6d3r2/n+d4/n2+d6r6. Lower bounds under the same frame control yield the local minimax rate d3r2/n+d4/n2d^3r^2/n+d^4/n^2d3r2/n+d4/n2 when n≥Cd2n\ge Cd^2n≥Cd2 and rrr lies in an explicit matching range. For every fixed upper bound on ε\varepsilonε, approximation changes only the constants, not the powers of d,n,rd,n,rd,n,r. At the critical radius r=n−1/2r=n^{-1/2}r=n−1/2, the local risk is asymptotically negligible relative to the global risk when nlog⁡2(n/d)≫d3n\log^2(n/d)\gg d^3nlog2(n/d)≫d3. This separation holds for projective 2-designs, including global Clifford measurements in qubit dimensions, and for their uniformly well-conditioned frame approximations. Finite-sample experiments in dimension four illustrate the critical-radius benchmark and the effect of a nonexact frame.
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.