Dynamics and computation in linear open quantum walks

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Maciel, Pedro Linck, Bernardes, Nadja K.
Natura: Preprint
Pubblicazione: 2025
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866909809896325120
author Maciel, Pedro Linck
Bernardes, Nadja K.
author_facet Maciel, Pedro Linck
Bernardes, Nadja K.
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_2503_17591
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Dynamics and computation in linear open quantum walks
Maciel, Pedro Linck
Bernardes, Nadja K.
Quantum Physics
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.
title Dynamics and computation in linear open quantum walks
topic Quantum Physics
url https://arxiv.org/abs/2503.17591