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:2203.15846 · PRX Quantum

Characterization and Verification of Trotterized Digital Quantum Simulation Via Hamiltonian and Liouvillian Learning

Lorenzo Pastori, Tobias Olsacher, Christian Kokail, P. Zoller

Published Aug 18, 2022• 42 citations
arXivHTMLPDF

Abstract

The goal of digital quantum simulation is to approximate the dynamics of a given target Hamiltonian via a sequence of quantum gates, a procedure known as Trotterization.The quality of this approximation can be controlled by the so-called Trotter step that governs the number of required quantum gates per unit simulation time.The stroboscopic dynamics generated by Trotterization is effectively described by a time-independent Hamiltonian, referred to as the Floquet Hamiltonian.In this work, we propose Floquet Hamiltonian learning to reconstruct the experimentally realized Floquet Hamiltonian order by order in the Trotter step.This procedure is efficient, i.e., it requires a number of measurements that scales polynomially in the system size, and can be readily implemented in state-of-the-art experiments.With numerical examples, we propose several applications of our method in the context of verification of quantum devices: from the characterization of the distinct sources of errors in digital quantum simulators to determining the optimal operating regime of the device.We show that our protocol provides the basis for feedback-loop design and calibration of new types of quantum gates.Furthermore, it can be extended to the case of nonunitary dynamics and used to learn Floquet Liouvillians, thereby offering a way of characterizing the dissipative processes present in noisy intermediate-scale quantum devices.

DOI
10.1103/prxquantum.3.030324

Related papers

Learning effective Hamiltonians for adaptive time-evolution quantum algorithms

Hongzheng Zhao, Ao Chen, Shu-Wei Liu +3 more

Digital quantum simulation of many-body dynamics relies on Trotterization to decompose the target time evolution into elementary quantum gates operating at a fixed equidistant time discretization. Recent advances have outlined protocols enabling more efficient adaptive Trotter protocols, which have been shown to exhibit a controlled error in the dynamics of local observables and correlation functions. However, it has remained open to which extent the errors on the actual generator of the dynamics, i.e., the target many-body Hamiltonian, remain controlled. Here, we propose to use quantum Hamiltonian learning to numerically obtain the effective Hamiltonian and apply it on the recently introduced ADA-Trotter algorithm as a concrete demonstration. Our key observation is that deviations from the target generator remain bounded on all simulation times. This result suggests that the ADA-Trotter not only generates reliable digital quantum simulation of local dynamics, but also controllably approximates the global quantum state of the target system. Our proposal is sufficiently general and readily applicable to other adaptive time-evolution algorithms.

arXiv:2406.06198•Jun 10, 2024•3 citations

Experimental Simulation of Open Quantum System Dynamics via Trotterization

J. Han, Weizhou Cai, Lian Hu +8 more

Digital quantum simulators provide a diversified tool for solving the evolution of quantum systems with complicated Hamiltonians and hold great potential for a wide range of applications. Although much attention is paid to the unitary evolution of closed quantum systems, dissipation and noise are vital in understanding the dynamics of practical quantum systems. In this work, we experimentally demonstrate a digital simulation of an open quantum system in a controllable Markovian environment with the assistance of a single ancillary qubit. By Trotterizing the quantum Liouvillians, the continuous evolution of an open quantum system is effectively realized, and its application in error mitigation is demonstrated by adjusting the simulated noise intensities. High-order Trotter for open quantum dynamics is also experimentally investigated and shows higher accuracy. Our results represent a significant step toward hardware-efficient simulation of open quantum systems and error mitigation in quantum algorithms in noisy intermediate-scale quantum systems.

arXiv:2108.02395•Physical Review Letters•Jul 9, 2021•54 citations

Digital quantum simulation, learning of the Floquet Hamiltonian, and quantum chaos of the kicked top

Tobias Olsacher, Lorenzo Pastori, Christian Kokail +2 more

Abstract The kicked top is one of the paradigmatic models in the study of quantum chaos (Haake et al 2018 Quantum Signatures of Chaos (Springer Series in Synergetics vol 54)). Recently it has been shown that the onset of quantum chaos in the kicked top can be related to the proliferation of Trotter errors in digital quantum simulation (DQS) of collective spin systems. Specifically, the proliferation of Trotter errors becomes manifest in expectation values of few-body observables strongly deviating from the target dynamics above a critical Trotter step, where the spectral statistics of the Floquet operator of the kicked top can be predicted by random matrix theory. In this work, we study these phenomena in the framework of Hamiltonian learning (HL). We show how a recently developed HL protocol can be employed to reconstruct the generator of the stroboscopic dynamics, i.e., the Floquet Hamiltonian, of the kicked top. We further show how the proliferation of Trotter errors is revealed by HL as the transition to a regime in which the dynamics cannot be approximately described by a low-order truncation of the Floquet–Magnus expansion. This opens up new experimental possibilities for the analysis of Trotter errors on the level of the generator of the implemented dynamics, that can be generalized to the DQS of quantum many-body systems in a scalable way. This paper is in memory of our colleague and friend Fritz Haake.

arXiv:2208.13837•Journal of Physics A Mathematical and Theoretical•Aug 19, 2022•5 citations

Trotterisation Thresholds and Dissipative Quantum Chaos in Open-System Digital Quantum Simulation

Angsar Manatuly, Lukas M. Sieberer, Cahit Kargi +1 more

Digital quantum simulation (DQS) is one of the most promising applications of quantum computing. Trotterised DQS models quantum dynamics by decomposing the evolution into a sequence of gate-based Trotter steps. Using larger Trotter steps reduces the required gate count, but it is now understood that the Trotterisation step size cannot be increased beyond a certain threshold value, beyond which there is a sudden breakdown in simulation accuracy, due to the onset of quantum chaos. To date, this behaviour has only been studied for closed systems not subjected to the environmental noise and decoherence to which real-world quantum computers are highly sensitive. In this work, we study a range of experimentally relevant open-system quantum simulator models and show that Trotterisation thresholds persist even when open-system effects are included, even in the long-time, steady-state limit, once all coherence has been lost. We show that open DQS can accurately reproduce the dynamics of open target systems prior to the threshold, but still exhibits a sudden performance breakdown beyond it. We introduce new, statistical techniques to rigorously characterise the onset of quantum chaos beyond the Trotterisation threshold for both approximately unitary and genuine dissipative quantum chaos, based on random matrix theory (RMT), building on techniques developed for closed systems. Finally, we demonstrate that dissipative quantum chaos emerges when the dissipation is in balance with the presence of underlying unitary quantum chaos; the dissipation must be strong enough to induce genuinely dissipative behaviour, yet not so strong as to suppress the underlying chaotic structure.

quant-pharXiv:2609.34623•Sep 29, 2026•0 citations

Quantum localization bounds Trotter errors in digital quantum simulation

Markus Heyl, Philipp Hauke, Peter Zoller

A fundamental challenge in digital quantum simulation (DQS) is the control of an inherent error, which appears when discretizing the time evolution of a quantum many-body system as a sequence of quantum gates, called Trotterization. Here, we show that quantum localization-by constraining the time evolution through quantum interference-strongly bounds these errors for local observables, leading to an error independent of system size and simulation time. DQS is thus intrinsically much more robust than suggested by known error bounds on the global many-body wave function. This robustness is characterized by a sharp threshold as a function of the Trotter step size, which separates a localized region with controllable Trotter errors from a quantum chaotic regime. Our findings show that DQS with comparatively large Trotter steps can retain controlled errors for local observables. It is thus possible to reduce the number of gate operations required to represent the desired time evolution faithfully.

arXiv:1806.11123•Science Advances•Apr 5, 2019•154 citations

Simulating Prethermalization Using Near-Term Quantum Computers

Yilun Yang, Arthur Christianen, Sandra Coll-Vinent +5 more

Quantum simulation is one of the most promising scientific applications of quantum computers.Due to decoherence and noise in current devices, it is however challenging to perform digital quantum simulation in a regime that is intractable with classical computers.In this work, we propose an experimental protocol for probing dynamics and equilibrium properties on near-term digital quantum computers.As a key ingredient of our work, we show that it is possible to study thermalization even with a relatively coarse Trotter decomposition of the Hamiltonian evolution of interest.Even though the step size is too large to permit a rigorous bound on the Trotter error, we observe that the system prethermalizes in accordance with previous results for Floquet systems.The dynamics closely resemble the thermalization of the model underlying the Trotterization up to long times.We make our approach resilient to noise by developing an error mitigation scheme based on measurement and rescaling of survival probabilities, which is applicable to time-evolution problems in general.We demonstrate the effectiveness of the entire protocol by applying it to the two-dimensional XY model and we numerically verify its performance with realistic noise parameters for superconducting quantum devices.Our proposal thus provides a route to achieving quantum advantage for relevant problems in condensed-matter physics.

arXiv:2303.08461•PRX Quantum•Aug 11, 2023•25 citations
The goal of digital quantum simulation is to approximate the dynamics of a given target Hamiltonian via a sequence of quantum gates, a procedure known as Trotterization.The quality of this approximation can be controlled by the so-called Trotter step that governs the number of required quantum gates per unit simulation time.The stroboscopic dynamics generated by Trotterization is effectively described by a time-independent Hamiltonian, referred to as the Floquet Hamiltonian.In this work, we propose Floquet Hamiltonian learning to reconstruct the experimentally realized Floquet Hamiltonian order by order in the Trotter step.This procedure is efficient, i.e., it requires a number of measurements that scales polynomially in the system size, and can be readily implemented in state-of-the-art experiments.With numerical examples, we propose several applications of our method in the context of verification of quantum devices: from the characterization of the distinct sources of errors in digital quantum simulators to determining the optimal operating regime of the device.We show that our protocol provides the basis for feedback-loop design and calibration of new types of quantum gates.Furthermore, it can be extended to the case of nonunitary dynamics and used to learn Floquet Liouvillians, thereby offering a way of characterizing the dissipative processes present in noisy intermediate-scale quantum devices.
Digital quantum simulation of many-body dynamics relies on Trotterization to decompose the target time evolution into elementary quantum gates operating at a fixed equidistant time discretization. Recent advances have outlined protocols enabling more efficient adaptive Trotter protocols, which have been shown to exhibit a controlled error in the dynamics of local observables and correlation functions. However, it has remained open to which extent the errors on the actual generator of the dynamics, i.e., the target many-body Hamiltonian, remain controlled. Here, we propose to use quantum Hamiltonian learning to numerically obtain the effective Hamiltonian and apply it on the recently introduced ADA-Trotter algorithm as a concrete demonstration. Our key observation is that deviations from the target generator remain bounded on all simulation times. This result suggests that the ADA-Trotter not only generates reliable digital quantum simulation of local dynamics, but also controllably approximates the global quantum state of the target system. Our proposal is sufficiently general and readily applicable to other adaptive time-evolution algorithms.
Digital quantum simulators provide a diversified tool for solving the evolution of quantum systems with complicated Hamiltonians and hold great potential for a wide range of applications. Although much attention is paid to the unitary evolution of closed quantum systems, dissipation and noise are vital in understanding the dynamics of practical quantum systems. In this work, we experimentally demonstrate a digital simulation of an open quantum system in a controllable Markovian environment with the assistance of a single ancillary qubit. By Trotterizing the quantum Liouvillians, the continuous evolution of an open quantum system is effectively realized, and its application in error mitigation is demonstrated by adjusting the simulated noise intensities. High-order Trotter for open quantum dynamics is also experimentally investigated and shows higher accuracy. Our results represent a significant step toward hardware-efficient simulation of open quantum systems and error mitigation in quantum algorithms in noisy intermediate-scale quantum systems.
Abstract The kicked top is one of the paradigmatic models in the study of quantum chaos (Haake et al 2018 Quantum Signatures of Chaos (Springer Series in Synergetics vol 54)). Recently it has been shown that the onset of quantum chaos in the kicked top can be related to the proliferation of Trotter errors in digital quantum simulation (DQS) of collective spin systems. Specifically, the proliferation of Trotter errors becomes manifest in expectation values of few-body observables strongly deviating from the target dynamics above a critical Trotter step, where the spectral statistics of the Floquet operator of the kicked top can be predicted by random matrix theory. In this work, we study these phenomena in the framework of Hamiltonian learning (HL). We show how a recently developed HL protocol can be employed to reconstruct the generator of the stroboscopic dynamics, i.e., the Floquet Hamiltonian, of the kicked top. We further show how the proliferation of Trotter errors is revealed by HL as the transition to a regime in which the dynamics cannot be approximately described by a low-order truncation of the Floquet–Magnus expansion. This opens up new experimental possibilities for the analysis of Trotter errors on the level of the generator of the implemented dynamics, that can be generalized to the DQS of quantum many-body systems in a scalable way. This paper is in memory of our colleague and friend Fritz Haake.
Digital quantum simulation (DQS) is one of the most promising applications of quantum computing. Trotterised DQS models quantum dynamics by decomposing the evolution into a sequence of gate-based Trotter steps. Using larger Trotter steps reduces the required gate count, but it is now understood that the Trotterisation step size cannot be increased beyond a certain threshold value, beyond which there is a sudden breakdown in simulation accuracy, due to the onset of quantum chaos. To date, this behaviour has only been studied for closed systems not subjected to the environmental noise and decoherence to which real-world quantum computers are highly sensitive. In this work, we study a range of experimentally relevant open-system quantum simulator models and show that Trotterisation thresholds persist even when open-system effects are included, even in the long-time, steady-state limit, once all coherence has been lost. We show that open DQS can accurately reproduce the dynamics of open target systems prior to the threshold, but still exhibits a sudden performance breakdown beyond it. We introduce new, statistical techniques to rigorously characterise the onset of quantum chaos beyond the Trotterisation threshold for both approximately unitary and genuine dissipative quantum chaos, based on random matrix theory (RMT), building on techniques developed for closed systems. Finally, we demonstrate that dissipative quantum chaos emerges when the dissipation is in balance with the presence of underlying unitary quantum chaos; the dissipation must be strong enough to induce genuinely dissipative behaviour, yet not so strong as to suppress the underlying chaotic structure.
A fundamental challenge in digital quantum simulation (DQS) is the control of an inherent error, which appears when discretizing the time evolution of a quantum many-body system as a sequence of quantum gates, called Trotterization. Here, we show that quantum localization-by constraining the time evolution through quantum interference-strongly bounds these errors for local observables, leading to an error independent of system size and simulation time. DQS is thus intrinsically much more robust than suggested by known error bounds on the global many-body wave function. This robustness is characterized by a sharp threshold as a function of the Trotter step size, which separates a localized region with controllable Trotter errors from a quantum chaotic regime. Our findings show that DQS with comparatively large Trotter steps can retain controlled errors for local observables. It is thus possible to reduce the number of gate operations required to represent the desired time evolution faithfully.
Quantum simulation is one of the most promising scientific applications of quantum computers.Due to decoherence and noise in current devices, it is however challenging to perform digital quantum simulation in a regime that is intractable with classical computers.In this work, we propose an experimental protocol for probing dynamics and equilibrium properties on near-term digital quantum computers.As a key ingredient of our work, we show that it is possible to study thermalization even with a relatively coarse Trotter decomposition of the Hamiltonian evolution of interest.Even though the step size is too large to permit a rigorous bound on the Trotter error, we observe that the system prethermalizes in accordance with previous results for Floquet systems.The dynamics closely resemble the thermalization of the model underlying the Trotterization up to long times.We make our approach resilient to noise by developing an error mitigation scheme based on measurement and rescaling of survival probabilities, which is applicable to time-evolution problems in general.We demonstrate the effectiveness of the entire protocol by applying it to the two-dimensional XY model and we numerically verify its performance with realistic noise parameters for superconducting quantum devices.Our proposal thus provides a route to achieving quantum advantage for relevant problems in condensed-matter physics.