REVIEW 5 cited by
Quantum Simulation of Lindbladian Dynamics via Repeated Interactions
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
abstract
The Lindblad equation generalizes the Schr\"{o}dinger equation to quantum systems that undergo dissipative dynamics. The quantum simulation of Lindbladian dynamics is therefore non-unitary, preventing a naive application of state-of-the-art quantum algorithms. Here, we make use of an approximate correspondence between Lindbladian dynamics and evolution based on Repeated Interaction (RI) CPTP maps to write down a Hamiltonian formulation of the Lindblad dynamics and derive a rigorous error bound on the master equation. Specifically, we show that the number of interactions needed to simulate the Liouvillian $e^{t\mathcal{L}}$ within error $\epsilon$ scales in a weak coupling limit as $\nu\in O(t^2\|\mathcal{L}\|_{1\rightarrow 1}^2/\epsilon)$. This is significant because the error in the Lindbladian approximation to the dynamics is not explicitly bounded in existing quantum algorithms for open system simulations. We then provide quantum algorithms to simulate RI maps using an iterative Qubitization approach and Trotter-Suzuki formulas and specifically show that for iterative Qubitization the number of operations needed to simulate the dynamics (for a fixed value of $\nu$) scales in a weak coupling limit as $O(\alpha_0 t + \nu \log(1/\epsilon)/\log\log(1/\epsilon))$ where $\alpha_0$ is the coefficient $1$-norm for the system and bath Hamiltonians. This scaling would appear to be optimal if the complexity of $\nu$ is not considered, which underscores the importance of considering the error in the Liouvillian that we reveal in this work.
Forward citations
Cited by 5 Pith papers
-
Fast mixing of weakly interacting fermionic systems at any temperature
Weakly interacting fermionic lattice systems have a constant spectral gap in a Gibbs sampler Lindbladian, giving O(n) mixing time and efficient quantum Gibbs state preparation at any fixed temperature.
-
Super-bath Quantum Eigensolver
The authors propose the super-bath quantum eigensolver (SQE), a dissipation-based quantum algorithm that prepares ground states with polynomial resources whenever a physical sub-bath exists, and provide a rigorous err...
-
Quantum algorithm for dephasing of coupled systems: decoupling and IQP duality
A quantum algorithm simulates unital dephasing dynamics by sampling stochastic unitaries and decouples coupled fermion-boson dephasing into an IQP circuit that controls the fermion evolution.
-
Lindblad engineering for quantum Gibbs state preparation under the eigenstate thermalization hypothesis
A simplified Lindblad-based Gibbs state preparation protocol with local Pauli jumps is shown to mix polynomially under the eigenstate thermalization hypothesis, with numerical and noise-resilience analysis.
-
Optimising Trotter-Suzuki Simulations of Markovian Open Quantum Systems via Classical Search
Binary search on diamond-norm error functions yields far fewer Trotter steps than closed-form analytic bounds for deterministic and randomised TS product formulas on Markovian open systems, with second-order randomise...
Discussion (0). Continue with ORCID to comment.