Questions tagged «quantum-advantage»

通常认为并声称，量子计算机在至少某些任务上可以胜过传统设备。 一个，其中，量子计算机将胜过经典装置的问题的最常被引用的例子是，但随后再次，它也没有公知是否保也与传统计算机有效地可解（即，是否保∈ P）。FactoringFactoring\text{Factoring}FactoringFactoring\text{Factoring}Factoring∈PFactoring∈P\text{Factoring}\in \text{P} 对于已知的量子计算机可提供优势的其他普遍引用的问题（例如数据库搜索），加速仅是多项式。 是否存在已知问题的实例可以证明量子计算机将提供指数优势（在强计算复杂性假设下证明或证明）？

27 complexity-theory  speedup  quantum-advantage 

据我所知，“量子至上”一词意味着人们可以创建并运行算法来解决量子计算机上的问题，而这些问题在现实情况下无法在二进制计算机上解决。但是，这是一个模糊的定义-在这种情况下，什么算作“现实时间”？它必须是相同的算法还是相同的问题？当然，不能模拟某些大小的量子计算机并不是最佳方法。

22 speedup  quantum-advantage 

许多人建议使用“随机电路采样”来证明量子至上。但是，“随机电路采样”问题的确切定义是什么？我已经看到诸如“任务是采用特定形式的随机（有效）量子电路并从其输出分布中生成样本”这样的语句。但是，我不清楚“随机（有效）量子电路”一词的确切含义。另外，我们对这个问题的经典计算复杂度了解吗？

12 speedup  quantum-advantage  random-quantum-circuit 

最近，新闻界和研究界使用了“ 量子计算竞赛”和“ 全球量子计算竞赛”这两个术语，目的是描述进行“战斗”以投资创造第一台通用量子计算机的国家。 哪些国家正在领导这场“全球量子计算竞赛”？

10 physical-realization  quantum-advantage