Questions tagged «noise»

5
是否需要纠错?
为什么需要纠错?我的理解是纠错可以消除噪声中的错误,但是噪声应该使自身平均化。为了弄清楚我在问什么,为什么不进行纠错而不是简单地运行操作(例如,执行一百次)并选择平均/最常见的答案呢?

3
哪个量子纠错码具有最高阈值(在撰写本文时已得到证明)?
当前,哪项量子纠错码以最高的容错阈值保存了记录?我知道表面代码相当不错(吗?),但是很难找到确切的数字。我还阅读了一些有关将表面代码推广到3D群集(拓扑量子错误校正)的概述。我猜想这项研究的主要动机是增加任意长度计算的阈值。≈ 10− 2≈10-2\approx10^{-2} 我的问题是:哪个量子纠错码具有最高阈值(在撰写本文时已得到证明)? 为了判断该值,最好知道理论上可达到的阈值。因此,如果您知道任意量子纠错码的阈值的(非平凡的)上限,那就太好了。

3
在以下情况下,“噪声”到底是什么意思?
Church-Turing论文的增强版本指出: 使用图灵机可以有效地模拟任何算法过程。 现在,在第5页(第1章)中,迈克尔·尼尔森(Michael A. Nielsen)所著的《量子计算和量子信息:10周年版》一书中的艾萨克·L·庄继续说: 强大的Church Turing命题的一类挑战来自模拟计算领域。自图灵以来的许多年中,许多不同的研究人员团队注意到,某些类型的模拟计算机可以有效地解决人们认为在图灵机上没有有效解决方案的问题。乍一看,这些模拟计算机似乎违反了Church-Turing论文的强形式。不幸的是,对于模拟计算,事实证明,当对模拟计算机中的噪声存在做出现实的假设时,其功率在所有已知情况下都会消失。他们无法有效解决在图灵机上无法解决的问题。这节课–现实噪音的影响在评估计算模型的效率时必须考虑到这一点–这是量子计算和量子信息的重大早期挑战之一,是通过开发量子纠错码和容错量子计算理论成功解决的挑战。因此,与模拟计算不同,量子计算原则上可以忍受有限量的噪声,并且仍然保留其计算优势。 在这种情况下,噪声到底意味着什么?它们是热噪声吗?奇怪的是,作者没有在教科书的前几页中定义或澄清噪声的含义。 我想知道他们是否在更笼统的背景下指的是噪声。就像,即使我们摆脱了常规噪声,例如工业噪声,振动噪声,热噪声(或将其降低到可以忽略的水平),噪声仍然可以指代振幅,相位等的不确定性,这些不确定性是由潜在的系统的量子力学性质。
14 noise 

1
通过通用门的近似门如何随计算长度缩放?
我知道,有一个建设性的证明,即任意门可以由有限的通用门集来近似,即Solovay-Kitaev定理。 但是,这种近似会引入误差,该误差会在长时间的计算中扩展并累积。可能会随着计算时间的长短严重缩放?可能有人可能会将近似算法应用于整个电路,而不是应用于单个门。但是,这如何随计算长度缩放(即,近似值如何随门的尺寸缩放)?门近似与门综合有何关系?因为我可以想象这会影响计算的最终长度? 更令我困扰的是:如果在编译门序列时不知道计算长度,会发生什么?
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.