With the rapid progress in quantum hardware, there has been an increased interest in new quantum algorithms to describe complex many-body systems searching for the still-elusive goal of 'useful quantum advantage'. Surprisingly, quantum algorithms for the treatment of open quantum systems (OQSs) have remained under-explored, in part due to the inherent challenges of mapping non-unitary evolution into the framework of unitary gates. Evolving an open system unitarily necessitates dilation into a new effective system to incorporate critical environmental degrees of freedom. In this context, we present and validate a new quantum algorithm to treat non-Markovian dynamics in OQSs built on the Ensemble of Lindblad's Trajectories approach, invoking the Sz.-Nagy dilation theorem. Here we demonstrate our algorithm on the Jaynes-Cummings model in the strong coupling and detuned regimes, relevant in quantum optics and driven quantum systems studies. This algorithm, a key step towards generalized modeling of non-Markovian dynamics on a noisy-quantum device, captures a broad class of dynamics and opens up a new direction in OQS problems.
The reaction coordinate (RC) technique is emerging as a significant tool in the study of quantum dissipative dynamics and quantum thermodynamics. With the objective to further establish this tool, here we explore to what extent the method can capture non-Markovian dynamics of open quantum systems. As a case study, we focus on the pure decoherence model of a spin coupled to a harmonic reservoir. We compare the spin dynamics and measures for non-Markovianity from the exact analytical solution to simulations based on the RC method at the level of a second order quantum master equation. We find th…
We develop in the weak coupling approximation a quasi-non-Markovian master equation and study the phenomenon of decoherence during the operation of a controlled-not (CNOT) quantum gate in a quantum computer model formed by a linear chain of three nuclear spins system with second neighbor Ising interaction between them. We compare with the behavior of the Markovian counterpart for temperature different from zero (thermalization) and at zero temperature for low and high dissipation rates. At low dissipation there is a very small difference between Markovian and quasi no-Markovian at any temperat…
Quantum computing has the potential to revolutionize computing for certain classes of problems with exponential scaling, and yet this potential is accompanied by significant sensitivity to noise, requiring sophisticated error correction and mitigation strategies. Here we simulate the relaxations of stationary states at different frequencies on several quantum computers to obtain unique spectroscopic fingerprints of their noise. Response functions generated from the data reveal a clear signature of non-Markovian dynamics, demonstrating that each of the quantum computers acts as a non-Markovian …
Simulating the Dynamics of Markovian Quantum Processes by Quantum Collision Models on Quantum Computers
RIKEN Center for Computational Science（理化学研究所计算科学中心）；Q-CTRL；RIKEN Center for Quantum Computing（理化学研究所量子计算中心）；RIKEN Pioneering Research Institute（理化学研究所先导研究本部）；RIKEN Center for Emergent Matter Science（理化学研究所新兴物质科学中心）
We study the exact open system dynamics of single qubit gates during a measurement-based quantum computation considering non-Markovian environments. We obtain analytical solutions for the average gate fidelities and analyze it for amplitude damping and dephasing channels. We show that the average fidelity is identical for the X-gate and Z-gate and that neither fast application of the projective measurements necessarily implies high gate fidelity, nor slow application necessarily implies low gate fidelity. Indeed, for highly non-Markovian environments, it is of utmost importance to know the bes…
It is shown that the operator sum representation for non-Markovian dynamics and the Lindblad master equation in Markovian limit can be derived from a formal solution to quantum Liouville equation for a qubit system in the presence of decoherence processes self-consistently. Our formulation is the first principle theory based on projection-operator formalism to obtain an exact reduced density operator in time-convolutionless form starting from the quantum Liouville equation for a noisy quantum computer. The advantage of our approach is that it is general enough to describe a realistic quantum c…
Capturing non-Markovian dynamics of open quantum systems is generally a challenging problem, especially for strongly-interacting many-body systems. In this work, we combine recently developed non-Markovian quantum state diffusion techniques with tensor network methods to address this challenge. As a first example, we explore a Hubbard-Holstein model with dissipative phonon modes, where this new approach allows us to quantitatively assess how correlations spread in the presence of non-Markovian dissipation in a 1D many-body system. We find regimes where correlation growth can be enhanced by the…
Most future quantum devices, including quantum computers, require control that is broadband, meaning that the rate of change of the time-dependent Hamiltonian is as fast or faster than the dynamics it generates. In many areas of quantum physics, including quantum technology, one must include dissipation and decoherence induced by the environment. While Markovian master equations provide the only really efficient way to model these effects, these master equations are derived for constant Hamiltonians (or those with a discrete set of well-defined frequencies). In 2006, Alicky, Lidar, and Zanardi…
Noise-enhanced quantum kernels on analog quantum computers for estimating the non-Markovianity from sparse temporal data
National Cheng Kung University（国立成功大学）；Center for Quantum Frontiers of Research and Technology, NCKU（国立成功大学量子前沿科技研究中心）；National Center for Theoretical Sciences（国家理论科学中心）
Quantum error mitigation (QEM) has been proposed as an alternative method of quantum error correction to compensate errors in quantum systems without qubit overhead. While Markovian gate errors on digital quantum computers have been mainly considered previously, it is indispensable to discuss a relationship between QEM and non-Markovian errors because non-Markovian noise effects inevitably exist in most of the solid-state systems. In this work, we investigate the QEM for non-Markovian noise, and show that there is a clear relationship between costs for QEM and non-Markovian measures. As exampl…
Non-Markovian noise presents a particularly relevant challenge in understanding and combating decoherence in quantum computers, yet is challenging to capture in terms of simple models. Here we show that a simple phenomenological dynamical model known as the post-Markovian master equation (PMME) accurately captures and predicts non-Markovian noise in a superconducting qubit system. The PMME is constructed using experimentally measured state dynamics of an IBM Quantum Experience cloud-based quantum processor, and the model thus constructed successfully predicts the non-Markovian dynamics observe…
Understanding and simulating non-Markovian quantum dynamics remains an important challenge in open quantum system theory. A key advance in this endeavour would be to develop a unified mathematical description of non-Markovian dynamics, and classify its complexity in the many-body setting. In this paper, we identify a general class of non-Markovian memory kernels, described by complex-valued radon measures, and define their dynamics through a regularization procedure constructing the corresponding system-environment unitary groups. Building on this definition, we then consider $k-$local many-bo…
Every quantum system is coupled to an environment. Such system-environment interaction leads to temporal correlation between quantum operations at different times, resulting in non-Markovian noise. In principle, a full characterisation of non-Markovian noise requires tomography of a multi-time processes matrix, which is both computationally and experimentally demanding. In this paper, we propose a more efficient solution. We employ machine learning models to estimate the amount of non-Markovianity, as quantified by an information-theoretic measure, with tomographically incomplete measurement. …
We consider open many-body systems governed by a time-dependent quantum master equation with short-range interactions. With a generalized Lieb-Robinson bound, we show that the evolution in this very generic framework is quasi-local, i.e., the evolution of observables can be approximated by implementing the dynamics only in a vicinity of the observables' support. The precision increases exponentially with the diameter of the considered subsystem. Hence, the time-evolution can be simulated on classical computers with a cost that is independent of the system size. Providing error bounds for Trott…
We present a formulation of non-Markovian quantum trajectories for open systems from a measurement theory perspective. In our treatment there are three distinct ways in which non-Markovian behavior can arise; a mode dependent coupling between bath (reservoir) and system, a dispersive bath, and by spectral detection of the output into the bath. In the first two cases the non-Markovian behavior is intrinsic to the interaction, in the third case the non-Markovian behavior arises from the method of detection. We focus in detail on the trajectories which simulate real-time spectral detection of the…
Reducing decoherence is an essential step toward realizing general-purpose quantum computers beyond the present noisy intermediate-scale quantum (NISQ) computers. To this end, dynamical decoupling (DD) approaches in which external fields are applied to qubits are often adopted. We numerically study DD using a two-level model system (qubit) under the influence of Markovian decoherence by using quantum optimal control theory with slightly modified settings, in which the physical objective is to maximally create and maintain a specified superposition state in a specified control period. An optima…
Non-Markovian evolution in open quantum systems is often characterized in terms of the backflow of information from environment to system and is thus an important facet in investigating the performance and robustness of quantum information protocols. In this work, we explore non-Markovianity through the breakdown of monotonicity of a metrological figure of merit, called the quantum interferometric power, which is based on the minimal quantum Fisher information obtained by local unitary evolution of one part of the system, and can be interpreted as a quantifier of quantum correlations beyond en…
We study the dynamics of a transmon qubit that is capacitively coupled to an open multimode superconducting resonator. Our effective equations are derived by eliminating resonator degrees of freedom while encoding their effect in the Green's function of the electromagnetic background. We account for the dissipation of the resonator exactly by employing a spectral representation for the Green's function in terms of a set of non-Hermitian modes and show that it is possible to derive effective Heisenberg-Langevin equations without resorting to the rotating wave, two level or Markov approximations…
Characterisation protocols have so far played a central role in the development of noisy intermediate-scale quantum (NISQ) computers capable of impressive quantum feats. This trajectory is expected to continue in building the next generation of devices: ones that can surpass classical computers for particular tasks -- but progress in characterisation must keep up with the complexities of intricate device noise. A missing piece in the zoo of characterisation procedures is tomography which can completely describe non-Markovian dynamics over a given time frame. Here, we formally introduce a gener…
We introduce the multipartite collision model, defined in terms of elementary interactions between subsystems and ancillae, and show that it can simulate the Markovian dynamics of any multipartite open quantum system. We develop a method to estimate an analytical error bound for any repeated interactions model, and we use it to prove that the error of our scheme displays an optimal scaling. Finally, we provide a simple decomposition of the multipartite collision model into elementary quantum gates, and show that it is efficiently simulable on a quantum computer according to the dissipative qua…
Markovian regime decoherence effects in quantum computers are studied in terms of the fidelity for the situation where the number of qubits N becomes large. A general expression giving the decoherence time scale in terms of Markovian relaxation elements and expectation values of products of system fluctuation operators is obtained, which could also be applied to study decoherence in other macroscopic systems such as Bose condensates and superconductors. A standard circuit model quantum computer involving three-state lambda system ionic qubits is considered, with qubits localised around well-se…
Expansion of time-convolutionless non-Markovian quantum master equations: A case study using the Fano-Anderson model
Institute of Physics, University of Freiburg（弗赖堡大学物理研究所）；EUCOR Centre for Quantum Science and Quantum Computing, University of Freiburg（弗赖堡大学EUCOR量子科学与量子计算中心）
In the scale-up of quantum computers, the framework underpinning fault-tolerance generally relies on the strong assumption that environmental noise affecting qubit logic is uncorrelated (Markovian). However, as physical devices progress well into the complex multi-qubit regime, attention is turning to understanding the appearance and mitigation of correlated -- or non-Markovian -- noise, which poses a serious challenge to the progression of quantum technology. This error type has previously remained elusive to characterisation techniques. Here, we develop a framework for characterising non-Mar…
Estimating the features of noise is the first step in a chain of protocols that will someday lead to fault tolerant quantum computers. The randomized benchmarking (RB) protocol is designed with this exact mindset, estimating the average strength of noise in a quantum processor with relative ease in practice. However, RB, along with most other benchmarking and characterization methods, is limited in scope because it assumes that the noise is temporally uncorrelated (Markovian), which is increasingly evident not to be the case. Here, we combine the RB protocol with a recent framework describing …
A precise understanding of the influence of a quantum system's environment on its dynamics, which is at the heart of the theory of open quantum systems, is crucial for further progress in the development of controllable large-scale quantum systems. However, existing approaches to account for complex system-environment interaction in the presence of memory effects are either based on heuristic and oversimplified principles or give rise to computational difficulties. In practice, one can leverage on available experimental data and replace first-principles simulations with a data-driven analysis …
Jaynes-Cummings-Hubbard (JCH) model is a fundamental many-body model for light-matter interaction. As a leading platform for quantum simulation, the trapped ion system has realized the JCH model for two to three ions. Here we report the quantum simulation of the JCH model using up to 32 ions. We verify the simulation results even for large ion numbers by engineering low excitations and thus low effective dimensions; then we extend to 32 excitations for an effective dimension of $2^{77}$, which is difficult for classical computers. By regarding the phonon modes as baths, we explore Markovian or…
Quantum machine learning is a growing research field that aims to perform machine learning tasks assisted by a quantum computer. Kernel-based quantum machine learning models are paradigmatic examples where the kernel involves quantum states, and the Gram matrix is calculated from the overlap between these states. With the kernel at hand, a regular machine learning model is used for the learning process. In this paper we investigate the quantum support vector machine and quantum kernel ridge models to predict the degree of non-Markovianity of a quantum system. We perform digital quantum simulat…
We study the robustness of a fault-tolerant quantum computer subject to Gaussian non-Markovian quantum noise, and we show that scalable quantum computation is possible if the noise power spectrum satisfies an appropriate "threshold condition." Our condition is less sensitive to very-high-frequency noise than previously derived threshold conditions for non-Markovian noise.
Single snapshot non-Markovianity of Pauli channels
IBM Quantum, IBM T. J. Watson Research Center（IBM量子，IBM T.J.沃森研究中心）；CMC Microsystems（CMC微系统公司）；IBM Quantum, IBM Almaden Research Center（IBM量子，IBM阿尔马登研究中心）
We introduce the Markovian matrix product density operator, which is a special subclass of the matrix product density operator. We show that the von Neumann entropy of such ansatz can be computed efficiently on a classical computer. This is possible because one can efficiently certify that the global state forms an approximate quantum Markov chain by verifying a set of inequalities. Each of these inequalities can be verified in time that scales polynomially with the bond dimension and the local Hilbert space dimension. The total number of inequalities scale linearly with the system size. We us…
We review our recent results on short time approximations, with emphasis on applications for which the system-environment interactions involve a general non-Hermitian system operator and its conjugate. We evaluate the onset of decoherence at low temperatures in open quantum systems. The developed approach is complementary to Markovian approximations and appropriate for evaluation of quantum computing schemes. Example of a spin system coupled to a bosonic heat bath is discussed.
When a quantum system couples strongly to multiple baths then it is generally no longer possible to describe the resulting system dynamics by simply adding the individual effects of each bath. However, capturing such multi-bath system dynamics has up to now required approximations that can obscure some of the non-additive effects. Here we present a numerically-exact and efficient technique for tackling this problem that builds on the time-evolving matrix product operator (TEMPO) representation. We test the method by applying it to a simple model system that exhibits non-additive behaviour: a t…
Faster Quantum Simulation Of Markovian Open Quantum Systems Via Randomisation
University of KwaZulu-Natal（夸祖鲁-纳塔尔大学）；National Institute for Theoretical and Computational Sciences (NITheCS)（国家理论与计算科学研究所）；Stellenbosch University（斯坦伦布什大学）
We propose the encoding of memristive quantum dynamics on a digital quantum computer. Using a set of auxiliary qubits, we simulate an effective non-Markovian environment inspired by a collisional model, reproducing memristive features between expectation values of different operators in a single qubit. We numerically test our proposal in an IBM quantum simulator with 32 qubits, obtaining the pinched hysteresis curve that is characteristic of a quantum memristor. Furthermore, we extend our method to the case of two coupled quantum memristors, opening the door to the study of neuromorphic quantu…
