1. 首页
  2. 量子计算

【PRL导读】利用小型量子器件的计算加速|Computational Speedups Using Small Quantum Devices

针对远大于小型量子计算机量子比特数的问题,Dunjko等人证明了:运用混合量子-经典算法可以加速对应经典算法。

导读:


混合量子-经典计算的算法能够比经典计算机更快地解决基本的计算机科学问题。
假设有一台只有M个量子比特的小型量子计算机,如果问题的大小比M大得多,这样的设备真的能加速某些算法吗?Dunjko等人对这个问题给出肯定的回答。他们提出一个混合量子-经典算法来求解包含n(远大于M)个变量的3-满足(3-satisfiability)问题,大大加速了对应的完全经典算法。鉴于目前正在寻求建造小型量子计算机,这个问题可能与其相关。

原文链接:


本文转载自PRL,观点不代表量子客Qtumist 立场。

发表评论

登录后才能评论