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.01079

Optimally Weighted Constrained Shadow Tomography for Reduced Density Matrices

Yuchen Wang, Irma Avdic, Michael Rose, Lillian I. Payne, Noah Garrett, Madhubani Mukherjee, Leah P. Weisburn, Nate Earnest-Noble, Kevin J. Sung, David A. Mazziotti

quant-phphysics.chem-phphysics.comp-phSubmitted Oct 31, 2026• Announced Nov 3, 2026• 0 citations
arXivHTMLPDF

Abstract

Accurate measurement of reduced density matrices (RDMs) is central to quantum simulations of many-fermion systems, but the required measurement resources remain a significant challenge. Constrained shadow tomography (CST) combines randomized measurements with $N$-representability conditions to reconstruct physically valid RDMs from limited measurement data. Here we improve CST by orthogonalizing the measurement constraints and using the resulting singular values to determine the relative weight of each independent measurement direction according to how strongly it is sampled by the quantum computer. These optimally weighted constraints are incorporated into the semidefinite program through a least-squares objective implemented with a Schur-complement relaxation. We demonstrate the approach for hydrogen chains on a quantum simulator and for azobenzene on a quantum processor. In both cases, optimally weighted CST systematically improves the accuracy of the reconstructed 2-RDM without increasing the measurement budget, providing a more measurement-efficient approach to partial tomography for quantum simulations of correlated fermions.

AI Summary

The paper addresses reconstruction of fermionic two-particle reduced density matrices (2-RDMs) from limited randomized measurements. It modifies constrained shadow tomography (CST), which combines measured projections with semidefinite $N$-representability constraints, to account for unequal sampling of independent directions in 2-RDM space. The measurement map is orthogonalized by singular-value decomposition. Each retained direction receives weight $w_i=\sigma_i/\sigma_1$, and weighted squared residuals are minimized alongside the energy, subject to DQG positivity and normalization constraints. A Schur-complement formulation expresses the quadratic penalty as a semidefinite program. Measurement-operator overlaps permit construction of the Gram matrix without explicitly assembling the full measurement map; direct diagonalization costs $O(N_u^3r^6)$ for $N_u$ settings and orbital dimension $r$. Numerical hydrogen-chain benchmarks report lower Frobenius 2-RDM errors than the original CST across the tested shot counts and system sizes. For H$_6$, two weighted settings outperform three original-CST settings, each sampled with $10^4$ shots. Improvements are largest at lower shot counts, with both reconstructions approaching the same limiting accuracy as shots increase. Quantum-processor measurements for azobenzene in an eight-electron, eight-orbital active space use five settings and $10^4$ shots per setting. At the planar geometry, original and weighted CST reduce error relative to variational 2-RDM reconstruction by 43% and 54%, respectively; weighted CST also follows the reference excitation-gap profile more closely. The azobenzene calculation is restricted to the seniority-zero DOCI sector and does not describe its physical conical intersection. More scalable, structured orthogonalization is left for future work.

Some signs of AI-generated textIncrementalOverclaimsMissing comparison

Central claim may not hold: The advertised optimality of singular-value weighting is unproved: without truncation its penalty is ordinary measurement-coordinate least squares up to a constant and scale, and no suitable statistical noise model is established. The numerical comparison changes the reconstruction penalty from a nuclear norm to squared measurement residuals, so it does not isolate the benefit of singular-value weighting. The implemented DQG constraints do not guarantee full N-representability, contrary to the unrestricted claim of physically valid reconstructed RDMs. The finite-λ energy-plus-squared-residual objective need not recover exact measurement projections even for complete noiseless data, invalidating the unconditional exact-data and infinite-shot assertions.

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

Related papers

Constrained Shadow Tomography for Molecular Simulation on Quantum Devices

Irma Avdic, Yuchen Wang, Michael Rose +4 more

Quantum state tomography is a fundamental task in quantum information science, enabling detailed characterization of correlations, entanglement, and electronic structure in quantum systems. However, its exponential measurement and computational demands limit scalability, motivating efficient alternatives such as classical shadows, which enable accurate prediction of many observables from randomized measurements. In this work, we introduce a bi-objective semidefinite programming approach for constrained shadow tomography, designed to reconstruct the two-particle reduced density matrix (2-RDM) from noisy or incomplete shadow data. By integrating $N$-representability constraints and nuclear-norm regularization into the optimization, the method builds an $N$-representable 2-RDM that balances fidelity to the shadow measurements with energy minimization. This unified framework mitigates noise and sampling errors while enforcing physical consistency in the reconstructed states. Numerical and hardware results demonstrate that the approach significantly improves accuracy, noise resilience, and scalability, providing a robust foundation for physically consistent fermionic state reconstruction in realistic quantum simulations.

quant-pharXiv:2511.09717•Chemical Science•Nov 14, 2025•0 citations

Correlated Purification for Restoring $N$-Representability in Quantum Simulation

Yuchen Wang, Irma Avdic, Michael Rose +4 more

Classical shadow tomography offers a scalable route to estimating properties of quantum states, but the resulting reduced density matrices (RDMs) often violate constraints that ensure they represent $N$-electron states -- known as $N$-representability conditions -- because of statistical and hardware noise. We present a correlated purification framework based on semidefinite programming to restore accuracy to these noisy, unphysical two-electron RDMs. The method performs a bi-objective optimization that minimizes both the many-electron energy and the nuclear norm of the change in the measured 2-RDM. The nuclear norm, often employed in matrix completion, promotes low-rank, physically meaningful corrections to the 2-RDM, while the energy term acts as a regularization term that can improve the purity of the ground state. While the method is particularly effective for the ground state, it can also be applied to excited and non-stationary states by decreasing the weight of the energy relative to the error norm. In an application to fermionic shadow tomography of large hydrogen chains, correlated purification yields substantial reductions in both energy and 2-RDM error, achieving chemical accuracy across dissociation curves. This framework provides a robust strategy for tomography in many-body quantum simulations.

quant-pharXiv:2511.10789•Physical Review A•Nov 17, 2025•0 citations

Fewer Measurements from Shadow Tomography with N -Representability Conditions

Irma Avdic, David A. Mazziotti

Classical shadow tomography provides a randomized scheme for approximating the quantum state and its properties at reduced computational cost with applications in quantum computing. In this Letter we present an algorithm for realizing fewer measurements in the shadow tomography of many-body systems. Accelerated tomography of the two-body reduced density matrix (2-RDM) is achieved by combining classical shadows with necessary constraints for the 2-RDM to represent an N-body system, known as N-representability conditions. We compute the ground-state energies and 2-RDMs of hydrogen chains and the N_{2} dissociation curve. The results demonstrate a significant reduction in the number of measurements with important applications to quantum many-body simulations on near-term quantum devices.

arXiv:2312.11715•Physical Review Letters•May 31, 2024•15 citations

Enhanced shadow tomography of molecular excited states via the enforcement of N -representability conditions by semidefinite programming

Irma Avdic, David A. Mazziotti

Excited-state properties of highly correlated systems are key to understanding photosynthesis, luminescence, and the development of novel optical materials, but accurately capturing their interactions is computationally costly. We present an algorithm that combines classical shadow tomography with physical constraints on the two-electron reduced density matrix (2RDM) to treat excited states. The method reduces the number of measurements of the many-electron 2RDM on quantum computers by (i) approximating the quantum state through a random sampling technique called shadow tomography and (ii) ensuring that the 2RDM represents an $N$-electron system through imposing $N$-representability constraints by semidefinite programming. This generalizes recent work on the $N$-representability-enhanced shadow tomography of ground-state 2RDMs. We compute excited-state energies and 2RDMs of the ${\mathrm{H}}_{4}$ chain and analyze the critical points along the photoexcited reaction pathway from gauche-1,3-butadiene to bicyclobutane via a conical intersection. The results show that the generalized shadow tomography retains critical multireference correlation effects while significantly reducing the number of required measurements, offering a promising avenue for the efficient treatment of electronically excited states on quantum devices.

arXiv:2408.11025•Physical Review A•Nov 5, 2024•5 citations

Optimal strategies for shadow tomography with limited resources

Zhen-Peng Xu, Qi Ye, Jie Wang +3 more

Shadow tomography addresses the task of efficiently predicting many expectation values of an unknown quantum state from randomized measurements on comparatively few copies. Existing analyses promise large scaling advantages, but the optimal strategies realizing these guarantees are not always known, and the required measurements are potentially challenging to implement on current hardware. We address this gap for Pauli observables by computing optimal sample-complexity parameters and constructing optimal measurement strategies under realistic resource constraints. We focus on memoryless protocols, where each copy is measured only once, and on measurements with bounded interaction range. Our approach reduces the problem to the analysis of graph parameters of the frustration graph encoding the Pauli anticommutation relations. We provide efficient numerical methods for the general case and analytically prove that Clifford measurements are optimal in many situations. This includes all perfect graphs, all single-qubit, all two-qubit measurement scenarios, and more. Applied to Hamiltonian energy estimation, our framework yields constructive strategies and improved variance bounds for molecular benchmarks.

quant-pharXiv:2608.08429•Aug 11, 2026•3 citations

Nearly Optimal Measurement Scheduling for Partial Tomography of Quantum States

Xavier Bonet-Monroig, Ryan Babbush, Thomas E. O’Brien

Many applications of quantum simulation require one to prepare and then characterize quantum states by efficiently estimating k-body reduced density matrices (k-RDMs), from which observables of interest may be obtained. For instance, the fermionic 2-RDM contains the energy, charge density, and energy gradients of an electronic system, while the qubit 2-RDM contains the spatial correlation functions of magnetic systems. Naive estimation of such RDMs requires repeated state preparations for each matrix element, which makes for prohibitively large computation times. However, commuting matrix elements may be measured simultaneously, allowing for a significant cost reduction. In this work, we design schemes for such a parallelization with near-optimal complexity in the system size N. We first describe a scheme to sample all elements of a qubit k-RDM using only O(3klogk-1N) unique measurement circuits, an exponential improvement over prior art. We then describe a scheme for sampling all elements of the fermionic 2-RDM using only O(N2) unique measurement circuits, each of which requires only a local O(N)-depth measurement circuit. We prove a lower bound of ω(ϵ-2Nk) on the number of state preparations, Clifford circuits, and measurement in the computational basis required to estimate all elements of a fermionic k-RDM, making our scheme for sampling the fermionic 2-RDM asymptotically optimal. We finally construct circuits to sample the expectation value of a linear combination of ω anticommuting two-body fermionic operators with only O(ω) gates on a linear array. These circuits allows for sampling any linear combination of fermionic 2-RDM elements in O(N4/ω) time, with a significantly lower measurement circuit complexity than prior art. Our results improve the viability of near-term quantum simulation of molecules and strongly correlated material systems.

Physical Review B•Jan 1, 2020•0 citations
Accurate measurement of reduced density matrices (RDMs) is central to quantum simulations of many-fermion systems, but the required measurement resources remain a significant challenge. Constrained shadow tomography (CST) combines randomized measurements with NNN-representability conditions to reconstruct physically valid RDMs from limited measurement data. Here we improve CST by orthogonalizing the measurement constraints and using the resulting singular values to determine the relative weight of each independent measurement direction according to how strongly it is sampled by the quantum computer. These optimally weighted constraints are incorporated into the semidefinite program through a least-squares objective implemented with a Schur-complement relaxation. We demonstrate the approach for hydrogen chains on a quantum simulator and for azobenzene on a quantum processor. In both cases, optimally weighted CST systematically improves the accuracy of the reconstructed 2-RDM without increasing the measurement budget, providing a more measurement-efficient approach to partial tomography for quantum simulations of correlated fermions.
The paper addresses reconstruction of fermionic two-particle reduced density matrices (2-RDMs) from limited randomized measurements. It modifies constrained shadow tomography (CST), which combines measured projections with semidefinite NNN-representability constraints, to account for unequal sampling of independent directions in 2-RDM space.
The measurement map is orthogonalized by singular-value decomposition. Each retained direction receives weight wi=σi/σ1w_i=\sigma_i/\sigma_1wi​=σi​/σ1​, and weighted squared residuals are minimized alongside the energy, subject to DQG positivity and normalization constraints. A Schur-complement formulation expresses the quadratic penalty as a semidefinite program. Measurement-operator overlaps permit construction of the Gram matrix without explicitly assembling the full measurement map; direct diagonalization costs O(Nu3r6)O(N_u^3r^6)O(Nu3​r6) for NuN_uNu​ settings and orbital dimension rrr.
Numerical hydrogen-chain benchmarks report lower Frobenius 2-RDM errors than the original CST across the tested shot counts and system sizes. For H6_66​, two weighted settings outperform three original-CST settings, each sampled with 10410^4104 shots. Improvements are largest at lower shot counts, with both reconstructions approaching the same limiting accuracy as shots increase. Quantum-processor measurements for azobenzene in an eight-electron, eight-orbital active space use five settings and 10410^4104 shots per setting. At the planar geometry, original and weighted CST reduce error relative to variational 2-RDM reconstruction by 43% and 54%, respectively; weighted CST also follows the reference excitation-gap profile more closely.
The azobenzene calculation is restricted to the seniority-zero DOCI sector and does not describe its physical conical intersection. More scalable, structured orthogonalization is left for future work.
Quantum state tomography is a fundamental task in quantum information science, enabling detailed characterization of correlations, entanglement, and electronic structure in quantum systems. However, its exponential measurement and computational demands limit scalability, motivating efficient alternatives such as classical shadows, which enable accurate prediction of many observables from randomized measurements. In this work, we introduce a bi-objective semidefinite programming approach for constrained shadow tomography, designed to reconstruct the two-particle reduced density matrix (2-RDM) from noisy or incomplete shadow data. By integrating NNN-representability constraints and nuclear-norm regularization into the optimization, the method builds an NNN-representable 2-RDM that balances fidelity to the shadow measurements with energy minimization. This unified framework mitigates noise and sampling errors while enforcing physical consistency in the reconstructed states. Numerical and hardware results demonstrate that the approach significantly improves accuracy, noise resilience, and scalability, providing a robust foundation for physically consistent fermionic state reconstruction in realistic quantum simulations.
Correlated Purification for Restoring NNN-Representability in Quantum Simulation
Classical shadow tomography offers a scalable route to estimating properties of quantum states, but the resulting reduced density matrices (RDMs) often violate constraints that ensure they represent NNN-electron states -- known as NNN-representability conditions -- because of statistical and hardware noise. We present a correlated purification framework based on semidefinite programming to restore accuracy to these noisy, unphysical two-electron RDMs. The method performs a bi-objective optimization that minimizes both the many-electron energy and the nuclear norm of the change in the measured 2-RDM. The nuclear norm, often employed in matrix completion, promotes low-rank, physically meaningful corrections to the 2-RDM, while the energy term acts as a regularization term that can improve the purity of the ground state. While the method is particularly effective for the ground state, it can also be applied to excited and non-stationary states by decreasing the weight of the energy relative to the error norm. In an application to fermionic shadow tomography of large hydrogen chains, correlated purification yields substantial reductions in both energy and 2-RDM error, achieving chemical accuracy across dissociation curves. This framework provides a robust strategy for tomography in many-body quantum simulations.
Classical shadow tomography provides a randomized scheme for approximating the quantum state and its properties at reduced computational cost with applications in quantum computing. In this Letter we present an algorithm for realizing fewer measurements in the shadow tomography of many-body systems. Accelerated tomography of the two-body reduced density matrix (2-RDM) is achieved by combining classical shadows with necessary constraints for the 2-RDM to represent an N-body system, known as N-representability conditions. We compute the ground-state energies and 2-RDMs of hydrogen chains and the N_{2} dissociation curve. The results demonstrate a significant reduction in the number of measurements with important applications to quantum many-body simulations on near-term quantum devices.
Excited-state properties of highly correlated systems are key to understanding photosynthesis, luminescence, and the development of novel optical materials, but accurately capturing their interactions is computationally costly. We present an algorithm that combines classical shadow tomography with physical constraints on the two-electron reduced density matrix (2RDM) to treat excited states. The method reduces the number of measurements of the many-electron 2RDM on quantum computers by (i) approximating the quantum state through a random sampling technique called shadow tomography and (ii) ensuring that the 2RDM represents an NNN-electron system through imposing NNN-representability constraints by semidefinite programming. This generalizes recent work on the NNN-representability-enhanced shadow tomography of ground-state 2RDMs. We compute excited-state energies and 2RDMs of the H4{\mathrm{H}}_{4}H4​ chain and analyze the critical points along the photoexcited reaction pathway from gauche-1,3-butadiene to bicyclobutane via a conical intersection. The results show that the generalized shadow tomography retains critical multireference correlation effects while significantly reducing the number of required measurements, offering a promising avenue for the efficient treatment of electronically excited states on quantum devices.
Shadow tomography addresses the task of efficiently predicting many expectation values of an unknown quantum state from randomized measurements on comparatively few copies. Existing analyses promise large scaling advantages, but the optimal strategies realizing these guarantees are not always known, and the required measurements are potentially challenging to implement on current hardware. We address this gap for Pauli observables by computing optimal sample-complexity parameters and constructing optimal measurement strategies under realistic resource constraints. We focus on memoryless protocols, where each copy is measured only once, and on measurements with bounded interaction range. Our approach reduces the problem to the analysis of graph parameters of the frustration graph encoding the Pauli anticommutation relations. We provide efficient numerical methods for the general case and analytically prove that Clifford measurements are optimal in many situations. This includes all perfect graphs, all single-qubit, all two-qubit measurement scenarios, and more. Applied to Hamiltonian energy estimation, our framework yields constructive strategies and improved variance bounds for molecular benchmarks.
Many applications of quantum simulation require one to prepare and then characterize quantum states by efficiently estimating k-body reduced density matrices (k-RDMs), from which observables of interest may be obtained. For instance, the fermionic 2-RDM contains the energy, charge density, and energy gradients of an electronic system, while the qubit 2-RDM contains the spatial correlation functions of magnetic systems. Naive estimation of such RDMs requires repeated state preparations for each matrix element, which makes for prohibitively large computation times. However, commuting matrix elements may be measured simultaneously, allowing for a significant cost reduction. In this work, we design schemes for such a parallelization with near-optimal complexity in the system size N. We first describe a scheme to sample all elements of a qubit k-RDM using only O(3klogk-1N) unique measurement circuits, an exponential improvement over prior art. We then describe a scheme for sampling all elements of the fermionic 2-RDM using only O(N2) unique measurement circuits, each of which requires only a local O(N)-depth measurement circuit. We prove a lower bound of ω(ϵ-2Nk) on the number of state preparations, Clifford circuits, and measurement in the computational basis required to estimate all elements of a fermionic k-RDM, making our scheme for sampling the fermionic 2-RDM asymptotically optimal. We finally construct circuits to sample the expectation value of a linear combination of ω anticommuting two-body fermionic operators with only O(ω) gates on a linear array. These circuits allows for sampling any linear combination of fermionic 2-RDM elements in O(N4/ω) time, with a significantly lower measurement circuit complexity than prior art. Our results improve the viability of near-term quantum simulation of molecules and strongly correlated material systems.