NISQ(嘈杂的中等规模quantum)之间的方法没有任何证据证明量子优势和完全容忍断层的量子计算,我们提出了一种方案,以实现可证明的可证明的超级物质量子量子(在某些广泛接受的复杂性构想)中,可以与微型误差误差校正要求有稳健的噪声。我们选择一类采样问题,其中包括稀疏的IQP(瞬时Quantum Quantumial多项式时间)电路,我们通过引入Tetrahelix代码来确保其耐断层的实现。通过合并几个四面体代码(3D颜色代码)获得此新代码,并且具有以下属性:每个稀疏的IQP门都允许横向启动,并且逻辑电路的深度可以用于其宽度。结合在一起,我们获得了任何稀疏的IQP电路的Depth-1实现,直到编码状态的制备。这是以一个空间为代价的,这仅在原始电路的宽度中是多毛体。我们还表明,也可以通过经典计算的单一步骤进行恒定深度进行状态准备。因此,我们的构造表现出在恒定深度电路上实现的采样问题,具有强大的超多种量子量子优势,并具有一轮的测量和进率。
采用 16 号钢制成。圆孔 19 英寸安装导轨采用 16 号钢制成。包括十个 CLPKIT10-32-10 黑色机架螺钉,带垫圈和夹紧螺母。静态负载额定值高达 50 磅(22 千克)。采用 RAL9005 黑色粉末涂料完成。符合 Greenguard 室内空气质量指南。符合 GSA 计划购买的 TAA 标准。
我们还证明了更严格的 bTC 0 ( k ) 电路大小下限,这些下限是确定性解决关系问题所必需的,我们利用这些下限显著减少这种形式量子优势的潜在展示所需的估计资源需求。bTC 0 ( k ) 电路可以计算某些类的多项式阈值函数 (PTF),而这些类反过来可以作为神经网络的自然模型,并表现出增强的表达力和计算能力。此外,对于足够大的 k 值,bTC 0 ( k ) 包含 TC 0 作为子类。主要挑战在于建立经典相关性下限,以及设计获胜概率存在量子经典差距的非局部游戏,以便超越量子位到更高维度。我们通过为多输出 bTC 0 ( k ) 电路开发新的、更严格的多切换引理来应对前一个挑战。我们通过分析一类新的非局部博弈来解决后者,这些博弈以 mod p 计算的方式定义,其特点是经典成功概率与量子成功概率之间存在指数差异。这些技术工具可能具有更普遍和独立的兴趣。
量子计算理论中的一个基本问题是了解执行一组通用逻辑量子门以达到任意精度的最终时空资源成本。在这里,我们证明 Turaev-Viro 量子纠错码中的非阿贝尔任意子可以通过恒定深度局部酉量子电路移动代码距离的量级,然后进行量子比特排列。我们的门受到保护,因为错误字符串的长度不会增加超过一个常数倍。当应用于斐波那契码时,我们的结果表明,可以通过恒定深度酉量子电路在编码量子比特上实现通用逻辑门集,而不会增加空间开销的渐近缩放。这些结果也直接适用于表面代码中拓扑缺陷的编织。我们的结果将编织的概念重新表述为一个有效的瞬时过程,而不是一个绝热的缓慢过程。