Postselection-free approach to monitored quantum dynamics and entanglement phase transitions
提出一种在 $U(1)$ 对称电路中免后选择的可扩展协议,通过自适应电路和导引协议直接从实验数据观察纠缠相变,将指数级开销降至 $\mathcal{N}_s\sim L^{5/2}/ε$。
2025-06-30 cond-mat.stat-mech cond-mat.str-el quant-ph
Performance and Error Analysis of Knill's Postselection Scheme in a Two-Dimensional Architecture
Knill展示了一种基于级联检错码和后选择的容错量子计算方案,在去极化信道上的模拟误差阈值为3%。基于Knill的后选择方案,我们设计了一个二维容错量子计算体系结构。我们展示了如何在一个实际的二维量子体系结构中使用Knill的后选择方案,我们设计的目标是优化纠错性能,同时满足重要的建筑约束。在我们的2D架构中,一个逻辑量子比特嵌入在由$5\times 5$物理量子位组成的瓦片中。这些量子比特的运动被建模为噪声SWAP门,并且唯一允许的物理操作是本地单量子比特门和双量子比特门。我们评估我们的设计的实际性能,如其错误阈值,并比较它的级联培根肖尔码和级联Steane码。假设所有的门具有相同的错误率,我们得到了在局部对抗随机噪声模型中的$3.06\times 10^{-4}$的阈值,这是二维级联码的最高已知错误阈值。我们还提出了一个蒙特卡罗模拟的二维结构与去极化噪声,我们计算出的伪阈值约为0.1%。在存储器错误率为最坏门错误率的十分之一的情况下,对抗性噪声模型的阈值和去极化噪声上的伪阈值分别为$4.06\times 10^{-4}$和0.2%。在存储器错误率可以忽略的假设技术中,这些阈值可以通过将瓦片缩小到$4\times 4$布局中来进一步增加。
2013-05-31 quant-ph
Adiabatic Encoding of Pre-trained MPS Classifiers into Quantum Circuits
The University of Tokyo(东京大学)
针对QNN训练的贫瘠高原与局部最小值问题,提出绝热编码框架,将预训练MPS分类器编码为含后选择的qMPS电路并逐步移除后选择,规避指数困难且在二进制MNIST上验证鲁棒性。
2025-04-12 cond-mat.str-el cs.LG quant-ph
Cluster-based architecture for fault-tolerant quantum computation
我们提出了一个容错量子计算的体系结构,这是基于编码量子比特的集群模型的详细描述。在这种基于集群的体系结构中,级联计算以与通常的基于电路的体系结构完全不同的方式实现,其中物理门被具有纠错小工具的逻辑门递归地取代。相反,一些相关的集群状态,说基本的集群,递归地构建通过验证和后选择提前为更高级别的单向计算,即提供错误预校正门操作。采用合适的码如Steane七量子比特码进行横向运算。这种级联构造的验证基本簇具有简单的逻辑错误横向结构,并通过使用适当的验证程序实现了~ 3%的高噪声阈值用于计算。由于后选择是本地化的每个基本集群的帮助下,确定性裸控制Z门没有验证,发散的资源受到限制,这调和后选择与可扩展性。
2009-12-28 quant-ph
Rewindable Quantum Computation and Its Equivalence to Cloning and Adaptive Postselection
该研究定义回溯算子及三类量子复杂度类,证明其等价性与包含关系,得出PostBQP问题的后选择特性、单回溯算子的超量子计算能力,以及可回溯Clifford电路的经典可模拟性和IQP电路的PP求解能力。
2025-01-21 cs.CC quant-ph
Postselection in lattice bosons undergoing continuous measurements
本文研究连续局域测量下晶格玻色子的后选择问题,提出将测量记录压缩为一两个数再后选择的协议,并解析和数值证明其能以低开销恢复量子轨迹关联函数,且所需信息可从非条件动力学和测量记录中独立获取。
2024-11-21 cond-mat.stat-mech quant-ph
The limits of erasure-based postselection for quantum error mitigation
Oxford Quantum Circuits (OQC)(牛津量子电路)
研究利用擦除量子比特通过后选择进行误差缓解,提出数值框架和开源库'erado',展示后选择在擦除检查错误率低于3.0%时完全缓解擦除信道,并证明后选择双轨系统在千量子操作规模上可超越本底噪声。
2026-07-01 cs.IT math.IT quant-ph
Postselection-free ballistic-diffusive transition in monitored spin chains
Tampere University(坦佩雷大学);Helsinki Institute of Physics(赫尔辛基物理研究所);Aalto University(阿尔托大学)
研究周期性监测下自旋1/2 XXZ链的自旋与纠缠动力学,发现两种测量诱导的相变:稳态纠缠相变和瞬态动力学中的弹道-扩散转变,后者无需后选择即可观测,是实验可及的多体Zeno效应表现。
2026-05-26 cond-mat.mes-hall cond-mat.stat-mech cond-mat.str-el
Mitigating photon loss in linear optical quantum circuits
Quandela;School of Informatics, University of Edinburgh(爱丁堡大学信息学院)
本文提出了一种减轻光子损失影响的方法,通过构造回收概率来提升理想概率的信号,并通过经典后处理技术生成更准确的概率估计,优于传统后选择方法。
2026-03-11 quant-ph
Postselection-Free Reconstruction of Monitored SPT Flux-Charge Responses
School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications(重庆邮电大学通信与信息工程学院)
该研究针对受监控拓扑不变量的后选择瓶颈,用随机对称本征态、普通边界监控与离线扭曲解码器替代扭曲实验,重构SPT通量-电荷响应,可确定其拓扑类并验证形变。
2026-08-18 cond-mat.stat-mech cond-mat.str-el quant-ph
The practical cost of magic state cultivation
Harvard University(哈佛大学);Massachusetts Institute of Technology(麻省理工学院)
本研究提出开放边界后选择方法Caliper,仅用非破坏性中途综合征信息,在无噪声横向测量不可用时显著提升魔法态培育效率,并揭示实际约束下的资源权衡。
2026-10-06 quant-ph
Space-Bounded Unitary Quantum Computation with Postselection
空间有界计算一直是经典复杂性理论和量子复杂性理论的中心课题。在量子的情况下,每个基本门必须是幺正的。这种限制使得不清楚空间有限计算的能力是否会因为允许中间测量而改变。在有界误差情形下,Fergusman和Remscrim [STOC 2021,pp.1343- 1356]和Girish,Raz和Zhan~[ICALP 2021,pp.73:1- 73:20]最近给出了幂不变的突破性结果。本文证明了一个类似的结果适用于具有后选择的空间有界量子计算。也就是说,在有界误差条件下,空间有界量子计算中消除中间后选择和测量是可能的。我们的结果加强了Le Gall,Nishimura和Yakaryilmaz [TQC 2021,pp.10:1--10:17]最近的结果,即具有中间后选择和测量的微空间有界误差量子计算在计算能力上等价于微空间无界误差概率计算。作为应用,证明了带后选择的有界误差空间有界单干净量子比特计算(DQC 1)与无界误差空间有界概率计算在计算能力上是等价的,并从复杂度理论的角度解释了有界误差空间有界DQC 1的计算优越性.
2022-09-13 cs.CC quant-ph
Hard limits on the postselectability of optical graph states
大纠缠图态的相干控制使得各种各样的量子信息处理任务成为可能,包括纠错量子计算。线性光学方法提供了出色的控制和相干性,但当今大多数光子源和纠缠门(构建大图态所需的)都是概率性的,并且依赖于后选择。在这项工作中,我们提供了证据和算法,以帮助实验设计使用后选择。我们推导出一个基本的限制光子量子比特状态的产生使用postselected纠缠门:实验,其中包含一个周期的postselected门不能postselected。此外,我们分析实验,使用光子从postselected光子对源,和下界的图状态纠缠类的数量是可访问的非退化的情况下-图状态纠缠类,包含一棵树总是可访问的。高达9个量子比特的数值研究表明,使用后选择可访问的图形状态的比例迅速减少。我们提供的表格显示了哪些类可以访问各种多达9个量子位的资源状态和来源。我们还使用我们的方法来评估近期的多光子实验,并提供我们这样做的算法。
2019-04-28 quant-ph
Simulating all quantum measurements using only projective measurements and postselection
本文提出了一种不需要辅助系统的实现广义量子测量的方案。我们的方法仅利用:(a)经典随机性和后处理,(b)对相关量子系统的投影测量和(c)对未观察到的某些结果的后选择。该方案以最优的成功概率$1/d$实现了$d$维上的任意量子测量。我们应用我们的研究结果约束的相对功率的投影和广义测量明确的状态歧视。最后,我们在IBM的量子处理器上对我们的方案进行了实验测试。有趣的是,由于纠缠门的实现中涉及的噪声,我们的方案实现广义量子比特测量的质量优于使用辅助系统的标准构造。
2019-08-29 math-ph math.MP quant-ph
Floquet circuits inspired by holographic matrix models
University of Colorado, Boulder(科罗拉多大学博尔德分校)
本文探讨中性原子在可移动光学镊子中的实验模拟,用于模仿量子力学中简单矩阵模型的约化时间演化。研究了具有快速混乱特征的Floquet克利福德电路,展示了一种简化版的Hayden-Preskill恢复协议,其中稳定子量子纠错替代了后选择。
2026-03-27 hep-th quant-ph
Noise Threshold of Quantum Supremacy
证明量子优越性,通过使用不太通用的量子设备,相对于最好的经典算法,具有复杂性保证的量子优势,是量子信息处理的重要近期里程碑。在这里,我们发展了一个阈值定理的量子霸权与噪声量子线路在前阈值区域,量子纠错不直接工作。我们表明,即使在这样的区域,我们可以虚拟地模拟量子纠错后选择。这使我们能够表明,从噪声量子线路(没有后选择)采样的输出不能由基于稳定复杂性理论猜想的经典计算机有效地模拟,即,多项式层次结构的非崩溃。将其应用于基于表面码的容错量子计算,得到了量子霸权的阈值$2.84\%$,该阈值远高于基于相同电路级噪声模型的通用容错量子计算的标准阈值$0.75\%$.此外,与标准噪声阈值相比,噪声量子线路中量子优势的起源非常清楚;阈值完全由魔态蒸馏的阈值决定,这是获得量子优势的必要条件。
2016-10-12 quant-ph
Destructive Controlled-Phase Gate Using Linear Optics
Knill、Laflamme和Milburn [Nature 409,46(2001)]表明,线性光学技术可以用于实现非线性符号门。他们还表明,他们的两个非线性符号门可以结合起来实现一个控制相位门,这有许多实际应用。在这里,我们描述了一个受控相位门,只需要使用一个非线性符号门的替代实现。当所需的辅助光子使用预示技术产生时,这给出了高得多的平均成功概率。这种受控相位门的实现破坏了控制量子位,这在许多应用中是可接受的,其中控制量子位在任何情况下都会被破坏,例如在后选择过程中。
2021-03-05 quant-ph
Optimizing the Frequency of Quantum Error Correction using the [[7,1,3]] Steane Code
错误阈值和量子计算分析中的一个常见假设是在每个门之后应用容错量子纠错(FTQEC)。然而,如果FTQEC程序本身可能引入错误,则已知这并不总是最佳的。我们调查FTQEC操作之间的逻辑门的数量不同的影响,特别是在FTQEC的后选择条件失败的情况下,可能会导致FTQEC跳过高概率。通过使用一个简化模型的错误引起的FTQEC,我们推导出的逻辑错误率作为纠错频率的函数的表达式,并表明,在这个模型中的最佳频率是相对不敏感的后选择失败概率的大范围内的这种概率。我们比较模型的数据来自蒙特卡罗模拟的$[[7,1,3]]$ Steane代码。
2015-04-15 quant-ph
Initialization by measurement of a two-qubit superconducting circuit
我们演示了初始化的联合测量的两个transmon量子比特在三维电路量子电动力学。利用约瑟夫森参量放大增强了对腔传输的零差探测,实现了对双量子位基态和单量子位激发态的无损分辨,保真度达98.1%。每个量子位4.7%剩余激发的稳态混合物的测量和后选择可实现对基态98.8%的保真度,从而优于被动初始化。
2012-04-11 cond-mat.mes-hall quant-ph
Cross Entropy Benchmark for Measurement-Induced Phase Transitions
提出用线性交叉熵作为边界序参量观测 MIPT,无需后选择,并结合量子运行与经典模拟实现高效采样。
2023-06-07 cond-mat.stat-mech quant-ph
Single T gate in a Clifford circuit drives transition to universal entanglement spectrum statistics
Clifford电路不足以用于通用量子计算或使用$t\ge 4$创建$t$ -设计。虽然纠缠熵并不能说明这一不足,但纠缠谱是:对于仅限于Clifford门集的电路,纠缠水平是泊松分布的,而当使用通用门时,纠缠水平遵循Wigner-Dyson统计。在本文中,我们表明,使用有限尺寸标度分析的不同措施的水平间距统计,在热力学极限,插入一个单一的T $(π/8)$门在中间的随机Clifford电路是足以改变纠缠谱从泊松到Wigner-Dyson分布。
2020-11-03 cond-mat.stat-mech quant-ph
Tracing the Loop: Non-Causal Computation, Partial Traces, & Postselected Entanglement
Quantum Village Inc.(量子村有限公司)
本文通过范畴论将非因果电路与后选择量子隐形传态关联,证明经典逻辑一致性等价于贝尔后选择概率为1/d^2,并识别保持线性依赖的量子构造。
2026-09-10 math.CT quant-ph
Complexity and hardness of random peaked circuits
University of Toronto(多伦多大学);Vector Institute for Artificial Intelligence(矢量人工智能研究所)
本研究提出随机峰值电路的显式构造,证明其电路复杂度下界与估计问题的难解性,还验证了数值搜索生成该类电路的可行性,为实现兼具三大特性的量子优势提供候选方案。
2025-09-30 cs.CC quant-ph
Operator spreading in random unitary circuits with orthogonal/symplectic-invariant gate distributions
Freie Universität Berlin(柏林自由大学)
研究从正交不变或辛不变系综中抽取门组成的随机量子电路中的算子扩散,揭示了与酉不变情况的关键区别,包括权重三元结构、有限宽度畴壁以及蝴蝶速度的二分性。
2026-09-02 cond-mat.stat-mech quant-ph
Quantum circuits of CNOT gates
我们详细研究了由CNOT门产生的量子线路的代数结构。我们的研究结果使我们能够提出多项式时间算法,以减少在一个给定的CNOT电路中使用的门的数量,我们也给出了算法,以优化这种类型的电路在某些特定情况下。最后,我们展示了当一个CNOT电路作用于一个完全因式分解态时,如何产生一些有用的纠缠态。
2020-12-16 quant-ph
Synthesis of Multivalued Quantum Logic Circuits by Elementary Gates
提出了广义受控X(GCX)门作为二量子基元门,并基于Cartan分解给出了单量子基元门。然后,我们讨论了这些基本门的物理实现,并表明它是可行的与当前的技术。利用这些基本门可以方便地综合出许多重要的量子量子门。我们为各种受控量子门的综合提供了有效的方法,大大简化了现有一般多值量子线路的综合。此外,我们推广的量子香农分解(QSD),最强大的技术的通用量子比特电路的合成,量子的情况下。通过对四量子电路和量子位电路的比较,发现在量子线路的综合中,使用四量子电路可能比使用量子位电路更有优势。
2013-02-01 quant-ph
New Structural Quantum Circuit Simulating a Toffoli Gate
Toffoli门($C^{n}$ -NOT门)被认为是量子计算中一种重要的幺正门,并通过由$C^{2}$ -NOT门组成的量子线路进行了模拟。本文提出了一种新的$C^{2}$ -NOT门结构的量子线路,在$m=2^{n}$($n=1,2,...$)条件下模拟$C^{2m+1}$ -NOT操作.该电路由称为多量子位门(MQG)的单元组成,每个单元同时对$3m$量子位执行$m$ $C^{2}$ -NOT操作。同时操作消除了单独操纵量子位的需要,而这在传统的量子线路中是需要的。因此,所提出的电路代表了一个更现实的操作模式,为实际的计算系统。一个核磁共振实现电路的MQG操作的可行性,为实际系统的演示。
2005-12-02 quant-ph
Efficient quantum gate decomposition via adaptive circuit compression
在这项工作中,我们报告了一种新的量子门的近似算法的基础上的应用参数的两个量子比特门的综合过程。在电路设计中利用这些参数化的双量子比特门,使我们能够将电路综合的离散组合问题转化为连续变量的优化问题。然后,通过从设计中顺序移除两个量子位门来压缩电路,而剩余的构建块通过迭代学习周期不断适应简化的门结构。我们在SQUANDER软件包中实现了所开发的算法,并将其与几种最先进的量子门合成工具进行了基准测试。我们的数值实验表明,出色的电路压缩能力,我们的编译算法提供了最佳的门数在大多数寻址的量子线路。
2022-11-15 quant-ph
Optimizing the number of CNOT gates in one-dimensional nearest-neighbor quantum Fourier transform circuit
量子硬件的物理限制通常需要最近邻量子比特结构,其中需要两个量子比特门来构造最近邻量子线路。然而,与单量子位门相比,双量子位门被认为是量子线路的主要成本,因为它们的错误率高。受控非门是与单量子比特门一起实现通用量子线路的典型双量子比特门。在这项研究中,我们构建了一个量子傅里叶变换(QFT)的一维最近邻电路,这是最常用的量子算法之一。与以前的研究相比,我们的方法减少了约60%的CNOT门的数量的n量子比特一维最近邻QFT电路。此外,我们还证明了我们对一维最近邻电路的结果可以应用于量子幅度的估计。
2022-08-30 quant-ph
A Single Universal n-bit Gate for Reversible Circuit Synthesis
在文献中已经提出了许多包含多于一种门类型的通用可逆库。如果在电路结构中使用单个门类型,则可逆电路的实际实现容易得多。本文提出了一种可逆n位门,它是通用的可逆电路综合。所提出的门是可扩展的,根据电路的大小。该文件表明,使用所提出的门的合成电路的大小与使用3-in/out可逆电路的混合可逆库的合成电路的大小相当。
2013-06-05 cs.ET quant-ph
Quantum computations without definite causal structure
我们表明,量子理论允许转换的黑盒子,不能通过插入一个电路内的输入黑盒子在一个预定义的因果顺序实现。这种变换的最简单的例子是经典的黑盒开关,其中两个输入黑盒根据经典位的值以两种不同的顺序排列。这种转换的量子版本量子开关产生一个输出电路,其中连接的顺序由量子比特控制,量子比特与电路结构纠缠在一起。在具有固定因果结构的电路中模拟这些变换需要后选择,或者对输入黑盒进行额外的查询。
2013-10-27 quant-ph
Reduction of circuit depth by mapping qubit-based quantum gates to a qudit basis
通过在U(2)中的旋转,从N个量子比特到D = 2^N个量子比特的双射映射,我们在量子比特基上提出了一组可扩展的通用门和多重控制门。对于每个通用门(H,CNOT和T),以及NOT门和乘法控制Z门,我们描述了一种系统的方法来识别U(2)旋转的集合,以实现大小为N的任何量子点的每个门,并最大限度地使用辅助水平。根据系统的总旋转计数和门深度分析了量子门,系统以D。我们将量子基应用于Grover算法,并将电路深度与系统大小与基于量子位的电路进行比较。结果表明,与量子位电路相比,量子位电路的电路深度随着系统尺寸的增加而显著减小。特别地,多控门是降低基于量子点的系统规模的电路复杂性的驱动因素。
2022-06-15 quant-ph
Elementary gates for ternary quantum logic circuit
本文研究了三值量子逻辑电路的基本门。提出了三值控制X(TCX)门或三值控制Z(TCZ)门作为二元四元组基本门,它在任意二元四元组门的辅助下具有通用性。它简单、高效、易于实现。基于Cartan分解,我们还给出了四分之一基本门。然后研究了几种重要的三值门的综合,并讨论了它们的物理实现方案。最后,我们将这些基本门推广到更一般的量子情形,从而为二值和多值量子线路的综合提供了统一的描述。
2012-04-25 quant-ph
Optimizing T gates in Clifford+T circuit as $π/4$ rotations around Paulis
在这项工作中,我们介绍了一种新的电路优化技术,以减少T门的数量在Clifford+T电路处理T门共轭的Clifford门作为$\fracπ{4}$ -旋转周围的泡利运营商。测试的基准测试显示高达$71.43\%$和T计数的平均$42.67\%$减少,两者都超过了报告的最佳性能。我们的算法的最坏情况下的复杂度是$O(nk^2)$,其中$n$是量子比特的数量和$k$是在原始Clifford+T电路的T门的数量。
2019-03-29 quant-ph
Quantum circuits of c -- Z and SWAP gates optimization and entanglement
研究了由$\cZ$和$\Swap$门组成的量子线路的代数结构。我们的研究结果被应用到优化电路和理解纠缠的出现时,一个电路上的完全因式分解状态的行为。
2019-01-30 math.RT quant-ph
Learning shallow quantum circuits with many-qubit gates
本文提出首个计算高效的平均情形算法,用于学习含多量子比特门的浅 QAC$^0$ 电路,并证明所得酉算子可多对数深度综合。
2025-06-09 quant-ph
Optimal number of parametrized rotations and Hadamard gates in parametrized Clifford circuits with non-repeated parameters
本研究提出一种低复杂度高效算法,可最优缩减参数不重复的参数化Clifford电路中的参数化旋转门数量,同时证明既有Hadamard门优化流程对该类电路的最优性,算法在少内部Hadamard门的电路中效率突出。
2024-07-10 quant-ph
Optimal two-qubit quantum circuits using exchange interactions
海森堡交换相互作用是实现非局部(即,多量子位)量子门。我们考虑由交换作用实现的$(SWAP)^α$门和单量子比特门组成的量子线路。用三个$(SWAP)^α$门和六个单量子位门构造了一个通用的双量子位量子线路。我们进一步表明,三个$(SWAP)^α$门不仅是足够的,但必要的。由于已知需要六个单量子位门,因此我们的通用双量子位电路在{ \em both} $(SWAP)^α$和单量子位门的数量方面是最优的。
2005-07-15 quant-ph
Independent density and coherence skin effects in adaptive fermion circuits
Universität zu Köln(科隆大学);Universität Innsbruck(因斯布鲁克大学)
该研究证明自适应费米子电路中密度与相干性趋肤效应可独立调控,通过条件门相位实现拓扑转变,使两者局域于相反边缘。
2026-09-30 quant-ph
Universal quantum circuit for n-qubit quantum gate: A programmable quantum gate
量子计算由于其在多项式时间内解决经典NP问题的潜力而引起了人们的广泛关注。因此,人们对建造量子计算机的兴趣越来越大。其中一个基本步骤是实现能够实现给定幺正运算的量子线路。这个任务已经解决了使用分解的酉矩阵在更简单的,直到达到量子线路只有单量子比特和hocTs门。通常目标是找到能够解决给定问题的最小量子线路。在这篇文章中,我们走了一个不同的方向。我们提出了一个通用的量子线路,它可以通过正确设置参数来实现任何特定的量子线路。换句话说,我们提出了一种可编程的量子线路。这开启了构建一个真正的量子计算机的可能性,在同一个硬件中可以实现几个不同的量子操作。提出的配置和它的光学实现进行了讨论。
2006-05-29 quant-ph
Finding Broken Gates in Quantum Circuits---Exploiting Hybrid Machine Learning
目前量子逻辑门的实现可能是高度错误的,并引入错误。为了纠正这些错误,有必要首先识别故障门。我们展示了一个程序,以诊断门故障发生在电路中使用的混合量子和经典的K-近邻(KNN)机器学习技术。我们使用诊断电路和选定的输入量子位来完成这个任务,以获得一组输出状态和参考状态之间的保真度。然后,可以存储电路的结果以用于经典的KNN算法。我们在数值上证明了在具有超过30个门和多达9个量子位的电路中定位故障门的能力,准确率超过90%。
2020-01-29 quant-ph
Nonunitary quantum circuit
将量子线路推广到非幺正电路,其组成部分是由量子测量控制的非幺正门。结果表明,一种特殊类型的单量子比特非幺正门,受控非门以及所有的单量子比特幺正门构成了非幺正量子线路的通用门集,而不需要引入辅助量子比特.一个反向测量方案被用来提高成功的非酉门操作的概率。以量子与非门和Abrams Lloyd非线性门为例进行了分析。我们的非幺正电路可以用来减少量子比特的开销,以确保容错量子计算。
2005-04-06 quant-ph
A universal quantum circuit for two-qubit transformations with three CNOT gates
我们考虑通过CNOT门和单量子比特幺正门实现两量子比特的幺正变换。我们表明,通过一个明确的量子线路,连同本地门三个CNOT门是必要的和足够的,以实现任意幺正变换的两个量子比特。我们还确定了两个量子比特门的子集,可以执行只有两个CNOT门。
2003-08-04 quant-ph
Optimal quantum circuit synthesis from Controlled-U gates
从几何方法,我们推导出所需的任意控制酉门的最小数量的应用程序来构建一个通用的量子线路。一个新的分析施工过程中,提出并证明是最优或接近最优。这一结果可以推广到提高任意纠缠门构造通用量子线路的效率。具体来说,对于受控非门和双受控非门,我们开发了简单的分析方法来构造具有三种应用的通用量子线路,这是最不可能的。
2003-08-29 quant-ph
Optimal and asymptotically optimal NCT reversible circuits by the gate types
我们报告的最佳和渐近最佳的可逆电路组成的非,CNOT和Toffoli(NCT)门,保持计数的子集的门类型使用。本研究微调电路复杂度的数字,通过可逆NCT电路实现可逆功能。一个重要的结果是在应用中流行的$T$ -计数量子线路度量的使用的限制上的结果。
2016-12-28 cs.ET quant-ph
Quantum Gates and Circuits
本文回顾了量子逻辑门思想产生于可逆布尔门理论的历史。我强调量子XOR或受控NOT作为量子计算的基本两位门。这个门在量子纠错网络中起着核心作用。
1997-05-07 quant-ph
Pauli Error Propagation-Based Gate Reschedulingfor Quantum Circuit Error Mitigation
在噪声量子计算机上运行的噪声中间尺度量子(NISQ)算法应该仔细设计,以提高输出状态的保真度。虽然已经提出了几种编译方法来最大限度地减少电路错误,但它们通常会忽略不影响电路深度或门数的详细电路结构信息。在量子门的错误率存在空间变化的情况下,调整电路结构可以在减轻错误方面发挥主要作用。在本文中,我们利用门重排的自由度的基础上的交换规则,显示门错误传播路径的影响的输出状态的保真度的量子线路,提出先进的预测技术,以项目的成功率的电路,并开发一个新的编译阶段后量子线路映射,以提高其可靠性。我们提出的方法已被验证使用各种量子线路与不同的成功指标,这是在IBM量子计算机上执行。我们的研究结果表明,重新调度量子门的错误传播路径的基础上,可以显着提高的量子线路的保真度在可变的门错误率的存在。
2022-01-31 cs.ET quant-ph
Linear-Depth Quantum Circuits for n-qubit Toffoli gates with no Ancilla
我们设计了一个线性深度的电路结构来实现一个$n$量子比特Toffoli门。所提出的构造使用由围绕x轴的基本2量子位控制旋转门组成的二次尺寸电路,并且不使用辅助量子位。在量子比特之间具有有限距离相互作用的量子技术中,电路深度保持线性。所建议的构造与Barenco等人(Phys.Rev.A,52:3457-3467,1995,arXiv:quant-ph/9503016)的长期构造有关,其使用二次尺寸、二次深度的量子线路用于$n$ -量子位Toffoli门。
2013-03-14 cs.ET quant-ph
Quantum Circuit Optimization Based on Dynamic Grouping and ZX-Calculus for Reducing 2-Qubit Gate Count
本文提出一种结合动态分组、ZX演算引导搜索、延迟感知布局与模拟退火的量子电路优化方法,在基准测试中平均减少18%双量子比特门,最多优于经典方法25%。
2025-07-19 quant-ph
Scalable Circuit Cutting: A Framework for Combined Gate and Wire Cuts Using Gate Groups
Technical University of Munich(慕尼黑工业大学);Fraunhofer IIS, Fraunhofer Institute for Integrated Circuits IIS(弗劳恩霍夫集成电路研究所IIS);MQSC(量子计算与软件中心)
本研究提出统一框架结合门与线切割,通过门分组实现联合切割,将切割位置问题转化为可扩展图划分任务,为大规模电路高效识别近最优切割位置并提供诊断反馈以降低采样开销。
2026-08-07 cs.ET quant-ph
Efficient High-Dimensional Quantum Circuit Synthesis: From Multi-Controlled Gates to Isometries and Quantum Channels
Institute for Advanced Study in Mathematics, Harbin Institute of Technology(哈尔滨工业大学高等研究院);School of Mathematics, Harbin Institute of Technology(哈尔滨工业大学数学学院)
研究多控制门的量子电路合成,提出有效方案减少基本门数量,改进了现有复杂度界限,给出等距变换和量子通道的电路构造,首次提出特定条件下单控制门合成方案并建立理论下限。
2026-08-19 quant-ph
Variational Quantum Algorithm based circuit that implements the Toffoli gate with multi inputs
本文提出两种变分量子算法,仅用单量子比特门和CNOT门实现多输入Toffoli门,并通过Hilbert-Schmidt内积和可观测量期望值构造代价函数,利用PennyLane完成优化。
2023-05-30 quant-ph
Characterisation of individual gates using twirling circuits
Research Centre for Quantum Information, Institute of Physics, Slovak Academy of Sciences(斯洛伐克科学院物理研究所量子信息中心);Institute for Quantum Science and Technology, University of Calgary(卡尔加里大学量子科学与技术研究所);Department of Physics, Lakehead University(湖首大学物理系)
本文提出利用扭动电路对单个量子比特门进行精确表征,无需随机门平均,提升随机基准测试技术。
2026-01-17 quant-ph
Constructing quantum circuits with global gates
有各种各样的门集合可以用来描述量子计算。在量子计算的文献中特别流行的门集合由任意单量子比特门和2量子比特CNOT门组成。然而,CNOT门并不总是可以在给定的物理量子计算机上实现的自然多量子位相互作用,需要将这些CNOT门转换为本机门集合的编译步骤。一个特别有趣的例子是离子阱量子计算机,其中自然纠缠操作可以作用于2个以上的量子位,甚至可以同时全局作用于所有量子位。这就需要一种完全不同的方法来构建有效的电路。在本文中,我们研究的问题,转换一个给定的电路,使用2-量子位门到一个使用全局门。我们的三个主要贡献如下。首先,我们找到了一个有效的算法,用于将由Clifford门和任意相位门组成的任意电路转换成由单量子比特门和与原始电路中存在的非Clifford相位的数量成比例的全局相互作用组成的电路。其次,我们找到了一个通用的策略,将一个针对所有量子位的全局门转换为一个只针对量子位子集的全局门。这种方法与未被靶向的量子位的数量线性地缩放,与在(Maslov & Nam,N. 2018)。第三,我们改进了从(Maslov & Nam,N. 2018)至6 n-8。
2021-03-05 quant-ph