This is the authors' abstract. We don't add key points for this paper.
Open Quantum Walks (OQW) are a type of quantum walk governed by the system's interaction with its environment. We explore the time evolution and the limit behavior of the OQW framework for Quantum Computation and show how we can represent random unitary quantum channels, such as the dephasing and depolarizing channels, in this model. We also develop a simulation protocol with circuit representation for this model, which is heavily inspired by the fact that graphs represent OQW and are, thereby, local (meaning that the state in a particular node interacts only with its neighborhood). We obtain asymptotic advantages in the system's dimension, circuit depth, and CNOT count compared to other simulation methods.
Answers are grounded in this paper and cite their sources.
No takes yet. Share an insight, caveat, or question.
Nadja K. Bernardes (2025) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: