Researchers Develop Near-optimal Algorithms for Open Many-body Systems with a Error in Time

Open quantum systems, which constantly interact with their surroundings, present a significant challenge for accurate modelling, particularly in fields like condensed matter physics and optics. Xie-Hang Yu, Hongchao Li, and J. Ignacio Cirac, alongside Rahul Trivedi and colleagues at the Max-Planck-Institut für Quantenoptik and the Munich Center for Quantum Science and Technology, now present algorithms that dramatically improve the efficiency of digitally simulating these complex systems. Their work focuses on geometrically local many-body open systems and achieves a near-optimal solution, demonstrating the ability to calculate system-state errors with a reduced number of quantum gates and circuit depth. Importantly, the researchers show that for simulations focusing on local observables, the complexity of the digital algorithm remains independent of system size, offering a promising pathway towards practical simulations on near-term quantum devices and advancing our understanding of open quantum systems.

While these interactions can complicate analysis, they are essential for understanding the system’s behaviour, particularly when considering dynamics and steady-state properties. Digital quantum simulation offers a promising solution by harnessing the inherent quantum properties of these systems. However, current methods face limitations when applied to open quantum systems, often requiring a substantial increase in qubits and quantum operations.

This work addresses these challenges by developing a new approach to digitally simulate open quantum lattice models, aiming to reduce the required quantum resources while maintaining simulation accuracy. The researchers develop near-optimal algorithms that achieve a specified simulation error for a system with a given number of components and evolution time. These algorithms require a number of quantum operations and circuit depth that scale favourably with the system size and simulation time, and a manageable number of auxiliary qubits, enabling the simulation of larger and more complex open quantum systems than previously possible.

Dilation Error Analysis For Open Quantum Systems

This research presents a detailed analysis of errors that arise when simulating open quantum systems using closed quantum systems. The core idea is to represent the environment as additional degrees of freedom within the closed system, a process called dilation, which mimics the behaviour of the original open system. However, this dilation is not perfect and introduces errors, and the goal of this work is to quantify and control these errors to ensure accurate simulations. The researchers systematically calculate the error at different levels of approximation, considering terms up to the fourth order in the time step used in the simulation.

This allows them to determine how large the error is and how it can be minimized. The results demonstrate that the dilation is exact up to a certain order in the time step, and beyond that, the error scales linearly with the number of degrees of freedom, which is significant because it suggests the error does not grow too rapidly with system size. The dilation also preserves geometric locality, which is important for efficient simulation. This rigorous analysis provides a theoretical foundation for using dilation to simulate open quantum systems on quantum computers, with a clear understanding of the error scaling and limitations.

Efficiently Simulating Open Many-Body Systems

This research presents new algorithms for simulating the behaviour of complex many-body systems that interact with their surrounding environment. The team successfully develops methods that achieve a high degree of accuracy in modelling these ‘open’ systems, requiring a number of computational steps that scale favourably with the size of the system and the duration of the simulation. Importantly, the algorithms demonstrate particularly efficient performance when only local properties of the system are of interest, potentially enabling simulations on current, less powerful computing hardware. The work addresses a significant gap in the field, as algorithms for open many-body systems have lagged behind those for closed systems. While the achieved error scaling is currently limited by the size of the system, the error term remains manageable. Future work could focus on reducing this error further, potentially through refinements to the algorithms or by exploring alternative approaches to modelling the system-environment interaction, ultimately paving the way for more accurate and efficient simulations of complex physical phenomena.