Classical simulability is ultimately determined by both the dynamics of a quantum system and the observables being evaluated. Lie-algebraic simulation exploits the latter to make exact polynomial-time classical simulations by propagating observables through low-dimensional invariant operator spaces. However, its conventional formulation in terms of polynomial-dimensional dynamical Lie algebras does not directly accommodate bosonic systems as their algebras are neither compact nor semisimple. In this contribution, we overcome this limitation, making bosonic systems accessible to the Lie-algebraic programme of exact polynomial-time classical simulation. We prove that expectation values, fixed-order correlation functions, including multi-time correlators and out-of-time-ordered correlators, and gradients are efficiently computable whenever their operator modules have polynomial dimension. This recovers Gaussian quantum optics and extends it to non-Gaussian input states, while identifying exact polynomial regimes of interacting non-Gaussian dynamics including bounded-photon Kerr and pair-hopping Hamiltonians and nilpotent polynomial phase dynamics. We show that unlike in the finite-dimensional spin and fermionic setting treated previously, a finite-dimensional bosonic generator algebra alone does not guarantee finite observable dynamics. We further derive a controlled perturbative hierarchy for squeezing beyond exact sector confinement and confirm the predicted error orders numerically. We also evaluate operator spreading on interacting chains of up to $400$ modes and connect a topological doublon band with flux-reversed edge motion. These results provide a unified formalism for classifying, discovering, and systematically approximating tractable bosonic quantum dynamics with classical polynomial-time simulation.
Comments
20 pages main text, 25 pages appendices, 10 figures
Classical simulability is ultimately determined by both the dynamics of a quantum system and the observables being evaluated. Lie-algebraic simulation exploits the latter to make exact polynomial-time classical simulations by propagating observables through low-dimensional invariant operator spaces. However, its conventional formulation in terms of polynomial-dimensional dynamical Lie algebras does not directly accommodate bosonic systems as their algebras are neither compact nor semisimple. In this contribution, we overcome this limitation, making bosonic systems accessible to the Lie-algebraic programme of exact polynomial-time classical simulation. We prove that expectation values, fixed-order correlation functions, including multi-time correlators and out-of-time-ordered correlators, and gradients are efficiently computable whenever their operator modules have polynomial dimension. This recovers Gaussian quantum optics and extends it to non-Gaussian input states, while identifying exact polynomial regimes of interacting non-Gaussian dynamics including bounded-photon Kerr and pair-hopping Hamiltonians and nilpotent polynomial phase dynamics. We show that unlike in the finite-dimensional spin and fermionic setting treated previously, a finite-dimensional bosonic generator algebra alone does not guarantee finite observable dynamics. We further derive a controlled perturbative hierarchy for squeezing beyond exact sector confinement and confirm the predicted error orders numerically. We also evaluate operator spreading on interacting chains of up to 400 modes and connect a topological doublon band with flux-reversed edge motion. These results provide a unified formalism for classifying, discovering, and systematically approximating tractable bosonic quantum dynamics with classical polynomial-time simulation.
Efficient classical simulation has matured to a critical component of the quantum computing stack, driving hardware validation, algorithm design, benchmarking, and the study of structured quantum dynamics. Lie-algebraic simulation (g-sim) offers a compelling approach: it represents Heisenberg-picture dynamics in the adjoint space whose dimension is set by the dynamical Lie algebra (DLA) governing the circuit, enabling efficient simulation of expectation values whenever the DLA grows only polynomially with system size. Despite this promise, existing applications of g-sim have been confined to free-fermionic settings. It has therefore remained unclear if the method can be applied to other structured circuit families, especially when their generators have large Pauli expansions, and hence whether Lie-algebraic simulability presents a genuinely broader paradigm than free fermions. In this work, we resolve this question by identifying additional non-trivial families of polynomial-dimensional DLAs and introducing symmetry-adapted bases that make the required adjoint-space preprocessing tractable. In particular, we develop an explicit Pauli orbit representation for permutation-equivariant dynamics, enabling efficient processing of cubic-dimensional algebras despite exponential Pauli support, and a modified generalized Gell--Mann representation for bounded Hamming-weight (U(1)-equivariant) dynamics, yielding polynomial simulation costs on fixed excitation sectors. Together with streamlined routines for free-fermionic algebras, these constructions significantly broaden the practical scope of g-sim as a unifying simulation tool for structured quantum circuits. Numerical benchmarks confirm favorable preprocessing scaling and validate large-scale proof-of-concept simulations beyond the reach of state-vector simulation.
We study, classify, and explore the mathematical properties of finite-dimensional Lie algebras occurring in the quantum dynamics of single-mode and self-interacting bosonic systems. These Lie algebras are contained in the real skew-hermitian Weyl algebra A^1, defined as the real subalgebra of the Weyl algebra A1 consisting of all skew-hermitian polynomials. A central aspect of our analysis is the choice of basis for A^1, which is composed of skew-symmetric combinations of two elements of the Weyl algebra called monomials, namely strings of creation and annihilation operators combined with their hermitian conjugate. Motivated by the quest for analytical solutions in quantum optimal control and dynamics, we aim at answering the following three fundamental questions: (i) What are the finite-dimensional Lie subalgebras in A^1 generated by monomials alone? (ii)~What are the finite-dimensional Lie subalgebras in A^1 that contain the free Hamiltonian? (iii) What are the non-abelian and finite-dimensional Lie subalgebras that can be faithfully realized in A^1? We answer the first question by providing all possible realizations of all finite-dimensional non-abelian Lie algebras that are generated by monomials alone. We answer the second question by proving that any non-abelian and finite-dimensional subalgebra of A^1 that contains a free Hamiltonian term must be a subalgebra of the Schrödinger algebra. We partially answer the third question by classifying all nilpotent and non-solvable Lie algebras that can be realized in A^1, and comment on the remaining cases. Finally, we also discuss the implications of our results for quantum control theory. Our work constitutes an important stepping stone to understanding quantum dynamics of bosonic systems in full generality.
We consider the task of simulating the real-time dynamics of weakly interacting fermionic systems. In particular, we focus on computing the expectation value of a local observable A at time t. By analyzing the convergence of the perturbative expansion in the interaction strength λ for the Heisenberg-picture observable, we propose a polynomial-time algorithm for estimating this expectation value in the weakly interacting regime λ∣t∣2D+1=O(1), when the Hamiltonian is geometrically local on a D-dimensional lattice. Importantly, this condition is independent of the system size. If the goal is instead to approximate the time-evolved observable in normalized Frobenius norm, we extend the convergence regime to λ∣t∣=O(1) with quasi-polynomial runtime. When the non-interacting part exhibits Anderson localization, our polynomial-time algorithm can be extended up to λ∣t∣=O(1), modulo polylogarithmic factors. Our algorithm brings together ideas from continuous-time QMC, diagrammatic QMC, and Majorana Propagation, but with a new Heisenberg-picture operator-growth analysis that makes the sampling complexity rigorously controllable. This leads to provably efficient classical algorithms in regimes where the interaction is weak enough that the sampling variance remains bounded independently of system size. Together, these results identify broad regimes in which weak interactions, locality, and localization can be leveraged to make real-time fermionic dynamics classically tractable.
In this thesis, we study phase-space approximations to quantum dynamics for both Hermitian and non-Hermitian quantum systems, motivated by the need to efficiently describe quantum effects in models that are analytically intractable but admit classical analogues offering insight into their complex behaviour. Such systems arise in diverse areas, include but are not limited to quantum optics, condensed matter, open quantum systems, and quantum technologies. We begin by exploring phase-space approximations for quantum systems governed by the Heisenberg-Weyl algebra. Building on established coherent-state methods, we develop a semiclassical Husimi approximation for non-Hermitian Hamiltonians. This approach reveals that the resulting dynamics comprise the transport of initial Husimi distributions along classical trajectories, overlaid with a time-dependent norm landscape reflecting non-unitary evolution. We demonstrate the effectiveness of this method through several examples, including damped Kerr oscillators and PT-symmetric models, providing a superior approximation for observables compared to standard coherent-state techniques. To generalise these ideas, we develop a unified framework for phase-space approximations that applies across a wide range of algebraic structures. By identifying a set of general criteria, we enable systematic application of the approximation scheme to any quantum system satisfying these conditions. This provides a cohesive theoretical foundation that connects previously distinct results under a common approach. We then apply this framework to both the su2 algebra and non-Lie algebraic bosonic conversion systems. For su2, we analyse two-mode Bose-Hubbard models with various Hamiltonians, demonstrating quantum-classical correspondence and exploring the effects of PT-symmetry. For bosonic conversion systems, we propose coherent states for these non-Lie algebraic structures and derive their associated phase-space geometry, characterised as quantum Kummer shapes with classical counterparts as orbifolds. Our results advance the understanding of quantum-classical correspondence in multi-boson systems beyond traditional Hermitian frameworks and offer practical tools for simulating quantum dynamics in experimentally relevant models.
Abstract Simulating non-Gaussian quantum dynamics in open continuous-variable systems is notoriously challenging: exact methods scale exponentially, while approximations sacrifice non-classical features such as Wigner negativity. Here we introduce an exact finite-dimensional reduction that overcomes this curse of dimensionality. We prove that the algebra of extended Gaussian quasi-probability densities (EGQPDs) is closed under Lindblad evolution with linear jump operators, reducing the infinite-dimensional Wigner PDE to a closed system of ODEs that scales polynomially with the number of modes. A necessary and sufficient condition for closure is established: the algebra remains closed iff every jump operator is at most linear; otherwise the extended algebra with polynomial prefactors is required. We further show that the minimal number of Gaussian components defines a non-Gaussian rank—a discrete complexity measure monotonically non-increasing under the dynamics. The framework yields explicit ODEs for the component parameters, admits a rigorous density theorem and error propagation bound, and provides closed-form algebraic criteria for Gaussianity, purity, and entanglement. Seven numerical experiments validate the method across Gaussian and non-Gaussian states, entanglement decay, PT-symmetric exceptional-point dynamics, and complexity scaling, demonstrating machine-precision accuracy and exponential speedups over grid and Fock methods. The EGQPD framework provides a systematic, exact, and efficient toolbox for non-Gaussian open quantum dynamics.
One way to specify a model of quantum computing is to give a set of control Hamiltonians acting on a quantum state space whose initial state and final measurement are specified in terms of the Hamiltonians. We formalize such models and show that they can be simulated classically in a time polynomial in the dimension of the Lie algebra generated by the Hamiltonians and logarithmic in the dimension of the state space. This leads to a definition of Lie-algebraic "generalized mean-field Hamiltonians." We show that they are efficiently (exactly) solvable. Our results generalize the known weakness of fermionic linear optics computation and give conditions on control needed to exploit the full power of quantum computing.