机构名称：
¥ 1.0
NISQ（嘈杂的中等规模quantum）之间的方法没有任何证据证明量子优势和完全容忍断层的量子计算，我们提出了一种方案，以实现可证明的可证明的超级物质量子量子（在某些广泛接受的复杂性构想）中，可以与微型误差误差校正要求有稳健的噪声。我们选择一类采样问题，其中包括稀疏的IQP（瞬时Quantum Quantumial多项式时间）电路，我们通过引入Tetrahelix代码来确保其耐断层的实现。通过合并几个四面体代码（3D颜色代码）获得此新代码，并且具有以下属性：每个稀疏的IQP门都允许横向启动，并且逻辑电路的深度可以用于其宽度。结合在一起，我们获得了任何稀疏的IQP电路的Depth-1实现，直到编码状态的制备。这是以一个空间为代价的，这仅在原始电路的宽度中是多毛体。我们还表明，也可以通过经典计算的单一步骤进行恒定深度进行状态准备。因此，我们的构造表现出在恒定深度电路上实现的采样问题，具有强大的超多种量子量子优势，并具有一轮的测量和进率。
在恒定深度
主要关键词
相关文件推荐
