Physical Review Letters · 2021 · 107 citations · 91 references
ComputingComputer SciencePhysicsQuantum ComputingQuantum MechanicsTheory Of ComputationComputational Quantum MechanicsOpen Quantum SystemsQuantum CircuitsQuantum ComputationQuantum DynamicsQuantum SimulationElementary Quantum GatesHamiltonian SimulationOptimal ScalingQuantum Circuit SimulationQuantum Collision DynamicsQuantum Simulation Algorithms
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.
91
On the generators of quantum dynamical semigroups
Göran Lindblad · Communications in Mathematical Physics · 1976 · 7.6K citations
Seth Lloyd · Science · 1996 · 3.1K citations
An open-system quantum simulator with trapped ions
Julio T. Barreiro, Markus Müller, Philipp Schindler et al. · Nature · 2011 · 1.1K citations · Full text