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:1401.2430 · Physical Review Letters

Efficient Quantum Algorithm for Computing n -time Correlation Functions

Julen Simon Pedernales, Roberto Di Candia, I. L. Egusquiza, Jorge Casanova, E. Solano

Published Jul 10, 2014• 78 citations
arXivHTMLPDF

Abstract

We propose a method for computing n-time correlation functions of arbitrary spinorial, fermionic, and bosonic operators, consisting of an efficient quantum algorithm that encodes these correlations in an initially added ancillary qubit for probe and control tasks. For spinorial and fermionic systems, the reconstruction of arbitrary n-time correlation functions requires the measurement of two ancilla observables, while for bosonic variables time derivatives of the same observables are needed. Finally, we provide examples applicable to different quantum platforms in the frame of the linear response theory.

DOI
10.1103/physrevlett.113.020505

Related papers

Measurement of linear response functions in Nuclear Magnetic Resonance

Tao Xin, Julen Simon Pedernales, Lucas Lamata +2 more

Abstract We measure multi-time correlation functions of a set of Pauli operators on a two-level system, which can be used to retrieve its associated linear response functions. The two-level system is an effective spin constructed from the nuclear spins of 1H atoms in a solution of 13C-labeled chloroform. Response functions characterize the linear response of the system to a family of perturbations, allowing us to compute physical quantities such as the magnetic susceptibility of the effective spin. We use techniques exported from quantum information to measure time correlations on the two-level system. This approach requires the use of an ancillary qubit encoded in the nuclear spins of the 13C atoms and a sequence of controlled operations. Moreover, we demonstrate the ability of such a quantum platform to compute time-correlation functions of arbitrary order, which relate to higher-order corrections of perturbative methods. Particularly, we show three-time correlation functions for arbitrary times, and we also measure time correlation functions at fixed times up to tenth order.

arXiv:1606.00686•Scientific Reports•Oct 4, 2017•13 citations

Efficient Calculation of Equilibrium Correlation Functions

Yizhi Shen, Roel Van Beeumen, Wibe A. de Jong +1 more

A majority of measurable dynamic quantities of a physical system is described as an equilibrium correlation function of the form $G_{AB}(t-t') = \left<A(t)B(t')\right>$, where $t'$ represents the impact time and $t$ represents the response time. Conventional quantum algorithms to compute such quantities via Hamiltonian simulation such as the Hadamard test, variational methods, or linear-response-based algorithms share one feature in common: each time point $t-t'$ is calculated by a different quantum circuit, leading to at least $O(N_t)$ total shots, and at least $O(N_t^2)$ total quantum gates. Here, we provide a different approach: utilizing $O(\log N_t)$ ancilla qubits to store time as a quantum variable, and effectively parallelize the computation of an equilibrium correlation function by requiring only a single quantum circuit for all time points. We show that this circuit needs to be run only $O(\log N_t)$ times, which in total requires $O(N_t \log N_t)$ quantum resources in the large system size limits. We prove that this scaling is optimal, and demonstrate our algorithm calculating the Green's function of a one-dimensional spinless Hubbard model.

quant-pharXiv:2609.40349•Oct 1, 2026•0 citations

Computing n -Time Correlation Functions without Ancilla Qubits

Xiaoyang Wang, Long Xiong, Xiaoxia Cai +1 more

The n-time correlation function is pivotal for establishing connections between theoretical predictions and experimental observations of a quantum system. Conventional methods for computing n-time correlation functions on quantum computers, such as the Hadamard test, generally require an ancilla qubit that controls the entire system-an approach that poses challenges for digital quantum devices with limited qubit connectivity, as well as for analog quantum platforms lacking controlled operations. Here, we introduce a method to compute n-time correlation functions using only unitary evolutions on the system of interest, thereby eliminating the need for ancillas and the control operations. This approach substantially relaxes hardware connectivity requirements for digital processors and enables more practical measurements of n-time correlation functions on analog platforms. We demonstrate our protocol on IBM quantum hardware up to 12 qubits to measure the single-particle spectrum of the Schwinger model and the out-of-time-order correlator in the transverse-field Ising model. In the demonstration, we further introduce an error mitigation procedure based on signal processing that integrates signal filtering and correlation analysis, and successfully reproduces the noiseless simulation results from the noisy hardware. Our Letter highlights a route to exploring complex quantum many-body correlation functions in practice, even in the presence of realistic hardware limitations and noise.

arXiv:2504.12975•Physical Review Letters•Nov 13, 2025•10 citations

Embedding quantum simulators

Roberto Di Candia

Quantum simulations consist in the reproduction of the dynamics of a quantum systemon a controllable platform, with the goal of capturing an interesting feature of the considered model. It is broadly believed that the advent of quantum simulators will represent a technological revolution, as they promise to solve several problems whichare considered intractable in a classical computer. Although there are strong theoretical bases confirming this claim, several aspects of quantum simulators have still to bestudied, in order to faith fully prove their feasibility. More over, the general question on which features of the considered models are simulatable is an attractive research topic,whose study would help to define the limits of a quantum simulator.In this Thesis, we develop several algorithms, which are able to catch relevant properties of the simulated quantum model. The proposed protocols follow a new concept named embedding quantum simulator, in which the simulated Schrodinger equation is mapped onto an enlarged Hilbert space in a nontrivial way. Via this embedding, weare able to retrieve, by measuring few observables, quantities that generally require full tomography in order to be evaluated. Moreover, we pay a special attention to the experimental feasibility, defining mappings which are space efficient, and do not require the implementation of challenging Hamiltonians. The presented algorithms are general,and they may be implemented in several quantum platforms, e.g. photonics, trappedions, circuit QED, among others.First, we propose a protocol which simulate the dynamics of an embedded Hamiltonian,allowing for the efficient extraction of a class of entanglement monotones. This is done using an embedding that is able to implement unphysical operations, as is the case of complex conjugation. The analysis is accompanied with a study of feasibility in a trapped-ion setup, which can be generalised to other platforms following similar computational models. Second, we propose an algorithm to measure n-time correlation functions of spinorial, fermionic, and bosonic operators, by considerably improving previous versions of the same result. We apply this protocol to the computation of magnetic susceptibilities, as well as to the simulation of Markovian and non-Markovian dissipative processes in a novel way, without the necessity of engineering any bath. All the proposed protocols are designed with a single ancillary qubit, minimising the needed experimental resources.We believe that embedding quantum simulators have a potential to become a powerful tool in the quantum simulation theory, since they pave the way for improving the flexibility of a quantum simulator in diferent experimental contexts.

Bulletin of the American Physical Society•Mar 6, 2014•0 citations

Quantum Regression Theory and Efficient Computation of Response Functions for Non-Markovian Open Systems

Xiantao Li, Chunhao Wang

Linear response functions are a cornerstone concept in physics as they enable efficient estimation of many dynamical properties. In addition to predicting dynamics of observables under perturbations without resimulating the system, these response functions lead to electric conductivity, magnetic susceptibility, dielectric constants, etc. Estimating two-time correlation functions is a key ingredient of measuring linear response functions. However, for open quantum systems, simulating the reduced density operator with a quantum master equation only yields \emph{one-point} observables and is insufficient for this task. In this paper, we develop a memoryless, system-only formulation of two-point correlations for open quantum systems that extends the standard quantum regression theorem (QRT) beyond the Markov limit. We further incorporate the spectral property of the bath and express the time propagators in the response function as the memoryless generators in Lindblad-type forms. The resulting expressions recast the total response function into evolutions generated by time-dependent Hamiltonian and Lindblad primitives together with the more challenging propagation of commutators and anti-commutators. In addition to the derivation of the new QRT, we present quantum algorithms for these primitives and obtain an estimator for two-time correlations whose cost scales poly-logarithmically in the system dimension and $1/ε^{1.25}$ in the target accuracy $ε$. The framework removes the separability (Born-Markov) assumption and offers a pathway to efficient computation of nonequilibrium properties from open quantum systems.

arXiv:2510.05472•Oct 7, 2025•1 citation

A linear response framework for quantum simulation of bosonic and fermionic correlation functions

Efekan Kökcü, Heba A. Labib, James K. Freericks +1 more

Response functions are a fundamental aspect of physics; they represent the link between experimental observations and the underlying quantum many-body state. However, this link is often under-appreciated, as the Lehmann formalism for obtaining response functions in linear response has no direct link to experiment. Within the context of quantum computing, and via a linear response framework, we restore this link by making the experiment an inextricable part of the quantum simulation. This method can be frequency- and momentum-selective, avoids limitations on operators that can be directly measured, and can be more efficient than competing methods. As prototypical examples of response functions, we demonstrate that both bosonic and fermionic Green's functions can be obtained, and apply these ideas to the study of a charge-density-wave material on the ibm_auckland superconducting quantum computer. The linear response method provides a robust framework for using quantum computers to study systems in physics and chemistry.

arXiv:2302.10219•Nature Communications•May 8, 2024•29 citations
We propose a method for computing n-time correlation functions of arbitrary spinorial, fermionic, and bosonic operators, consisting of an efficient quantum algorithm that encodes these correlations in an initially added ancillary qubit for probe and control tasks. For spinorial and fermionic systems, the reconstruction of arbitrary n-time correlation functions requires the measurement of two ancilla observables, while for bosonic variables time derivatives of the same observables are needed. Finally, we provide examples applicable to different quantum platforms in the frame of the linear response theory.
Abstract We measure multi-time correlation functions of a set of Pauli operators on a two-level system, which can be used to retrieve its associated linear response functions. The two-level system is an effective spin constructed from the nuclear spins of 1H atoms in a solution of 13C-labeled chloroform. Response functions characterize the linear response of the system to a family of perturbations, allowing us to compute physical quantities such as the magnetic susceptibility of the effective spin. We use techniques exported from quantum information to measure time correlations on the two-level system. This approach requires the use of an ancillary qubit encoded in the nuclear spins of the 13C atoms and a sequence of controlled operations. Moreover, we demonstrate the ability of such a quantum platform to compute time-correlation functions of arbitrary order, which relate to higher-order corrections of perturbative methods. Particularly, we show three-time correlation functions for arbitrary times, and we also measure time correlation functions at fixed times up to tenth order.
A majority of measurable dynamic quantities of a physical system is described as an equilibrium correlation function of the form GAB(t−t′)=<A(t)B(t′)>G_{AB}(t-t') = \left<A(t)B(t')\right>GAB​(t−t′)=⟨A(t)B(t′)⟩, where t′t't′ represents the impact time and ttt represents the response time. Conventional quantum algorithms to compute such quantities via Hamiltonian simulation such as the Hadamard test, variational methods, or linear-response-based algorithms share one feature in common: each time point t−t′t-t't−t′ is calculated by a different quantum circuit, leading to at least O(Nt)O(N_t)O(Nt​) total shots, and at least O(Nt2)O(N_t^2)O(Nt2​) total quantum gates. Here, we provide a different approach: utilizing O(log⁡Nt)O(\log N_t)O(logNt​) ancilla qubits to store time as a quantum variable, and effectively parallelize the computation of an equilibrium correlation function by requiring only a single quantum circuit for all time points. We show that this circuit needs to be run only O(log⁡Nt)O(\log N_t)O(logNt​) times, which in total requires O(Ntlog⁡Nt)O(N_t \log N_t)O(Nt​logNt​) quantum resources in the large system size limits. We prove that this scaling is optimal, and demonstrate our algorithm calculating the Green's function of a one-dimensional spinless Hubbard model.
The n-time correlation function is pivotal for establishing connections between theoretical predictions and experimental observations of a quantum system. Conventional methods for computing n-time correlation functions on quantum computers, such as the Hadamard test, generally require an ancilla qubit that controls the entire system-an approach that poses challenges for digital quantum devices with limited qubit connectivity, as well as for analog quantum platforms lacking controlled operations. Here, we introduce a method to compute n-time correlation functions using only unitary evolutions on the system of interest, thereby eliminating the need for ancillas and the control operations. This approach substantially relaxes hardware connectivity requirements for digital processors and enables more practical measurements of n-time correlation functions on analog platforms. We demonstrate our protocol on IBM quantum hardware up to 12 qubits to measure the single-particle spectrum of the Schwinger model and the out-of-time-order correlator in the transverse-field Ising model. In the demonstration, we further introduce an error mitigation procedure based on signal processing that integrates signal filtering and correlation analysis, and successfully reproduces the noiseless simulation results from the noisy hardware. Our Letter highlights a route to exploring complex quantum many-body correlation functions in practice, even in the presence of realistic hardware limitations and noise.
Quantum simulations consist in the reproduction of the dynamics of a quantum systemon a controllable platform, with the goal of capturing an interesting feature of the considered model. It is broadly believed that the advent of quantum simulators will represent a technological revolution, as they promise to solve several problems whichare considered intractable in a classical computer. Although there are strong theoretical bases confirming this claim, several aspects of quantum simulators have still to bestudied, in order to faith fully prove their feasibility. More over, the general question on which features of the considered models are simulatable is an attractive research topic,whose study would help to define the limits of a quantum simulator.In this Thesis, we develop several algorithms, which are able to catch relevant properties of the simulated quantum model. The proposed protocols follow a new concept named embedding quantum simulator, in which the simulated Schrodinger equation is mapped onto an enlarged Hilbert space in a nontrivial way. Via this embedding, weare able to retrieve, by measuring few observables, quantities that generally require full tomography in order to be evaluated. Moreover, we pay a special attention to the experimental feasibility, defining mappings which are space efficient, and do not require the implementation of challenging Hamiltonians. The presented algorithms are general,and they may be implemented in several quantum platforms, e.g. photonics, trappedions, circuit QED, among others.First, we propose a protocol which simulate the dynamics of an embedded Hamiltonian,allowing for the efficient extraction of a class of entanglement monotones. This is done using an embedding that is able to implement unphysical operations, as is the case of complex conjugation. The analysis is accompanied with a study of feasibility in a trapped-ion setup, which can be generalised to other platforms following similar computational models. Second, we propose an algorithm to measure n-time correlation functions of spinorial, fermionic, and bosonic operators, by considerably improving previous versions of the same result. We apply this protocol to the computation of magnetic susceptibilities, as well as to the simulation of Markovian and non-Markovian dissipative processes in a novel way, without the necessity of engineering any bath. All the proposed protocols are designed with a single ancillary qubit, minimising the needed experimental resources.We believe that embedding quantum simulators have a potential to become a powerful tool in the quantum simulation theory, since they pave the way for improving the flexibility of a quantum simulator in diferent experimental contexts.
Linear response functions are a cornerstone concept in physics as they enable efficient estimation of many dynamical properties. In addition to predicting dynamics of observables under perturbations without resimulating the system, these response functions lead to electric conductivity, magnetic susceptibility, dielectric constants, etc. Estimating two-time correlation functions is a key ingredient of measuring linear response functions. However, for open quantum systems, simulating the reduced density operator with a quantum master equation only yields \emph{one-point} observables and is insufficient for this task. In this paper, we develop a memoryless, system-only formulation of two-point correlations for open quantum systems that extends the standard quantum regression theorem (QRT) beyond the Markov limit. We further incorporate the spectral property of the bath and express the time propagators in the response function as the memoryless generators in Lindblad-type forms. The resulting expressions recast the total response function into evolutions generated by time-dependent Hamiltonian and Lindblad primitives together with the more challenging propagation of commutators and anti-commutators. In addition to the derivation of the new QRT, we present quantum algorithms for these primitives and obtain an estimator for two-time correlations whose cost scales poly-logarithmically in the system dimension and 1/ε1.251/ε^{1.25}1/ε1.25 in the target accuracy εεε. The framework removes the separability (Born-Markov) assumption and offers a pathway to efficient computation of nonequilibrium properties from open quantum systems.
Response functions are a fundamental aspect of physics; they represent the link between experimental observations and the underlying quantum many-body state. However, this link is often under-appreciated, as the Lehmann formalism for obtaining response functions in linear response has no direct link to experiment. Within the context of quantum computing, and via a linear response framework, we restore this link by making the experiment an inextricable part of the quantum simulation. This method can be frequency- and momentum-selective, avoids limitations on operators that can be directly measured, and can be more efficient than competing methods. As prototypical examples of response functions, we demonstrate that both bosonic and fermionic Green's functions can be obtained, and apply these ideas to the study of a charge-density-wave material on the ibm_auckland superconducting quantum computer. The linear response method provides a robust framework for using quantum computers to study systems in physics and chemistry.