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 (57)

• Quantum Machine Learning
• Quantum algorithm for solving linear systems of equations
• Quantum Simulation
• QuTiP 2: A Python framework for the dynamics of open quantum systems
• Dynamical Decoupling of Open Quantum Systems
• Quantum Amplitude Amplification and Estimation
• An introduction to quantum machine learning
• Quantum algorithms: an overview
• Hamiltonian Simulation by Qubitization
• Optimal Hamiltonian Simulation by Quantum Signal Processing
• Simulating Hamiltonian dynamics with a truncated Taylor series
• Preparation of Entangled States by Quantum Markov Processes
• Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution
• Vibrations, Quanta and Biology
• Topology by Dissipation in Atomic Quantum Wires
• Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics
• Open XXZ spin chain: Nonequilibrium steady state and strict bound on ballistic transport
• Dissipative preparation of entanglement in optical cavities
• A Grand Unification of Quantum Algorithms
• Quantum channels and memory effects
• A Survey on Quantum Channel Capacities
• Topology by dissipation
• Matrix product simulations of non-equilibrium steady states of quantum spin chains
• A quantum algorithm for evolving open quantum dynamics on quantum computing devices
• A dissipative quantum Church-Turing theorem
• Efficient phase-factor evaluation in quantum signal processing
• The methodology of resonant equiangular composite quantum gates
• Quantum Simulation of Open Quantum Systems Using a Unitary Decomposition of Operators
• Charge and spin transport in strongly correlated one-dimensional quantum systems driven far from equilibrium
• Scalable Dissipative Preparation of Many-Body Entanglement
• Dissipative preparation of Chern insulators
• Quantum Computation of Finite-Temperature Static and Dynamical Properties of Spin Systems Using Quantum Imaginary Time Evolution
• Hamiltonian Simulation Using Linear Combinations of Unitary Operations
• Quantum algorithm for simulating the dynamics of an open quantum system
• Coherent quantum dynamics in steady-state manifolds of strongly dissipative systems
• Quantum simulator of an open quantum system using superconducting qubits: exciton transport in photosynthetic complexes
• Universal simulation of Markovian quantum dynamics
• On Random Unitary Channels
• Fast inversion, preconditioned quantum linear system solvers, and fast evaluation of matrix functions
• Implementation of quantum imaginary-time evolution method on NISQ devices: Nonlocal approximation
• Product Decomposition of Periodic Functions in Quantum Signal Processing
• Diffusive high-temperature transport in the one-dimensional Hubbard model
• Quasi-locality and efficient simulation of Markovian quantum dynamics
• Thermalization and ergodicity in many-body open quantum systems
• A general quantum algorithm for open quantum dynamics demonstrated with the Fenna-Matthews-Olson complex
• Capturing Non-Markovian Dynamics on Near-Term Quantum Computers
• Universal simulation of Markovian open quantum systems
• Quantum Channel Construction with Circuit Quantum Electrodynamics
• Decoherence assisted transport in a dimer system
• Modeling quantum noise for efficient testing of fault-tolerant circuits
• Experimental simulation of open quantum system dynamics via Trotterization
• Dissipative Universal Lindbladian Simulation
• Effective dynamics of disordered quantum systems
• Bose Hubbard model far from equilibrium
• Simulating open quantum dynamics on an NMR quantum processor using the Sz.-Nagy dilation algorithm
• Implementing smooth functions of a Hermitian matrix on a quantum computer
• Classifying quantum data by dissipation

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