Google人工智能量子计算机论文(英文版 PDF)

分享者:Jian.1990 | 分享时间: 2015-12-9 18:14 | 我要分享
知识文档-点击下载

Computational_Value_of_Finite_Range_Tunneling.pdf

1.39 MB

所需流量: 5 积分 [立即下载]

英文版 PDF

Google量子计算机

Google量子计算机


  谷歌宣布,该公司已经证明于2013年采购的一台极富争议的计算机能基于量子技术进行数学计算。这将大幅提升计算速度,从而加快人工智能的研究。谷歌本周在一篇研究《
What is the Computational Value of Finite Range Tunneling?
》论文中介绍了这一成果,但这篇论文尚未得到同行的评估。这篇论文即将发表至学术期刊。英文版论文请见附件。


Quantum annealing (QA) has been proposed as a quantum enhanced optimization heuristic exploiting tunneling. Here, we demonstrate how nite range tunneling can provide considerable computational advantage. For a crafted problem designed to have tall and narrow energy barriers separating local minima, the D-Wave 2X quantum annealer achieves signi cant runtime advantages relative to Simulated Annealing (SA). For instances with 945 variables this results in a time-to-99%-success-probability that is  10-8 times faster than SA running on a single processor core. We also compared physical QA with Quantum Monte Carlo (QMC), an algorithm that emulates quantum tunneling on classical processors. We observe a substantial constant overhead against physical QA:D-Wave 2X runs up to  108 times faster than an optimized implementation of QMC on a single core. To investigate whether nite range tunneling will also confer an advantage for problems of practical interest, we conduct numerical studies on binary optimization problems that cannot yet be represented on quantum hardware. For random instances of the number partitioning problem, we nd numerically that QMC, as well as other algorithms designed to simulate QA, scale better than SA and better than the best known classical algorithms for this problem. We discuss the implications of these ndings for the design of next generation quantum annealers.

What is the Computational Value of Finite Range Tunneling?

What is the Computational Value of Finite Range Tunneling?

What is the Computational Value of Finite Range Tunneling?英文版

What is the Computational Value of Finite Range Tunneling?

What is the Computational Value of Finite Range Tunneling?

What is the Computational Value of Finite Range Tunneling?

What is the Computational Value of Finite Range Tunneling?

What is the Computational Value of Finite Range Tunneling?

What is the Computational Value of Finite Range Tunneling?

What is the Computational Value of Finite Range Tunneling?

What is the Computational Value of Finite Range Tunneling?

What is the Computational Value of Finite Range Tunneling?

What is the Computational Value of Finite Range Tunneling?

What is the Computational Value of Finite Range Tunneling?

What is the Computational Value of Finite Range Tunneling?

What is the Computational Value of Finite Range Tunneling?

What is the Computational Value of Finite Range Tunneling?

What is the Computational Value of Finite Range Tunneling?

What is the Computational Value of Finite Range Tunneling?

What is the Computational Value of Finite Range Tunneling?

What is the Computational Value of Finite Range Tunneling?

What is the Computational Value of Finite Range Tunneling?

What is the Computational Value of Finite Range Tunneling?

What is the Computational Value of Finite Range Tunneling?

What is the Computational Value of Finite Range Tunneling?

What is the Computational Value of Finite Range Tunneling?

What is the Computational Value of Finite Range Tunneling?

What is the Computational Value of Finite Range Tunneling?

What is the Computational Value of Finite Range Tunneling?

What is the Computational Value of Finite Range Tunneling?

What is the Computational Value of Finite Range Tunneling?

What is the Computational Value of Finite Range Tunneling?

What is the Computational Value of Finite Range Tunneling?

What is the Computational Value of Finite Range Tunneling?

What is the Computational Value of Finite Range Tunneling?



最新热门
 
相关知识
邮件订阅

Copyright© 2005-2018 USEIT.COM.CN|帮助中心|关于我们|注册协议|投诉指引|获取积分|投稿须知|作者权益|下载须知|常见问题|联系我们|手机版|USEIT Inc.

GMT+8, 2020-5-31 08:23 , Processed in 0.155812 second(s), 20 queries , Gzip On, MemCache On.

鄂公网安备 42011202000160号 鄂ICP备13013806号-1

网络经济主体信息湖北省互联网举报平台 中国互联网违法和不良信息举报中心

快速回复 返回顶部 返回列表