Collision Models Can Efficiently Simulate Any Multipartite Markovian Quantum Dynamics

Marco Cattaneo, Gabriele De Chiara, Sabrina Maniscalco, Roberta Zambrini, Gian Luca Giorgi

Research output: Contribution to journalArticlepeer-review

6 Citations (Scopus)
70 Downloads (Pure)


We introduce the multipartite collision model, defined in terms of elementary interactions between subsystems and ancillas, and show that it can simulate the Markovian dynamics of any multipartite open quantum system. We develop a method to estimate an analytical error bound for any repeated interactions model, and we use it to prove that the error of our scheme displays an optimal scaling. Finally, we provide a simple decomposition of the multipartite collision model into elementary quantum gates, and show that it is efficiently simulable on a quantum computer according to the dissipative quantum Church-Turing theorem, i.e., it requires a polynomial number of resources.
Original languageEnglish
JournalPhysical Review Letters
Publication statusPublished - 02 Apr 2021


Dive into the research topics of 'Collision Models Can Efficiently Simulate Any Multipartite Markovian Quantum Dynamics'. Together they form a unique fingerprint.

Cite this