Rank-Adaptive Matrix-Free Atomic Quantum State Tomography

• URL: http://arxiv.org/abs/2607.19577v1
• Date: Tue, 21 Jul 2026 21:08:08 GMT
• Title: Rank-Adaptive Matrix-Free Atomic Quantum State Tomography
• Abstract summary: We develop a rank-adaptive matrix-free approach to low-rank quantum state tomography based on rank-one atomic coordinates.<n>The density operator is represented as a convex combination of pure-state atoms, which preserves positivity and unit trace while avoiding dense density, measurement, and gradient matrices.
• Score: 28.619101416652395
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Quantum state tomography estimates an unknown density operator from measurement data. Dense reconstruction however, can be impractical for many-qubit systems because the Hilbert-space dimension grows exponentially. This contribution develops a rank-adaptive matrix-free approach to low-rank quantum state tomography based on rank-one atomic coordinates. The density operator is represented as a convex combination of pure-state atoms, which preserves positivity and unit trace while avoiding dense density, measurement, and gradient matrices. The resultant algorithm combines atom updates, simplex-constrained coefficient reweighting, and periodic spectral refactorization using only predicted probability vectors, atom vectors, and descriptor-level measurement actions. These computations decompose across measurement outcomes, and admit a master--worker implementation with the measurements partitioned across workers. A rank penalty adapts the representation size during optimization. Provable feasibility, prediction consistency, monotone descent of the penalized objective, and an exact spectral proximal characterization of the refactorization step are established. Simulations with Pauli measurements show favorable accuracy--runtime--memory tradeoffs relative to competing alternatives.

Related papers

• A Block Tensor Train Burer-Monteiro Framework for Low-Rank Quantum State Tomography [0.7349727826230862]
  We propose a low-rank tensor-network framework for mixed-state quantum state tomography based on a block tensor train (Block-TT) factorization.<n>We develop single-site and two-site density matrix renormalization group (DMRG) algorithms for estimating quantum states from compressed measurements.<n>The framework is applicable to a broad class of low-rank quantum states, including pure states, nearly pure states, and ground states that admit accurate tensor-network approximations.
  arXiv  Detail & Related papers  (2026-09-08T21:15:52Z)
• Improved Measurement Cost Scaling in the Nonorthogonal Quantum Eigensolver [1.6328866317851187]
  We study a bottleneck for the nonorthogonal quantum eigensolver (NOQE)<n>We show that, after overlap thresholding, the eigenvalue sensitivity is controlled by the condition number of the retained overlap matrix.<n>Experiments on hydrogen chains and rings suggest that, in practice, the measurement cost of structured NOQE instances can grow even more slowly than this linear bound.
  arXiv  Detail & Related papers  (2026-08-13T05:05:55Z)
• Fault tolerant computation of the static structure factor and finite size effects [43.936586633107396]
  We develop a quantum post-processing strategy for the leading two-body finite-size correction.<n>After one-body shell effects are reduced by twist averaging, the dominant residual error is controlled by long-wavelength density fluctuations.<n>We also introduce adaptive global and local binary search procedures for identifying the infrared fitting window used to reconstruct the two-body finite size error correction.
  arXiv  Detail & Related papers  (2026-06-26T05:31:08Z)
• Decoded Quantum Interferometry Beyond Hamming: Rank-Metric and Translation Association Schemes [39.146761527401424]
  Decoded Quantum Interferometry (DQI) uses coherent decoding and a quantum Fourier transform to find high-quality solutions of structured optimisation problems.<n>We extend the core DQI mechanism beyond Hamming space to finite geometries with translation symmetry.<n>We find solutions with an effective-rank proxy near min(m,n)-l, and the corresponding expected score can be converted into a constant-probability bound on the residual rank of a sample.
  arXiv  Detail & Related papers  (2026-06-03T13:12:15Z)
• Dendrograms of Mixing Measures for Softmax-Gated Gaussian Mixture of Experts: Consistency without Model Sweeps [41.371172458797524]
  Non-identifiability of gating parameters up to common translations, intrinsic gate-expert interactions, and tight numerator-denominator coupling are addressed.<n>For model selection, we adapt dendrogram-guided SGMoE, yielding a consistent, sweep-free selector of the number of experts that attains optimal parameter rates.<n>On a dataset of drought-identifiable maize traits, our dendrogram-guided SGMoE selects two experts, exposes a clear mixing hierarchy, stabilizes the likelihood early, and yields interpretable genotype-phenotype maps.
  arXiv  Detail & Related papers  (2025-10-14T17:23:44Z)
• Scalable bayesian shadow tomography for quantum property estimation with set transformers [5.1064573704995055]
  A scalable Bayesian machine learning framework is introduced for estimating scalar properties of an unknown quantum state from measurement data.<n>This work is the first to integrate the classical shadows protocol with a permutation-invariant set transformer architecture.<n>It achieves always lower mean squared error than classical shadows alone, with more than a 99% reduction in the few copy regime.
  arXiv  Detail & Related papers  (2025-09-23T05:46:26Z)
• Learning shadows to predict quantum ground state correlations [0.0]
  We introduce a variational scheme inspired by classical shadow tomography to compute ground state correlations of quantum spin Hamiltonians.<n>We show, with numerical results, that the proposed variational method can be parallelized, is efficiently simulable, and yields a more complete description of the ground state.
  arXiv  Detail & Related papers  (2025-07-31T18:00:00Z)
• Direct reconstruction of the quantum density matrix elements with classical shadow tomography [3.19428095493284]
  We introduce a direct estimation framework for reconstructing multiple density matrix elements of an unknown quantum state using classical shadow tomography.<n>We prove that estimating (K) off-diagonal matrix elements up to additive error (epsilon) requires only (mathcalO(log K/epsilon2)) samples.<n>When extended to full state tomography, our method attains trace distance error (le epsilon) with sample complexity (mathcalO(d3 log d/
  arXiv  Detail & Related papers  (2025-05-21T08:19:39Z)
• Matrix encoding method in variational quantum singular value decomposition [49.494595696663524]
  We propose the variational quantum singular value decomposition based on encoding the elements of the considered $Ntimes N$ matrix into the state of a quantum system of appropriate dimension.<n> Controlled measurement is involved to avoid small success in ancilla measurement.
  arXiv  Detail & Related papers  (2025-03-19T07:01:38Z)
• Tight Cram\'{e}r-Rao type bounds for multiparameter quantum metrology through conic programming [61.98670278625053]
  It is paramount to have practical measurement strategies that can estimate incompatible parameters with best precisions possible. Here, we give a concrete way to find uncorrelated measurement strategies with optimal precisions. We show numerically that there is a strict gap between the previous efficiently computable bounds and the ultimate precision bound.
  arXiv  Detail & Related papers  (2022-09-12T13:06:48Z)
• Bosonic field digitization for quantum computers [62.997667081978825]
  We address the representation of lattice bosonic fields in a discretized field amplitude basis. We develop methods to predict error scaling and present efficient qubit implementation strategies.
  arXiv  Detail & Related papers  (2021-08-24T15:30:04Z)
• Continuous Gaussian Measurements of the Free Boson CFT: A model for Exactly Solvable and Detectable Measurement-Induced Dynamics [0.0]
  We introduce a scenario of measurement-induced many body evolution, which possesses an exact analytical solution: bosonic measurements. We consider an elementary model for quantum criticality, the free boson conformal field theory, and investigate in which way criticality is modified under measurements. For each scenario, we discuss the impact of imperfect measurements, which reduce the purity of the wavefunction and are equivalent to Markovian decoherence.
  arXiv  Detail & Related papers  (2021-08-09T18:00:04Z)
• Spectral clustering under degree heterogeneity: a case for the random walk Laplacian [83.79286663107845]
  This paper shows that graph spectral embedding using the random walk Laplacian produces vector representations which are completely corrected for node degree. In the special case of a degree-corrected block model, the embedding concentrates about K distinct points, representing communities.
  arXiv  Detail & Related papers  (2021-05-03T16:36:27Z)
• Data-driven prediction of multistable systems from sparse measurements [0.0]
  We develop a data-driven method, based on semi-supervised classification, to predict the state of multistable systems. We introduce a sparsity-promoting metric-learning (SPML) optimization, which learns a metric directly from the precomputed data. We demonstrate the application of this method on two multistable systems.
  arXiv  Detail & Related papers  (2020-10-28T02:23:05Z)

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.