A quantum algorithm for the direct estimation of the steady state of
open quantum systems
- URL: http://arxiv.org/abs/2008.07133v3
- Date: Thu, 18 Feb 2021 18:31:19 GMT
- Title: A quantum algorithm for the direct estimation of the steady state of
open quantum systems
- Authors: Nathan Ramusat and Vincenzo Savona
- Abstract summary: We develop an efficient quantum algorithm for the direct estimation of averaged expectation values of observables on the non-equilibrium steady state.
The algorithm encodes the vectorized representation of the density matrix on a quantum register.
We show that the output state of the algorithm allows to estimate expectation values of observables on the steady state.
- Score: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Simulating the dynamics and the non-equilibrium steady state of an open
quantum system are hard computational tasks on conventional computers. For the
simulation of the time evolution, several efficient quantum algorithms have
recently been developed. However, computing the non-equilibrium steady state as
the long-time limit of the system dynamics is often not a viable solution,
because of exceedingly long transient features or strong quantum correlations
in the dynamics. Here, we develop an efficient quantum algorithm for the direct
estimation of averaged expectation values of observables on the non-equilibrium
steady state, thus bypassing the time integration of the master equation. The
algorithm encodes the vectorized representation of the density matrix on a
quantum register, and makes use of quantum phase estimation to approximate the
eigenvector associated to the zero eigenvalue of the generator of the system
dynamics. We show that the output state of the algorithm allows to estimate
expectation values of observables on the steady state. Away from critical
points, where the Liouvillian gap scales as a power law of the system size, the
quantum algorithm performs with exponential advantage compared to exact
diagonalization.
Related papers
- Dissipation-induced Quantum Homogenization for Temporal Information Processing [44.99833362998488]
Quantum reservoirs have great potential as they utilize the complex real-time dissipative dynamics of quantum systems for information processing and target time-series generation without precise control or fine-tuning of the Hamiltonian parameters.
We propose the disordered quantum homogenizer as an alternative platform, and prove it satisfies the necessary and sufficient conditions - stability and contractivity - of the reservoir dynamics.
The results indicate that the quantum homogenization protocol, physically implementable as either nuclear magnetic resonance ensemble or a photonic system, can potentially function as a reservoir computer.
arXiv Detail & Related papers (2024-12-13T09:05:41Z) - Polynomial time and space quantum algorithm for the simulation of non-Markovian quantum dynamics [5.19702850808286]
We developed an efficient quantum algorithm for the simulation of non-Markovian quantum dynamics, based on the Feynman path.
It demonstrates the quantum advantage by overcoming the exponential cost on classical computers.
The algorithm is efficient regardless of whether entanglement due to non-Markovianity is low or high, making it a unified framework for non-Markovian dynamics in open quantum system.
arXiv Detail & Related papers (2024-11-27T09:25:17Z) - Low-Rank Variational Quantum Algorithm for the Dynamics of Open Quantum Systems [0.5120567378386615]
A variational quantum algorithm is developed to simulate the real-time evolution of the density matrix governed by the Lindblad master equation.
The algorithm encodes each pure state of the statistical mixture as a parametrized quantum circuit.
Two variational Ans"atze are proposed, and their effectiveness is assessed in the simulation of the dynamics of a 2D dissipative transverse field Ising model.
arXiv Detail & Related papers (2024-03-09T13:23:14Z) - Digital quantum simulator for the time-dependent Dirac equation using
discrete-time quantum walks [0.7036032466145112]
We introduce a quantum algorithm for simulating the time-dependent Dirac equation in 3+1 dimensions using discrete-time quantum walks.
Our findings indicate that relativistic dynamics is achievable with quantum computers.
arXiv Detail & Related papers (2023-05-31T05:36:57Z) - Universality of critical dynamics with finite entanglement [68.8204255655161]
We study how low-energy dynamics of quantum systems near criticality are modified by finite entanglement.
Our result establishes the precise role played by entanglement in time-dependent critical phenomena.
arXiv Detail & Related papers (2023-01-23T19:23:54Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
Quantum algorithms for quantum dynamics simulations are traditionally based on implementing a Trotter-approximation of the time-evolution operator.
variational quantum algorithms have become an indispensable alternative, enabling small-scale simulations on present-day hardware.
We show that, despite providing a clear reduction of quantum gate cost, the variational method in its current implementation is unlikely to lead to a quantum advantage.
arXiv Detail & Related papers (2021-08-09T18:00:05Z) - Imaginary Time Propagation on a Quantum Chip [50.591267188664666]
Evolution in imaginary time is a prominent technique for finding the ground state of quantum many-body systems.
We propose an algorithm to implement imaginary time propagation on a quantum computer.
arXiv Detail & Related papers (2021-02-24T12:48:00Z) - Continuous-time dynamics and error scaling of noisy highly-entangling
quantum circuits [58.720142291102135]
We simulate a noisy quantum Fourier transform processor with up to 21 qubits.
We take into account microscopic dissipative processes rather than relying on digital error models.
We show that depending on the dissipative mechanisms at play, the choice of input state has a strong impact on the performance of the quantum algorithm.
arXiv Detail & Related papers (2021-02-08T14:55:44Z) - Bridging the Gap Between the Transient and the Steady State of a
Nonequilibrium Quantum System [58.720142291102135]
Many-body quantum systems in nonequilibrium remain one of the frontiers of many-body physics.
Recent work on strongly correlated electrons in DC electric fields illustrated that the system may evolve through successive quasi-thermal states.
We demonstrate an extrapolation scheme that uses the short-time transient calculation to obtain the retarded quantities.
arXiv Detail & Related papers (2021-01-04T06:23:01Z) - Variational Quantum Algorithms for Steady States of Open Quantum Systems [2.740982822457262]
We propose a variational quantum algorithm to find the steady state of open quantum systems.
The fidelity between the optimal mixed state and the true steady state is over 99%.
This algorithm is derived from the natural idea of expressing mixed states with purification.
arXiv Detail & Related papers (2020-01-08T14:47:36Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.