Noise-induced shallow circuits and absence of barren plateaus
arxiv(2024)
摘要
Motivated by realistic hardware considerations of the pre-fault-tolerant era,
we comprehensively study the impact of uncorrected noise on quantum circuits.
We first show that any noise `truncates' most quantum circuits to effectively
logarithmic depth, in the task of computing Pauli expectation values. We then
prove that quantum circuits under any non-unital noise exhibit lack of barren
plateaus for cost functions composed of local observables. But, by leveraging
the effective shallowness, we also design a classical algorithm to estimate
Pauli expectation values within inverse-polynomial additive error with high
probability over the ensemble. Its runtime is independent of circuit depth and
it operates in polynomial time in the number of qubits for one-dimensional
architectures and quasi-polynomial time for higher-dimensional ones. Taken
together, our results showcase that, unless we carefully engineer the circuits
to take advantage of the noise, it is unlikely that noisy quantum circuits are
preferable over shallow quantum circuits for algorithms that output Pauli
expectation value estimates, like many variational quantum machine learning
proposals. Moreover, we anticipate that our work could provide valuable
insights into the fundamental open question about the complexity of sampling
from (possibly non-unital) noisy random circuits.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要