Simulation of noisy quantum circuits using frame representations

TL;DR

This paper introduces a unified frame-based framework for classically simulating noisy quantum circuits, enabling new algorithms and improved bounds by analyzing quantum resources through convex optimization.

Contribution

It generalizes existing simulation methods using frame theory, providing a versatile approach to develop novel algorithms and better understand quantum resource simulation.

Findings

New simulation algorithms based on frame choices

Improved bounds for stabilizer and Pauli-based simulations

A generalization of the Pauli frame for enhanced performance

Abstract

One of the core research questions in the theory of quantum computing is to find out to what precise extent the classical simulation of a noisy quantum circuits is possible and where potential quantum advantages can set in. In this work, we introduce a unified framework for the classical simulation of quantum circuits based on frame theory, encompassing and generalizing a broad class of existing simulation strategies. Within this framework, the computational cost of a simulation algorithm is determined by the one-norm of an associated quasi-probability distribution, providing a common quantitative measure across different simulation approaches. This enables a comprehensive perspective on common methods for the simulation of noisy circuits based on different quantum resources, such as entanglement or non-stabilizerness. It further provides a clear scheme for generating novel classical simulation algorithms. Indeed, by exploring different choices of frames within this formalism and resorting to tools of convex optimization, we are able not only to obtain new insights and improved bounds for existing methods -- such as stabilizer state simulation or Pauli back-propagation -- but also to discover a new approach with an improved performance based on a generalization of the Pauli frame. We, thereby, show that classical simulation techniques can directly benefit from a perspective -- that of frames -- that goes beyond the traditional classification of quantum resources.