期刊
PHYSICAL REVIEW LETTERS
卷 110, 期 23, 页码 -出版社
AMER PHYSICAL SOC
DOI: 10.1103/PhysRevLett.110.230501
关键词
-
资金
- Chinese Academy of Sciences
- National Fundamental Research Program [2011CB921300]
- NSERC
- Singapore National Research Foundation
- Singapore Ministry of Education
- National Basic Research Program of China [2011CBA00300, 2011CBA00302]
- National Natural Science Foundation of China [61033001, 61061130540]
Solving linear systems of equations is ubiquitous in all areas of science and engineering. With rapidly growing data sets, such a task can be intractable for classical computers, as the best known classical algorithms require a time proportional to the number of variables N. A recently proposed quantum algorithm shows that quantum computers could solve linear systems in a time scale of order log(N), giving an exponential speedup over classical computers. Here we realize the simplest instance of this algorithm, solving 2 x 2 linear equations for various input vectors on a quantum computer. We use four quantum bits and four controlled logic gates to implement every subroutine required, demonstrating the working principle of this algorithm.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据