ترغب بنشر مسار تعليمي؟ اضغط هنا

A dissipative quantum Church-Turing theorem

142   0   0.0 ( 0 )
 نشر من قبل Martin Kliesch
 تاريخ النشر 2011
  مجال البحث فيزياء
والبحث باللغة English




اسأل ChatGPT حول البحث

We show that the time evolution of an open quantum system, described by a possibly time dependent Liouvillian, can be simulated by a unitary quantum circuit of a size scaling polynomially in the simulation time and the size of the system. An immediate consequence is that dissipative quantum computing is no more powerful than the unitary circuit model. Our result can be seen as a dissipative Church-Turing theorem, since it implies that under natural assumptions, such as weak coupling to an environment, the dynamics of an open quantum system can be simulated efficiently on a quantum computer. Formally, we introduce a Trotter decomposition for Liouvillian dynamics and give explicit error bounds. This constitutes a practical tool for numerical simulations, e.g., using matrix-product operators. We also demonstrate that most quantum states cannot be prepared efficiently.



قيم البحث

اقرأ أيضاً

We investigate the time evolution of an open quantum system described by a Lindblad master equation with dissipation acting only on a part of the degrees of freedom ${cal H}_0$ of the system, and targeting a unique dark state in ${cal H}_0$. We show that, in the Zeno limit of large dissipation, the density matrix of the system traced over the dissipative subspace ${cal H}_0$, evolves according to another Lindblad dynamics, with renormalized effective Hamiltonian and weak effective dissipation. This behavior is explicitly checked in the case of Heisenberg spin chains with one or both boundary spins strongly coupled to a magnetic reservoir. Moreover, the populations of the eigenstates of the renormalized effective Hamiltonian evolve in time according to a classical Markov dynamics. As a direct application of this result, we propose a computationally-efficient exact method to evaluate the nonequilibrium steady state of a general system in the limit of strong dissipation.
We consider an open quantum system, with dissipation applied only to a part of its degrees of freedom, evolving via a quantum Markov dynamics. We demonstrate that, in the Zeno regime of large dissipation, the relaxation of the quantum system towards a pure quantum state is linked to the evolution of a classical Markov process towards a single absorbing state. The rates of the associated classical Markov process are determined by the original quantum dynamics. Extension of this correspondence to absorbing states with internal structure allows us to establish a general criterion for having a Zeno-limit nonequilibrium stationary state of arbitrary finite rank. An application of this criterion is illustrated in the case of an open XXZ spin-1/2 chain dissipatively coupled at its edges to baths with fixed and different polarizations. For this system, we find exact nonequilibrium steady-state solutions of ranks 1 and 2.
We propose the following definition of topological quantum phases valid for mixed states: two states are in the same phase if there exists a time independent, fast and local Lindbladian evolution driving one state into the other. The underlying idea, motivated by Konig and Pastawski in 2013, is that it takes time to create new topological correlations, even with the use of dissipation. We show that it is a good definition in the following sense: (1) It divides the set of states into equivalent classes and it establishes a partial order between those according to their level of topological complexity. (2) It provides a path between any two states belonging to the same phase where observables behave smoothly. We then focus on pure states to relate the new definition in this particular case with the usual definition for quantum phases of closed systems in terms of the existence of a gapped path of Hamiltonians connecting both states in the corresponding ground state path. We show first that if two pure states are in the same phase in the Hamiltonian sense, they are also in the same phase in the Lindbladian sense considered here. We then turn to analyse the reverse implication, where we point out a very different behaviour in the case of symmetry protected topological (SPT) phases in 1D. Whereas at the Hamiltonian level, phases are known to be classified with the second cohomology group of the symmetry group, we show that symmetry cannot give any protection in 1D in the Lindbladian sense: there is only one SPT phase in 1D independently of the symmetry group. We finish analysing the case of 2D topological quantum systems. There we expect that different topological phases in the Hamiltonian sense remain different in the Lindbladian sense. We show this formally only for the $mathbb{Z}_n$ quantum double models.
We prove an upper bound on the diffusivity of a general local and translation invariant quantum Markovian spin system: $D leq D_0 + left(alpha , v_text{LR} tau + beta , xi right) v_text{C}$. Here $v_text{LR}$ is the Lieb-Robinson velocity, $v_text{C} $ is a velocity defined by the current operator, $tau$ is the decoherence time, $xi$ is the range of interactions, $D_0$ is a microscopically determined diffusivity and $alpha$ and $beta$ are precisely defined dimensionless coefficients. The bound constrains quantum transport by quantities that can either be obtained from the microscopic interactions ($D_0, v_text{LR}, v_text{C},xi$) or else determined from independent local non-transport measurements ($tau,alpha,beta$). We illustrate the general result with the case of a spin half XXZ chain with on-site dephasing. Our result generalizes the Lieb-Robinson bound to constrain the sub-ballistic diffusion of conserved densities in a dissipative setting.
Open quantum systems can exhibit complex states, which classification and quantification is still not well resolved. The Kerr-nonlinear cavity, periodically modulated in time by coherent pumping of the intra-cavity photonic mode, is one of the exampl es. Unraveling the corresponding Markovian master equation into an ensemble of quantum trajectories and employing the recently proposed calculation of quantum Lyapunov exponents [I.I. Yusipov {it et al.}, Chaos {bf 29}, 063130 (2019)], we identify `chaotic and `regular regimes there. In particular, we show that chaotic regimes manifest an intermediate power-law asymptotics in the distribution of photon waiting times. This distribution can be retrieved by monitoring photon emission with a single-photon detector, so that chaotic and regular states can be discriminated without disturbing the intra-cavity dynamics.
التعليقات
جاري جلب التعليقات جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا