您的位置:首页 > 绯闻

这咋办?量子霸权及其有效认证难以同时实现!

时间:2019-08-01
澳门赌博官网平台

  具有讽刺意味的是,物理学家们已经证明,量子计算设它可以解决经典计算机无法解决的一些问题。这个特征本身使人们无法有效地证明这种“量子霸权(量子优先)”确实已经为各种节目实现了。

在量子计算中,认证问题对于量子设备的优越计算能力的形式验证是至关重要的。来自德国,DominikHangleiter,Martin Kliesch,Jens Eisert和Christian Gogolin的团队在《物理评论快报》发表了关于量子优先认证验证的研究。

研究人员已经严格证明了该领域许多人都同意的直觉。也就是说,为了证明为量子霸权论证提出的随机抽样方案,需要大量的指数级样本。该研究中最有趣的发现之一是它的一个特性是允许第一次证明近似采样硬度,即采样分布的平坦度。该研究还指出了摆脱这种困境的潜在途径:交互式或量子认证协议。术语“量子优先”指的是量子计算设备可以解决经典计算机无法实际解决的问题的可能性。

(Boco Park - Graphic)验证量子霸权测试,如果它是经典的,将接受概率分布,否则它将拒绝它。图片:Hangleiteretal

对于经典计算机,一个被认为棘手的问题是在指数大数据集上对一些非常平坦的分布进行随机抽样,其中所有结果几乎相等。目前,没有可用于实验的通用容错量子计算机,但即使是今天可用的有限量子装置也被认为能够执行随机采样任务。直觉上,这是因为量子器件可以以集合的所有元素的正确叠加来准备状态,而经典器件需要以指数形式一个接一个地访问多个概率。

所有物理设备(量子设备或经典设备)的一个限制是它们只能被近似。因此,为了证明量子的优越性,研究人员必须证明量子器件的近似采样足够接近理想采样,这对于经典计算机来说仍然是棘手的。目前,这个概念的所有证明,即近似采样硬度,使用小的第二个时刻。在随机抽样任务中,随机选择分布。基本上,小的二阶矩意味着随机选择的分布集中在均匀分布周围,因此非常平坦。研究人员表示,仅从样本中禁止有效验证的微小时刻。

也就是说,小秒差的采样分布不能通过具有更多多项式的样本来证明,但是需要具有更多指数水平的样本。这使得认证在合理的时间内效率低下且不切实际。这些结果适用于各种广泛使用的采样方案,包括玻色子子采样和一般随机电路采样。但是,这些结果并不意味着在任何方法下都不可能进行有效的认证。相反,研究人员希望这些研究结果将推动替代认证计划的发展,以及更大的秒差异分布的近似采样硬度的证明,这为找到可行的认证方案指明了方向。

特别是,使用特定于设备的知识来利用身份验证是有意义的。研究的一个方向是开发特定于设备的认证方案,该方案适用于量子采样方案和在量子计算机上执行更精细的任务。量子采样方案是非常“干净”的量子优势提议,因为它们为复杂性理论提供了困难的论据。与此同时,他们还没有真正的应用程序。第二个研究方向是为短期设备开发一种可行但困难的解决方案,这也解决了一项有用的任务,并找到了已知采样方案的应用。

96

博科公园

Dc6a37ba53a244ca8500141fd8865905

2019.07.2415: 42

字数1123

具有讽刺意味的是,物理学家已经证明量子计算设备可以解决经典计算机无法解决的问题。这个特征本身使得无法有效地证明在各种情况下,这种“量子霸权(量子优先)确实已经实现。”

在量子计算中,认证问题对于量子设备的优越计算能力的形式验证是至关重要的。来自德国,DominikHangleiter,Martin Kliesch,Jens Eisert和Christian Gogolin的团队在《物理评论快报》发表了关于量子优先认证验证的研究。

研究人员已经严格证明了该领域许多人都同意的直觉。也就是说,为了证明为量子霸权论证提出的随机抽样方案,需要大量的指数级样本。该研究中最有趣的发现之一是它的一个特性是允许第一次证明近似采样硬度,即采样分布的平坦度。该研究还指出了摆脱这种困境的潜在途径:交互式或量子认证协议。术语“量子优先”指的是量子计算设备可以解决经典计算机无法实际解决的问题的可能性。

(Boco Park - Graphic)验证量子霸权测试,如果它是经典的,将接受概率分布,否则它将拒绝它。图片:Hangleiteretal

对于经典计算机,一个被认为棘手的问题是在指数大数据集上对一些非常平坦的分布进行随机抽样,其中所有结果几乎相等。目前,没有可用于实验的通用容错量子计算机,但即使是今天可用的有限量子装置也被认为能够执行随机采样任务。直觉上,这是因为量子器件可以以集合的所有元素的正确叠加来准备状态,而经典器件需要以指数形式一个接一个地访问多个概率。

所有物理设备(量子设备或经典设备)的一个限制是它们只能被近似。因此,为了证明量子的优越性,研究人员必须证明量子器件的近似采样足够接近理想采样,这对于经典计算机来说仍然是棘手的。目前,这个概念的所有证明,即近似采样硬度,使用小的第二个时刻。在随机抽样任务中,随机选择分布。基本上,小的二阶矩意味着随机选择的分布集中在均匀分布周围,因此非常平坦。研究人员表示,仅从样本中禁止有效验证的微小时刻。

也就是说,小秒差的采样分布不能通过具有更多多项式的样本来证明,但是需要具有更多指数水平的样本。这使得认证在合理的时间内效率低下且不切实际。这些结果适用于各种广泛使用的采样方案,包括玻色子子采样和一般随机电路采样。但是,这些结果并不意味着在任何方法下都不可能进行有效的认证。相反,研究人员希望这些研究结果将推动替代认证计划的发展,以及更大的秒差异分布的近似采样硬度的证明,这为找到可行的认证方案指明了方向。

特别是,使用特定于设备的知识来利用身份验证是有意义的。研究的一个方向是开发特定于设备的认证方案,该方案适用于量子采样方案和在量子计算机上执行更精细的任务。量子采样方案是非常“干净”的量子优势提议,因为它们为复杂性理论提供了困难的论据。与此同时,他们还没有真正的应用程序。第二个研究方向是为短期设备开发一种可行但困难的解决方案,这也解决了一项有用的任务,并找到了已知采样方案的应用。

具有讽刺意味的是,物理学家已经证明量子计算设备可以解决经典计算机无法解决的问题。这个特征本身使得无法有效地证明在各种情况下,这种“量子霸权(量子优先)确实已经实现。”

在量子计算中,认证问题对于量子设备的优越计算能力的形式验证是至关重要的。来自德国,DominikHangleiter,Martin Kliesch,Jens Eisert和Christian Gogolin的团队在《物理评论快报》发表了关于量子优先认证验证的研究。

研究人员已经严格证明了该领域许多人都同意的直觉。也就是说,为了证明为量子霸权论证提出的随机抽样方案,需要大量的指数级样本。该研究中最有趣的发现之一是它的一个特性是允许第一次证明近似采样硬度,即采样分布的平坦度。该研究还指出了摆脱这种困境的潜在途径:交互式或量子认证协议。术语“量子优先”指的是量子计算设备可以解决经典计算机无法实际解决的问题的可能性。

(Boco Park - Graphic)验证量子霸权测试,如果它是经典的,将接受概率分布,否则它将拒绝它。图片:Hangleiteretal

对于经典计算机,一个被认为棘手的问题是在指数大数据集上对一些非常平坦的分布进行随机抽样,其中所有结果几乎相等。目前,没有可用于实验的通用容错量子计算机,但即使是今天可用的有限量子装置也被认为能够执行随机采样任务。直觉上,这是因为量子器件可以以集合的所有元素的正确叠加来准备状态,而经典器件需要以指数形式一个接一个地访问多个概率。

所有物理设备(量子设备或经典设备)的一个限制是它们只能被近似。因此,为了证明量子的优越性,研究人员必须证明量子器件的近似采样足够接近理想采样,这对于经典计算机来说仍然是棘手的。目前,这个概念的所有证明,即近似采样硬度,使用小的第二个时刻。在随机抽样任务中,随机选择分布。基本上,小的二阶矩意味着随机选择的分布集中在均匀分布周围,因此非常平坦。研究人员表示,仅从样本中禁止有效验证的微小时刻。

也就是说,小秒差的采样分布不能通过具有更多多项式的样本来证明,但是需要具有更多指数水平的样本。这使得认证在合理的时间内效率低下且不切实际。这些结果适用于各种广泛使用的采样方案,包括玻色子子采样和一般随机电路采样。但是,这些结果并不意味着在任何方法下都不可能进行有效的认证。相反,研究人员希望这些研究结果将推动替代认证计划的发展,以及更大的秒差异分布的近似采样硬度的证明,这为找到可行的认证方案指明了方向。

特别是,使用特定于设备的知识来利用身份验证是有意义的。研究的一个方向是开发特定于设备的认证方案,该方案适用于量子采样方案和在量子计算机上执行更精细的任务。量子采样方案是非常“干净”的量子优势提议,因为它们为复杂性理论提供了困难的论据。与此同时,他们还没有真正的应用程序。第二个研究方向是为短期设备开发一种可行但困难的解决方案,这也解决了一项有用的任务,并找到了已知采样方案的应用。

  • 友情链接:
  • 澳门赌博平台 版权所有© www.midiaip.com 技术支持:澳门赌博平台| 网站地图