Papers for

distributed computing developers

Papers whose findings have a practical use for this group, as judged from the abstract. Open a paper to read what it means in practice.

Simulating quantum circuits with dynamic measurements using tensor networks

Tensor Network Simulation of Dynamic Circuits

Abstract: Dynamic circuits, which incorporate mid-circuit measurements and classically controlled operations, extend the expressive power of quantum programs and are central to applications such as quantum error correction, state preparation, and distributed quantum algorithms. However, their classical simulation is challenging due to the exponential growth of execution branches induced by mid-circuit measurements. In this work, we develop a tensor network approach for simulating dynamic circuits by extending a DMRG-based method for quantum circuit simulation to support dynamic circuit operations. To address the exponential proliferation of execution branches, we introduce and compare two strategies: a single-path stochastic approach that samples individual measurement outcomes, and a multi-path approach that maintains an ensemble of branches. We benchmark these methods on standard dynamic circuits, including the teleportation protocol and GHZ state preparation, as well as on random dynamic circuits. Our analysis explores the trade-offs between simulation accuracy and computational efficiency. These results provide a practical and scalable framework for the classical simulation of dynamic circuits.

Tue 22 SeptEmerging Technologies
The gist
Quantum circuits that can change mid-run by measuring and adjusting parts of the system are powerful but hard to simulate on regular computers because they create many possible outcomes to track. The authors developed a new simulation method that uses a mathematical tool called tensor networks, which helps manage the complex calculations. They tested two ways to handle the many possible outcomes: one samples single results randomly, and the other keeps track of many possible paths at once. Their work helps make simulating these dynamic quantum programs more practical and scalable.
Open → 2609.26516v1