Related papers: Polynomial complexity of open quantum system probl…
We consider the problem of decoherence and relaxation of open bosonic quantum systems from a perspective alternative to the standard master equation or quantum trajectories approaches. Our method is based on the dynamics of expectation…
Open Quantum Walks (OQW) are a type of quantum walk governed by the system's interaction with its environment. We explore the time evolution and the limit behavior of the OQW framework for Quantum Computation and show how we can represent…
For a quantum system undergoing non-Markovian open quantum dynamics, we demonstrate a tomography algorithm based on multi-time measurements of the system, which reconstructs a minimal environment coupled to the system, such that the system…
Computing the exact dynamics of many-body quantum systems becomes intractable as system size grows. Here, we present a symmetry-based method that provides an exponential reduction in the complexity of a broad class of such problems…
We present a collection of methods to simulate entangled dynamics of open quantum systems governed by the Lindblad equation with tensor network methods. Tensor network methods using matrix product states have been proven very useful to…
Simulating open quantum systems on quantum computers presents a fundamental challenge: open quantum dynamics are intrinsically nonunitary, whereas quantum computers operate through unitary evolution. Conventional approaches overcome this…
The simulation of the dynamics of a system coupled to a low-temperature environment is a promising application of quantum computers to determine ground-state properties of physical systems. However, this approach requires not only the…
Quantum complexity is emerging as a key property of many-body systems, including black holes, topological materials, and early quantum computers. A state's complexity quantifies the number of computational gates required to prepare the…
The accurate description of the interaction of a quantum system with a its environment is a challenging problem ubiquitous across all areas of physics, and lies at the foundation of quantum mechanics theory. Here we pioneer a new strategy…
The quantum dynamics of a spin chain interacting with multiple bosonic baths is described in a mixed Wigner-Heisenberg representation. The formalism is illustrated by simulating the time evolution of the reduced density matrix of two…
Quantum computing promises exponential acceleration for fluid flow simulations, yet the measurement overhead required to extract flow features from quantum-encoded flow field data fundamentally undermines this advantage--a critical…
Quantum computing involving physical systems with continuous degrees of freedom, such as the quantum states of light, has recently attracted significant interest. However, a well-defined quantum complexity theory for these bosonic…
In this work, our prime objective is to study non-locality and long-range effects of two-body correlation using quantum entanglement from the various information-theoretic measures in the static patch of de Sitter space using a two-body…
Constrained optimization problems are ubiquitous in science and industry. Quantum algorithms have shown promise in solving optimization problems, yet none of the current algorithms can effectively handle arbitrary constraints. We introduce…
In the study of open quantum systems, one typically obtains the decoherence dynamics by solving a master equation. The master equation is derived using knowledge of some basic properties of the system, the environment and their interaction:…
We study numerically the damping of quantum oscillations and the increase of entropy with time in model spin systems decohered by a spin bath. In some experimentally relevant cases, the oscillations of considerable amplitude can persist…
All physical systems are to some extent open and interacting with their environment. This insight, basic as it may seem, gives rise to the necessity of protecting quantum systems from decoherence in quantum technologies and is at the heart…
Understanding the boundary between classical simulatability and the power of quantum computation is a fascinating topic. Direct simulation of noisy quantum computation requires solving an open quantum many-body system, which is very costly.…
Many methods solve Poisson equations by using grid techniques which discretize the problem in each dimension. Most of these algorithms are subject to the curse of dimensionality, so that they need exponential runtime. In the paper "Quantum…
We introduce an efficient method TTN-HEOM for exactly calculating the open quantum dynamics for driven quantum systems interacting with highly structured bosonic baths by combining the tree tensor network (TTN) decomposition scheme to the…