arXiv subjects

M. Ivanchenko

Publications and source records attributed to M. Ivanchenko.

7 recordsLinked to original sources

arXiv2020

Simulating quantum dynamics: Evolution of algorithms in the HPC context

Due to complexity of the systems and processes it addresses, the development of computational quantum physics is influenced by the progress in computing technology. Here we overview the evolution, from the late 1980s to the current year 2020, of the algorithms used to simulate dynamics of quantum systems. We put the emphasis on implementation aspects and computational resource scaling with the model size and propagation time. Our mini-review is based on a literature survey and our experience in implementing different types of algorithms.

quant-ph↗

arXiv2018

Unfolding quantum master equation into a system of real-valued equations: computationally effective expansion over the basis of $SU(N)$ generators

Dynamics of an open $N$-state quantum system is typically modeled with a Markovian master equation describing the evolution of the system's density operator. By using generators of $SU(N)$ group as a basis, the density operator can be transformed into a real-valued 'Bloch vector'. The Lindbladian, a super-operator which serves a generator of the evolution, %in the master equation, can be expanded over the same basis and recast in the form of a real matrix. Together, these expansions result is a non-homogeneous system of $N^2-1$ real-valued linear differential equations for the Bloch vector. Now one can, e.g., implement a high-performance parallel simplex algorithm to find a solution of this system which guarantees exact preservation of the norm and Hermiticity of the density matrix. However, when performed in a straightforward way, the expansion turns to be an operation of the time complexity $\mathcal{O}(N^{10})$. The complexity can be reduced when the number of dissipative operators is independent of $N$, which is often the case for physically meaningful models. Here we present an algorithm to transform quantum master equation into a system of real-valued differential equations and propagate it forward in time. By using a scalable model, we evaluate computational efficiency of the algorithm and demonstrate that it is possible to handle the model system with $N = 10^3$ states on a single node of a computer cluster.

quant-ph↗

arXiv2017

Signatures of many-body localization in steady states of open quantum systems

Many-body localization (MBL) is a result of the balance between interference-based Anderson localization and many-body interactions in an ultra-high dimensional Fock space. It is usually expected that dissipation is blurring interference and destroying that balance so that the asymptotic state of a system with an MBL Hamiltonian does not bear localization signatures. We demonstrate, within the framework of the Lindblad formalism, that the system can be brought into a steady state with non-vanishing MBL signatures. We use a set of dissipative operators acting on pairs of connected sites (or spins), and show that the difference between ergodic and MBL Hamiltonians is encoded in the imbalance, entanglement entropy, and level spacing characteristics of the density operator. An MBL system which is exposed to the combined impact of local dephasing and pairwise dissipation evinces localization signatures hitherto absent in the dephasing-outshaped steady state.

cond-mat.dis-nn↗

arXiv2016

Computation of the asymptotic states of modulated open quantum systems with a numerically exact realization of the quantum trajectory method

Quantum systems out of equilibrium are presently a subject of active research, both in theoretical and experimental domains. In this work we consider time-periodically modulated quantum systems which are in contact with a stationary environment. Within the framework of a quantum master equation, the asymptotic states of such systems are described by time-periodic density operators. Resolution of these operators constitutes a non-trivial computational task. To go beyond the current size limits, we use the quantum trajectory method which unravels master equation for the density operator into a set of stochastic processes for wave functions. The asymptotic density matrix is calculated by performing a statistical sampling over the ensemble of quantum trajectories, preceded by a long transient propagation. We follow the ideology of event-driven programming and construct a new algorithmic realization of the method. The algorithm is computationally efficient, allowing for long 'leaps' forward in time, and is numerically exact in the sense that, being given the list of uniformly distributed (on the unit interval) random numbers, $\{\eta_1, \eta_2,...,\eta_n\}$, one could propagate a quantum trajectory (with $\eta_i$'s as norm thresholds) in a numerically exact way. %Since the quantum trajectory method falls into the class of standard sampling problems, performance of the algorithm %can be substantially improved by implementing it on a computer cluster. By using a scalable $N$-particle quantum model, we demonstrate that the algorithm allows us to resolve the asymptotic density operator of the model system with $N = 2000$ states on a regular-size computer cluster, thus reaching the scale on which numerical studies of modulated Hamiltonian systems are currently performed.

cond-mat.quant-gas↗

arXiv2016

Quantum bifurcation diagrams

Asymptotic state of an open quantum system can undergo qualitative changes upon small variation of system parameters. We demonstrate it that such 'quantum bifurcations' can be appropriately defined and made visible as changes in the structure of the asymptotic density matrix. By using an $N$-boson open quantum dimer, we present quantum diagrams for the pitchfork and saddle-node bifurcations in the stationary case and visualize a period-doubling transition to chaos for the periodically modulated dimer. In the latter case, we also identify a specific bifurcation of purely quantum nature.

quant-ph↗

arXiv2016

Localization in open quantum systems

In an isolated single-particle quantum system a spatial disorder can induce Anderson localization. Being a result of interference, this phenomenon is expected to be fragile in the face of dissipation. Here we show that dissipation can drive a disordered system into a steady state with tunable localization properties. This can be achieved with a set of identical dissipative operators, each one acting non-trivially only on a pair of neighboring sites. Operators are parametrized by a uniform phase, which controls selection of Anderson modes contributing to the state. On the microscopic level, quantum trajectories of a system in a localized steady regime exhibit intermittent dynamics consisting of long-time sticking events near selected modes interrupted by jumps between them.

cond-mat.dis-nn↗

arXiv2006

Detection of Complex Networks Modularity by Dynamical Clustering

Based on cluster de-synchronization properties of phase oscillators, we introduce an efficient method for the detection and identification of modules in complex networks. The performance of the algorithm is tested on computer generated and real-world networks whose modular structure is already known or has been studied by means of other methods. The algorithm attains a high level of precision, especially when the modular units are very mixed and hardly detectable by the other methods, with a computational effort ${\cal O}(KN)$ on a generic graph with $N$ nodes and $K$ links.

physics.soc-ph↗