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:2408.11026 · Physical Review A

Shadow ansatz for the many-fermion wave function in scalable molecular simulations on quantum computing devices

Yuchen Wang, Irma Avdic, David A. Mazziotti

Published Aug 5, 2025• 6 citations
arXivHTMLPDF

Abstract

Here we show that shadow tomography can generate an efficient and exact ansatz for the many-fermion wave function on quantum devices. We derive the shadow ansatz---a product of transformations applied to the mean-field wave function---by exploiting a critical link between measurement and preparation. Each transformation is obtained by measuring a classical shadow of the residual of the contracted Schr\"odinger equation (CSE), the many-electron Schr\"odinger equation (SE) projected onto the space of two electrons. We show that the classical shadows of the CSE vanish if and only if the wave function satisfies the SE and, hence, that randomly sampling only the two-electron space yields an exact ansatz regardless of the total number of electrons. We demonstrate the ansatz's advantages for scalable simulations---fewer measurements and shallower circuits---by computing ${\mathrm{H}}_{3}$ on simulators and a quantum device.

DOI
10.1103/1nml-xjqw

Related papers

Verifiably exact solution of the electronic Schrödinger equation on quantum devices

Scott E. Smart, David A. Mazziotti

Quantum computers have the potential for a significant speedup of molecular computations. However, existing algorithms have limitations; quantum phase estimation (QPE) is intractable on current hardware while variational quantum eigensolvers (VQE) are dependent upon approximate wave functions without guaranteed convergence. In this paper we present an algorithm that yields verifiably exact solutions of the many-electron Schr\"odinger equation. Rather than solve the Schr\"odinger equation directly, we solve its contraction over all electrons except two, known as the contracted Schr\"odinger equation (CSE). The CSE generates a wave-function Ansatz, constructed from an iterative product of nonunitary two-body transformations, whose energy gradient with respect to the two-body operator of the current iteration vanishes if and only if the CSE is satisfied. Because the CSE implies the Schr\"odinger equation, the two-electron Ansatz provides a verifiably exact Ansatz for solving the many-electron Schr\"odinger equation. The exactness property contrasts with that of Ans\"atze built from the product of unitary two-body transformations where the gradient---the residual of the anti-Hermitian part of the CSE (ACSE)---can vanish without implying a solution of the Schr\"odinger equation. We demonstrate the algorithm on both simulators and noisy quantum computers with ${\mathrm{H}}_{2}$ dissociation and the rectangle-to-square transition in ${\mathrm{H}}_{4}$.

arXiv:2303.00758•Physical Review A•Feb 5, 2024•20 citations

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

Many-fermion simulation from the contracted quantum eigensolver without fermionic encoding of the wave function

Scott E. Smart, David A. Mazziotti

Quantum computers potentially have an exponential advantage over classical computers for the quantum simulation of many-fermion quantum systems. Nonetheless, fermions are more expensive to simulate than bosons due to the fermionic encoding---a mapping by which the qubits are encoded with fermion statistics. Here we generalize the contracted quantum eigensolver (CQE) to avoid fermionic encoding of the wave function. In contrast to the variational quantum eigensolver, the CQE solves for a many-fermion stationary state by minimizing the contraction (projection) of the Schr\"odinger equation onto two fermions. We avoid fermionic encoding of the wave function by contracting the Schr\"odinger equation onto an unencoded pair of particles. Solution of the resulting contracted equation by a series of unencoded two-body exponential transformations generates an unencoded wave function from which the energy and two-fermion reduced density matrix (2-RDM) can be computed. We apply the unencoded and the encoded CQE algorithms to the hydrogen fluoride molecule, the dissociation of oxygen ${\mathrm{O}}_{2}$, and a series of hydrogen chains. Both algorithms show comparable convergence towards the exact ground-state energies and 2-RDMs, but the unencoded algorithm has computational advantages in terms of state preparation and tomography.

arXiv:2205.01725•Physical Review A•Jun 15, 2022•17 citations

Shadow tomography for classical tensor network simulations

Jiace Sun, Garnet Kin-Lic Chan

Shadow tomography has appeared as a powerful tool for estimating observables on quantum computers from a small number of samples. We show that shadow-tomography-inspired ideas can offer similarly improved sample scaling for estimating observables on tensor network states on classical computers after proper adaptation. We develop strategies for both spin (bosonic) and fermionic systems, tailored to the contraction requirements of tensor networks, and generate scaling improvements of factors of $O(N)$ to $O(N^{3})$ (where $N$ is system size), depending on the specific task and system type. For the important and difficult task of evaluating the expectation value of long-range interacting Hamiltonians, we achieve the optimal $O(1)$ overall scaling (up to logarithmic factors) for an arbitrarily fixed relative Monte Carlo error in both spin and fermionic systems. Additionally, we show that shadow estimators offer more stable gradients of observables in variational optimization tasks than standard Monte Carlo estimators. We demonstrate practical advantage by simulating systems with long-range interactions, including the 2D long-range Heisenberg model and an ab-initio quantum chemistry Hamiltonian.

quant-pharXiv:2606.29133•Jun 30, 2026•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

Quantum many-body simulations from a reinforcement-learned exponential Ansatz

Yuchen Wang, David A. Mazziotti

Solving for the many-body wavefunction represents a significant challenge on both classical and quantum devices because of the exponential scaling of the Hilbert space with system size. While the complexity of the wavefunction can be reduced through conventional ansätze (e.g., the coupled cluster ansatz), it can still grow rapidly with system size even on quantum devices. An exact, universal two-body exponential ansatz for the many-body wavefunction has been shown to be generated from the solution of the contracted Schrödinger equation (CSE), and recently, this ansatz has been implemented without classical approximation on quantum simulators and devices for the scalable simulation of many-body quantum systems. Here we combine the solution of the CSE with a form of artificial intelligence known as reinforcement learning (RL) to generate highly compact circuits that implement this ansatz without sacrificing accuracy. As a natural extension of CSE, we reformulate the wavefunction update as a Markovian decision process and train the agent to select the optimal actions at each iteration based upon only the current CSE residual. Compact circuits with high accuracy are achieved for H3 and H4 molecules over a range of molecular geometries.

arXiv:2505.01935•Physical Review A•Jul 14, 2025•2 citations
Here we show that shadow tomography can generate an efficient and exact ansatz for the many-fermion wave function on quantum devices. We derive the shadow ansatz---a product of transformations applied to the mean-field wave function---by exploiting a critical link between measurement and preparation. Each transformation is obtained by measuring a classical shadow of the residual of the contracted Schr"odinger equation (CSE), the many-electron Schr"odinger equation (SE) projected onto the space of two electrons. We show that the classical shadows of the CSE vanish if and only if the wave function satisfies the SE and, hence, that randomly sampling only the two-electron space yields an exact ansatz regardless of the total number of electrons. We demonstrate the ansatz's advantages for scalable simulations---fewer measurements and shallower circuits---by computing H3{\mathrm{H}}_{3}H3​ on simulators and a quantum device.
Quantum computers have the potential for a significant speedup of molecular computations. However, existing algorithms have limitations; quantum phase estimation (QPE) is intractable on current hardware while variational quantum eigensolvers (VQE) are dependent upon approximate wave functions without guaranteed convergence. In this paper we present an algorithm that yields verifiably exact solutions of the many-electron Schr\"odinger equation. Rather than solve the Schr\"odinger equation directly, we solve its contraction over all electrons except two, known as the contracted Schr\"odinger equation (CSE). The CSE generates a wave-function Ansatz, constructed from an iterative product of nonunitary two-body transformations, whose energy gradient with respect to the two-body operator of the current iteration vanishes if and only if the CSE is satisfied. Because the CSE implies the Schr\"odinger equation, the two-electron Ansatz provides a verifiably exact Ansatz for solving the many-electron Schr\"odinger equation. The exactness property contrasts with that of Ans\"atze built from the product of unitary two-body transformations where the gradient---the residual of the anti-Hermitian part of the CSE (ACSE)---can vanish without implying a solution of the Schr\"odinger equation. We demonstrate the algorithm on both simulators and noisy quantum computers with H2{\mathrm{H}}_{2}H2​ dissociation and the rectangle-to-square transition in H4{\mathrm{H}}_{4}H4​.
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.
Quantum computers potentially have an exponential advantage over classical computers for the quantum simulation of many-fermion quantum systems. Nonetheless, fermions are more expensive to simulate than bosons due to the fermionic encoding---a mapping by which the qubits are encoded with fermion statistics. Here we generalize the contracted quantum eigensolver (CQE) to avoid fermionic encoding of the wave function. In contrast to the variational quantum eigensolver, the CQE solves for a many-fermion stationary state by minimizing the contraction (projection) of the Schr\"odinger equation onto two fermions. We avoid fermionic encoding of the wave function by contracting the Schr\"odinger equation onto an unencoded pair of particles. Solution of the resulting contracted equation by a series of unencoded two-body exponential transformations generates an unencoded wave function from which the energy and two-fermion reduced density matrix (2-RDM) can be computed. We apply the unencoded and the encoded CQE algorithms to the hydrogen fluoride molecule, the dissociation of oxygen O2{\mathrm{O}}_{2}O2​, and a series of hydrogen chains. Both algorithms show comparable convergence towards the exact ground-state energies and 2-RDMs, but the unencoded algorithm has computational advantages in terms of state preparation and tomography.
Shadow tomography has appeared as a powerful tool for estimating observables on quantum computers from a small number of samples. We show that shadow-tomography-inspired ideas can offer similarly improved sample scaling for estimating observables on tensor network states on classical computers after proper adaptation. We develop strategies for both spin (bosonic) and fermionic systems, tailored to the contraction requirements of tensor networks, and generate scaling improvements of factors of O(N)O(N)O(N) to O(N3)O(N^{3})O(N3) (where NNN is system size), depending on the specific task and system type. For the important and difficult task of evaluating the expectation value of long-range interacting Hamiltonians, we achieve the optimal O(1)O(1)O(1) overall scaling (up to logarithmic factors) for an arbitrarily fixed relative Monte Carlo error in both spin and fermionic systems. Additionally, we show that shadow estimators offer more stable gradients of observables in variational optimization tasks than standard Monte Carlo estimators. We demonstrate practical advantage by simulating systems with long-range interactions, including the 2D long-range Heisenberg model and an ab-initio quantum chemistry Hamiltonian.
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.
Solving for the many-body wavefunction represents a significant challenge on both classical and quantum devices because of the exponential scaling of the Hilbert space with system size. While the complexity of the wavefunction can be reduced through conventional ansätze (e.g., the coupled cluster ansatz), it can still grow rapidly with system size even on quantum devices. An exact, universal two-body exponential ansatz for the many-body wavefunction has been shown to be generated from the solution of the contracted Schrödinger equation (CSE), and recently, this ansatz has been implemented without classical approximation on quantum simulators and devices for the scalable simulation of many-body quantum systems. Here we combine the solution of the CSE with a form of artificial intelligence known as reinforcement learning (RL) to generate highly compact circuits that implement this ansatz without sacrificing accuracy. As a natural extension of CSE, we reformulate the wavefunction update as a Markovian decision process and train the agent to select the optimal actions at each iteration based upon only the current CSE residual. Compact circuits with high accuracy are achieved for H3 and H4 molecules over a range of molecular geometries.