Paper Image

Efficient classical simulation of quantum circuits

Published on:

16 January 2024

Primary Category:

Quantum Physics

Paper Authors:

Igor Ermakov,

Oleg Lychkovskiy,

Tim Byrnes


Key Details

Analyzes operator connectivity during circuit evolution

Operator growth leads to exponential complexity increase

Decoherence causes exponential decay in operator numbers

Resulting framework allows efficient classical simulation

Adaptable into numerical method by truncating operators

AI generated summary

Efficient classical simulation of quantum circuits

This paper introduces a unified framework for understanding why certain quantum circuits, like Clifford and matchgate circuits, can be efficiently simulated classically. The key insight is analyzing how operators proliferate through a network during circuit evolution. Adding decoherence causes exponential decay in operator growth, further simplifying simulation. This framework allows approximating circuit output through truncating insignificant operators, with error scaling with truncation threshold.

Answers from this paper


No comments yet, be the first to start the conversation...

Sign up to comment on this paper

Sign Up