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

Quantum Simulation of Dissipative Non-Markovian Coupled Classical Oscillators — E8 Intelligence Research

Andrew Stewart Caldin

Published Nov 7, 2026• 0 citations
Publisher

Abstract

We present a quantum algorithm for simulating classical oscillator networks characterized by non-Markovian dissipation and time-varying material properties, extending recent speedups for undamped harmonic systems to viscoacoustic and viscoelastic media. We embed the history-dependent dynamics into a Markovian state space governed by a non-Hermitian operator by approximating memory kernels through a Prony series. We then use linear combination of Hamiltonian simulation to estimate the instantaneous kinetic and potential energy for a subset of oscillators at time $t$ within error $ε$ using a number of queries to the oscillator system that scales as $\widetilde{\mathcal{O}}(α_{\rm tot} t/ε)$, where $α_{\rm tot}$ is polynomial in the strength of the dissipation, spring constants, inverse masses, and sparsity of the connections in the network. We further show that this energy estimation task is in the worst-case classically hard (i.e., a corresponding decision problem is $\mathsf{BQP}$-comp Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com

DOI
10.5281/zenodo.24029496

Related papers

Quantum Simulation of Dissipative Non-Markovian Coupled Classical Oscillators

Malte Schade, Sophia Simon, Nathan Wiebe +3 more

We present a quantum algorithm for simulating classical oscillator networks characterized by non-Markovian dissipation and time-varying material properties, extending recent speedups for undamped harmonic systems to viscoacoustic and viscoelastic media. We embed the history-dependent dynamics into a Markovian state space governed by a non-Hermitian operator by approximating memory kernels through a Prony series. We then use linear combination of Hamiltonian simulation to estimate the instantaneous kinetic and potential energy for a subset of oscillators at time $t$ within error $ε$ using a number of queries to the oscillator system that scales as $\widetilde{\mathcal{O}}(α_{\rm tot} t/ε)$, where $α_{\rm tot}$ is polynomial in the strength of the dissipation, spring constants, inverse masses, and sparsity of the connections in the network. We further show that this energy estimation task is in the worst-case classically hard (i.e., a corresponding decision problem is $\mathsf{BQP}$-complete), even in the presence of strong dissipation. For time-dependent materials, we show that changes in material properties appear as effective dissipation or growth in the energy representation. Additionally, we prove the infeasibility of exponential quantum advantages in locally coupled topologies through a novel form of Lieb-Robinson-like bounds that apply to differential equations. This allows our quantum algorithms to provide quartic speedups for locally coupled damped oscillator systems in three dimensions, raising the possibility of practical quantum speedups for realistically damped oscillator networks and approximated wave equations.

quant-pharXiv:2609.20721•Sep 18, 2026•1 citation

Quantum Harmonic Oscillator and Non-Markovian Decoherence: A Research Synthesis — E8 Intelligence Research

Andrew Stewart Caldin

FINDING: The search results are dominated by pedagogical material on the quantum harmonic oscillator (QHO) and general decoherence, with one substantive research paper on non-Markovian open quantum systems (PRX 14, 011010). The Feynman-Vernon influence functional is not directly extracted from these sources; the core mathematical content is the QHO spectrum and the scaling of simulation complexity in non-Markovian systems. MATH: - Quantum harmonic oscillator: \( \hat{H} = \hbar\omega(\hat{a}^\dagger\hat{a} + \tfrac{1}{2}) \), eigenvalues \( E_n = \hbar\omega(n+\tfrac{1}{2}) \), \( n \in \mathbb{Z}_{\ge 0} \). - Creation/annihilation algebra: \( [\hat{a}, \hat{a}^\dagger] = 1 \). - PRX paper (sublinear scaling): The key result is that non-Markovian open quantum system simulations can be performed with sublinear scaling in the number of bath modes — specifically, the computational cost scales as \( O(N^\alpha) \) with \( \alpha < 1 \) (exact exponent not given in abstract, but the Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com

•Oct 14, 2026•0 citations

Quantum simulation of non-Markovian dynamical systems

Abtin Ameri, Arkopal Dutt, Hari Krovi

Existing quantum algorithms for simulating dynamical systems -- from Hamiltonian simulation to linear and nonlinear differential equations solvers -- simulate Markovian dynamics, in which the system's future evolution depends solely on its current state. We turn our attention to developing quantum algorithms for non-Markovian dynamical systems where the system's future evolution depends on its past history and thus has memory. Specifically, we develop efficient algorithms for linear Volterra integro-differential equations (VIDEs) with a convolution memory kernel that output a quantum state encoding the state description over a time interval or at a particular time. Given efficient circuits for the problem inputs, our algorithms achieve an exponential speedup in system size over existing classical algorithms. We develop an algorithm for general kernels assuming that $\textsf{M} < 1$, where $\textsf{M}$ characterizes the strength of the memory term relative to the dissipation of the Markovian part of the dynamics. We complement this with lower bounds for general-kernel VIDEs when $\textsf{M} \geq 1$, showing that the problem becomes intractable for a family of systems. However, by specializing to structured kernels which admit concise decompositions over exponentials, we develop efficient quantum algorithms even when $\textsf M \geq 1$ by converting the VIDE into a larger set of ODEs, a procedure which we call Markovianization. As an application of the overall framework, we discuss the Mori-Zwanzig formalism used in open quantum systems and fluid dynamics. Overall, our results expand the range of dynamical systems that quantum computers can simulate efficiently.

quant-pharXiv:2608.13533•Aug 14, 2026•2 citations

Exponential Quantum Speedup in Simulating Coupled Classical Oscillators

Ryan Babbush, Dominic William Berry, Robin Kothari +2 more

We present a quantum algorithm for simulating the classical dynamics of 2 n coupled oscillators (e.g., 2 n masses coupled by springs).Our approach leverages a mapping between the Schrödinger equation and Newton's equation for harmonic potentials such that the amplitudes of the evolved quantum state encode the momenta and displacements of the classical oscillators.When individual masses and spring constants can be efficiently queried, and when the initial state can be efficiently prepared, the complexity of our quantum algorithm is polynomial in n, almost linear in the evolution time, and sublinear in the sparsity.As an example application, we apply our quantum algorithm to efficiently estimate the kinetic energy of an oscillator at any time.We show that any classical algorithm solving this same problem is inefficient and must make 2 ΩðnÞ queries to the oracle, and when the oracles are instantiated by efficient quantum circuits, the problem is bounded-error quantum polynomial time complete.Thus, our approach solves a potentially practical application with an exponential speedup over classical computers.Finally, we show that under similar conditions our approach can efficiently simulate more general classical harmonic systems with 2 n modes.

arXiv:2303.13012•Physical Review X•Dec 4, 2023•104 citations

Scalable simulation of non-Markovian quantum transport by stochastic-phase bath reduction — E8 Intelligence Research

Andrew Stewart Caldin

Accurate simulations of non-Markovian quantum transport remain limited to small systems, and a key bottleneck is that each system site requires an independent set of quantum bath orbitals. We introduce the Stochastic Phase Algorithm (SPA), which replaces the independent local Gaussian baths in single-quasiparticle Holstein models by $R$ shared quantum baths with stochastic site-dependent phases. We prove that phase averaging reproduces the target two-point bath correlation matrix for every $R$, while increasing $R$ systematically suppresses errors from higher-order cross-site correlations. We obtain a fixed-time $O(R^{-1})$ trace-norm error bound with a prefactor independent of system size and connectivity. This spatial compression applies directly to unitary baths and can be combined with coupled-Lindblad spectral compression [Phys. Rev. Lett. 136, 090403 (2026)], which represents each shared environment by a very small number of coupled, damped quantum modes fitted to its thermal bat Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com

•Nov 11, 2026•0 citations

Exact Master Equation for Non-Markovian Decoherence in Quantum Dot Systems — E8 Intelligence Research

Andrew Stewart Caldin

FINDING: Decoherence as a universal mechanism for classical emergence and quantum-to-classical transition, with exact master equation for non-Markovian decoherence in quantum dot systems. | MATH: Exact master equation derived from Feynman-Vernon influence functional: \( \dot{\rho}(t) = -i[H_S, \rho(t)] + \int_0^t ds \, K(t,s) \mathcal{L}[\rho(s)] \), where \( K(t,s) \) is the memory kernel encoding non-Markovian effects. Decoherence time scale \( \tau_d \propto 1/\gamma \) where \( \gamma \) is the system-environment coupling strength. No specific constants or ratios reported. | CONNECTION: No explicit geometric ratios (0.382, 0.618, etc.) or crystallographic symmetries found in the provided abstracts. However, the Feynman-Vernon influence functional is rooted in path integrals over continuous spacetime, which can be mapped to lattice discretizations (e.g., Euclidean lattice field theory) — a weak link to lattice structures. No base-60 or golden ratio connections. | DEPTH: 4 — The exac Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com

•Aug 12, 2026•0 citations
We present a quantum algorithm for simulating classical oscillator networks characterized by non-Markovian dissipation and time-varying material properties, extending recent speedups for undamped harmonic systems to viscoacoustic and viscoelastic media. We embed the history-dependent dynamics into a Markovian state space governed by a non-Hermitian operator by approximating memory kernels through a Prony series. We then use linear combination of Hamiltonian simulation to estimate the instantaneous kinetic and potential energy for a subset of oscillators at time ttt within error εεε using a number of queries to the oscillator system that scales as O~(αtott/ε)\widetilde{\mathcal{O}}(α_{\rm tot} t/ε)O(αtot​t/ε), where αtotα_{\rm tot}αtot​ is polynomial in the strength of the dissipation, spring constants, inverse masses, and sparsity of the connections in the network. We further show that this energy estimation task is in the worst-case classically hard (i.e., a corresponding decision problem is BQP\mathsf{BQP}BQP-comp Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com
We present a quantum algorithm for simulating classical oscillator networks characterized by non-Markovian dissipation and time-varying material properties, extending recent speedups for undamped harmonic systems to viscoacoustic and viscoelastic media. We embed the history-dependent dynamics into a Markovian state space governed by a non-Hermitian operator by approximating memory kernels through a Prony series. We then use linear combination of Hamiltonian simulation to estimate the instantaneous kinetic and potential energy for a subset of oscillators at time ttt within error εεε using a number of queries to the oscillator system that scales as O~(αtott/ε)\widetilde{\mathcal{O}}(α_{\rm tot} t/ε)O(αtot​t/ε), where αtotα_{\rm tot}αtot​ is polynomial in the strength of the dissipation, spring constants, inverse masses, and sparsity of the connections in the network. We further show that this energy estimation task is in the worst-case classically hard (i.e., a corresponding decision problem is BQP\mathsf{BQP}BQP-complete), even in the presence of strong dissipation. For time-dependent materials, we show that changes in material properties appear as effective dissipation or growth in the energy representation. Additionally, we prove the infeasibility of exponential quantum advantages in locally coupled topologies through a novel form of Lieb-Robinson-like bounds that apply to differential equations. This allows our quantum algorithms to provide quartic speedups for locally coupled damped oscillator systems in three dimensions, raising the possibility of practical quantum speedups for realistically damped oscillator networks and approximated wave equations.
FINDING: The search results are dominated by pedagogical material on the quantum harmonic oscillator (QHO) and general decoherence, with one substantive research paper on non-Markovian open quantum systems (PRX 14, 011010). The Feynman-Vernon influence functional is not directly extracted from these sources; the core mathematical content is the QHO spectrum and the scaling of simulation complexity in non-Markovian systems. MATH: - Quantum harmonic oscillator: H^=ℏω(a^†a^+12) \hat{H} = \hbar\omega(\hat{a}^\dagger\hat{a} + \tfrac{1}{2}) H^=ℏω(a^†a^+21​), eigenvalues En=ℏω(n+12) E_n = \hbar\omega(n+\tfrac{1}{2}) En​=ℏω(n+21​), n∈Z≥0 n \in \mathbb{Z}_{\ge 0} n∈Z≥0​. - Creation/annihilation algebra: [a^,a^†]=1 [\hat{a}, \hat{a}^\dagger] = 1 [a^,a^†]=1. - PRX paper (sublinear scaling): The key result is that non-Markovian open quantum system simulations can be performed with sublinear scaling in the number of bath modes — specifically, the computational cost scales as O(Nα) O(N^\alpha) O(Nα) with α<1 \alpha < 1 α<1 (exact exponent not given in abstract, but the Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com
Existing quantum algorithms for simulating dynamical systems -- from Hamiltonian simulation to linear and nonlinear differential equations solvers -- simulate Markovian dynamics, in which the system's future evolution depends solely on its current state. We turn our attention to developing quantum algorithms for non-Markovian dynamical systems where the system's future evolution depends on its past history and thus has memory. Specifically, we develop efficient algorithms for linear Volterra integro-differential equations (VIDEs) with a convolution memory kernel that output a quantum state encoding the state description over a time interval or at a particular time. Given efficient circuits for the problem inputs, our algorithms achieve an exponential speedup in system size over existing classical algorithms. We develop an algorithm for general kernels assuming that M<1\textsf{M} < 1M<1, where M\textsf{M}M characterizes the strength of the memory term relative to the dissipation of the Markovian part of the dynamics. We complement this with lower bounds for general-kernel VIDEs when M≥1\textsf{M} \geq 1M≥1, showing that the problem becomes intractable for a family of systems. However, by specializing to structured kernels which admit concise decompositions over exponentials, we develop efficient quantum algorithms even when M≥1\textsf M \geq 1M≥1 by converting the VIDE into a larger set of ODEs, a procedure which we call Markovianization. As an application of the overall framework, we discuss the Mori-Zwanzig formalism used in open quantum systems and fluid dynamics. Overall, our results expand the range of dynamical systems that quantum computers can simulate efficiently.
We present a quantum algorithm for simulating the classical dynamics of 2 n coupled oscillators (e.g., 2 n masses coupled by springs).Our approach leverages a mapping between the Schrödinger equation and Newton's equation for harmonic potentials such that the amplitudes of the evolved quantum state encode the momenta and displacements of the classical oscillators.When individual masses and spring constants can be efficiently queried, and when the initial state can be efficiently prepared, the complexity of our quantum algorithm is polynomial in n, almost linear in the evolution time, and sublinear in the sparsity.As an example application, we apply our quantum algorithm to efficiently estimate the kinetic energy of an oscillator at any time.We show that any classical algorithm solving this same problem is inefficient and must make 2 ΩðnÞ queries to the oracle, and when the oracles are instantiated by efficient quantum circuits, the problem is bounded-error quantum polynomial time complete.Thus, our approach solves a potentially practical application with an exponential speedup over classical computers.Finally, we show that under similar conditions our approach can efficiently simulate more general classical harmonic systems with 2 n modes.
Accurate simulations of non-Markovian quantum transport remain limited to small systems, and a key bottleneck is that each system site requires an independent set of quantum bath orbitals. We introduce the Stochastic Phase Algorithm (SPA), which replaces the independent local Gaussian baths in single-quasiparticle Holstein models by RRR shared quantum baths with stochastic site-dependent phases. We prove that phase averaging reproduces the target two-point bath correlation matrix for every RRR, while increasing RRR systematically suppresses errors from higher-order cross-site correlations. We obtain a fixed-time O(R−1)O(R^{-1})O(R−1) trace-norm error bound with a prefactor independent of system size and connectivity. This spatial compression applies directly to unitary baths and can be combined with coupled-Lindblad spectral compression [Phys. Rev. Lett. 136, 090403 (2026)], which represents each shared environment by a very small number of coupled, damped quantum modes fitted to its thermal bat Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com
FINDING: Decoherence as a universal mechanism for classical emergence and quantum-to-classical transition, with exact master equation for non-Markovian decoherence in quantum dot systems. | MATH: Exact master equation derived from Feynman-Vernon influence functional: ρ˙(t)=−i[HS,ρ(t)]+∫0tds K(t,s)L[ρ(s)] \dot{\rho}(t) = -i[H_S, \rho(t)] + \int_0^t ds \, K(t,s) \mathcal{L}[\rho(s)] ρ˙​(t)=−i[HS​,ρ(t)]+∫0t​dsK(t,s)L[ρ(s)], where K(t,s) K(t,s) K(t,s) is the memory kernel encoding non-Markovian effects. Decoherence time scale τd∝1/γ \tau_d \propto 1/\gamma τd​∝1/γ where γ \gamma γ is the system-environment coupling strength. No specific constants or ratios reported. | CONNECTION: No explicit geometric ratios (0.382, 0.618, etc.) or crystallographic symmetries found in the provided abstracts. However, the Feynman-Vernon influence functional is rooted in path integrals over continuous spacetime, which can be mapped to lattice discretizations (e.g., Euclidean lattice field theory) — a weak link to lattice structures. No base-60 or golden ratio connections. | DEPTH: 4 — The exac Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com