按年被提到
20242024 · 2 次2026
物理与量子›量子计算·arXiv:2407.12768 · quant-ph

A polynomial-time classical algorithm for noisy quantum circuits

Thomas Schuster, Chao Yin, Xun Gao, Norman Y. Yao · 2024
开始阅读 ↗PDFalphaXiv 讨论
被提及 · 2 人首次 2024-07-19 · 最近 2024-12-11
2不同的人
2活跃月份
2讨论串
31被引(OpenAlex)
arXiv 摘要(候选层不写导读)

We provide a polynomial-time classical algorithm for noisy quantum circuits. The algorithm computes the expectation value of any observable for any circuit, with a small average error over input states drawn from an ensemble (e.g. the computational basis). Our approach is based upon the intuition that noise exponentially damps non-local correlations relative to local correlations. This enables one to classically simulate a noisy quantum circuit by only keeping track of the dynamics of local quantum information. Our algorithm also enables sampling from the output distribution of a circuit in quasi-polynomial time, so long as the distribution anti-concentrates. A number of practical implications are discussed, including a fundamental limit on the efficacy of noise mitigation strategies: for constant noise rates, any quantum circuit for which error mitigation is efficient on most input states, is also classically simulable on most input states.

候选层:至少 2 个不同的人、在 2 个不同月份提到过,还没到主书架的 3 人 3 个月。没有做立场标注,所以只写“被提及”。

HN 书评

没有评论直接链到它;下面是它被提交的讨论串里回复最多的评论(不计入统计)

讨论串里没有 ≥100 字的评论,只有提交记录。

被提交为 story · 2 次