Real-time Sign-Problem-Suppressed Quantum Monte Carlo Algorithm For Noisy Quantum Circuit Simulations

Abstract

We present a real-time quantum Monte Carlo algorithm that simulates the dynamics of open quantum systems by stochastically compressing and evolving the density matrix under both Markovian and non-Markovian master equations. Our algorithm uses population dynamics to continuously suppress the sign problem, preventing its accumulation throughout the evolution. We apply it to a variety of quantum circuits and demonstrate significant speedups over state-of-art quantum trajectory methods and convergence to exact solutions even in non-Markovian regimes where trajectory methods fail. Our approach improves the efficiency of classical simulation of gate-based quantum computing, quantum annealing, and general open system dynamics.

References in corpus (38)

• Charge insensitive qubit design derived from the Cooper pair box
• Efficient classical simulation of slightly entangled quantum computations
• QuTiP: An open-source Python framework for the dynamics of open quantum systems
• Superconducting Qubits: Current State of Play
• Quantum States and Phases in Driven Open Quantum Systems with Cold Atoms
• Computational complexity and fundamental limitations to fermionic quantum Monte Carlo simulations
• Matrix Product Density Operators: Simulation of finite-T and dissipative systems
• Entanglement and non-Markovianity of quantum evolutions
• Quantum Non-Markovianity: Characterization, Quantification and Detection
• Quantum trajectories and open many-body quantum systems
• Open Quantum Systems. An Introduction
• Mixed-state dynamics in one-dimensional quantum lattice systems: a time-dependent superoperator renormalization algorithm
• Modeling heat transport through completely positive maps
• A positive tensor network approach for simulating open quantum many-body systems
• Suppression of crosstalk in superconducting qubits using dynamical decoupling
• Numerically Exact Long Time Magnetization Dynamics at the Nonequilibrium Kondo Crossover of the Anderson Impurity Model
• Dynamical decoupling for superconducting qubits: a performance survey
• Density matrix quantum Monte Carlo
• Completely positive master equation for arbitrary driving and small level spacing
• The sign problem and population dynamics in the full configuration interaction quantum Monte Carlo method
• Gradient-based optimal control of open quantum systems using quantum trajectories and automatic differentiation
• Interaction Picture Density Matrix Quantum Monte Carlo
• Unbiasing the initiator approximation in Full Configuration Interaction Quantum Monte Carlo
• Quantum Crosstalk Robust Quantum Control
• A self-consistent quantum master equation approach to molecular transport
• Single-ancilla ground state preparation via Lindbladians
• On the Computational Complexity of Curing the Sign Problem
• A driven-dissipative quantum Monte Carlo method for open quantum systems
• Interference of Quantum Trajectories
• Population Control Bias and Importance Sampling in Full Configuration Interaction Quantum Monte Carlo
• Time propagation and spectroscopy of Fermionic systems using a stochastic technique
• Dissipative Dynamics of Graph-State Stabilizers with Superconducting Qubits
• A generic map from non-Lindblad to Lindblad master equations
• Quantum Langevin Dynamics for Optimization
• Quantum trajectories for time-local non-Lindblad master equations
• Exponentially reduced circuit depths in Lindbladian simulation
• Global becomes local: Efficient many-body dynamics for global master equations
• Efficient Chromatic-Number-Based Multi-Qubit Decoherence and Crosstalk Suppression