Work

Decoherence in Quantum Markov Chains

Year: 2012

Type: preprint

Abstract: It is known that under some assumptions the hitting time in quantum Markov chains is quadratically smaller than the hitting time in classical Markov chains. This work extends this result for decoherent quantum Markov chains. The decoherence is introduced using a percolation-like graph model, which allows us to define a decoherent quantum hitting time and to establish a decoherent-intensity range for which the decoherent quantum hitting time is quadratically smaller than the the classical hitting time. The detection problem under decoherence is also solved with quadratic speedup in this range.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.1204.6238

Authors: Santos, Raqueline A. M., Portugal, Renato, Fragoso, Marcelo D.

Institution: Laboratório Nacional de Computação Científica

Language: English

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funders: Coordenação de Aperfeiçoamento de Pessoal de Nível Superior, Conselho Nacional de Desenvolvimento Científico e Tecnológico, Fundação Carlos Chagas Filho de Amparo à Pesquisa do Estado do Rio de Janeiro

Award: G1840770272

OpenAlex ID: W2318865537

Cites:

Cited by:

Related to: 20