4.3 Article

Classically simulating quantum circuits with local depolarizing noise

期刊

THEORETICAL COMPUTER SCIENCE
卷 893, 期 -, 页码 117-132

出版社

ELSEVIER
DOI: 10.1016/j.tcs.2021.07.025

关键词

Classical simulation; Quantum circuit; Local depolarizing noise

向作者/读者索取更多资源

The study investigates the impact of noise on the classical simulatability of quantum circuits, revealing that even small noise can drastically affect the classical simulatability of CT-ECS circuits. This suggests that noise plays a significant role in determining the classical simulatability of quantum circuits.
We study the effect of noise on the classical simulatability of quantum circuits defined by computationally tractable (CT) states and efficiently computable sparse (ECS) operations. Examples of such circuits, which we call CT-ECS circuits, are IQP, Clifford Magic, and conjugated Clifford circuits. This means that there exist various CT-ECS circuits such that their output probability distributions are anti-concentrated and not classically simulatable in the noise-free setting (under plausible assumptions). First, we consider a noise model where a depolarizing channel with an arbitrarily small constant rate is applied to each qubit at the end of computation. We show that, under this noise model, if an approximate value of the noise rate is known, any CT-ECS circuit with an anti-concentrated output probability distribution is classically simulatable. This indicates that the presence of small noise drastically affects the classical simulatability of CT-ECS circuits. Then, we consider an extension of the noise model where the noise rate can vary with each qubit, and provide a similar sufficient condition for classically simulating CT-ECS circuits with anti-concentrated output probability distributions. (c) 2021 The Authors. Published by Elsevier B.V.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.3
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据