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:1910.14213 · Physical review. B./Physical review. B

Quantum generative model for sampling many-body spectral functions

Dries Sels, Eugene Demler

Published Jan 8, 2021• 12 citations
arXivHTMLPDF

Abstract

Quantum phase estimation is at the heart of most quantum algorithms with exponential speedup. In this paper we demonstrate how to utilize it to compute the dynamical response functions of many-body quantum systems. Specifically, we design a circuit that acts as an efficient quantum generative model, providing samples out of the spectral function of high rank observables in polynomial time. This includes many experimentally relevant spectra such as the dynamic structure factor, the optical conductivity, or the NMR spectrum. Experimental realization of the algorithm, apart from logarithmic overhead, requires doubling the number of qubits as compared to a simple analog simulator.

DOI
10.1103/physrevb.103.014301

Related papers

Probing spectral features of quantum many-body systems with quantum simulators

Jinzhao Sun, Lucia Vilchez-Estevez, Vlatko Vedral +2 more

The efficient probing of spectral features is important for characterising and understanding the structure and dynamics of quantum materials. In this work, we establish a framework for probing the excitation spectrum of quantum many-body systems with quantum simulators. Our approach effectively realises a spectral detector by processing the dynamics of observables with time intervals drawn from a defined probability distribution, which only requires native time evolution governed by the Hamiltonian without ancilla. The critical element of our method is the engineered emergence of frequency resonance such that the excitation spectrum can be probed. We show that the time complexity for transition energy estimation has a logarithmic dependence on simulation accuracy and how such observation can be guaranteed in certain many-body systems. We discuss the noise robustness of our spectroscopic method and show that the total running time maintains polynomial dependence on accuracy in the presence of device noise. We further numerically test the error dependence and the scalability of our method for lattice models. We present simulation results for the spectral features of typical quantum systems, either gapped or gapless, including quantum spins, fermions and bosons. We demonstrate how excitation spectra of spin-lattice models can be probed experimentally with IBM quantum devices.

arXiv:2305.07649•Nature Communications•Feb 6, 2025•16 citations

Calculating response functions of coupled oscillators using quantum phase estimation

Sven Danz, Mario Berta, Stefan Schröder +3 more

We study the problem of estimating frequency response functions of systems of coupled, classical harmonic oscillators using a quantum computer. The functional form of these response functions can be mapped to a corresponding eigenproblem of a Hermitian matrix 𝐻, thus suggesting the use of quantum phase estimation. Our proposed quantum algorithm operates in the standard 𝑠-sparse, oracle-based query access model. For a network of 𝑁 oscillators with maximum norm ∥𝐻∥max, and when the eigenvalue tolerance ɛ is much smaller than the minimum eigenvalue gap, we use 𝒪(log(𝑁⁢𝑠⁢∥𝐻∥max⁢/ɛ) algorithmic qubits and obtain a rigorous worst-case query complexity upper bound 𝒪⁢(𝑠⁢∥𝐻∥max/(𝛿2⁢ɛ)) up to logarithmic factors, where 𝛿 denotes the desired precision on the coefficients appearing in the response functions. Crucially, our proposal does not suffer from the infamous state preparation bottleneck and can as such potentially achieve large quantum speedups compared to relevant classical methods. As a proof-of-principle of exponential quantum speedup, we show that a simple adaptation of our algorithm solves the random glued-trees problem in polynomial time. We discuss practical limitations as well as potential improvements for quantifying finite-size, end-to-end complexities for application to relevant instances.

•Jan 1, 2025•0 citations

Calculating response functions of coupled oscillators using quantum phase estimation

Sven Danz, Mario Berta, Stefan Schröder +3 more

We study the problem of estimating frequency response functions of systems of coupled, classical harmonic oscillators using a quantum computer. The functional form of these response functions can be mapped to a corresponding eigenproblem of a Hermitian matrix H , thus suggesting the use of quantum phase estimation. Our proposed quantum algorithm operates in the standard s -sparse, oracle-based query access model. For a network of N oscillators with maximum norm ∥ H ∥ max , and when the eigenvalue tolerance ɛ is much smaller than the minimum eigenvalue gap, we use O ( log ( N s ∥ H ∥ max / ɛ ) algorithmic qubits and obtain a rigorous worst-case query complexity upper bound O ( s ∥ H ∥ max / ( δ 2 ɛ ) ) up to logarithmic factors, where δ denotes the desired precision on the coefficients appearing in the response functions. Crucially, our proposal does not suffer from the infamous state preparation bottleneck and can as such potentially achieve large quantum speedups compared to relevant classical methods. As a proof-of-principle of exponential quantum speedup, we show that a simple adaptation of our algorithm solves the random glued-trees problem in polynomial time. We discuss practical limitations as well as potential improvements for quantifying finite-size, end-to-end complexities for application to relevant instances.

arXiv:2405.08694•Physical Review Research•May 23, 2025•9 citations

Dynamic Observable Subspaces: Fast Simulation of Observable Quantum Dynamics

Hannes Leipold

By decomposing quantum dynamics across the Lie orbits of a list of observables, we find polynomial bounded classical simulations for the dynamics of the quantum system given a polynomial sized dynamic Lie algebra (DLA) for the generators of the quantum system. To do so, we describe how to construct the Dynamic Observable Subspace (DOS) that captures all the relevant dynamics for calculating expectation values for a specific observable for Pauli strings, diffusor mixers, and general local generators. Efficient sparse matrix representation, decoupling nonlinearity from such representation and basis construction with permissible pruning allows us to simulate the closed dynamics of such systems with hundreds of qubits. Moreover, we find that while restricted DOS circuits may not express the space of an associated Hamiltonian, they can dramatically outperform a fully expressive circuit due to the absence of the Barren Plateau. While classically simulatable, such circuits can still exhibit a form of quantum advantage through inference, act as warm starting for more expressive circuits, and find high quality trial states for Quantum Amplitude Amplification or Quantum Phase Estimation. In the simulation of quantum dynamics, we find that our restricted circuit can be simulated in polynomial time while producing high quality guiding state for downstream tasks like Quantum Phase Estimation with significantly lower energy than circuits with full expressivity.

quant-pharXiv:2609.09806•Sep 10, 2026•1 citation

Hardware-Efficient Quantum Phase Estimation via Local Control

Benjamin F. Schiffer, Dominik S. Wild, Nishad Maskara +2 more

Quantum phase estimation plays a central role in quantum simulation as it enables the study of spectral properties of many-body quantum systems. Most variants of the phase estimation algorithm require the application of the global unitary evolution conditioned on the state of one or more auxiliary qubits, posing a significant challenge for current quantum devices. In this work, we present an approach to quantum phase estimation that uses only locally controlled operations, resulting in a significantly reduced circuit depth. At the heart of our approach are efficient routines to measure the complex phase of the expectation value of the time-evolution operator, the so-called Loschmidt echo, for both circuit dynamics and Hamiltonian dynamics. By tracking changes in the phase during the dynamics, the routines trade circuit depth for increased sampling cost and classical postprocessing. Our approach does not rely on reference states and is applicable to any efficiently preparable state, regardless of its correlations. We provide a comprehensive analysis of the sample complexity and illustrate the results with numerical simulations. Our methods offer a practical pathway for measuring spectral properties in large many-body quantum systems using current quantum devices.

arXiv:2506.18765•PRX Quantum•Oct 15, 2025•12 citations

Nonlinear Spectroscopy via Generalized Quantum Phase Estimation

Ignacio Loaiza, Danial Motlagh, Kasra Hejazi +3 more

Response theory has a successful history of connecting experimental observations with theoretical predictions. Of particular interest is the optical response of matter, from which spectroscopy experiments can be modelled. However, the calculation of response properties for quantum systems is often prohibitively expensive, especially for nonlinear spectroscopy, as it requires access to either the time evolution of the system or to excited states. In this work, we introduce a generalized quantum phase estimation framework designed for multi-variate phase estimation. This allows the treatment of general correlation functions enabling the recovery of response properties of arbitrary orders. The generalized quantum phase estimation circuit has an intuitive construction that is linked with a physical process of interest, and can directly sample frequencies from the distribution that would be obtained experimentally. In addition, we provide a single-ancilla modification of the new framework for early fault-tolerant quantum computers. Overall, our framework enables the efficient simulation of spectroscopy experiments beyond the linear regime, such as Raman spectroscopy, having that the circuit cost grows linearly with respect to the order of the target nonlinear response. This opens up an exciting new field of applications for quantum computers with potential technological impact.

arXiv:2405.13885•Quantum•Aug 7, 2025•16 citations
Quantum phase estimation is at the heart of most quantum algorithms with exponential speedup. In this paper we demonstrate how to utilize it to compute the dynamical response functions of many-body quantum systems. Specifically, we design a circuit that acts as an efficient quantum generative model, providing samples out of the spectral function of high rank observables in polynomial time. This includes many experimentally relevant spectra such as the dynamic structure factor, the optical conductivity, or the NMR spectrum. Experimental realization of the algorithm, apart from logarithmic overhead, requires doubling the number of qubits as compared to a simple analog simulator.
The efficient probing of spectral features is important for characterising and understanding the structure and dynamics of quantum materials. In this work, we establish a framework for probing the excitation spectrum of quantum many-body systems with quantum simulators. Our approach effectively realises a spectral detector by processing the dynamics of observables with time intervals drawn from a defined probability distribution, which only requires native time evolution governed by the Hamiltonian without ancilla. The critical element of our method is the engineered emergence of frequency resonance such that the excitation spectrum can be probed. We show that the time complexity for transition energy estimation has a logarithmic dependence on simulation accuracy and how such observation can be guaranteed in certain many-body systems. We discuss the noise robustness of our spectroscopic method and show that the total running time maintains polynomial dependence on accuracy in the presence of device noise. We further numerically test the error dependence and the scalability of our method for lattice models. We present simulation results for the spectral features of typical quantum systems, either gapped or gapless, including quantum spins, fermions and bosons. We demonstrate how excitation spectra of spin-lattice models can be probed experimentally with IBM quantum devices.
We study the problem of estimating frequency response functions of systems of coupled, classical harmonic oscillators using a quantum computer. The functional form of these response functions can be mapped to a corresponding eigenproblem of a Hermitian matrix 𝐻, thus suggesting the use of quantum phase estimation. Our proposed quantum algorithm operates in the standard 𝑠-sparse, oracle-based query access model. For a network of 𝑁 oscillators with maximum norm ∥𝐻∥max, and when the eigenvalue tolerance ɛ is much smaller than the minimum eigenvalue gap, we use 𝒪(log(𝑁⁢𝑠⁢∥𝐻∥max⁢/ɛ) algorithmic qubits and obtain a rigorous worst-case query complexity upper bound 𝒪⁢(𝑠⁢∥𝐻∥max/(𝛿2⁢ɛ)) up to logarithmic factors, where 𝛿 denotes the desired precision on the coefficients appearing in the response functions. Crucially, our proposal does not suffer from the infamous state preparation bottleneck and can as such potentially achieve large quantum speedups compared to relevant classical methods. As a proof-of-principle of exponential quantum speedup, we show that a simple adaptation of our algorithm solves the random glued-trees problem in polynomial time. We discuss practical limitations as well as potential improvements for quantifying finite-size, end-to-end complexities for application to relevant instances.
We study the problem of estimating frequency response functions of systems of coupled, classical harmonic oscillators using a quantum computer. The functional form of these response functions can be mapped to a corresponding eigenproblem of a Hermitian matrix H , thus suggesting the use of quantum phase estimation. Our proposed quantum algorithm operates in the standard s -sparse, oracle-based query access model. For a network of N oscillators with maximum norm ∥ H ∥ max , and when the eigenvalue tolerance ɛ is much smaller than the minimum eigenvalue gap, we use O ( log ( N s ∥ H ∥ max / ɛ ) algorithmic qubits and obtain a rigorous worst-case query complexity upper bound O ( s ∥ H ∥ max / ( δ 2 ɛ ) ) up to logarithmic factors, where δ denotes the desired precision on the coefficients appearing in the response functions. Crucially, our proposal does not suffer from the infamous state preparation bottleneck and can as such potentially achieve large quantum speedups compared to relevant classical methods. As a proof-of-principle of exponential quantum speedup, we show that a simple adaptation of our algorithm solves the random glued-trees problem in polynomial time. We discuss practical limitations as well as potential improvements for quantifying finite-size, end-to-end complexities for application to relevant instances.
By decomposing quantum dynamics across the Lie orbits of a list of observables, we find polynomial bounded classical simulations for the dynamics of the quantum system given a polynomial sized dynamic Lie algebra (DLA) for the generators of the quantum system. To do so, we describe how to construct the Dynamic Observable Subspace (DOS) that captures all the relevant dynamics for calculating expectation values for a specific observable for Pauli strings, diffusor mixers, and general local generators. Efficient sparse matrix representation, decoupling nonlinearity from such representation and basis construction with permissible pruning allows us to simulate the closed dynamics of such systems with hundreds of qubits. Moreover, we find that while restricted DOS circuits may not express the space of an associated Hamiltonian, they can dramatically outperform a fully expressive circuit due to the absence of the Barren Plateau. While classically simulatable, such circuits can still exhibit a form of quantum advantage through inference, act as warm starting for more expressive circuits, and find high quality trial states for Quantum Amplitude Amplification or Quantum Phase Estimation. In the simulation of quantum dynamics, we find that our restricted circuit can be simulated in polynomial time while producing high quality guiding state for downstream tasks like Quantum Phase Estimation with significantly lower energy than circuits with full expressivity.
Quantum phase estimation plays a central role in quantum simulation as it enables the study of spectral properties of many-body quantum systems. Most variants of the phase estimation algorithm require the application of the global unitary evolution conditioned on the state of one or more auxiliary qubits, posing a significant challenge for current quantum devices. In this work, we present an approach to quantum phase estimation that uses only locally controlled operations, resulting in a significantly reduced circuit depth. At the heart of our approach are efficient routines to measure the complex phase of the expectation value of the time-evolution operator, the so-called Loschmidt echo, for both circuit dynamics and Hamiltonian dynamics. By tracking changes in the phase during the dynamics, the routines trade circuit depth for increased sampling cost and classical postprocessing. Our approach does not rely on reference states and is applicable to any efficiently preparable state, regardless of its correlations. We provide a comprehensive analysis of the sample complexity and illustrate the results with numerical simulations. Our methods offer a practical pathway for measuring spectral properties in large many-body quantum systems using current quantum devices.
Response theory has a successful history of connecting experimental observations with theoretical predictions. Of particular interest is the optical response of matter, from which spectroscopy experiments can be modelled. However, the calculation of response properties for quantum systems is often prohibitively expensive, especially for nonlinear spectroscopy, as it requires access to either the time evolution of the system or to excited states. In this work, we introduce a generalized quantum phase estimation framework designed for multi-variate phase estimation. This allows the treatment of general correlation functions enabling the recovery of response properties of arbitrary orders. The generalized quantum phase estimation circuit has an intuitive construction that is linked with a physical process of interest, and can directly sample frequencies from the distribution that would be obtained experimentally. In addition, we provide a single-ancilla modification of the new framework for early fault-tolerant quantum computers. Overall, our framework enables the efficient simulation of spectroscopy experiments beyond the linear regime, such as Raman spectroscopy, having that the circuit cost grows linearly with respect to the order of the target nonlinear response. This opens up an exciting new field of applications for quantum computers with potential technological impact.