Quantum Algebraic Diversity: Single-Copy Density Matrix Estimation via Group-Structured Measurements

• URL: http://arxiv.org/abs/2604.03725v1
• Date: Sat, 04 Apr 2026 13:11:14 GMT
• Title: Quantum Algebraic Diversity: Single-Copy Density Matrix Estimation via Group-Structured Measurements
• Abstract summary: We extend the algebraic diversity (AD) framework from classical signal processing to quantum measurement theory.<n>The Quantum Algebraic Diversity (QAD) Theorem establishes that a group-averaged density matrix estimator recovers the spectral structure of the true density matrix.<n>We prove an Optimality Inheritance Theorem showing that classical group optimality transfers to quantum settings via the Born map.
• Score: 1.3537117504260623
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We extend the algebraic diversity (AD) framework from classical signal processing to quantum measurement theory. The central result -- the Quantum Algebraic Diversity (QAD) Theorem -- establishes that a group-structured positive operator-valued measure (POVM) applied to a single copy of a quantum state produces a group-averaged density matrix estimator that recovers the spectral structure of the true density matrix, analogous to the classical result that a group-averaged outer product recovers covariance eigenstructure from a single observation. We establish a formal Classical-Quantum Duality Map connecting classical covariance estimation to quantum state tomography, and prove an Optimality Inheritance Theorem showing that classical group optimality transfers to quantum settings via the Born map. SIC-POVMs are identified as algebraic diversity with the Heisenberg-Weyl group, and mutually unbiased bases (MUBs) as algebraic diversity with the Clifford group, revealing the hierarchy $\mathrm{HW}(d) \subseteq \mathcal{C}(d) \subseteq S_d$ that mirrors the classical hierarchy $\mathbb{Z}_M \subseteq G_{\min} \subseteq S_M$. The double-commutator eigenvalue theorem provides polynomial-time adaptive POVM selection. A worked qubit example demonstrates that the group-averaged estimator from a single Pauli measurement recovers a full-rank approximation to a mixed qubit state, achieving fidelity 0.91 where standard single-basis tomography produces a rank-1 estimate with fidelity 0.71. Monte Carlo simulations on qudits of dimension $d = 2$ through $d = 13$ (200 random states per dimension) confirm that the Heisenberg-Weyl QAD estimator maintains fidelity above 0.90 across all dimensions from a single measurement outcome, while standard tomography fidelity degrades as $\sim 1/d$, with the improvement ratio scaling linearly with $d$ as predicted by the $O(d)$ copy reduction theorem.

Related papers

• Diffusion Models for High-Dimensional Clustered Data: Intrinsic-Dimension Adaptivity via Bayesian Classification [1.9981375888949475]
  We study the adaptivity of multimodal diffusion models to structured geometry of high-dimensional data.<n>We employ $K$-mixture Gaussian distributions as a canonical framework to capture this geometry.<n>By separately analysing the denoising process in its mixing and cluster-commitment phases, we prove that the KL error bound depends linearly on the maximum intrinsic dimension of a cluster.
  arXiv  Detail & Related papers  (2026-08-19T16:09:31Z)
• Fixed points in de Finetti hierarchies [0.0]
  We study de Finetti hierarchies in which the feasible states are constrained to be fixed points of quantum channels.<n>We derive several de Finetti theorems, including a double-sided extension theorem with $Oleft(sqrtlog n/nright)$ convergence.<n>Exploiting Schur-Weyl duality and Gelfand-Tsetlin, we show that the rounding scheme producing certifiably good separable inner approximations can be implemented in time in $1/$ for fixed local dimensions.
  arXiv  Detail & Related papers  (2026-07-26T14:35:48Z)
• Deforming the Trail: Baseline Quantum Circuitry for $\ ext{SU(2)}_k$ Lattice Gauge Theory [0.0]
  We provide a strategy of gauge-variant completions to extend unitarity to the entire computational Hilbert space.<n>We show that the physical Hilbert space dimension of the deformed plaquette operator scales equivalently to its non-deformed counterpart with a constant factor.<n>Q-deformation continues to pass scrutiny as a reliable truncation offering advantages in quantum circuit synthesis.
  arXiv  Detail & Related papers  (2026-05-14T17:01:35Z)
• Stochastic Schrödinger Diffusion Models for Pure-State Ensemble Generation [29.736351530340674]
  In quantum machine learning (QML), classical data are often encoded as quantum pure states and processed directly as quantum representations.<n>We propose an intrinsic score-based generative framework on $mathbbCPd-1$ endowed with the Fubini-Study (FS) metric.<n>We show that SSDMs faithfully capture target pure-state ensemble statistics, including observable moments, overlap, and entanglement measures.
  arXiv  Detail & Related papers  (2026-05-05T09:44:14Z)
• S2MAM: Semi-supervised Meta Additive Model for Robust Estimation and Variable Selection [37.9993096742594]
  This paper proposes a new Semi-Supervised Meta Additive Model (S$2$MAM)<n>Based on a bilevel optimization scheme that automatically identifies informative variables, updates the similarity matrix, and simultaneously achieves interpretable predictions.<n> Experimental assessments across 4 synthetic and 12 real-world datasets, with varying levels and categories of corruption, validate the robustness and interpretability of the proposed approach.
  arXiv  Detail & Related papers  (2026-04-21T04:27:12Z)
• Typical entanglement in anyon chains: Page curves beyond Lie group symmetries [41.99844472131922]
  We study bipartite entanglement statistics in one-dimensional anyon chains constrained by fusion rules of unitary pre-modular categories.<n>Surprisingly, despite the constrained Hilbert space structure, the large $L$ expansion has no universal $O(sqrtL)$ or $O(1)$ symmetry-type corrections.<n> Numerical simulations of the integrable and quantum-chaotic golden chain Hamiltonian show that chaotic mid-spectrum eigenstates match the Haar-random predictions.
  arXiv  Detail & Related papers  (2026-03-26T18:00:03Z)
• Asymptotic statistical theory of irreducible quantum Markov chains [0.0]
  We show that the space of identifiable parameters for the stationary output is a space called an orbifold.<n>We show that the joint system and output model satisfies quantum local normality.<n>We provide an in-depth analysis of the model with smallest dimensions, consisting of two-dimensional system and environment units.
  arXiv  Detail & Related papers  (2026-03-21T11:16:39Z)
• Stability and Generalization of Push-Sum Based Decentralized Optimization over Directed Graphs [55.77845440440496]
  Push-based decentralized communication enables optimization over communication networks, where information exchange may be asymmetric.<n>We develop a unified uniform-stability framework for the Gradient Push (SGP) algorithm.<n>A key technical ingredient is an imbalance-aware generalization bound through two quantities.
  arXiv  Detail & Related papers  (2026-02-24T05:32:03Z)
• High-Rate Quantized Matrix Multiplication: Theory and Practice [29.75700570685703]
  This work investigates the problem of quantized matrix multiplication (MatMul)<n>We consider two settings: 1) Generic MatMul, where both matrices must be quantized (weight+ quantization); and 2) weight-only quantization, where the second matrix is only known through covariance matrix $_X$ of its columns.
  arXiv  Detail & Related papers  (2026-01-23T21:32:44Z)
• A Theoretical Framework for Discovering Groups and Unitary Representations via Tensor Factorization [9.572235167281685]
  We provide a rigorous theoretical explanation for this inductive bias by decomposing its objective into a term regulating factor scales.<n>We prove two key results: (1) the global minimum is achieved by the unitary regular representation for groups, and (2) non-group operations incur a strictly higher objective value.
  arXiv  Detail & Related papers  (2025-11-28T12:58:13Z)
• Optimal local basis truncation of lattice quantum many-body systems [0.0]
  We show how to optimally reduce the local basis of lattice quantum many-body (QMB) Hamiltonians.<n>The basis truncation exploits the most relevant eigenvalues of the estimated single-site reduced density matrix.
  arXiv  Detail & Related papers  (2025-09-22T16:22:54Z)
• Predicting symmetries of quantum dynamics with optimal samples [41.42817348756889]
  Identifying symmetries in quantum dynamics is a crucial challenge with profound implications for quantum technologies.<n>We introduce a unified framework combining group representation theory and subgroup hypothesis testing to predict these symmetries with optimal efficiency.<n>We prove that parallel strategies achieve the same performance as adaptive or indefinite-causal-order protocols.
  arXiv  Detail & Related papers  (2025-02-03T15:57:50Z)
• Solving the homogeneous Bethe-Salpeter equation with a quantum annealer [34.173566188833156]
  The homogeneous Bethe-Salpeter equation (hBSE) was solved for the first time by using a D-Wave quantum annealer. A broad numerical analysis of the proposed algorithms was carried out using both the proprietary simulated-anneaing package and the D-Wave Advantage 4.1 system.
  arXiv  Detail & Related papers  (2024-06-26T18:12:53Z)
• Quantum scrambling of observable algebras [0.0]
  quantum scrambling is defined by how the associated physical degrees of freedom get mixed up with others by the dynamics. This is accomplished by introducing a measure, the geometric algebra anti-correlator (GAAC) of the self-orthogonalization of the commutant of $cal A$ induced by the dynamics. For generic energy spectrum we find explicit expressions for the infinite-time average of the GAAC which encode the relation between $cal A$ and the full system of Hamiltonian eigenstates.
  arXiv  Detail & Related papers  (2021-07-02T14:30:58Z)
• Spectral Analysis of Product Formulas for Quantum Simulation [0.0]
  We show that the Trotter step size needed to estimate an energy eigenvalue within precision can be improved in scaling from $epsilon$ to $epsilon1/2$ for a large class of systems. Results partially generalize to diabatic processes, which remain in a narrow energy band separated from the rest of the spectrum by a gap.
  arXiv  Detail & Related papers  (2021-02-25T03:17:25Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.