Related Experiment Video
Updated: Jun 28, 2026
05:30
Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit
Published on: September 8, 2023
Real-Time Sign-Problem-Suppressed Quantum Monte Carlo Algorithm for Noisy Quantum Circuit Simulations
Tong Shen1,2,3, Daniel A Lidar1,2,3,4,5
1University of Southern California, Department of Electrical and Computer Engineering, Los Angeles, California 90089, USA.
Physical Review Letters
|June 26, 2026
Summary
We developed a real-time quantum Monte Carlo algorithm to simulate open quantum systems. This method efficiently handles noise and improves classical simulations for quantum computing and annealing.
Area of Science:
- Quantum Physics
- Computational Science
Background:
- Simulating open quantum systems is crucial for understanding quantum computation and annealing.
- Existing methods like quantum trajectory methods struggle with noise and non-Markovian dynamics.
Purpose of the Study:
- To develop a novel real-time quantum Monte Carlo algorithm for simulating open quantum systems.
- To address the sign problem and improve efficiency in classical simulations of quantum dynamics.
Main Methods:
- The algorithm uses stochastic compression and evolution of the density matrix.
- Population dynamics are employed to suppress the sign problem in Markovian and non-Markovian systems.
- The method is applied to various noisy quantum circuits.
Main Results:
- Demonstrated significant speedups and improved scaling compared to quantum trajectory methods.
- Achieved convergence to exact solutions, even in challenging non-Markovian regimes.
- Successfully simulated a broad class of noisy-circuit Liouvillians.
Conclusions:
- The new quantum Monte Carlo algorithm enhances the efficiency of classical simulations for gate-based quantum computing and quantum annealing.
- This approach offers a robust method for simulating general open quantum system dynamics.
- The algorithm's ability to handle non-Markovian dynamics represents a significant advancement.
Related Concept Videos
00:59Propagation of Uncertainty from Random Error
An experiment often consists of more than a single step. In this case, measurements at each step give rise to uncertainty. Because the measurements occur in successive steps, the uncertainty in one step necessarily contributes to that in the subsequent step. As we perform statistical analysis on these types of experiments, we must learn to account for the propagation of uncertainty from one step to the next. The propagation of uncertainty depends on the type of arithmetic operation performed on...
01:10Propagation of Uncertainty from Systematic Error
The atomic mass of an element varies due to the relative ratio of its isotopes. A sample's relative proportion of oxygen isotopes influences its average atomic mass. For instance, if we were to measure the atomic mass of oxygen from a sample, the mass would be a weighted average of the isotopic masses of oxygen in that sample. Since a single sample is not likely to perfectly reflect the true atomic mass of oxygen for all the molecules of oxygen on Earth, the mass we obtain from this particular...
01:17Ampere-Maxwell's Law: Problem-Solving
A parallel-plate capacitor with capacitance C, whose plates have area A and separation distance d, is connected to a resistor R and a battery of voltage V. The current starts to flow at t = 0. What is the displacement current between the capacitor plates at time t? From the properties of the capacitor, what is the corresponding real current?
To solve the problem, we can use the equations from the analysis of an RC circuit and Maxwell's version of Ampère's law.
For the first part of the problem,...
To solve the problem, we can use the equations from the analysis of an RC circuit and Maxwell's version of Ampère's law.
For the first part of the problem,...
01:22Basic Continuous Time Signals
Basic continuous-time signals include the unit step function, unit impulse function, and unit ramp function, collectively referred to as singularity functions. Singularity functions are characterized by discontinuities or discontinuous derivatives.
The unit step function, denoted u(t), is zero for negative time values and one for positive time values, exhibiting a discontinuity at t=0. This function often represents abrupt changes, such as the step voltage introduced when turning a car's...
The unit step function, denoted u(t), is zero for negative time values and one for positive time values, exhibiting a discontinuity at t=0. This function often represents abrupt changes, such as the step voltage introduced when turning a car's...
01:11Sampling Continuous Time Signal
In signal processing, a continuous-time signal can be sampled using an impulse-train sampling technique, followed by the zero-order hold method. Impulse-train sampling involves the use of a periodic impulse train, which consists of a series of delta functions spaced at regular intervals determined by the sampling period. When a continuous-time signal is multiplied by this impulse train, it generates impulses with amplitudes corresponding to the signal's values at the sampling points.
In the...
In the...
01:24BIBO stability of continuous and discrete -time systems
System stability is a fundamental concept in signal processing, often assessed using convolution. For a system to be considered bounded-input bounded-output (BIBO) stable, any bounded input signal must produce a bounded output signal. A bounded input signal is one where the modulus does not exceed a certain constant at any point in time.
To determine the BIBO stability, the convolution integral is utilized when a bounded continuous-time input is applied to a Linear Time-Invariant (LTI) system.
To determine the BIBO stability, the convolution integral is utilized when a bounded continuous-time input is applied to a Linear Time-Invariant (LTI) system.