Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:quant-ph/0504211

Decoherence models and their effects on quantum maps and algorithms

Mario Leandro Aolita, Marcos Saraceno

Published Apr 27, 2005• 1 citation
arXivHTMLPDF

Abstract

In this work we study several models of decoherence and how different quantum maps and algorithms react when perturbed by them. Following closely Ref. [1], generalizations of the three paradigmatic one single qubit quantum channels (these are the depolarizing channel, the phase damping channel and the amplitude damping channel) for the case of an arbitrarily-sized finite-dimensional Hilbert space are presented, as well as other types of noise in phase space. More specifically, Grover's search algorithm's response to decoherence is analyzed; together with those of a family of quantum versions of chaotic and regular classical maps (the baker's map and the cat maps). A relationship between how sensitive to decoherence a quantum map is and the degree of complexity in the dynamics of its associated classical counterpart is observed; resulting in a clear tendency to react the more decoherently the more complex the associated classical dynamics is.

DOI
10.48550/arxiv.quant-ph/0504211

Related papers

Decoherence Effects on Multiplayer Cooperative Quantum Games

Salman Khan, Muhammad Asif Ramzan, Majid Khan

We study the behavior of cooperative multiplayer quantum games [Q. Chen, Y. Wang, J.T. Liu, and K.L. Wang, Phys. Lett. A 327 (2004) 98; A.P. Flitney and L.C.L. Hollenberg, Quantum Inf. Comput. 7 (2007) 111] in the presence of decoherence using different quantum channels such as amplitude damping, depolarizing and phase damping. It is seen that the outcomes of the games for the two damping channels with maximum values of decoherence reduce to same value. However, in comparison to phase damping channel, the payoffs of cooperators are strongly damped under the influence amplitude damping channel for the lower values of decoherence parameter. In the case of depolarizing channel, the game is a no-payoff game irrespective of the degree of entanglement in the initial state for the larger values of decoherence parameter. The decoherence gets the cooperators worse off.

arXiv:1701.05342•Communications in Theoretical Physics•Aug 1, 2011•8 citations

Decoherent Histories and Quantum Maps

Artur Scherer

Discrete maps play an important role in the investigation \nof dynamical features of complex classical systems, especially \nwithin the theory of chaos. Similarly, quantum maps have proven \nto be a very useful mathematical tool within the study of complex \nquantum dynamical systems. Using the decoherent histories formulation \nof quantum mechanics we consider a particular framework for studying \nquantum maps which is motivated by the method of classical symbolic \ndynamics. Symbolic dynamics is known to be a very powerful method \nspecifically invented for the purpose of representing classical dynamical \nsystems by a discrete model that is suitable for information theoretic studies. \nOur framework uses the decoherent histories formalism which, \nsimilarly to classical symbolic dynamics, allows one to introduce information \ntheoretic quantities with respect to system dynamics. \nOur research within this framework can be viewed as a contribution \ntowards the development of a general theory of "quantum \nsymbolic dynamics". \n\nWe start by considering a special but very important example \nfor a quantum map: the quantum baker's map, invented for \nthe theoretical investigation of quantum chaos. \nHere we use the decoherent histories formalism to examine \nthe coarse-grained evolution of this map \nwith regard to the question of how classical predictability of \nthe evolution depends on the character of coarse-graining. \n%is affected by the choice of coarse-graining. \nWe demonstrate that hierarchical coarse-grainings display \ninteresting features with respect to this question. \n\nWe proceed with the investigation of decoherence properties \nof arbitrary unitary quantum maps. A number of interesting results \nis obtained within the framework of arbitrarily long histories \nconstructed from a fixed projective partition of a finite \ndimensional Hilbert space. In particular, we derive simple \nnecessary decoherence conditions, which employ only a single \niteration of a given unitary quantum map. Furthermore, \na surprising result is obtained with regard to the \nfundamental question of how the choice of the \ninitial state affects decoherence of histories. \nWithin the considered framework we show that if decoherence \nis established for arbitrary history lengths and all initial \nstates from the smallest natural set of states that \ncan be associated with the framework, then we get decoherence \nof such histories for arbitrary initial states. \nFinally, we make first steps towards proving analogous\nresults for approximate decoherence and suggest \nvarious questions for future research.\n

•Jan 1, 2005•0 citations

Simulating noisy quantum protocols with quantum trajectories

Gabriel G. Carlo, Giuliano Benenti, Giulio Casati +1 more

The theory of quantum trajectories is applied to simulate the effects of quantum noise sources induced by the environment on quantum information protocols. We study two models that generalize single qubit noise channels like amplitude damping and phase flip to the many-qubit situation. We calculate the fidelity of quantum information transmission through a chaotic channel using the teleportation scheme with different environments. In this example, we analyze the role played by the kind of collective noise suffered by the quantum processor during its operation. We also investigate the stability of a quantum algorithm simulating the quantum dynamics of a paradigmatic model of chaos, the baker's map. Our results demonstrate that, using the quantum trajectories approach, we are able to simulate quantum protocols in the presence of noise and with large system sizes of more than 20 qubits.

arXiv:quant-ph/0402102•Physical Review A•Jun 18, 2004•30 citations

Effects of decoherence and imperfections for quantum algorithms

A. A. Pomeransky, O. V. Zhirov, Dima L. Shepelyansky

We study effects of static inter-qubit interactions and random errors in quantum gates on the stability of various quantum algorithms including the Grover quantum search algorithm and the quantum chaos maps. For the Grover algorithm our numerical and analytical results show existence of regular and chaotic phases depending on the static imperfection strength $ε$. The critical border $ε_c$ between two phases drops polynomially with the number of qubits $n_q$ as $ε_c \sim n_q^{-3/2}$. In the regular phase $(ε< ε_c)$ the algorithm remains robust against imperfections showing the efficiency gain $ε_c / ε$ for $ε> 2^{-n_q/2}$. In the chaotic phase $(ε> ε_c)$ the algorithm is completely destroyed. The results for the Grover algorithm are compared with the imperfection effects for quantum algorithms of quantum chaos maps where the universal law for the fidelity decay is given by the Random Matrix Theory (RMT). We also discuss a new gyroscopic quantum error correction method which allows to reduce the effect of static imperfections. In spite of this decay GYQEC allows to obtain a significant gain in the accuracy of quantum computations.

arXiv:quant-ph/0407264•Jul 30, 2004•4 citations

Simple non-Markovian microscopic models for the depolarizing channel of a single qubit

K. M. Fonseca-Romero, Rosario Lo Franco

The archetypal one-qubit noisy channels—depolarizing, phase-damping and amplitude-damping channels—describe both Markovian and non-Markovian evolution. Simple microscopic models for the depolarizing channel, both classical and quantum, are considered. Microscopic models that describe phase-damping and amplitude-damping channels are briefly reviewed.

arXiv:1202.4210•Physica Scripta•Nov 7, 2012•29 citations

Decoherence, delocalization, and irreversibility in quantum chaotic systems

K. Shiokawa, B. L. Hu

Decoherence in quantum systems which are classically chaotic is studied. The Arnold cat map and the quantum kicked rotor are chosen as examples of linear and nonlinear chaotic systems. The Feynman-Vernon influence functional formalism is used to study the effect of the environment on the system. It is well known that quantum coherence can obliterate chaotic behavior in the corresponding classical system. But interaction with an environment can under general circumstances quickly diminish quantum coherence and reenact classical chaotic behavior. How effectively decoherence works to sustain chaos, and how the resultant behavior qualitatively differs from the quantum picture, depending on the coupling of the system with the environment and the spectral density and temperature of the environment. We show how recurrence in the quantum cat map is lost and classical ergodicity is recovered due to the effect of the environment. Quantum coherence and diffusion suppression are instrumental to dynamical localization for the kicked rotor. We show how environment-induced effects can destroy this localization. Such effects can also be understood as resulting from external noises driving the system. Peculiar to decohering chaotic systems is the apparent transition from reversible to irreversible dynamics. We show such transitions in the quantum cat map and the kicked rotor and distinguish it from apparent irreversibility originating from dynamical instability and imprecise measurements. By performing a time reversal on and following the quantum kicked rotor dynamics numerically, we show how the otherwise reversible quantum dynamics acquires an arrow of time upon the introduction of noise or interaction with an environment.

arXiv:chao-dyn/9503009•Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics•Sep 1, 1995•42 citations
In this work we study several models of decoherence and how different quantum maps and algorithms react when perturbed by them. Following closely Ref. [1], generalizations of the three paradigmatic one single qubit quantum channels (these are the depolarizing channel, the phase damping channel and the amplitude damping channel) for the case of an arbitrarily-sized finite-dimensional Hilbert space are presented, as well as other types of noise in phase space. More specifically, Grover's search algorithm's response to decoherence is analyzed; together with those of a family of quantum versions of chaotic and regular classical maps (the baker's map and the cat maps). A relationship between how sensitive to decoherence a quantum map is and the degree of complexity in the dynamics of its associated classical counterpart is observed; resulting in a clear tendency to react the more decoherently the more complex the associated classical dynamics is.
We study the behavior of cooperative multiplayer quantum games [Q. Chen, Y. Wang, J.T. Liu, and K.L. Wang, Phys. Lett. A 327 (2004) 98; A.P. Flitney and L.C.L. Hollenberg, Quantum Inf. Comput. 7 (2007) 111] in the presence of decoherence using different quantum channels such as amplitude damping, depolarizing and phase damping. It is seen that the outcomes of the games for the two damping channels with maximum values of decoherence reduce to same value. However, in comparison to phase damping channel, the payoffs of cooperators are strongly damped under the influence amplitude damping channel for the lower values of decoherence parameter. In the case of depolarizing channel, the game is a no-payoff game irrespective of the degree of entanglement in the initial state for the larger values of decoherence parameter. The decoherence gets the cooperators worse off.
Discrete maps play an important role in the investigation \nof dynamical features of complex classical systems, especially \nwithin the theory of chaos. Similarly, quantum maps have proven \nto be a very useful mathematical tool within the study of complex \nquantum dynamical systems. Using the decoherent histories formulation \nof quantum mechanics we consider a particular framework for studying \nquantum maps which is motivated by the method of classical symbolic \ndynamics. Symbolic dynamics is known to be a very powerful method \nspecifically invented for the purpose of representing classical dynamical \nsystems by a discrete model that is suitable for information theoretic studies. \nOur framework uses the decoherent histories formalism which, \nsimilarly to classical symbolic dynamics, allows one to introduce information \ntheoretic quantities with respect to system dynamics. \nOur research within this framework can be viewed as a contribution \ntowards the development of a general theory of "quantum \nsymbolic dynamics". \n\nWe start by considering a special but very important example \nfor a quantum map: the quantum baker's map, invented for \nthe theoretical investigation of quantum chaos. \nHere we use the decoherent histories formalism to examine \nthe coarse-grained evolution of this map \nwith regard to the question of how classical predictability of \nthe evolution depends on the character of coarse-graining. \n%is affected by the choice of coarse-graining. \nWe demonstrate that hierarchical coarse-grainings display \ninteresting features with respect to this question. \n\nWe proceed with the investigation of decoherence properties \nof arbitrary unitary quantum maps. A number of interesting results \nis obtained within the framework of arbitrarily long histories \nconstructed from a fixed projective partition of a finite \ndimensional Hilbert space. In particular, we derive simple \nnecessary decoherence conditions, which employ only a single \niteration of a given unitary quantum map. Furthermore, \na surprising result is obtained with regard to the \nfundamental question of how the choice of the \ninitial state affects decoherence of histories. \nWithin the considered framework we show that if decoherence \nis established for arbitrary history lengths and all initial \nstates from the smallest natural set of states that \ncan be associated with the framework, then we get decoherence \nof such histories for arbitrary initial states. \nFinally, we make first steps towards proving analogous\nresults for approximate decoherence and suggest \nvarious questions for future research.\n
The theory of quantum trajectories is applied to simulate the effects of quantum noise sources induced by the environment on quantum information protocols. We study two models that generalize single qubit noise channels like amplitude damping and phase flip to the many-qubit situation. We calculate the fidelity of quantum information transmission through a chaotic channel using the teleportation scheme with different environments. In this example, we analyze the role played by the kind of collective noise suffered by the quantum processor during its operation. We also investigate the stability of a quantum algorithm simulating the quantum dynamics of a paradigmatic model of chaos, the baker's map. Our results demonstrate that, using the quantum trajectories approach, we are able to simulate quantum protocols in the presence of noise and with large system sizes of more than 20 qubits.
We study effects of static inter-qubit interactions and random errors in quantum gates on the stability of various quantum algorithms including the Grover quantum search algorithm and the quantum chaos maps. For the Grover algorithm our numerical and analytical results show existence of regular and chaotic phases depending on the static imperfection strength εεε. The critical border εcε_cεc​ between two phases drops polynomially with the number of qubits nqn_qnq​ as εc∼nq−3/2ε_c \sim n_q^{-3/2}εc​∼nq−3/2​. In the regular phase (ε<εc)(ε< ε_c)(ε<εc​) the algorithm remains robust against imperfections showing the efficiency gain εc/εε_c / εεc​/ε for ε>2−nq/2ε> 2^{-n_q/2}ε>2−nq​/2. In the chaotic phase (ε>εc)(ε> ε_c)(ε>εc​) the algorithm is completely destroyed. The results for the Grover algorithm are compared with the imperfection effects for quantum algorithms of quantum chaos maps where the universal law for the fidelity decay is given by the Random Matrix Theory (RMT). We also discuss a new gyroscopic quantum error correction method which allows to reduce the effect of static imperfections. In spite of this decay GYQEC allows to obtain a significant gain in the accuracy of quantum computations.
Decoherence in quantum systems which are classically chaotic is studied. The Arnold cat map and the quantum kicked rotor are chosen as examples of linear and nonlinear chaotic systems. The Feynman-Vernon influence functional formalism is used to study the effect of the environment on the system. It is well known that quantum coherence can obliterate chaotic behavior in the corresponding classical system. But interaction with an environment can under general circumstances quickly diminish quantum coherence and reenact classical chaotic behavior. How effectively decoherence works to sustain chaos, and how the resultant behavior qualitatively differs from the quantum picture, depending on the coupling of the system with the environment and the spectral density and temperature of the environment. We show how recurrence in the quantum cat map is lost and classical ergodicity is recovered due to the effect of the environment. Quantum coherence and diffusion suppression are instrumental to dynamical localization for the kicked rotor. We show how environment-induced effects can destroy this localization. Such effects can also be understood as resulting from external noises driving the system. Peculiar to decohering chaotic systems is the apparent transition from reversible to irreversible dynamics. We show such transitions in the quantum cat map and the kicked rotor and distinguish it from apparent irreversibility originating from dynamical instability and imprecise measurements. By performing a time reversal on and following the quantum kicked rotor dynamics numerically, we show how the otherwise reversible quantum dynamics acquires an arrow of time upon the introduction of noise or interaction with an environment.