.png){kind=icon}
返回
Classical algorithms for quantum mean values
.png){kind=icon}
PRE
AI
DOI：10.1038/s41567-020-01109-8.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Quantum algorithms hold the promise of solving certain computational problems dramatically faster than their classical counterparts. The latest generation of quantum processors with similar to 50 qubits are expected to be at the brink of outperforming classical computers. However, due to the lack of fault tolerance, the qubits can be operated for only a few time steps, making the quantum circuits shallow in depth. Variational quantum algorithms are leading candidates in the effort to find shallow-depth quantum algorithms that outperform classical computers. Here we consider the task of computing the mean values of multi-qubit observables, which is a cornerstone of variational quantum algorithms for optimization, machine learning and the simulation of quantum many-body systems. We develop sub-exponential time classical algorithms for solving the quantum mean value problem for general classes of quantum observables and constant-depth quantum circuits. In the special case of geometrically local two-dimensional quantum circuits, the runtime of our algorithm scales linearly with the number of qubits. Our results demonstrate that appropriate choices of circuit parameters such as geometric locality and depth are essential to obtain quantum speed-ups based on variational quantum algorithms.
Keyword:
COMPUTATION
SUPREMACY
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
18.4
论文数:
6.8K
被引数:
5.7W
机构
引用论文
A variational eigenvalue solver on a photonic quantum processor光子量子处理器上的变分特征值求解器.png)
NATURE COMMUNICATIONS
OAAI
NATURE COMMUNICATIONSIF15.7
OAAI分享收藏
The effect of fire-induced surface heterogeneity on rainfall-runoff-erosion relationships in an eastern Mediterranean ecosystem, IsraelCATENA
CATENAIF0
PREAI
分享收藏
查看更多内容