scholarly journals Efficient simulation of sparse Markovian quantum dynamics

2017 ◽  
Vol 17 (11&12) ◽  
pp. 901-947 ◽  
Author(s):  
Andrew M. Childs ◽  
Tongyang Li

Quantum algorithms for simulating Hamiltonian dynamics have been extensively developed, but there has been much less work on quantum algorithms for simulating the dynamics of open quantum systems. We give the first efficient quantum algorithms for simulating Markovian quantum dynamics generated by Lindbladians that are not necessarily local. We introduce two approaches to simulating sparse Lindbladians. First, we show how to simulate Lindbladians that act within small invariant subspaces using a quantum algorithm to implement sparse Stinespring isometries. Second, we develop a method for simulating sparse Lindblad operators by concatenating a sequence of short-time evolutions. We also show limitations on Lindbladian simulation by proving a no–fast-forwarding theorem for simulating sparse Lindbladians in black-box models.

Entropy ◽  
2021 ◽  
Vol 23 (7) ◽  
pp. 905
Author(s):  
Nina Megier ◽  
Manuel Ponzi ◽  
Andrea Smirne ◽  
Bassano Vacchini

Simple, controllable models play an important role in learning how to manipulate and control quantum resources. We focus here on quantum non-Markovianity and model the evolution of open quantum systems by quantum renewal processes. This class of quantum dynamics provides us with a phenomenological approach to characterise dynamics with a variety of non-Markovian behaviours, here described in terms of the trace distance between two reduced states. By adopting a trajectory picture for the open quantum system evolution, we analyse how non-Markovianity is influenced by the constituents defining the quantum renewal process, namely the time-continuous part of the dynamics, the type of jumps and the waiting time distributions. We focus not only on the mere value of the non-Markovianity measure, but also on how different features of the trace distance evolution are altered, including times and number of revivals.


Symmetry ◽  
2018 ◽  
Vol 10 (10) ◽  
pp. 518 ◽  
Author(s):  
Alessandro Sergi ◽  
Gabriel Hanna ◽  
Roberto Grimaudo ◽  
Antonino Messina

Many open quantum systems encountered in both natural and synthetic situations are embedded in classical-like baths. Often, the bath degrees of freedom may be represented in terms of canonically conjugate coordinates, but in some cases they may require a non-canonical or non-Hamiltonian representation. Herein, we review an approach to the dynamics and statistical mechanics of quantum subsystems embedded in either non-canonical or non-Hamiltonian classical-like baths which is based on operator-valued quasi-probability functions. These functions typically evolve through the action of quasi-Lie brackets and their associated Quantum-Classical Liouville Equations, or through quasi-Lie brackets augmented by dissipative terms. Quasi-Lie brackets possess the unique feature that, while conserving the energy (which the Noether theorem links to time-translation symmetry), they violate the time-translation symmetry of their algebra. This fact can be heuristically understood in terms of the dynamics of the open quantum subsystem. We then describe an example in which a quantum subsystem is embedded in a bath of classical spins, which are described by non-canonical coordinates. In this case, it has been shown that an off-diagonal open-bath geometric phase enters into the propagation of the quantum-classical dynamics. Next, we discuss how non-Hamiltonian dynamics may be employed to generate the constant-temperature evolution of phase space degrees of freedom coupled to the quantum subsystem. Constant-temperature dynamics may be generated by either a classical Langevin stochastic process or a Nosé–Hoover deterministic thermostat. These two approaches are not equivalent but have different advantages and drawbacks. In all cases, the calculation of the operator-valued quasi-probability function allows one to compute time-dependent statistical averages of observables. This may be accomplished in practice using a hybrid Molecular Dynamics/Monte Carlo algorithms, which we outline herein.


2021 ◽  
Vol 38 (8) ◽  
pp. 080301
Author(s):  
Huan-Yu Liu ◽  
Tai-Ping Sun ◽  
Yu-Chun Wu ◽  
Guo-Ping Guo

2021 ◽  
Vol 11 (3) ◽  
Author(s):  
Valentin Bruch ◽  
Konstantin Nestmann ◽  
Jens Schulenborg ◽  
Maarten Wegewijs

We consider the exact time-evolution of a broad class of fermionic open quantum systems with both strong interactions and strong coupling to wide-band reservoirs. We present a nontrivial fermionic duality relation between the evolution of states (Schrödinger) and of observables (Heisenberg). We show how this highly nonintuitive relation can be understood and exploited in analytical calculations within all canonical approaches to quantum dynamics, covering Kraus measurement operators, the Choi-Jamiołkowski state, time-convolution and convolutionless quantum master equations and generalized Lindblad jump operators. We discuss the insights this offers into the divisibility and causal structure of the dynamics and the application to nonperturbative Markov approximations and their initial-slip corrections. Our results underscore that predictions for fermionic models are already fixed by fundamental principles to a much greater extent than previously thought.


Quantum ◽  
2021 ◽  
Vol 5 ◽  
pp. 512
Author(s):  
Stefano Barison ◽  
Filippo Vicentini ◽  
Giuseppe Carleo

We introduce a novel hybrid algorithm to simulate the real-time evolution of quantum systems using parameterized quantum circuits. The method, named "projected – Variational Quantum Dynamics" (p-VQD) realizes an iterative, global projection of the exact time evolution onto the parameterized manifold. In the small time-step limit, this is equivalent to the McLachlan's variational principle. Our approach is efficient in the sense that it exhibits an optimal linear scaling with the total number of variational parameters. Furthermore, it is global in the sense that it uses the variational principle to optimize all parameters at once. The global nature of our approach then significantly extends the scope of existing efficient variational methods, that instead typically rely on the iterative optimization of a restricted subset of variational parameters. Through numerical experiments, we also show that our approach is particularly advantageous over existing global optimization algorithms based on the time-dependent variational principle that, due to a demanding quadratic scaling with parameter numbers, are unsuitable for large parameterized quantum circuits.


2017 ◽  
Vol 58 (9) ◽  
pp. 092101 ◽  
Author(s):  
Kazuki Kanki ◽  
Savannah Garmon ◽  
Satoshi Tanaka ◽  
Tomio Petrosky

2015 ◽  
Vol 22 (02) ◽  
pp. 1550008
Author(s):  
A. Werpachowska

We present the reduced operator approximation: a simple, physically transparent and computationally efficient method of modelling open quantum systems. It employs the Heisenberg picture of the quantum dynamics, which allows us to focus on the system degrees of freedom in a natural and easy way. We describe different variants of the method, low- and high-order in the system–bath interaction operators, defining them for either general quantum harmonic oscillator baths or specialising them for independent baths with Lorentzian spectral densities. Its wide applicability is demonstrated on the examples of systems coupled to different baths (with varying system–bath interaction strength and bath memory length), and compared with the exact pseudomode and the popular quantum state diffusion approach. The method captures the decoherence of the system interacting with the bath, while conserving the total energy. Our results suggest that quantum coherence effects persist in open quantum systems for much longer times than previously thought.


2014 ◽  
Vol 21 (01n02) ◽  
pp. 1440004 ◽  
Author(s):  
Dariusz Chruściński

We present a basic introduction to the dynamics of open quantum systems based on local-in-time master equations. We characterize the properties of time-local generators giving rise to legitimate completely positive trace preserving quantum evolutions. The analysis of Markovian and non-Markovian quantum dynamics is presented as well. The whole discussion is illustrated by the family of many instructive examples.


Sign in / Sign up

Export Citation Format

Share Document