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:2407.03414 · Physical Review Research

Direct estimation of the density of states for fermionic systems

Matthew L. Goh, Bálint Koczor

Published Feb 6, 2026• 9 citations
arXivHTMLPDF

Abstract

Simulating time evolution is one of the most natural applications of quantum computers and is thus one of the most promising prospects for achieving practical quantum advantage. Here, we develop quantum algorithms to extract thermodynamic properties by estimating the density of states (DOS), which is a central object in quantum statistical mechanics. We introduce several key innovations that significantly improve the practicality and extend the generality of previous techniques. First, our approach allows one to estimate the DOS only for a specific subspace of the full Hilbert space. This is crucial for fermionic systems, since both canonical and grand canonical ensemble thermal equilibrium properties depend on subspaces of fixed number. Second, in our approach, by time evolving very simple, random initial states, such as randomly chosen computational basis states, we can exactly recover the DOS on average. Third, due to circuit-depth limitations, we only reconstruct the DOS up to a convolution with a Gaussian window—thus all imperfections that shift the energy levels by less than the width of the convolution window will not significantly affect the estimated DOS. For these reasons, we find the approach is a promising candidate for early quantum advantage as even short-time, noisy dynamics can yield a semiquantitative reconstruction of the DOS (convolution with a broad Gaussian window), while early fault-tolerant devices will likely enable higher-resolution DOS reconstruction through longer time evolutions. We demonstrate the practicality of our approach in representative Fermi-Hubbard and spin models and indeed find that our approach is highly robust against algorithmic errors in the time evolution and against gate noise. We further demonstrate that our approach is compatible with noisy intermediate-scale quantum (NISQ) computing NISQ-friendly variational techniques, introducing and leveraging a technique for variational time evolution.

DOI
10.1103/h8l5-87zt

Related papers

A Kernel-Based Density of States Estimator for Quantum Computing

Julio Cesar Siqueira Rocha

The density of states (DoS) encodes the thermodynamic and spectral properties of quantum many-body systems, yet its reconstruction becomes intractable for Hilbert spaces too large to diagonalize. Classically, the kernel polynomial method (KPM) addresses this by combining stochastic trace estimation with a smoothing kernel. Here we show that the Rodeo algorithm---one of the simplest eigenvalue-location protocols for near-term quantum hardware---provides a direct quantum analogue of this approach. Averaging the Rodeo response over Haar-random input states yields the DoS convolved with a spectral kernel fixed entirely by the distribution of evolution times: the random states play the role of stochastic trace estimation, and the temporal sampling distribution that of the damping kernel. The construction requires only the standard single-ancilla circuit, and quantum typicality suppresses the statistical error as the Hilbert-space dimension grows. We derive the estimator and its uncertainties, establish an explicit dictionary between signal-processing window functions and quantum reconstruction kernels, and validate the method on the one-dimensional transverse-field Ising and spin-1 models.

quant-pharXiv:2607.24972•Jul 29, 2026•0 citations

Evaluating low-depth quantum algorithms for time evolution on fermion-boson systems

Nathan Fitzpatrick, Harriet Apel, David Muñoz Ramo

Simulating time evolution of quantum systems is one of the most promising applications of quantum computing and also appears as a subroutine in many applications such as Green's function methods. In the current era of NISQ machines we assess the state of algorithms for simulating time dynamics with limited resources. We propose the Jaynes-Cummings model and extensions to it as useful toy models to investigate time evolution algorithms on near-term quantum computers. Using these simple models, direct Trotterisation of the time evolution operator produces deep circuits, requiring coherence times out of reach on current NISQ hardware. Therefore we test two alternative responses to this problem: variational compilation of the time evolution operator, and variational quantum simulation of the wavefunction ansatz. We demonstrate numerically to what extent these methods are successful in time evolving this system. The costs in terms of circuit depth and number of measurements are compared quantitatively, along with other drawbacks and advantages of each method. We find that computational requirements for both methods make them suitable for performing time evolution simulations of our models on NISQ hardware. Our results also indicate that variational quantum compilation produces more accurate results than variational quantum simulation, at the cost of a larger number of measurements.

arXiv:2106.03985•Jun 7, 2021•11 citations

PIQS: an efficient quantum subspace method for dynamical property estimation

Youle Wang, Wenbin Yu, Yanfeng Fan +1 more

Abstract Simulating quantum dynamics to extract time-evolving observables constitutes a central challenge in quantum computing, with both fundamental significance and broad practical applications. Classical approaches suffer from the exponential scaling of Hilbert space, while existing quantum algorithms face limitations from deep circuits and sequential error accumulation on near-term devices. This work introduces a physics-informed quantum subspace method for the efficient estimation of dynamical properties of quantum systems. The core innovation is a globally physics-informed loss function that incorporates the time-dependent Schrödinger equation as a physics-based penalty. This enforces quantum evolution constraints directly during optimization, thereby circumventing the error accumulation inherent in stepwise simulations. By strategically relaxing the normalization constraint, we obtain convexified loss functions whose optimization reduces to solving a linear system, guaranteeing global convergence and significantly mitigating the convergence issues and barren plateaus common in variational quantum algorithms. Theoretically, we prove that under suitable conditions the true dynamical solution can be approximated with high accuracy within a subspace whose dimension scales only as O ( T log ⁡ ( 1 / ε ) ) , thus breaking the curse of dimensionality in classical simulation. Numerical experiments demonstrate that the proposed method outperforms conventional Trotterization and variational quantum benchmarks in terms of computational cost, convergence speed, and robustness against measurement noise, offering a viable and efficient pathway for practical dynamical simulation on noisy intermediate-scale quantum hardware.

Quantum Science and Technology•Jan 29, 2026•0 citations

Quantum many-body inspired algorithms for quantum simulation on NISQ devices

Riccardo Cioli

Quantum computers provide a promising platform to understand and control the dynamics of quantum many-body systems, yet current devices operate in the noisy intermediate-scale quantum (NISQ) regime, where decoherence caused by interactions with the environment severely limit their ability to accurately carry out computations. This thesis investigates how these limitations affect the simulation of quantum many-body systems, and explores strategies to design efficient quantum algorithms that can operate under realistic experimental constraints. In the first part, we assess the performance of currently available quantum hardware using lattice gauge theory as a challenging testbed. We study digital quantum simulations of a one-dimensional discretization of quantum electrodynamics on Rydberg atom and superconducting platforms, combining classical simulations with realistic noise models and quantum simulations on actual cloud-accessible devices, and analyze the impact of decoherence and gate errors on the accurate reconstruction of dynamical observables. Our findings show that, for the hardware available at the time of the study, reliable simulations without high quality error mitigation are restricted to short circuit depths or small system sizes. These limitations motivate the second part of the work, where we focus on constructing resource-efficient quantum algorithms by exploiting physical insight from quantum many-body physics. First, we introduce an approximate inversion protocol for classical shadows that enables the efficient estimation of global properties of quantum states using shallow quantum circuits. Then, we propose an algorithm for the preparation of short-range correlated quantum states, based on reconstructing the global state by learning local reduced density matrices through classical variational optimization. Taken together, the results of this thesis provide insight into the capabilities of currently available quantum devices and demonstrate how structure inherent to quantum many-body systems can be leveraged to design algorithms compatible with current hardware.

•Nov 10, 2026•0 citations

Learning density functionals from noisy quantum data

Emiel Koridon, Felix Frohnert, Eric Prehn +3 more

Abstract The search for useful applications of noisy intermediate-scale quantum (NISQ) devices in quantum simulation has been hindered by their intrinsic noise and the high costs associated with achieving high accuracy. A promising approach to finding utility despite these challenges involves using quantum devices to generate training data for classical machine learning (ML) models. In this study, we explore the use of noisy data generated by quantum algorithms in training an ML model to learn a density functional for the Fermi–Hubbard model. We benchmark various ML models against exact solutions, demonstrating that a neural-network ML model can successfully generalize from small datasets subject to noise typical of NISQ algorithms. The learning procedure can effectively filter out unbiased sampling noise, resulting in a trained model that outperforms any individual training data point. Conversely, when trained on data with expressibility and optimization error typical of the variational quantum eigensolver, the model replicates the biases present in the training data. The trained models can be applied to solving new problem instances in a Kohn–Sham-like density optimization scheme, benefiting from automatic differentiability and achieving reasonably accurate solutions on most problem instances. Our findings suggest a promising pathway for leveraging NISQ devices in practical quantum simulations, highlighting both the potential benefits and the challenges that need to be addressed for successful integration of quantum computing and ML techniques.

arXiv:2409.02921•Machine Learning Science and Technology•Apr 10, 2025•3 citations

Novel strategies for quantum state property estimation

Ivan Palmisano

A significant amount of research is currently devoted to quantum technologies, i.e., technologies that harness the complex features of quantum systems for practical purposes. Remarkably, these have the potential to shape the way we will live in the future by, for example, providing new ways of breaking the current cryptographic security measures or by exponentially enhancing the computational capability of computers. This, in turn, could serve as a means for studying phenomena so complex that they render classical computers completely unusable. With these promises at hand, methods that efficiently certify the correct functioning of quantum devices and computations become of paramount importance. Specifically, it is often required to assess a characterization of the quantum states that come out from a specific computation or experiment. The traditional method of quantum state tomography relies on a rather straightforward but brute-force approach to reconstruct the full density matrix that encodes a quantum state. This method is highly demanding because of the curse of dimensionality, according to which the number of required measurements scales with the system’s dimension, and thus exponentially with the number of qubits. As the quantum protocols demand a progressively higher number of qubits, overall, a complete characterization of quantum states through tomography loses its effectiveness, thus calling for a partial but simpler reconstruction of states. Furthermore, an additional obstacle must be taken into account. In particular, the same complex features of the quantum realm that would help to navigate through the sea of potential applications hinder a growth of the current technological state of the art, which indeed is limited within the so-called NISQ (Noisy Intermediate-Scale Quantum) devices. These, as the name suggests, are characterized by inevitable noises and imperfections, and as such are not advanced enough for achieving a real quantum advantage in the near term. In this Thesis we are going to discuss new techniques for the estimation of properties of unknown quantum states in the context of quantum information science. The protocols that we will present are flexible enough to not only include state tomography within them, but to also adapt to noises and imperfections present in the computational devices. Ivan Palmisano was funded by the CITI-GENS project. This project received funding from the European Union's Horizon 2020 research and innovation programme under the Marie Sklodowska-Curie Actions COFUND Action (Grant Agreement No 945231). All views expressed in this article are strictly those of the author and may under no circumstances be regarded as an official position of the European Research Executive Agency or the European Commission.

•Oct 1, 2026•0 citations
Simulating time evolution is one of the most natural applications of quantum computers and is thus one of the most promising prospects for achieving practical quantum advantage. Here, we develop quantum algorithms to extract thermodynamic properties by estimating the density of states (DOS), which is a central object in quantum statistical mechanics. We introduce several key innovations that significantly improve the practicality and extend the generality of previous techniques. First, our approach allows one to estimate the DOS only for a specific subspace of the full Hilbert space. This is crucial for fermionic systems, since both canonical and grand canonical ensemble thermal equilibrium properties depend on subspaces of fixed number. Second, in our approach, by time evolving very simple, random initial states, such as randomly chosen computational basis states, we can exactly recover the DOS on average. Third, due to circuit-depth limitations, we only reconstruct the DOS up to a convolution with a Gaussian window—thus all imperfections that shift the energy levels by less than the width of the convolution window will not significantly affect the estimated DOS. For these reasons, we find the approach is a promising candidate for early quantum advantage as even short-time, noisy dynamics can yield a semiquantitative reconstruction of the DOS (convolution with a broad Gaussian window), while early fault-tolerant devices will likely enable higher-resolution DOS reconstruction through longer time evolutions. We demonstrate the practicality of our approach in representative Fermi-Hubbard and spin models and indeed find that our approach is highly robust against algorithmic errors in the time evolution and against gate noise. We further demonstrate that our approach is compatible with noisy intermediate-scale quantum (NISQ) computing NISQ-friendly variational techniques, introducing and leveraging a technique for variational time evolution.
The density of states (DoS) encodes the thermodynamic and spectral properties of quantum many-body systems, yet its reconstruction becomes intractable for Hilbert spaces too large to diagonalize. Classically, the kernel polynomial method (KPM) addresses this by combining stochastic trace estimation with a smoothing kernel. Here we show that the Rodeo algorithm---one of the simplest eigenvalue-location protocols for near-term quantum hardware---provides a direct quantum analogue of this approach. Averaging the Rodeo response over Haar-random input states yields the DoS convolved with a spectral kernel fixed entirely by the distribution of evolution times: the random states play the role of stochastic trace estimation, and the temporal sampling distribution that of the damping kernel. The construction requires only the standard single-ancilla circuit, and quantum typicality suppresses the statistical error as the Hilbert-space dimension grows. We derive the estimator and its uncertainties, establish an explicit dictionary between signal-processing window functions and quantum reconstruction kernels, and validate the method on the one-dimensional transverse-field Ising and spin-1 models.
Simulating time evolution of quantum systems is one of the most promising applications of quantum computing and also appears as a subroutine in many applications such as Green's function methods. In the current era of NISQ machines we assess the state of algorithms for simulating time dynamics with limited resources. We propose the Jaynes-Cummings model and extensions to it as useful toy models to investigate time evolution algorithms on near-term quantum computers. Using these simple models, direct Trotterisation of the time evolution operator produces deep circuits, requiring coherence times out of reach on current NISQ hardware. Therefore we test two alternative responses to this problem: variational compilation of the time evolution operator, and variational quantum simulation of the wavefunction ansatz. We demonstrate numerically to what extent these methods are successful in time evolving this system. The costs in terms of circuit depth and number of measurements are compared quantitatively, along with other drawbacks and advantages of each method. We find that computational requirements for both methods make them suitable for performing time evolution simulations of our models on NISQ hardware. Our results also indicate that variational quantum compilation produces more accurate results than variational quantum simulation, at the cost of a larger number of measurements.
Abstract Simulating quantum dynamics to extract time-evolving observables constitutes a central challenge in quantum computing, with both fundamental significance and broad practical applications. Classical approaches suffer from the exponential scaling of Hilbert space, while existing quantum algorithms face limitations from deep circuits and sequential error accumulation on near-term devices. This work introduces a physics-informed quantum subspace method for the efficient estimation of dynamical properties of quantum systems. The core innovation is a globally physics-informed loss function that incorporates the time-dependent Schrödinger equation as a physics-based penalty. This enforces quantum evolution constraints directly during optimization, thereby circumventing the error accumulation inherent in stepwise simulations. By strategically relaxing the normalization constraint, we obtain convexified loss functions whose optimization reduces to solving a linear system, guaranteeing global convergence and significantly mitigating the convergence issues and barren plateaus common in variational quantum algorithms. Theoretically, we prove that under suitable conditions the true dynamical solution can be approximated with high accuracy within a subspace whose dimension scales only as O ( T log ⁡ ( 1 / ε ) ) , thus breaking the curse of dimensionality in classical simulation. Numerical experiments demonstrate that the proposed method outperforms conventional Trotterization and variational quantum benchmarks in terms of computational cost, convergence speed, and robustness against measurement noise, offering a viable and efficient pathway for practical dynamical simulation on noisy intermediate-scale quantum hardware.
Quantum computers provide a promising platform to understand and control the dynamics of quantum many-body systems, yet current devices operate in the noisy intermediate-scale quantum (NISQ) regime, where decoherence caused by interactions with the environment severely limit their ability to accurately carry out computations. This thesis investigates how these limitations affect the simulation of quantum many-body systems, and explores strategies to design efficient quantum algorithms that can operate under realistic experimental constraints. In the first part, we assess the performance of currently available quantum hardware using lattice gauge theory as a challenging testbed. We study digital quantum simulations of a one-dimensional discretization of quantum electrodynamics on Rydberg atom and superconducting platforms, combining classical simulations with realistic noise models and quantum simulations on actual cloud-accessible devices, and analyze the impact of decoherence and gate errors on the accurate reconstruction of dynamical observables. Our findings show that, for the hardware available at the time of the study, reliable simulations without high quality error mitigation are restricted to short circuit depths or small system sizes. These limitations motivate the second part of the work, where we focus on constructing resource-efficient quantum algorithms by exploiting physical insight from quantum many-body physics. First, we introduce an approximate inversion protocol for classical shadows that enables the efficient estimation of global properties of quantum states using shallow quantum circuits. Then, we propose an algorithm for the preparation of short-range correlated quantum states, based on reconstructing the global state by learning local reduced density matrices through classical variational optimization. Taken together, the results of this thesis provide insight into the capabilities of currently available quantum devices and demonstrate how structure inherent to quantum many-body systems can be leveraged to design algorithms compatible with current hardware.
Abstract The search for useful applications of noisy intermediate-scale quantum (NISQ) devices in quantum simulation has been hindered by their intrinsic noise and the high costs associated with achieving high accuracy. A promising approach to finding utility despite these challenges involves using quantum devices to generate training data for classical machine learning (ML) models. In this study, we explore the use of noisy data generated by quantum algorithms in training an ML model to learn a density functional for the Fermi–Hubbard model. We benchmark various ML models against exact solutions, demonstrating that a neural-network ML model can successfully generalize from small datasets subject to noise typical of NISQ algorithms. The learning procedure can effectively filter out unbiased sampling noise, resulting in a trained model that outperforms any individual training data point. Conversely, when trained on data with expressibility and optimization error typical of the variational quantum eigensolver, the model replicates the biases present in the training data. The trained models can be applied to solving new problem instances in a Kohn–Sham-like density optimization scheme, benefiting from automatic differentiability and achieving reasonably accurate solutions on most problem instances. Our findings suggest a promising pathway for leveraging NISQ devices in practical quantum simulations, highlighting both the potential benefits and the challenges that need to be addressed for successful integration of quantum computing and ML techniques.
A significant amount of research is currently devoted to quantum technologies, i.e., technologies that harness the complex features of quantum systems for practical purposes. Remarkably, these have the potential to shape the way we will live in the future by, for example, providing new ways of breaking the current cryptographic security measures or by exponentially enhancing the computational capability of computers. This, in turn, could serve as a means for studying phenomena so complex that they render classical computers completely unusable. With these promises at hand, methods that efficiently certify the correct functioning of quantum devices and computations become of paramount importance. Specifically, it is often required to assess a characterization of the quantum states that come out from a specific computation or experiment. The traditional method of quantum state tomography relies on a rather straightforward but brute-force approach to reconstruct the full density matrix that encodes a quantum state. This method is highly demanding because of the curse of dimensionality, according to which the number of required measurements scales with the system’s dimension, and thus exponentially with the number of qubits. As the quantum protocols demand a progressively higher number of qubits, overall, a complete characterization of quantum states through tomography loses its effectiveness, thus calling for a partial but simpler reconstruction of states. Furthermore, an additional obstacle must be taken into account. In particular, the same complex features of the quantum realm that would help to navigate through the sea of potential applications hinder a growth of the current technological state of the art, which indeed is limited within the so-called NISQ (Noisy Intermediate-Scale Quantum) devices. These, as the name suggests, are characterized by inevitable noises and imperfections, and as such are not advanced enough for achieving a real quantum advantage in the near term. In this Thesis we are going to discuss new techniques for the estimation of properties of unknown quantum states in the context of quantum information science. The protocols that we will present are flexible enough to not only include state tomography within them, but to also adapt to noises and imperfections present in the computational devices. Ivan Palmisano was funded by the CITI-GENS project. This project received funding from the European Union's Horizon 2020 research and innovation programme under the Marie Sklodowska-Curie Actions COFUND Action (Grant Agreement No 945231). All views expressed in this article are strictly those of the author and may under no circumstances be regarded as an official position of the European Research Executive Agency or the European Commission.