-
69浏览
-
0点赞
-
0收藏
-
0分享
-
0下载
-
0评论
-
引用
期刊论文
Experimental Quantum Computing to Solve Systems of Linear Equations
Phys. Rev. Lett. ,2013,110():230501 | 2013年06月06日 | https://doi.org/10.1103/PhysRevLett.110.230501
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×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.
学者未上传该成果的PDF文件,请等待学者更新
本学者其他成果
同领域成果