Threshold Error Penalty for Fault Tolerant Computation with Nearest Neighbour Communication
容错量子计算的错误阈值与量子比特的级联编码是由内部通信开销惩罚。许多量子计算方案依赖于最近邻通信,这需要额外的门操作。对于一个宽度为L+1个物理量子比特的量子比特条带,实现L级级联,我们发现,当门错误是主要的错误来源时,在没有任何通信负担的情况下,错误阈值从2.1x10^-5降低到1.2x10^-7。误差阈值的这一~ 175倍损失转化为门操作控制脉冲的幅度和定时的~ 13倍损失。
2005-09-08 quant-ph
Tight Noise Thresholds for Quantum Computation with Perfect Stabilizer Operations
我们研究了一个通用门集在失去量子计算能力之前可以容忍多少噪声。具体来说,我们看看除了不完美的非稳定器门电路与完美的稳定器操作。我们证明了对于所有的酉单量子比特门,存在一个严格的去极化噪声阈值,该阈值决定了该门是否能够实现通用量子计算,或者该门是否可以通过Clifford门的混合来模拟。这个确切的阈值由24个单量子比特克利福德门所跨越的克利福德多面体决定。结果与使用非稳定量子位状态的情况相反;在这种情况下的阈值目前还不知道是紧的。
2009-07-20 quant-ph
Accuracy threshold for concatenated error detection in one dimension
对量子精度阈值的估计通常默认为,在量子计算机中,可以以与它们之间的距离无关的故障率与任意量子比特对相互作用。在众多的量子计算候选物理系统中,没有一个具有这种特性。在这里,我们研究的级联错误检测码的性能在一个系统中,只允许最近的邻居在一维的相互作用。我们使用一个新的消息传递方案,最大限度地提高了错误的数量,可以可靠地纠正的代码。我们的数值结果表明,任意精确的通用量子计算是可能的,如果每个基本物理操作的失败概率低于约10^{-5}。这个阈值比已知的最高阈值低三个数量级。
2009-07-29 quant-ph
Threshold Estimate for Fault Tolerant Quantum Computation
对级联码容错量子计算的精度阈值作了一个粗略的估计。首先,我只考虑门误差,并使用去极化通道误差模型。我将遵循P.Shor(quant-ph/9505011)的容错纠错(FTEC)和对7量子位代码编码的状态的基本操作的容错实现。一个简单的计算机模拟建议门误差的阈值为ε \approx 10^{-3}或更好。我还给出了一个简单的论点,即内存错误的阈值大约小10倍,因此ε \approx 10^{-4}。
1997-07-28 quant-ph
Erasure Thresholds for Efficient Linear Optics Quantum Computation
利用Knill,Laflamme,Milburn提出的有效线性光学量子计算的误差模型[Nature 409,46 - 52,2001],推导了使用7量子比特编码的不完美光子探测器引起的擦除误差的误差率阈值,并通过模拟进行了验证。一种新的方法-基于马尔可夫链描述的擦除校正过程-被开发和使用来计算递归关系,描述在不同的编码水平的错误率,从该阈值是派生的,匹配的阈值预测由Knill,Laflamme和Milburn [quant-ph/0006120,2000]。特别是,在相同的顺序作为测量失败率的门故障率的擦除阈值被发现是1.78%以上。
2004-05-19 quant-ph
Resilient Quantum Computation: Error Models and Thresholds
最近的研究表明,量子计算机可以比已知的经典算法更快地解决某些类型的问题。这些问题包括因式分解整数和某些物理模拟。实际的量子计算需要克服环境噪声和操作误差的问题,这些问题似乎比经典计算中严重得多,这是由于涉及许多自由度的量子叠加的固有脆弱性。在这里,我们表明,任意精确的量子计算是可能的,只要每次操作的错误是低于阈值。该结果是通过结合量子纠错、容错状态恢复、操作的容错编码和级联实现的。它在物理上对误差的现实假设下成立。
1997-02-26 quant-ph
Level Reduction and the Quantum Threshold Theorem
量子阈值定理表明,如果噪声是弱相关的,并且其强度低于称为量子精度阈值的临界值,则噪声量子计算机可以准确有效地模拟任何理想的量子计算。本文基于层次归约的概念,给出了这个定理的一个更简单、更透明的非归纳证明。这个概念也被用来证明相干和泄漏噪声的量子阈值定理和量子计算的测量。此外,证明提供了一种方法,使我们能够建立改进的严格的量子精度阈值的值的下限。
2011-07-11 quant-ph
Noise thresholds for optical cluster-state quantum computation
本文对光团簇态量子计算的容错阈值进行了详细的数值研究。我们的噪声模型允许光子损失和去极化噪声,作为除光子损失噪声之外的所有类型的本地噪声的一般代理。我们得到了一个阈值区域的两种类型的噪声的允许值对。粗略地说,我们的研究结果表明,可扩展的光学量子计算是可能的光子损失概率小于0.003,退偏振概率小于0.0001。我们的容错协议涉及许多创新,包括一种被称为远程校正的综合征提取方法,从而保证重复的综合征测量一致。本文是[Dawson等人,物理修订版信函96,020501]。
2007-05-14 quant-ph
High-threshold fault-tolerant quantum computation with analog quantum error correction
Gottesman-Kitaev-Preskill(GKP)量子比特是实现连续变量容错量子计算的重要技术元素。然而,它仍然是具有挑战性的实验产生的GKP量子比特所需的压缩水平,14.8分贝,现有的容错量子计算。为了降低这个要求,我们提出了一个高阈值的容错量子计算与GKP量子位使用拓扑保护的测量为基础的量子计算与表面码。利用GKP量子比特中的模拟信息,对表面码进行模拟量子纠错,并在基于拓扑保护测量的量子计算中,提出了一种在构建大规模团簇态时防止压缩能级下降的方法.我们数值计算表明,所需的压缩水平可以放宽到小于10分贝,这是在目前的实验技术的范围内。因此,这项工作可以大大减轻这种实验要求,并向实现大规模量子计算更近一步。
2018-03-06 quant-ph
High threshold universal quantum computation on the surface code
我们提出了一个全面的和独立的简化审查的量子计算计划的物理。98,190504(2007),其特征在于量子位的2-D最近邻耦合晶格、接近1%的阈值错误率、自然非对称和可调节强度错误校正以及低开销任意长距离逻辑门。这些特点使它成为迄今为止设计的最好和最实用的量子计算方案。我们限制讨论直接操纵的表面码使用的稳定剂形式主义,这两个我们也简要回顾,使该计划面向广大受众。
2012-12-16 quant-ph
Fault-Tolerant Quantum Computation with Local Gates
我讨论如何执行容错量子计算的级联码使用本地门在小的维度数。我表明,阈值结果仍然存在于三个,两个或一个维度时,下一个最近的邻居门可用,并提出明确的建设。在二维或三维中,我还展示了最近邻门如何给出阈值结果。在所有情况下,我只是证明存在阈值,而不试图优化纠错电路或确定阈值的确切值。由于在空间和时间上的容错而产生的额外开销是每个逻辑门的错误率的多对数。
1999-03-30 quant-ph
Macromux: scalable postselection for high-threshold fault-tolerant quantum computation
PsiQuantum
Macromux通过可扩展的后选择技术提升容错量子计算的阈值,实现高效率的资源利用,最大提升Pauli阈值达6倍。
2026-03-05 quant-ph
Secure Multi-Party Computation with a Dishonest Majority via Quantum Means
本文介绍了一种利用纠缠态的量子关联进行安全多方计算的方案。首先,我们提出了一个计划,两方计算,利用格林伯格-霍恩-蔡林格状态的相关性,提供第三方的帮助下,一个接近私人的计算方案。然后,我们提出了一个变化,这个计划是被动安全的阈值t=2,换句话说,保持安全时,对球员合谋在一起,只要他们忠实地遵循协议。我们表明,这可以推广到计算的n-党多项式的程度为2的阈值为n-1。所实现的阈值显著高于满足界限t<n/2的最佳已知经典阈值。
2010-05-17 quant-ph
Thresholds for Linear Optics Quantum Computation
我们之前已经确定,原则上,使用带有光电探测器的无源线性光学器件进行量子计算是可能的(quant-ph/0006088)。在这里,我们描述的错误检测和纠正的基础上,大大提高了资源和设备的可扩展性所需的可靠性要求的技术。分析了理想线性光学量子计算(LOQC)的资源需求。该编码方法可以与损耗检测和相位误差校正相结合,以处理非理想光学中的主要弛豫过程,包括检测器效率低下。我们工作的主要结论是,用LOQC实现量子通信或计算的资源需求是合理的。此外,这项工作清楚地表明了如何利用错误行为的特殊知识来大大提高物理量子计算机的容错性和开销。
2000-06-27 quant-ph
Local Fault-tolerant Quantum Computation
分析和研究了局域性对量子计算容错阈值的影响。我们分析估计阈值将如何取决于尺度参数r,该尺度参数r估计由于编码而导致的电路尺寸的放大。我们进行了详细的半数值阈值分析级联编码使用7量子位CSS代码在本地和“非本地”设置。首先,我们发现[[7,1,3]]码的局部模型中的阈值具有1/r依赖性,这与我们的分析估计一致。第二,超过1/r依赖性的阈值不太强烈地依赖于用于传输量子比特的噪声水平。除了这些结果之外,我们发现,为了估计阈值,查看多个级联级别是很重要的,并且在某些地方可能是有益的,例如在量子比特的传输中,仅偶尔进行纠错。
2005-06-06 quant-ph
Bounding Fault-Tolerant Thresholds for Purification and Quantum Computation
在本文中,我们提出了一个界限,当它是不可能的净化一个嘈杂的两个量子比特状态,如果在净化协议中使用的所有门受到对抗性的本地,独立的,噪声。结果表明,门运算误差必须小于5.3%。一个现有的证明,纯化是等价于错误校正是用来表明,这个界也可以应用于级联纠错码在存在噪声门,从而给出了一个限制的容错量子计算机形成的级联的容错错误率。这也适用于错误检测和后选择的情况下,由Knill提出的,是用来提高阈值。我们证明了门/环境引起的错误旋转和量子比特丢失错误之间的权衡。
2008-05-20 quant-ph
Fault-tolerance threshold for a distance-three quantum code
量子误差阈值是我们可以容忍的最高(依赖于模型)噪声率,并且仍然量子计算到任意精度。虽然噪声阈值经常被估计为Steane七量子比特,距离三量子码,没有证据表明一个恒定的阈值甚至存在于距离三码。我们证明了一个常数阈值的存在性。根据模拟和分析模型,已证实的阈值远低于对真实阈值的估计,但至少现在已知它是正的。
2005-11-11 quant-ph
Fault tolerant quantum computation with very high threshold for loss errors
容错量子计算(FTQC)的许多建议遭受可检测的损失过程。在这里,我们表明,拓扑FTQC计划,这是已知的具有高的错误阈值,也是非常强大的损失。我们证明,这些计划容忍损失率高达24.9%,确定由键渗流的立方晶格。我们的数值结果表明,这些计划保持良好的性能时,损失和计算误差同时存在。
2010-11-15 cond-mat.dis-nn quant-ph
Threshold theorem in isolated quantum dynamics with stochastic control errors
我们研究了含时哈密顿量中的随机控制误差对孤立量子动力学的影响。在薛定谔方程中,控制误差被表示为时间相关的随机噪声。对于一类随机控制误差,我们建立了一个阈值定理,提供了一个充分条件,以获得目标状态,这应该是确定在无噪声的孤立量子动力学,作为测量的数量和噪声强度之间的关系。该定理保证,如果噪声强度之和小于计算时间的倒数,目标状态可以通过一个常数阶数的测量获得。如果相反,则保证获得目标状态的测量数量随计算时间呈指数增加。我们的阈值定理可以应用于任何孤立的量子动力学,如量子退火和绝热量子计算。
2022-10-25 quant-ph
High-Threshold Low-Overhead Fault-Tolerant Classical Computation and the Replacement of Measurements with Unitary Quantum Gates
冯·诺依曼的经典“多路复用”方法在实现高阈值容错经典计算(FTCC)方面是独一无二的,但在实现方面存在几个重大障碍:i)随机连接所需的极其复杂的电路,ii)在代码大小和逻辑错误率的实际制度中计算其性能的困难,以及iii)(感知)需要大代码大小。在这里,我们提出的数值结果表明,第三个断言是假的,并介绍了一种新的计划,消除了剩下的两个问题,同时保留一个阈值非常接近冯诺依曼的理想的1/6。我们提出了一个简单的,高度有序的布线结构,大大降低了电路的复杂性,证明了随机化是不必要的,并提供了一个可行的方法来计算的性能。这反过来又使我们能够表明,该方案只需要适度的代码大小,大大优于级联方案,并且在标准误差模型下,酉实现实现了通用FTCC,精度阈值为p <5.5%,其中p是3量子比特门的错误概率。FTCC是实现量子信息处理免测量协议的关键组成部分。鉴于此,我们使用我们的方案,以证明所有酉量子线路可以重现任何基于测量的反馈过程,其中的测量和反馈的渐近误差概率分别为0.51 p和1.51 p,分别。
2017-07-13 quant-ph
Encoded-Fusion-Based Quantum Computation for High Thresholds with Linear Optics
针对线性光学融合中的损耗与错误问题,提出基于量子纠错码和主动前馈的编码融合测量,并在三维 RHG 晶格中构建容错网络,使损耗阈值最高提升至非编码方法的10倍。
2024-08-02 quant-ph
Fault-tolerant quantum computation with cluster states
由Raussendorf和Briegel引入的单向量子计算模型[Phys. Rev. Lett. 86(22),5188-5191(2001)]表明可以仅使用被称为簇态的固定纠缠资源和自适应单量子比特测量来进行量子计算。这个模型是几个实用的量子计算方案的基础,包括一个有希望的基于团簇态的光量子计算方案[M。A. Nielsen,arXiv:quant-ph/0402005,accepted to appear in Phys. Rev. Lett.].一个重要的开放问题是,这种建议是否是可扩展的存在物理现实的噪音。在本文中,我们证明了两个阈值定理,这表明,可扩展的容错量子计算可以实现基于集群状态的实现,提供的实现中的噪声是低于某个恒定的阈值。我们的第一个阈值定理适用于一类实现中,纠缠门应用确定性,但有少量的噪音。我们希望这个阈值能够适用于各种各样的物理系统。我们的第二个阈值定理是专门适应的建议,如光学集群状态的建议,其中使用非确定性纠缠门。一个关键的技术组成部分,我们的证明是两个强大的定理,关系到性能的噪音单一的操作限制作用于状态空间的子空间,这些操作的扩展作用于整个状态空间。
2004-05-25 quant-ph
Accuracy thresholds of topological color codes on the hexagonal and square-octagonal lattices
利用系统的拓扑性质,在两种不同的量子比特排列方式下,预测了量子纠错码的精度阈值。利用映射到自旋玻璃系统的方法,研究了六角晶格和正方形-八边形晶格上的拓扑色码。对相应的自旋玻璃系统的分析包括对偶性和规范对称性,它成功地导出了与拓扑纠错码的精度阈值密切相关的特殊点的位置。我们预测拓扑色码的准确度阈值对于六边形晶格为$1-p_c = 0.1096-8 $,对于正方形-八边形晶格为$1-p_c = 0.1092-3$,其中$1-p$表示每个量子比特上的错误概率。因此,这两个都被认为是略低于概率$1-p_c = 0.110028$的量子吉尔伯特-Varshamov限制与零编码率。
2011-04-04 cond-mat.dis-nn cond-mat.stat-mech quant-ph
Thresholds for topological codes in the presence of loss
量子信息处理的许多建议都受到可检测的丢失错误的影响。在本文中,我们表明,拓扑纠错码,防止计算错误,也是非常强大的损失。我们目前的分析结果表明,最大可容忍的损失率为50%,这是由正方形晶格键逾渗阈值。这使不可克隆定理的约束集饱和。我们的数值结果支持这一点,并显示出一个优雅的计算和损失误差之间的权衡。
2009-04-22 quant-ph
Simple proof of fault tolerance in the graph-state model
我们考虑量子计算的图态模型中的容错问题。利用可组合模拟的概念,我们通过调用量子线路计算的阈值定理,提供了一个简单的证明存在一个准确度阈值的图态计算。然后,在相同的噪声过程下,从电路模型中的已知边界获得图状态模型中的阈值的下限。
2006-03-27 quant-ph
Classical simulatability, entanglement breaking, and quantum computation thresholds
我们调查的噪音量需要把一个通用的量子门集到一个可以有效地模拟经典。这个问题是有用的容错阈值提供上界,并了解量子/经典计算过渡的性质。我们使用两种不同的策略改进了一些以前已知的上界。第一个是引入双纠缠操作,这是一类经典的可模拟机器,最多可以产生二分纠缠。使用这个类,我们表明,在某些情况下,它是可能的锐化以前获得的上界。作为一个例子,我们表明,在去极化噪声的受控非门,以前已知的上限74%可以锐化到67%左右。另一个有趣的结果是,基于测量的方案不能仅使用2量子比特非简并投影。在工作的第二链中,我们利用Gottesman-Knill定理对Clifford群运算进行经典有效的模拟。使用这种方法获得的pi/8门的界限对于一般的单门噪声可以低至15%,对于失相噪声可以低至30%。
2004-09-07 quant-ph
On the fault-tolerance threshold for surface codes with general noise
基于表面码的容错量子计算已经成为即使在存在噪声的情况下也能够进行精确计算的大规模量子计算机的流行路线。它的流行,部分原因是因为容错或准确性阈值表面码被认为是不太严格的竞争计划。该阈值是噪声水平,低于该噪声水平可以通过增加用于噪声去除的物理资源来提高计算精度,并且是实现量子设备的重要工程目标。然而,目前关于表面码阈值的结论主要是从概率噪声的研究中得出的。虽然这是一个自然的假设,但目前的设备会遇到超出这种模型的噪声,这就提出了关于阈值的传统说法是否适用的问题。在这里,我们试图扩展过去的证明技术,以获得容错阈值的表面码受到一般的噪音,没有特定的结构。令人惊讶的是,我们没有发现非平凡的阈值,即,不能保证表面码规定对一般噪声起作用。虽然这不是该方案失败的证据,但我们认为目前的证明技术可能无法提供答案。我们需要一个真正的新想法,来重申表面码量子计算的可行性。
2022-07-01 quant-ph
Noise Threshold of Quantum Supremacy
证明量子优越性,通过使用不太通用的量子设备,相对于最好的经典算法,具有复杂性保证的量子优势,是量子信息处理的重要近期里程碑。在这里,我们发展了一个阈值定理的量子霸权与噪声量子线路在前阈值区域,量子纠错不直接工作。我们表明,即使在这样的区域,我们可以虚拟地模拟量子纠错后选择。这使我们能够表明,从噪声量子线路(没有后选择)采样的输出不能由基于稳定复杂性理论猜想的经典计算机有效地模拟,即,多项式层次结构的非崩溃。将其应用于基于表面码的容错量子计算,得到了量子霸权的阈值$2.84\%$,该阈值远高于基于相同电路级噪声模型的通用容错量子计算的标准阈值$0.75\%$.此外,与标准噪声阈值相比,噪声量子线路中量子优势的起源非常清楚;阈值完全由魔态蒸馏的阈值决定,这是获得量子优势的必要条件。
2016-10-12 quant-ph
Fault-tolerant linear optics quantum computation by error-detecting quantum state transfer
提出了一种基于检错码的容错量子计算的线性光学实现方案。每个计算步骤都是通过将量子信息转移到嵌入错误检测能力的辅助系统中来调解的。假设光子同时受到光子损耗和退偏振的影响,得到了可扩展量子计算中光子强度的阈值区域,以及所消耗的物理资源量。与目前已知的结果相比,本方案减少了资源需求,同时产生一个可比的阈值区域。
2007-10-07 quant-ph
Resource-efficient high-threshold fault-tolerant quantum computation with weak nonlinear optics
针对全光容错量子计算资源成本高的问题,提出混合GKP与单光子量子比特并引入弱非线性操作生成大规模簇态的方法,在降低物理资源开销的同时实现了高错误阈值。
2024-12-21 quant-ph
Graphical algorithms and threshold error rates for the 2d colour code
利用拓扑纠错的容错量子计算的最近工作显示出巨大的潜力,其中2d表面码具有接近1%的阈值错误率(NJoP 9:199,2007),(arXiv:0905.0531)。然而,二维表面码需要使用复杂的状态蒸馏过程来实现通用量子计算。(PRL 97:180501,2006)的颜色代码是部分解决该问题的相关方案,提供了横向执行所有Clifford群门的手段。我们回顾了色码及其纠错方法,讨论了一种基于图匹配的近似技术。我们推导出一个分析下限的阈值错误率为6.25%的无错误的伴随式提取,而数值模拟表明,它可能高达13.3%。包含故障综合征提取电路将阈值降低到约0.1%。
2009-07-10 quant-ph
Comments on "Fault-Tolerant Quantum Computation for Local Non-Markovian Noise"
在最近的论文中,Terhal和Burkard在非马尔可夫噪声的假设下导出了容错量子计算的阈值结果,并声称反驳了Alicki和Horodecki的反对意见。这篇文章的目的是说明,Terhal和Burkard使用的主要条件,虽然看起来很无辜,但隐含着每个量子门的概率误差极低的假设- p < 10^{-8}-10 ^{-12} -即马尔可夫噪声情况下预期阈值的平方。
2004-02-19 quant-ph
Fault-tolerant thresholds for quantum error correction with the surface code
表面码是容错量子计算的一个很有前途的候选者,在两个空间维度上通过最近邻门实现了高阈值错误率。在这里,通过一系列的数值模拟,我们研究的精确值的阈值依赖于噪声模型,测量电路,和解码算法。我们观察到每个门的阈值在0.502(1)%和1.140(1)%之间,这些值通常低于以前的估计。
2014-02-15 quant-ph
Proof of finite surface code threshold for matching
量子计算领域目前缺乏实验可行性的正式证明。量子比特是脆弱的,需要复杂的量子纠错来实现可靠的量子计算。表面码是一种很有前途的量子纠错码,它只需要一个物理上合理的具有最近邻相互作用的量子比特二维晶格。然而,现有的证据表明,使用这种代码进行可靠的量子计算是可能的,假设能够测量四体算符,尽管这一假设很难实现,但要求这些算符测量的误差率小于10^-9,这是一个非物理低目标。只有当假设强度和错误率的相互作用与距离无关时,高错误率才被证明是可以容忍的,这也是非物理的。在这项工作中,给定一个二维量子比特晶格,其中只有最近邻的两个量子比特门,以及单量子比特测量、初始化和幺正门,所有这些都具有错误率p,我们证明了在p<7.4x10^-4的情况下,任意可靠的量子计算是可能的,这是许多实验已经实现的目标。这解决了一个长期存在的开放问题,正式证明了在物理合理假设下量子计算的实验可行性。
2012-12-03 quant-ph
Fault-Tolerant Thresholds for Encoded Ancillae with Homogeneous Errors
我描述了一个程序,用于计算阈值的量子计算作为一个函数的错误模型的可用性准备在逻辑状态与独立,同分布的错误的辅助。阈值通过对无限大CSS代码的单个量子位执行的简单计数参数来确定。我给出了具体的例子,从而实现了Steane和Knill风格的容错实现的阈值,并调查它们之间的关系阈值估计在文献中。
2006-11-14 quant-ph
Fault Tolerant Quantum Computation with Constant Error
最近Shor展示了如何在错误概率很小的情况下进行容错量子计算。我们改进了这个界,并描述了容错量子计算的错误概率小于某个常数阈值。代价在时间和空间上是多对数的,并且在量子计算期间不使用测量。这个结果也适用于只作用于最近邻的量子线路。为了实现这种抗噪声性,我们使用级联量子纠错码。所提出的方案是通用的,并且适用于满足某些限制的所有量子码,即该码是“适当的”。我们提出了两类显式的真量子码。适当的量子码的第一个例子推广了经典的秘密共享多项式。第二种方法使用已知的一类量子码,并将其转换为适当的代码。这个类定义在一个有p个元素的域上,所以基本量子粒子不是一个量子比特,而是一个“量子阱”。对于我们的代码,阈值约为10^(-6)。希望这篇论文能激发人们寻找具有更高阈值的合适量子码,在这一点上量子计算变得实用。
1996-11-15 quant-ph
Quantum matchgate computations and linear threshold gates
匹配门理论在物理学和计算机科学的各个领域都很有意义。匹配门出现在例如费米子和自旋链的研究中,在全息算法的理论中,以及在量子计算的几个最近的工作中。在本文中,我们完全刻画了一类布尔函数可计算的酉双量子比特匹配门电路的成功概率。我们表明,这一类正好符合线性阈值门。后者是一个基本的家庭,出现在几个领域,如神经网络的研究。使用上述特征,我们进一步表明,匹配门电路的功率是令人惊讶的微不足道的情况下,计算是成功的概率很高。特别是,只有匹配门可计算的成功概率大于3/4的函数是仅依赖于输入的单个位的函数。
2010-07-30 cs.CC quant-ph
Phase transition of computational power in the resource states for one-way quantum computation
我们研究了在二维簇态(单向量子计算的通用资源态)的制备过程中,预示的量子比特损失如何影响其计算能力。在逾渗阈值以上,我们提出了一个多项式时间算法,它集中了一个通用的集群状态,使用的资源,规模最佳的原始晶格的大小。另一方面,低于逾渗阈值,我们表明,单量子比特的测量故障晶格可以有效地模拟经典。我们观察到一个相变的阈值时,在故障晶格的纠缠量直接相关的计算能力呈指数变化。
2008-02-04 cond-mat.stat-mech quant-ph
Fundamental thresholds for computational and erasure errors via the coherent information
RWTH Aachen University(亚琛工业大学);Forschungszentrum Jülich(于利希研究中心);Sejong University(世宗大学)
本文通过相干信息研究计算误差和擦除误差的基本阈值,提出了一种处理两种误差的框架,并在多种纠错码中验证了其有效性。
2025-06-30 cond-mat.dis-nn cond-mat.stat-mech quant-ph
Error Threshold for Color Codes and Random 3-Body Ising Models
我们研究了色码的错误阈值,色码是一类拓扑量子码,它允许直接实现量子Clifford门,适用于纠缠蒸馏,隐形传态和容错量子计算。我们将误差校正过程映射到统计力学随机三体伊辛模型上,并通过蒙特卡罗模拟研究其相图。得到的误差阈值p_c = 0.109(2)与Kitaev的复曲面码的误差阈值非常接近,表明计算能力的提高并不一定意味着抗噪声能力的降低。
2009-08-24 cond-mat.dis-nn quant-ph
Phase Structure of the Random-Plaquette Z_2 Gauge Model: Accuracy Threshold for a Toric Quantum Memory
本文研究了三维随机格元Z_2格点规范模型的相结构。在这个模型中,每个元胞的“规范耦合”是一个猝灭的随机变量,它以概率1-p取β,以概率p取-β。这个模型与最近提出的复曲面码的量子存储器有关。参数p是具有“错误符号”耦合-β的斑的浓度,并且被解释为量子码中每个量子比特的错误概率。在p=0的规范系统中,即,在均匀规范耦合β的情况下,在一定的临界“温度”T(\equiv β^{-1})= T_c =1.31处存在一个二级相变,它将T<T_c处的有序(Higgs)相和T>T_c处的无序(禁闭)相分开。随着p的增大,临界温度T_c(p)减小。在p-T平面内,曲线T_c(p)与Nishimori直线T_{N}(p)相交于某一点(p_c,T_{N}(p_c))。值p_c只是容错量子存储器和相关量子计算的精度阈值。通过蒙特卡罗模拟,计算了威尔逊圈的比热和期望值,得到了相变线T_c(p)。准确度阈值估计为p_c \simeq 0.033。
2004-05-07 cond-mat.dis-nn hep-lat quant-ph
Unconditionally separating noisy $\mathsf{QNC}^0$ from bounded polynomial threshold circuits of constant depth
Hon Hai (Foxconn) Quantum Computing Research Center(鸿海(富士康)量子计算研究中心);International Iberian Nanotechnology Laboratory(国际伊比利亚纳米技术实验室);Department of Computer Science and Technology, University of Cambridge(剑桥大学计算机科学与技术系)
本文无条件证明了常深度并行量子计算优于建模神经网络的多项式规模偏置阈值电路,发现了一类在素数维qudits上常深度可解但经典困难的任务,且该量子优势对噪声具有鲁棒性。
2025-09-17 cs.CC quant-ph
Fault-tolerant quantum computation versus Gaussian noise
研究了高斯非马尔可夫量子噪声下容错量子计算机的鲁棒性,证明了在噪声功率谱满足适当的“阈值条件”的情况下,可扩展量子计算是可能的.“我们的条件对极高频噪声的敏感性低于以前推导的非马尔可夫噪声阈值条件。
2008-10-27 cond-mat.mes-hall cond-mat.supr-con quant-ph
Efficient Simulation of Quantum Secure Multiparty Computation
针对现有量子安全多方求和协议采用$(n,n)$门限存在的安全与效率问题,提出基于$(t,n)$门限、结合经典与量子特性的QSMS协议,仅需t个诚实参与方即可完成计算,更经济实用且安全。
2025-01-17 cs.CR quant-ph
Self-dual random-plaquette gauge model and the quantum toric code
我们研究了作为拓扑量子存储模型的四维Z_2随机元格格点规范理论,特别是复曲面码。在该模型中,量子纠错过程在有序相(Higgs相)中正常工作,而有序相(Higgs相)和无序相(禁闭相)之间的相界给出了纠错的精度阈值。利用模型的自对偶性和复制方法,我们证明了该模型与二维无规键伊辛模型具有完全相同的数学结构,后者已被广泛研究.这一观察使我们能够推导出关于模型的多临界点(准确度阈值)的确切位置的猜想,p_c=0.889972.并导致几个非平凡的结果,包括在三维的精度阈值的界限。
2004-05-07 cond-mat.dis-nn hep-th quant-ph