.png){kind=icon}
返回
Error Propagation in NISQ Devices for Solving Classical Optimization Problems
.png){kind=icon}
OA
AI
DOI：10.1103/PRXQuantum.3.040326.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
We propose a random circuit model that attempts to capture the behavior of noisy intermediate-scale quantum devices when used for variationally solving classical optimization problems. Our model accounts for the propagation of arbitrary single-qubit errors through the circuit. We find that, even with a small noise rate, the quality of the obtained optima implies that a single-qubit error rate of 1/(nD) (where n is the number of qubits and D is the circuit depth) is needed for the possibility of a quantum advantage. We estimate that this translates to an error rate lower than 10-6 using the quantum approximate optimization algorithm for classical optimization problems with two-dimensional circuits.
Keyword:
QUANTUM SUPREMACY
CUT
期刊
P
IF:
11
论文数:
919
被引数:
9.0K
机构
引用论文
Anomalous collapses of Nares Strait ice arches leads to enhanced export of Arctic sea ice纳雷斯海峡冰拱的异常坍塌导致北极海冰的出口增加.png)
NATURE COMMUNICATIONS
OAAI
NATURE COMMUNICATIONSIF15.7
OAAI分享收藏A variational eigenvalue solver on a photonic quantum processor光子量子处理器上的变分特征值求解器NATURE COMMUNICATIONSOAAI
NATURE COMMUNICATIONSIF15.7
OAAI分享收藏分享收藏分享收藏
查看更多内容