Two-Unitary Decomposition Algorithm and Open Quantum System Simulation

Abstract

Simulating general quantum processes that describe realistic interactions of quantum systems following a non-unitary evolution is challenging for conventional quantum computers that directly implement unitary gates. We analyze complexities for promising methods such as the Sz.-Nagy dilation and linear combination of unitaries that can simulate open systems by the probabilistic realization of non-unitary operators, requiring multiple calls to both the encoding and state preparation oracles. We propose a quantum two-unitary decomposition (TUD) algorithm to decompose a $d$-dimensional operator $A$ with non-zero singular values as $A=(U_1+U_2)/2$ using the quantum singular value transformation algorithm, avoiding classically expensive singular value decomposition (SVD) with an $O(d^3)$ overhead in time. The two unitaries can be deterministically implemented, thus requiring only a single call to the state preparation oracle for each. The calls to the encoding oracle can also be reduced significantly at the expense of an acceptable error in measurements. Since the TUD method can be used to implement non-unitary operators as only two unitaries, it also has potential applications in linear algebra and quantum machine learning.

References in corpus (13)

• Quantum algorithm for solving linear systems of equations
• QuTiP 2: A Python framework for the dynamics of open quantum systems
• An introduction to quantum machine learning
• Simulating Hamiltonian dynamics with a truncated Taylor series
• Open XXZ spin chain: Nonequilibrium steady state and strict bound on ballistic transport
• Dissipative preparation of entanglement in optical cavities
• A Survey on Quantum Channel Capacities
• Charge and spin transport in strongly correlated one-dimensional quantum systems driven far from equilibrium
• Dissipative preparation of Chern insulators
• Quantum algorithm for simulating the dynamics of an open quantum system
• Coherent quantum dynamics in steady-state manifolds of strongly dissipative systems
• Diffusive high-temperature transport in the one-dimensional Hubbard model
• Experimental simulation of open quantum system dynamics via Trotterization

Cited by in corpus (23)

• Towards Quantum Simulation of Non-Markovian Open Quantum Dynamics: A Universal and Compact Theory
• A quantum algorithm for solving open system dynamics on quantum computers using noise
• Adaptive variational simulation for open quantum systems
• Wave Matrix Lindbladization I: Quantum Programs for Simulating Markovian Dynamics
• Assessing and Advancing the Potential of Quantum Computing: A NASA Case Study
• Wave Matrix Lindbladization II: General Lindbladians, Linear Combinations, and Polynomials
• Accuracy guarantees and quantum advantage in analogue open quantum simulation with and without noise
• Simulation of open quantum systems via low-depth convex unitary evolutions
• Singular value decomposition quantum algorithm for quantum biology
• Diagnosing Quantum Many-body Chaos in Non-Hermitian Quantum Spin Chain via Krylov Complexity
• Efficient quantum algorithms for testing symmetries of open quantum systems
• Semicoherent Symmetric Quantum Processes: Theory and Applications
• Nonlinear Spectroscopy via Generalized Quantum Phase Estimation
• Quantum implementation of non-unitary operations with biorthogonal representations
• Dynamics and computation in linear open quantum walks
• Digital Simulation of Single Qubit Markovian Open Quantum Systems: A Tutorial
• Digital Quantum Simulation of the Lindblad Master Equation and Its Nonlinear Extensions via Quantum Trajectory Averaging
• Digital Quantum Simulations of the Non-Resonant Open Tavis-Cummings Model
• Probabilistic Unitary Formulation of Open Quantum System Dynamics
• Quantum algorithms based on quantum trajectories
• Non-normality and dissipation in Markovian quantum dynamics: Implications for quantum simulation
• Quantum Simulation of Two-Level $PT$-Symmetric Systems Using Hermitian Hamiltonians
• Mutually-orthogonal unitary and orthogonal matrices