量子软件公司BlueQubit已启动其“量子优势挑战赛”，为获胜者提供0.25 BTC钱包作为奖励。该竞赛的总体目标是证明在解决现实世界的密码学问题上存在“量子优势”。BlueQubit声称，它可以在“两小时内”在256搜索空间中找到隐藏的比特串，这是打开其0.25 BTC奖励钱包的密钥。相反，它认为即使是最快的经典超级计算机也需要“数年”才能解决这个问题。该挑战现已开放，网址为www.bluequbit.io。
BlueQubit首席技术官哈伊克·特帕尼安（Hayk Tepanyan）在解释“量子优势挑战赛”背后的想法时表示：“我们希望有一个清晰、公开且可验证的方式来展示量子优势。没有什么比这样一个问题更能证明这一点了：量子计算机可以在几小时内提取出真正的加密密钥，而经典算法可能根本无法匹敌。”
在奖项启动前发布的一篇博客文章解释了挑战的运作方式以及结果如何验证。文章首先对行业观察者们表示同情，因为他们已经被各种声称已证明“量子优势”甚至“量子霸权”的解决方案搞得眼花缭乱。
BlueQubit提出的问题采用随机电路设计的形式，具有256种可能的输出比特串，这大约相当于72千万亿种可能性。具体来说，该问题是围绕“峰值电路”构建的，这是一种经过设计的量子电路，旨在产生极其集中的概率分布，在单个隐藏的比特串上形成“峰值”。一个优雅的验证协议设计如下：
爱丽丝（Alice）构建一个峰值电路，知道哪个比特串是峰值。
鲍勃（Bob）在他的量子计算机上运行该电路，测量输出。
爱丽丝（Alice）通过检查鲍勃的输出是否与已知峰值匹配来进行验证。
问题的构造意味着验证答案不需要指数级的经典计算——据这家量子公司称，要进行这种计算以保持其完整状态，“所需的内存将超过世界上所有计算机的总和”。相反，你所要做的只是简单地检查答案是否正确，因为它是预设的。在这种情况下，答案就是解决峰值电路的私钥，该私钥也将打开一个0.25 BTC的钱包。
BlueQubit总结道，并发出挑战：“如果没有人能够击败量子解决方案，这将成为一个令人信服的证据，表明量子计算机在特定的实际任务上已经超越了经典计算。”
相反，如果一位使用经典计算机的挑战者成功，这位幸运的个人或团队将获得一笔可观的奖励。但也许更重要的是，这将证明BlueQubit关于量子优势的说法在此例中并不成立。
看到这个挑战被用作展示当今量子计算机在真实密码学任务上可以超越经典机器的载体，这很有趣。量子技术有可能对密码学产生巨大颠覆。
我们觉得这个奖项可能有点小，不足以吸引最强大的挑战者，但BlueQubit表示，甚至“一位谷歌（Google）的量子研究人员也参与其中”，尝试用经典方法破解其挑战。
