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:2511.09717 · Chemical Science

Constrained Shadow Tomography for Molecular Simulation on Quantum Devices

Irma Avdic, Yuchen Wang, Michael Rose, Lillian I. Payne Torres, Anna O. Schouten, Kevin J. Sung, David A. Mazziotti

quant-phphysics.chem-phphysics.comp-phSubmitted Nov 12, 2025• Announced Nov 14, 2025• 0 citations
arXivHTMLPDF

Abstract

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.

Journal reference
Chem. Sci., 2026, Advance Article
DOI
10.1039/d5sc09162d

Related papers

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

Optimally Weighted Constrained Shadow Tomography for Reduced Density Matrices

Yuchen Wang, Irma Avdic, Michael Rose +7 more

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.

quant-pharXiv:2611.01079•Nov 3, 2026•0 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

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

Error-mitigated nonorthogonal quantum eigensolver via shadow tomography

Hang Ren, Yipei Zhang, W.M. Billings +5 more

We present a shadow-tomography-enhanced nonorthogonal quantum eigensolver (NOQE) for more efficient and accurate electronic structure calculations on near-term quantum devices. By integrating shadow tomography into the NOQE, the measurement cost scales linearly rather than quadratically with the number of reference states, while also reducing the required qubits and circuit depth by half. This approach enables extraction of all matrix elements via randomized measurements and classical postprocessing. We analyze its sample complexity and show that, for small systems, it remains constant in the high-precision regime, while for larger systems, it scales linearly with the system size. We further apply shadow-based error mitigation to suppress noise-induced bias without increasing quantum resources. Demonstrations on the hydrogen molecule in the strongly correlated regime achieve chemical accuracy under realistic noise, showing that our method is both resource-efficient and noise-resilient for practical quantum chemistry simulations in the near term.

arXiv:2504.16008•Physical Review Research•Dec 30, 2025•3 citations

Compressed Sensing Shadow Tomography

Joseph Barreto, Daniel Lidar

Estimating many local expectation values over time is a central measurement bottleneck in quantum simulation and device characterization. We study the task of reconstructing the Pauli-signal matrix $S_{ij}=\text{Tr}(O_i ρ(t_j))$ for a collection of $M$ low-weight Pauli observables $\{O_i\}_{i=1}^M$ over $N$ timesteps $\{t_j\}_{j=1}^N$, while minimizing the total number of device shots. We propose a Compressed Sensing Shadow Tomography (CSST) protocol that combines two complementary reductions. First, local classical shadows reduce the observable dimension by enabling many Pauli expectation values to be estimated from the same randomized snapshots at a fixed time. Second, compressed sensing reduces the time dimension by exploiting the fact that many expectation-value traces are spectrally sparse or compressible in a unitary (e.g., Fourier) transform basis. Operationally, CSST samples $m\ll N$ timesteps uniformly at random, collects shadows only at those times, and then reconstructs each length-$N$ signal via standard $\ell_1$-based recovery in the unitary transform domain. We provide end-to-end guarantees that explicitly combine shadow estimation error with compressed sensing recovery bounds. For exactly $s$-sparse signals in a unitary transform basis, we show that $m=O \left(s\log^2 s \log N\right)$ random timesteps suffice (with high probability), leading to total-shot savings scaling as $\widetildeΘ(N/s)$ (i.e., up to polylogarithmic factors) relative to collecting shadows at all $N$ timesteps. For approximately sparse signals, the reconstruction error decomposes into a compressibility (tail) term plus a noise term. We present numerical experiments on noisy many-qubit dynamics that support strong Fourier compressibility of Pauli traces and demonstrate substantial shot reductions with accurate reconstruction.

quant-pharXiv:2602.12518•Physical Review A•Feb 16, 2026•1 citation
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.
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.
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.
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.
We present a shadow-tomography-enhanced nonorthogonal quantum eigensolver (NOQE) for more efficient and accurate electronic structure calculations on near-term quantum devices. By integrating shadow tomography into the NOQE, the measurement cost scales linearly rather than quadratically with the number of reference states, while also reducing the required qubits and circuit depth by half. This approach enables extraction of all matrix elements via randomized measurements and classical postprocessing. We analyze its sample complexity and show that, for small systems, it remains constant in the high-precision regime, while for larger systems, it scales linearly with the system size. We further apply shadow-based error mitigation to suppress noise-induced bias without increasing quantum resources. Demonstrations on the hydrogen molecule in the strongly correlated regime achieve chemical accuracy under realistic noise, showing that our method is both resource-efficient and noise-resilient for practical quantum chemistry simulations in the near term.
Estimating many local expectation values over time is a central measurement bottleneck in quantum simulation and device characterization. We study the task of reconstructing the Pauli-signal matrix Sij=Tr(Oiρ(tj))S_{ij}=\text{Tr}(O_i ρ(t_j))Sij​=Tr(Oi​ρ(tj​)) for a collection of MMM low-weight Pauli observables {Oi}i=1M\{O_i\}_{i=1}^M{Oi​}i=1M​ over NNN timesteps {tj}j=1N\{t_j\}_{j=1}^N{tj​}j=1N​, while minimizing the total number of device shots. We propose a Compressed Sensing Shadow Tomography (CSST) protocol that combines two complementary reductions. First, local classical shadows reduce the observable dimension by enabling many Pauli expectation values to be estimated from the same randomized snapshots at a fixed time. Second, compressed sensing reduces the time dimension by exploiting the fact that many expectation-value traces are spectrally sparse or compressible in a unitary (e.g., Fourier) transform basis. Operationally, CSST samples m≪Nm\ll Nm≪N timesteps uniformly at random, collects shadows only at those times, and then reconstructs each length-NNN signal via standard ℓ1\ell_1ℓ1​-based recovery in the unitary transform domain. We provide end-to-end guarantees that explicitly combine shadow estimation error with compressed sensing recovery bounds. For exactly sss-sparse signals in a unitary transform basis, we show that m=O(slog⁡2slog⁡N)m=O \left(s\log^2 s \log N\right)m=O(slog2slogN) random timesteps suffice (with high probability), leading to total-shot savings scaling as Θ~(N/s)\widetildeΘ(N/s)Θ(N/s) (i.e., up to polylogarithmic factors) relative to collecting shadows at all NNN timesteps. For approximately sparse signals, the reconstruction error decomposes into a compressibility (tail) term plus a noise term. We present numerical experiments on noisy many-qubit dynamics that support strong Fourier compressibility of Pauli traces and demonstrate substantial shot reductions with accurate reconstruction.