期刊
PHYSICAL REVIEW LETTERS
卷 121, 期 25, 页码 -出版社
AMER PHYSICAL SOC
DOI: 10.1103/PhysRevLett.121.250501
关键词
-
资金
- Alexander von Humboldt Foundation
- ERC Advanced Grant QENOCOBA under the EU Horizon 2020 program [742102]
Suppose we have a small quantum computer with only M qubits. Can such a device genuinely speed up certain algorithms, even when the problem size is much larger than M? Here we answer this question to the affirmative. We present a hybrid quantum-classical algorithm to solve 3-satisfiability problems involving n >> M variables that significantly speeds up its fully classical counterpart. This question may be relevant in view of the current quest to build small quantum computers.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据