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 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-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.
Over the last two decades the field of quantum simulations has experienced incredible \ngrowth, which, coupled with progress in the development of controllable quantum \nplatforms, has recently begun to allow for the realisation of quantum simulations of a \nplethora of quantum phenomena in a variety of controllable quantum platforms. Within \nthe context of these developments, we investigate within this thesis methods for the \nquantum simulation of open quantum systems. \nMore specically, in the first part of the thesis we consider the simulation of Markovian \nopen quantum systems, and begin by leveraging previously constructed universal \nsets of single-qubit Markovian processes, as well as techniques from Hamiltonian simulation, \nfor the construction of an efficient algorithm for the digital quantum simulation \nof arbitrary single-qubit Markovian open quantum systems. The algorithm we provide, \nwhich requires only a single ancillary qubit, scales slightly superlinearly with respect \nto time, which given a recently proven no fast-forwarding theorem for Markovian dynamics, \nis therefore close to optimal. Building on these results, we then proceed to \nexplicitly construct a universal set of Markovian processes for quantum systems of any \ndimension. Specifically, we prove that any Markovian open quantum system, described \nby a one-parameter semigroup of quantum channels, can be simulated through coherent \noperations and sequential simulations of processes from the universal set. Under the assumption \nthat these universal Markovian processes can be efficiently implemented, this \nallows us to propose an efficient algorithm for a wide class of Markovian open quantum \nsystems, while simultaneously providing a tool for combining and exploiting existing \nsimulation methods. \nIn the second part of this thesis we then consider the simulation of many-body non- \nMarkovian open quantum systems. In particular, we develop an algorithmic procedure \nfor the quantum simulation of system propagators which are not completely positive \nmaps, which allows us to provide an explicit algorithm for the digital quantum simulation \nof many-body locally-indivisible non-Markovian open quantum systems described by \ntime-dependent master equations. Finally we construct generalised Suzuki-Lie-Trotter \ntheorems which allow us to analyse the efficiency of our method, which is expected to \nbe experimentally achievable for a variety of interesting cases.
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 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.