Simulating quantum collision models with Hamiltonian simulations using early fault-tolerant quantum computers
Kushagra Garg, Zeeshan Ahmed, Subhadip Mitra, Shantanav Chakraborty · 2025
Read Simulating quantum collision models with Hamiltonian simulations using early fault-tolerant quantum computers by Kushagra Garg, Zeeshan Ahmed, Subhadip Mitra, Shantanav Chakraborty (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-21564.txt.
Introduction
Kushagra Garg and co-authors show in a 2025 paper how open quantum systems can be run on a quantum computer through a chain of small hits. In the method, called a collision model, the system meets a stream of bath units one at a time. The frame covers a wide range of open-system behavior, from damping to heat balance, in a form that fits quantum machines.
The team builds randomized quantum algorithms for these models on early fault-tolerant machines. The core move joins the time steps of the whole setup — system, bath, and their link — and now and then traces out the bath. Any near-term method for running such time steps can be plugged in, with no special oracle tools and few extra qubits. A full method for memory-free dynamics then follows from the link to memory-free collisions.
Catalog record
| CREATOR | Kushagra Garg, Zeeshan Ahmed, Subhadip Mitra, Shantanav Chakraborty |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 139 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-21564
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Simulating quantum collision models with Hamiltonian simulations using early fault-tolerant quantum computers Kushagra Garg, Zeeshan Ahmed, Subhadip Mitra, Shantanav Chakraborty Abstract We develop randomized quantum algorithms to simulate quantum collision models, also known as repeated interaction schemes, which provide a rich framework to model various open-system dynamics. The underlying technique involves composing time evolutions of the total (system, bath, and interaction) Hamiltonian and intermittent tracing out of the environment degrees of freedom. This results in a unified framework where any near-term Hamiltonian simulation algorithm can be incorporated to implement an arbitrary number of such collisions on early fault-tolerant quantum computers: we do not assume access to specialized oracles such as block encodings and minimize the number of ancilla qubits needed. In particular, using the correspondence between Lindbladian evolution and completely positive trace-preserving maps arising out of memoryless collisions, we provide an end-to-end quantum algorithm for simulating Lindbladian dynamics. For a system of n n -qubits, we exhaustively compare the circuit depth needed to estimate the expectation value of an observable with respect to the reduced state of the system after time t t while employing different near-term Hamiltonian simulation techniques, requiring at most n + 2 n+2 qubits in all. We compare the CNOT gate counts of the various approaches for estimating the Transverse Field Magnetization of a 10 10 -qubit XX-Heisenberg spin chain under amplitude damping. Finally, we also develop a framework to efficiently simulate an arbitrary number of memory-retaining collisions, i.e., where environments interact, leading to non-Markovian dynamics. Overall, our methods can leverage quantum collision models for both Markovian and non-Markovian dynamics on early fault-tolerant quantum computers, shedding light on the advantages and limitations of simulating open systems dynamics using this framework. I Introduction Simulating the dynamics of closed quantum systems, also known as Hamiltonian simulation, is widely considered to be one of the foremost applications of a quantum computer [ 1 , 2 , 3 , 4 , 5 ] . A natural extension is the problem of simulating open systems dynamics, wherein the underlying quantum system interacts with an environment, resulting in non-unitary dynamics. Over the years, several techniques have been put forth that capture the effects of environmental interactions on the underlying quantum system [ 6 , 7 ] . Quantum master equations derived in a wide variety of settings accurately describe the system dynamics under both coherent evolution and environmental interactions. Of these, the most widely analyzed is the Gorini-Kossakowski-Sudarshan-Lindblad (GKSL) master equation (generally referred to as a Lindblad master equation), which provides a general model to describe Markovian quantum dynamics, i.e., when the system and the environment remain uncorrelated throughout the evolution [ 8 , 9 ] . This equation generates dynamics of completely positive trace-preserving (CPTP) maps, capturing effects such as spontaneous emission, dephasing, and dissipation [ 6 , 7 ] . Besides being fundamental to our understanding of environmental effects on quantum systems, Lindbladian dynamics has found diverse applications in quantum computation, ranging from quantum error mitigation strategies [ 10 , 11 ] to recent quantum algorithms for preparing ground [ 12 ] and thermal states of Hamiltonians [ 13 ] . Thus, the problem of simulating open systems dynamics is of considerable importance. One would expect quantum computers to provide a significant advantage over their classical counterparts for this problem, owing to the favorable scaling of the Hilbert space dimension with the number of qubits. However, since most current methods require significant resources in the form of access to specialized oracles such as block-encodings [ 5 , 14 ] , several ancilla qubits, and sophistical controlled operations [ 15 , 16 , 17 , 18 , 19 ] , they are ill-suited for the early fault-tolerant era, where quantum computers have limited ancilla space, and complicated control logic is absent [ 20 ] . This naturally leads us to the question of whether open systems dynamics can be efficiently simulated on early fault-tolerant quantum computers. We consider quantum collision models, also known as repeated interaction schemes, which have emerged as a powerful framework to describe the dynamics of open quantum systems [ 21 , 22 , 23 , 24 , 25 ] . In such models, the environment comprises several individual subsystems, each interacting with the system for a fixed time interval, one after another. The underlying idea is that environmental effects can arise from the repeated sequential interactions between the underlying system and the individual environment subsystems (referred to as sub-environments throughout this article). Despite their simplicity, collision models can effectively describe a variety of physical quantum systems, since it is possible to engineer a broad range of dynamics through a sequence of relatively simple discrete interactions in this framework. For instance, the basic framework of a microscopic maser can be described using collision models [ 26 ] . In quantum thermodynamics, collision models have been employed in the study of quantum batteries [ 27 , 28 ] , Landauer’s principle [ 29 ] , and quantum thermalization [ 30 , 31 , 25 , 32 , 33 , 34 , 35 ] . Other applications include the study of quantum optical systems [ 36 , 37 , 38 , 39 , 40 , 41 , 42 ] , modelling of continuous measurements [ 43 ] , and quantum metrology or thermometry [ 44 , 45 ] . Indeed, Markovian dynamics naturally emerge from memory-less collisions, i.e., when the environment comprises many non-interacting sub-environments interacting exactly once with the system. On the other hand, in scenarios where an interaction between the system and an environment is followed by an interaction between two or more sub-environments, memory effects arise, leading to non-Markovian dynamics [ 46 , 47 , 48 , 49 , 23 ] . There are clear advantages in simulating open systems dynamics using quantum collision models. The interaction between the system and an environment subsystem is simply the time evolution of the corresponding total Hamiltonian (sum of the system, sub-environment, and interaction Hamiltonian), and repeated interactions boil down to implementing a composition of Hamiltonian evolutions. Thus, these models provide an avenue to simulate various open quantum systems dynamics using only Hamiltonian simulation algorithms (which have seen remarkable progress) as core subroutines. Indeed, this includes both state-of-the-art Hamiltonian simulation algorithms with near-optimal complexities [ 50 , 3 , 51 , 5 ] as well as methods suitable for near-term implementation, such as qDRIFT and (low-order) Trotter methods, that are simple and provide better performance in practice [ 1 , 52 , 4 , 53 ] . Ref. [ 54 ] has recently explored the possibility of simulating Lindbladian dynamics using Hamiltonian simulations. It unravels Lindblad dynamics as a stochastic Schrödinger equation and constructs an effective Hamiltonian from the Kraus operator representation obtained from the discretization of these unraveling equations. While this approach achieves near-optimal query complexity, it still requires several ancilla qubits and block-encoding access to the effective Hamiltonian to achieve optimal complexity. In this paper, we build on the results of Ref. [ 55 ] , where the authors provide explicit bounds for approximating Lindbladian dynamics through Markovian maps from quantum collision models. They compute the query complexity of this problem using Hamiltonian simulation by qubitization [ 5