Simulation of noisy quantum circuits using frame representations
Authors:
Preprint
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.Keywords
All Related Versions
This publication has 34 references indexed in Scilit:
- Noise-induced shallow circuits and the absence of barren plateausNature Physics, 2026
- Large-scale stochastic simulation of open quantum systemsNature Communications, 2025
- Classical simulations of noisy variational quantum circuitsnpj Quantum Information, 2025
- Quantum certification and benchmarkingNature Reviews Physics, 2020
- On the computational complexity of curing non-stoquastic HamiltoniansNature Communications, 2019
- Quasi-probability representations of quantum theory with applications to quantum information scienceReports on Progress in Physics, 2011
- Quantum Universality from Magic States Distillation Applied to CSS CodesQuantum Information Processing, 2005
- Convex Optimization2004
- Applications of second-order cone programmingLinear Algebra and its Applications, 1998
- Probability Inequalities for Sums of Bounded Random VariablesJournal of the American Statistical Association, 1963