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:2610.01878

Floquet-Universal Hamiltonian Simulation

Emilio Onorati, Harriet Apel, Michael M. Wolf, Toby Cubitt

quant-phmath-phSubmitted Oct 1, 2026• Announced Oct 2, 2026• 1 citation
arXivHTMLPDF

Abstract

Analogue and digital Hamiltonian simulation represent two distinct approaches to making one quantum system replicate the physical properties of another, with consequences ranging from practical applications to complexity theory and quantum gravity. They are rooted in two distinct regimes of quantum dynamics: time-independent Hamiltonians for the former; fully controllable time-dependent quantum circuits in the latter. Time-periodic Hamiltonians represent an intermediate regime. In this work, we establish a theory of Floquet simulation where we use periodically driven Hamiltonians to synthesise time-independent ones. We show that a set of interactions $S$ can Floquet-simulate every Hamiltonian in the Lie algebra $\mathrm{Lie}(S)$, and consequently we give a complete and constructive characterisation of Floquet-universal Hamiltonians that are able to produce any target Hamiltonian. Notably, our construction uses only $O(1)$ local interaction strengths and ratios thereof, avoiding the impractical multi-scale local interaction strengths often required in analogue simulation via time-independent Hamiltonians. Instead, the construction requires a range of driving frequencies which scales polynomially with system size for important classes such as $k$-local lattice Hamiltonians. This has immediate complexity-theoretic implications, including numerous BQP-completeness and QMA-hardness results for natural physical properties and quantities studied in Floquet physics.

AI Summary

The paper asks which static Hamiltonians can be synthesised using smooth periodic driving with finitely many Fourier components, and whether this can avoid the interaction-strength hierarchies of static analogue simulation. It formulates Floquet simulation through operator-norm approximation of a target by a rescaled effective Floquet Hamiltonian, allowing simulation over multiple driving periods. For an interaction set $\mathcal S$ whose generated Lie algebra is perfect, the construction approximates every Hamiltonian in $\mathrm{Lie}(\mathcal S)$. Consequently, generating the full $\mathfrak{su}(D)$ algebra characterises Floquet universality. All nonzero elementary Fourier amplitudes can have magnitudes within a factor of two. For general Lie-polynomial decompositions, the frequency bound grows exponentially in a polynomial of the maximum degree $K$, so universality alone does not imply efficiency. For fixed-locality lattice targets, or targets with constant-chromatic-number intersection graphs, the paper gives polynomial-resource simulation with $O(1)$ amplitudes and polynomially bounded frequencies and multi-period runtime. The proof chooses integer frequency resonances to cancel lower Magnus orders. Residue and shuffle identities establish that frequency-dependent rational functions span the required multilinear Lie coefficients; the canonical projection onto the free Lie algebra then yields target terms. Frequency dilation calibrates their weights, while Magnus bounds control errors. Commuting-family decompositions enable frequency reuse for local targets. The stated qualifications include the perfect-Lie-algebra assumption, potentially exponential frequencies for unrestricted targets, and runtime overhead from weak effective interactions. The construction provides asymptotic resource guarantees rather than experimental demonstrations or optimised driving parameters.

Little sign of AI-generated textPossible errorOverclaimsMissing comparison

Central claim may not hold: The abstract claims simulation throughout Lie(S), but the formal universality construction establishes this only when Lie(S) is perfect. The final universality theorem approximates NT H_F rather than the N H_F required by the simulation definition, leaving an unaddressed factor of the driving period. The general efficiency proof assumes without justification that a local target's membership in Lie(S) guarantees a bounded-degree, bounded-support synthesis from the available interactions. The spectral corollary incorrectly deduces individual eigenvector closeness from operator-norm closeness without spectral-gap assumptions and omits the N-period quasienergy scaling. The definition of admissible frequency sets forbids mixed-vector complete resonances that necessarily exist whenever two frequency vectors are present, contradicting the filtering construction's requirements.

Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.

Comments
60 pages

Related papers

Universal high-frequency behavior of periodically driven systems: from dynamical stabilization to Floquet engineering

Marin Bukov, Luca D’Alessio, Anatoli Polkovnikov

We give a general overview of the high-frequency regime in periodically driven systems and identify three distinct classes of driving protocols in which the infinite-frequency Floquet Hamiltonian is not equal to the time-averaged Hamiltonian. These classes cover systems, such as the Kapitza pendulum, the Harper–Hofstadter model of neutral atoms in a magnetic field, the Haldane Floquet Chern insulator and others. In all setups considered, we discuss both the infinite-frequency limit and the leading finite-frequency corrections to the Floquet Hamiltonian. We provide a short overview of Floquet theory focusing on the gauge structure associated with the choice of stroboscopic frame and the differences between stroboscopic and non-stroboscopic dynamics. In the latter case, one has to work with dressed operators representing observables and a dressed density matrix. We also comment on the application of Floquet Theory to systems described by static Hamiltonians with well-separated energy scales and, in particular, discuss parallels between the inverse-frequency expansion and the Schrieffer–Wolff transformation extending the latter to driven systems.

arXiv:1407.4803•Advances In Physics•Mar 4, 2015•1,372 citations

The Floquet-Magnus expansion of unbounded operators

Daniel Burgarth, Robin Hillier, Davide Lonigro +1 more

The Floquet-Magnus expansion is a widely used tool to derive effective descriptions of time-periodic quantum systems by approximating their dynamics with a time-independent Hamiltonian. However, its standard formulation is, strictly speaking, restricted to bounded Hamiltonians. In this work, we extend its definition and analysis to a broad class of time-periodic unbounded Hamiltonians. Our approach is based on an a priori distinct nonperturbative framework for the construction of effective Hamiltonians, which we show to reproduce the Floquet-Magnus expansion. A particular strength of our framework is that it allows us to prove that the resulting effective dynamics approximates the original time evolution propagators to arbitrary order in the high-frequency limit without requiring convergence of the Floquet-Magnus expansion, a condition that is already highly restrictive even in the bounded setting. We illustrate the scope of the method on representative models: the quantum Rabi Hamiltonian in the interaction picture, and the periodically driven quantum harmonic oscillator.

math-phCross-listedarXiv:2605.23734•May 25, 2026

Complexity and simulation of many-body quantum systems

Stephen Piddock

The Hamiltonians of quantum many-body systems can display an extremely diverse range of behaviours.In this thesis we show that there exist simple systems which can simulate all other quantum many-body systems, including all of their physical properties.We call these universal Hamiltonians.We first define a notion of analogue simulation which captures what it means for the Hamiltonian of one system to be reproduced in the Hamiltonian of another physical system.Then we obtain a full classification of simulation power in the case of families of Hamiltonians built up as a linear combination of 2-local qubit interactions.The generalised Heisenberg model and generalised XY model are important special cases which are universal in this classification.We also prove universality for other restricted classes of Hamiltonians such as those for which all the interaction strengths have the same sign or for Hamiltonians with spatially restricted interaction graphs.And we prove universality for large classes of qudit Hamiltonians (where the local dimension d > 2).Universality of a family of Hamiltonians implies that the problem of estimating the ground state energy, known as the Local Hamiltonian problem, is QMA-complete for Hamiltonians from that family.Our results prove that this is the case for many restricted families of Hamiltonians, for which the complexity of the Local Hamiltonian problem was not previously known.We also show that the Local Hamiltonian problem is QMA EXPcomplete for a translationally invariant Hamiltonian of 4-local interactions between spins of dimension d = 4, arranged on a face-centred cubic lattice, by directly encoding a verifier circuit into the interaction terms.Finally we consider the problem of simulating a local measurement in the ground space of a local Hamiltonian, introduced by Ambainis as APX-SIM.We simplify some of the prior work on this problem and prove some previously unknown complexity class inequalities.We show that our notion of simulation preserves hardness of this problem and obtain a complexity classification of APX-SIM for Hamiltonians of 2-local qubit interactions.i Dedication and acknowledgements First and foremost, I must thank my supervisor, Ashley Montanaro, for all of his help over the last few years.He has always made himself available to discuss work, and I am grateful for all of his advice, his problem suggestions, and his excellent proof-reading skills!I must also thank all of my other co-

•Jan 1, 2019•0 citations

Floquet-informed learning of time-periodic Hamiltonians

Anonymous

Characterizing time-periodic Hamiltonians is pivotal for validating and controlling driven quantum platforms, yet prevailing and unadjusted reconstruction methods demand dense time-domain sampling and heavy post-processing. We introduce a scalable Floquet-informed learning algorithm that represents the Hamiltonian as a truncated Fourier series and recasts parameter estimation as a compact linear inverse problem in the Floquet band picture. The algorithm is well-suited to problems satisfying mild smoothness/band-limiting. In this regime, its sample and runtime complexities scale polynomially with the Fourier cutoff, time resolution, and the number of unknown coefficients. For local Hamiltonian models, the coefficients grows polynomially with system size, yielding at most polylogarithmic dependence on the Hilbert-space dimension. Furthermore, numerical experiments on one- and two-dimensional Ising and Heisenberg lattices show fast convergence to time resolution and robustness to higher-order perturbations. An adaptive rule learns the cutoff of Fourier series, removing the need to set known truncation \textit{a priori}. These features enable practical certification and benchmarking of periodically driven platforms with rapidly decaying higher-order content, and extend naturally to near-periodic drives.

arXiv:2509.02331•Physical Review A•Jul 13, 2026•1 citation

Floquet-ADAPT-VQE: A Quantum Algorithm to Simulate Non-Equilibrium Physics in Periodically Driven Systems

Abhishek Kumar, Karunya Shirali, Nicholas J. Mayhall +2 more

Periodically driven quantum systems exhibit many fascinating phenomena absent in equilibrium systems, but their simulation is more challenging than that of static systems. Consequently, quantum simulation of these systems offers greater opportunity for achieving quantum advantage. To build the foundation for simulating time-periodic Hamiltonians, we utilize the Floquet-Hilbert space formalism to transform the Hamiltonian into a time-independent form and provide its Pauli decomposition. Within this formalism, we develop a hybrid quantum-classical algorithm, Floquet-ADAPT-VQE, that produces three key quantities that govern periodically driven quantum dynamics: the quasienergy, the associated Floquet eigenstates, and expectation values of observables with respect to these eigenstates. The latter is achieved by applying a fixed-depth quantum circuit to an initial Floquet eigenstate—an efficient construction made possible by the Floquet-Hilbert space formalism. We also identify a suitable auxiliary initial state whose squared Floquet energy is independent of the number of auxiliary qubits as well as the driving frequency, which leads to better convergence with fewer ADAPT iterations. We demonstrate our algorithm by performing numerical simulations on a periodically driven XYZ model with a magnetic field. We also explore potential applications of our algorithm for studying various non-equilibrium phenomena in periodically driven systems.

arXiv:2503.11613•Quantum•Oct 23, 2026•7 citations

Universal quantum Hamiltonians

Toby S. Cubitt, Ashley Montanaro, Stephen Piddock

Quantum many-body systems exhibit an extremely diverse range of phases and physical phenomena. However, we prove that the entire physics of any quantum many-body system can be replicated by certain simple, "universal" spin-lattice models. We first characterize precisely what it means for one quantum system to simulate the entire physics of another. We then fully classify the simulation power of all two-qubit interactions, thereby proving that certain simple models can simulate all others, and hence are universal. Our results put the practical field of analogue Hamiltonian simulation on a rigorous footing and take a step toward justifying why error correction may not be required for this application of quantum information technology.

arXiv:1701.05182•Proceedings of the National Academy of Sciences•Aug 30, 2018•134 citations
Analogue and digital Hamiltonian simulation represent two distinct approaches to making one quantum system replicate the physical properties of another, with consequences ranging from practical applications to complexity theory and quantum gravity. They are rooted in two distinct regimes of quantum dynamics: time-independent Hamiltonians for the former; fully controllable time-dependent quantum circuits in the latter. Time-periodic Hamiltonians represent an intermediate regime. In this work, we establish a theory of Floquet simulation where we use periodically driven Hamiltonians to synthesise time-independent ones.
We show that a set of interactions SSS can Floquet-simulate every Hamiltonian in the Lie algebra Lie(S)\mathrm{Lie}(S)Lie(S), and consequently we give a complete and constructive characterisation of Floquet-universal Hamiltonians that are able to produce any target Hamiltonian. Notably, our construction uses only O(1)O(1)O(1) local interaction strengths and ratios thereof, avoiding the impractical multi-scale local interaction strengths often required in analogue simulation via time-independent Hamiltonians. Instead, the construction requires a range of driving frequencies which scales polynomially with system size for important classes such as kkk-local lattice Hamiltonians. This has immediate complexity-theoretic implications, including numerous BQP-completeness and QMA-hardness results for natural physical properties and quantities studied in Floquet physics.
The paper asks which static Hamiltonians can be synthesised using smooth periodic driving with finitely many Fourier components, and whether this can avoid the interaction-strength hierarchies of static analogue simulation. It formulates Floquet simulation through operator-norm approximation of a target by a rescaled effective Floquet Hamiltonian, allowing simulation over multiple driving periods.
For an interaction set S\mathcal SS whose generated Lie algebra is perfect, the construction approximates every Hamiltonian in Lie(S)\mathrm{Lie}(\mathcal S)Lie(S). Consequently, generating the full su(D)\mathfrak{su}(D)su(D) algebra characterises Floquet universality. All nonzero elementary Fourier amplitudes can have magnitudes within a factor of two. For general Lie-polynomial decompositions, the frequency bound grows exponentially in a polynomial of the maximum degree KKK, so universality alone does not imply efficiency. For fixed-locality lattice targets, or targets with constant-chromatic-number intersection graphs, the paper gives polynomial-resource simulation with O(1)O(1)O(1) amplitudes and polynomially bounded frequencies and multi-period runtime.
The proof chooses integer frequency resonances to cancel lower Magnus orders. Residue and shuffle identities establish that frequency-dependent rational functions span the required multilinear Lie coefficients; the canonical projection onto the free Lie algebra then yields target terms. Frequency dilation calibrates their weights, while Magnus bounds control errors. Commuting-family decompositions enable frequency reuse for local targets.
The stated qualifications include the perfect-Lie-algebra assumption, potentially exponential frequencies for unrestricted targets, and runtime overhead from weak effective interactions. The construction provides asymptotic resource guarantees rather than experimental demonstrations or optimised driving parameters.
We give a general overview of the high-frequency regime in periodically driven systems and identify three distinct classes of driving protocols in which the infinite-frequency Floquet Hamiltonian is not equal to the time-averaged Hamiltonian. These classes cover systems, such as the Kapitza pendulum, the Harper–Hofstadter model of neutral atoms in a magnetic field, the Haldane Floquet Chern insulator and others. In all setups considered, we discuss both the infinite-frequency limit and the leading finite-frequency corrections to the Floquet Hamiltonian. We provide a short overview of Floquet theory focusing on the gauge structure associated with the choice of stroboscopic frame and the differences between stroboscopic and non-stroboscopic dynamics. In the latter case, one has to work with dressed operators representing observables and a dressed density matrix. We also comment on the application of Floquet Theory to systems described by static Hamiltonians with well-separated energy scales and, in particular, discuss parallels between the inverse-frequency expansion and the Schrieffer–Wolff transformation extending the latter to driven systems.
The Floquet-Magnus expansion is a widely used tool to derive effective descriptions of time-periodic quantum systems by approximating their dynamics with a time-independent Hamiltonian. However, its standard formulation is, strictly speaking, restricted to bounded Hamiltonians. In this work, we extend its definition and analysis to a broad class of time-periodic unbounded Hamiltonians. Our approach is based on an a priori distinct nonperturbative framework for the construction of effective Hamiltonians, which we show to reproduce the Floquet-Magnus expansion. A particular strength of our framework is that it allows us to prove that the resulting effective dynamics approximates the original time evolution propagators to arbitrary order in the high-frequency limit without requiring convergence of the Floquet-Magnus expansion, a condition that is already highly restrictive even in the bounded setting. We illustrate the scope of the method on representative models: the quantum Rabi Hamiltonian in the interaction picture, and the periodically driven quantum harmonic oscillator.
The Hamiltonians of quantum many-body systems can display an extremely diverse range of behaviours.In this thesis we show that there exist simple systems which can simulate all other quantum many-body systems, including all of their physical properties.We call these universal Hamiltonians.We first define a notion of analogue simulation which captures what it means for the Hamiltonian of one system to be reproduced in the Hamiltonian of another physical system.Then we obtain a full classification of simulation power in the case of families of Hamiltonians built up as a linear combination of 2-local qubit interactions.The generalised Heisenberg model and generalised XY model are important special cases which are universal in this classification.We also prove universality for other restricted classes of Hamiltonians such as those for which all the interaction strengths have the same sign or for Hamiltonians with spatially restricted interaction graphs.And we prove universality for large classes of qudit Hamiltonians (where the local dimension d > 2).Universality of a family of Hamiltonians implies that the problem of estimating the ground state energy, known as the Local Hamiltonian problem, is QMA-complete for Hamiltonians from that family.Our results prove that this is the case for many restricted families of Hamiltonians, for which the complexity of the Local Hamiltonian problem was not previously known.We also show that the Local Hamiltonian problem is QMA EXPcomplete for a translationally invariant Hamiltonian of 4-local interactions between spins of dimension d = 4, arranged on a face-centred cubic lattice, by directly encoding a verifier circuit into the interaction terms.Finally we consider the problem of simulating a local measurement in the ground space of a local Hamiltonian, introduced by Ambainis as APX-SIM.We simplify some of the prior work on this problem and prove some previously unknown complexity class inequalities.We show that our notion of simulation preserves hardness of this problem and obtain a complexity classification of APX-SIM for Hamiltonians of 2-local qubit interactions.i Dedication and acknowledgements First and foremost, I must thank my supervisor, Ashley Montanaro, for all of his help over the last few years.He has always made himself available to discuss work, and I am grateful for all of his advice, his problem suggestions, and his excellent proof-reading skills!I must also thank all of my other co-
Characterizing time-periodic Hamiltonians is pivotal for validating and controlling driven quantum platforms, yet prevailing and unadjusted reconstruction methods demand dense time-domain sampling and heavy post-processing. We introduce a scalable Floquet-informed learning algorithm that represents the Hamiltonian as a truncated Fourier series and recasts parameter estimation as a compact linear inverse problem in the Floquet band picture. The algorithm is well-suited to problems satisfying mild smoothness/band-limiting. In this regime, its sample and runtime complexities scale polynomially with the Fourier cutoff, time resolution, and the number of unknown coefficients. For local Hamiltonian models, the coefficients grows polynomially with system size, yielding at most polylogarithmic dependence on the Hilbert-space dimension. Furthermore, numerical experiments on one- and two-dimensional Ising and Heisenberg lattices show fast convergence to time resolution and robustness to higher-order perturbations. An adaptive rule learns the cutoff of Fourier series, removing the need to set known truncation \textit{a priori}. These features enable practical certification and benchmarking of periodically driven platforms with rapidly decaying higher-order content, and extend naturally to near-periodic drives.
Periodically driven quantum systems exhibit many fascinating phenomena absent in equilibrium systems, but their simulation is more challenging than that of static systems. Consequently, quantum simulation of these systems offers greater opportunity for achieving quantum advantage. To build the foundation for simulating time-periodic Hamiltonians, we utilize the Floquet-Hilbert space formalism to transform the Hamiltonian into a time-independent form and provide its Pauli decomposition. Within this formalism, we develop a hybrid quantum-classical algorithm, Floquet-ADAPT-VQE, that produces three key quantities that govern periodically driven quantum dynamics: the quasienergy, the associated Floquet eigenstates, and expectation values of observables with respect to these eigenstates. The latter is achieved by applying a fixed-depth quantum circuit to an initial Floquet eigenstate—an efficient construction made possible by the Floquet-Hilbert space formalism. We also identify a suitable auxiliary initial state whose squared Floquet energy is independent of the number of auxiliary qubits as well as the driving frequency, which leads to better convergence with fewer ADAPT iterations. We demonstrate our algorithm by performing numerical simulations on a periodically driven XYZ model with a magnetic field. We also explore potential applications of our algorithm for studying various non-equilibrium phenomena in periodically driven systems.
Quantum many-body systems exhibit an extremely diverse range of phases and physical phenomena. However, we prove that the entire physics of any quantum many-body system can be replicated by certain simple, "universal" spin-lattice models. We first characterize precisely what it means for one quantum system to simulate the entire physics of another. We then fully classify the simulation power of all two-qubit interactions, thereby proving that certain simple models can simulate all others, and hence are universal. Our results put the practical field of analogue Hamiltonian simulation on a rigorous footing and take a step toward justifying why error correction may not be required for this application of quantum information technology.