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:1202.6315 · Journal of Physics B Atomic Molecular and Optical Physics

Simulation of indivisible qubit channels in collision models

Tomáš Rybár, Sergey N. Filippov, Mário Ziman, Vladimír Bužek

Published Jul 30, 2012• 100 citations
arXivHTMLPDF

Abstract

A sequence of controlled collisions between a quantum system and its environment (composed of a set of quantum objects) naturally simulates (with arbitrary precision) any Markovian quantum dynamics of the system under consideration. In this paper we propose and study the problem of simulation of an arbitrary quantum channel via collision models. We show that a correlated environment is capable to simulate non-Markovian evolutions leading to any indivisible qubit channel. In particular, we derive the corresponding master equation generating a continuous time non-Markovian dynamics implementing the universal NOT gate being an example of the most non-Markovian quantum channels.

DOI
10.1088/0953-4075/45/15/154006

Related papers

Open system dynamics of simple collision models

Mário Ziman, V. Bužek

A simple collision model is employed to introduce elementary concepts of open system dynamics of quantum systems. In particular, within the framework of collision models we introduce the quantum analogue of thermalization process called quantum homogenization and simulate quantum decoherence processes. These dynamics are driven by partial swaps and controlled unitary collisions, respectively. We show that collision models can be used to prepare multipartite entangled states. Partial swap dynamics generates W-type of entanglement saturating the CKW inequalities, whereas the decoherence collision models creates GHZ-type of entangled states. The considered evolution of a system in a sequence of collisions is described by a discrete semigroup E_1,...,E_n. Interpolating this discrete points within the set of quantum channels we derive for both processes the corresponding Lindblad master equations. In particular, we argue that collision models can be used as simulators of arbitrary Markovian dynamics, however, the inverse is not true.

arXiv:1006.2794•Oct 1, 2010•19 citations

All (qubit) decoherences: Complete characterization and physical implementation

Mário Ziman, Vladimír Bužek

We investigate decoherence channels that are modeled as a sequence of collisions of a quantum system (e.g., a qubit) with particles (e.g., qubits) of the environment. We show that collisions induce decoherence when a bipartite interaction between the system qubit and an environment (reservoir) qubit is described by the controlled-$U$ unitary transformation (gate). We characterize decoherence channels and in the case of a qubit we specify the most general decoherence channel and derive a corresponding master equation. Finally, we analyze entanglement that is generated during the process of decoherence between the system and its environment.

arXiv:quant-ph/0505040•Physical Review A•Aug 19, 2005•111 citations

Quantum Channels with Memory

Tomáš Rybár

Abstract Quantum memory channels represent a very general, yet simple and comprehensible model for causal processes. As such they have attracted considerable research interest, mostly aimed on their transfer capabilities and structure properties. Most notably it was shown that memory channels can be implemented via physically naturally motivated collision models. We also define the concept of repeatable channels and show that only unital channels can be implemented repeatably with pure memory channels. In the special case of qubit channels we also show that every unital qubit channel has a repeatable implementation. We also briefly explore the possibilities of stroboscopical simulation of channels and show that all random unitary channels can be stroboscopically simulated. Particularly in qubit case, all indivisible qubit channels are also random unitary, hence for qubit all indivisible channels can be stroboscopically simulated. Memory channels also naturally capture the framework of correlated experiments. We develop methods to gather and interpret data obtained in such setting and in detail examine the two qubit case. We also show that for control unitary interactions the measured data will never contradict a simple unitary evolution. Thus no memory effects can be spotted then.

Acta Physica Slovaca Reviews and Tutorials•Nov 30, 2012•4 citations

Master Equations for Correlated Quantum Channels

Vittorio Giovannetti, G. Massimo Palma

We derive the general form of a master equation describing the reduced time evolution of a sequence of subsystems "propagating" in an environment which can be described as a sequence of subenvironments. The interaction between subsystems and subenvironments is described in terms of a collision model, with the irreversible dynamics of the subenvironments between collisions explicitly taken into account. In the weak coupling regime, we show that the collisional model produces a correlated Markovian evolution for the joint density matrix of the multipartite system. The associated Lindblad superoperator contains pairwise terms describing cross correlation between the different subsystems. Such a model can describe a broad range of physical situations, ranging from quantum channels with memory to photon propagation in concatenated quantum optical systems.

arXiv:1105.4506•Physical Review Letters•Jan 24, 2012•134 citations

Simulating quantum collision models with Hamiltonian simulations using early fault-tolerant quantum computers

Kushagra Garg, Zeeshan Ahmed, Subhadip Mitra +1 more

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 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$-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$ while employing different near-term Hamiltonian simulation techniques, requiring at most $n+2$ qubits in all. We compare the cnot gate counts of the various approaches for estimating the transverse field magnetization of a 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.

arXiv:2504.21564•Physical Review A•Jul 29, 2025•2 citations

Simulating the Dynamics of Markovian Quantum Processes by Quantum Collision Models on Quantum Computers

Zeqing Wang, Julian D. Teske, Anshuman Bhardwaj +2 more

Hamiltonian dynamics have been widely implemented on noisy intermediate-scale quantum devices in recent years. In contrast, experimental demonstrations of Markovian quantum dynamics remain limited, because implementing nonunitary evolution on quantum computers is challenging. Quantum collision models provide a natural approach to this problem by coupling the system to ancillas to realize dissipation. However, previous implementations of quantum collision models on quantum computers have typically been restricted to one or two system qubits and fewer than 12 time steps, owing to noise, circuit depth, the overhead of ancilla reset, and limited qubit resources. In this work, we experimentally simulate Markovian quantum processes with local and nonlocal dissipation on both trapped-ion and superconducting quantum computers. By employing hardware-specific ancilla strategies, we realize simulations with up to seven system qubits, corresponding to 13 qubits in total, and 40 time steps. Our results demonstrate that, even for the same physical model, the optimal implementation strategy depends strongly on the hardware characteristics of the quantum computer.

quant-pharXiv:2606.27856•Jun 29, 2026•0 citations
A sequence of controlled collisions between a quantum system and its environment (composed of a set of quantum objects) naturally simulates (with arbitrary precision) any Markovian quantum dynamics of the system under consideration. In this paper we propose and study the problem of simulation of an arbitrary quantum channel via collision models. We show that a correlated environment is capable to simulate non-Markovian evolutions leading to any indivisible qubit channel. In particular, we derive the corresponding master equation generating a continuous time non-Markovian dynamics implementing the universal NOT gate being an example of the most non-Markovian quantum channels.
A simple collision model is employed to introduce elementary concepts of open system dynamics of quantum systems. In particular, within the framework of collision models we introduce the quantum analogue of thermalization process called quantum homogenization and simulate quantum decoherence processes. These dynamics are driven by partial swaps and controlled unitary collisions, respectively. We show that collision models can be used to prepare multipartite entangled states. Partial swap dynamics generates W-type of entanglement saturating the CKW inequalities, whereas the decoherence collision models creates GHZ-type of entangled states. The considered evolution of a system in a sequence of collisions is described by a discrete semigroup E_1,...,E_n. Interpolating this discrete points within the set of quantum channels we derive for both processes the corresponding Lindblad master equations. In particular, we argue that collision models can be used as simulators of arbitrary Markovian dynamics, however, the inverse is not true.
We investigate decoherence channels that are modeled as a sequence of collisions of a quantum system (e.g., a qubit) with particles (e.g., qubits) of the environment. We show that collisions induce decoherence when a bipartite interaction between the system qubit and an environment (reservoir) qubit is described by the controlled-UUU unitary transformation (gate). We characterize decoherence channels and in the case of a qubit we specify the most general decoherence channel and derive a corresponding master equation. Finally, we analyze entanglement that is generated during the process of decoherence between the system and its environment.
Abstract Quantum memory channels represent a very general, yet simple and comprehensible model for causal processes. As such they have attracted considerable research interest, mostly aimed on their transfer capabilities and structure properties. Most notably it was shown that memory channels can be implemented via physically naturally motivated collision models. We also define the concept of repeatable channels and show that only unital channels can be implemented repeatably with pure memory channels. In the special case of qubit channels we also show that every unital qubit channel has a repeatable implementation. We also briefly explore the possibilities of stroboscopical simulation of channels and show that all random unitary channels can be stroboscopically simulated. Particularly in qubit case, all indivisible qubit channels are also random unitary, hence for qubit all indivisible channels can be stroboscopically simulated. Memory channels also naturally capture the framework of correlated experiments. We develop methods to gather and interpret data obtained in such setting and in detail examine the two qubit case. We also show that for control unitary interactions the measured data will never contradict a simple unitary evolution. Thus no memory effects can be spotted then.
We derive the general form of a master equation describing the reduced time evolution of a sequence of subsystems "propagating" in an environment which can be described as a sequence of subenvironments. The interaction between subsystems and subenvironments is described in terms of a collision model, with the irreversible dynamics of the subenvironments between collisions explicitly taken into account. In the weak coupling regime, we show that the collisional model produces a correlated Markovian evolution for the joint density matrix of the multipartite system. The associated Lindblad superoperator contains pairwise terms describing cross correlation between the different subsystems. Such a model can describe a broad range of physical situations, ranging from quantum channels with memory to photon propagation in concatenated quantum optical systems.
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 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 nnn-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 ttt while employing different near-term Hamiltonian simulation techniques, requiring at most n+2n+2n+2 qubits in all. We compare the cnot gate counts of the various approaches for estimating the transverse field magnetization of a 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.
Hamiltonian dynamics have been widely implemented on noisy intermediate-scale quantum devices in recent years. In contrast, experimental demonstrations of Markovian quantum dynamics remain limited, because implementing nonunitary evolution on quantum computers is challenging. Quantum collision models provide a natural approach to this problem by coupling the system to ancillas to realize dissipation. However, previous implementations of quantum collision models on quantum computers have typically been restricted to one or two system qubits and fewer than 12 time steps, owing to noise, circuit depth, the overhead of ancilla reset, and limited qubit resources. In this work, we experimentally simulate Markovian quantum processes with local and nonlocal dissipation on both trapped-ion and superconducting quantum computers. By employing hardware-specific ancilla strategies, we realize simulations with up to seven system qubits, corresponding to 13 qubits in total, and 40 time steps. Our results demonstrate that, even for the same physical model, the optimal implementation strategy depends strongly on the hardware characteristics of the quantum computer.