Path-Independent Quantum Gates with Noisy Ancilla
对于一个近乎孤立的量子系统的普遍控制来说,辅助系统往往是必不可少的。然而,辅助系统通常更容易受到环境噪声的影响,这限制了这种辅助量子控制的性能。为了解决这个挑战的辅助诱导退相干,我们提出了一个通用的框架,集成了量子控制和量子纠错,使我们可以实现强大的量子门弹性辅助噪声。介绍了容错量子门在辅助错误下的路径独立性判据。作为示例,为具有硬件高效设计的超导电路提供路径无关门。
2020-08-09 quant-ph
A minimum control ancilla driven quantum computation scheme with repeat-until-success style gate generation
一些两个量子比特的相互作用对于通用量子计算来说是足够的,但如果不使用辅助系统就不行。最近的通用量子计算方案集中在使用辅助的混合物理系统上。在他们中,资源的应用转向了辅助系统。我们认为,2-量子位的相互作用是普遍的辅助计划,其中主寄存器量子位之间的直接连接是禁止的。通过使用辅助驱动操作和重复直到成功类型的随机门,单个固定对称门可以仅通过控制重复次数而通用。
2014-01-30 quant-ph
Ancilla-Assisted Discrimination of Quantum Gates
超密集编码的内在思想是找到尽可能多的门,以便它们可以完全区分。本文考虑了一种新的量子门鉴别方案,称为辅助鉴别方案。在这种方案中,$r-$维辅助系统可以完全鉴别$d-$维系统上的一组量子门。本文的主要贡献有两个方面:(1)估计了该方案中可鉴别的量子门的数目。我们证明了任何$rd+1$量子门都不能在辅助的帮助下被完全区分,并且存在$rd$量子门可以在辅助的帮助下被完全区分. (2)估计了最小辅助系统的维数。我们证明了存在一个常数正$c$,使得对于任何$k\leq cr$量子门,如果它们是$d$辅助可鉴别的,那么它们也是$r$辅助可鉴别的,并且存在$c^{\prime}r\textrm{}(c^{\prime}>c)$不同的量子门,它们可以用一个$d-$维辅助系统来鉴别,但是如果辅助系统被约化为一个$r-$维系统,它们就不能被鉴别.因此,可以借助于$r-$维辅助来区分的量子门的数量的阶数$O(r)$是最优的。本文报道的结果代表了理解辅助系统在量子门的鉴别中所起的作用以及超密集编码的功率和极限的初步步骤。
2008-09-02 quant-ph
Optimal Synthesis of Multi-Controlled Qudit Gates
我们提出了一个线性尺寸的综合的多控制Toffoli门的qudits与最多一个借来的辅助。这一个附属物甚至可以在qudit维度为奇数时保存。我们的合成导致在qudits上实现的各种量子算法的改进。特别是,我们得到(i)一个线性尺寸和一个干净的辅助合成的多控制qudit门;(ii)一个最佳尺寸和一个干净的辅助合成的酉qudit上;(iii)一个接近最佳的尺寸和辅助免费/一个借用的辅助实现的经典可逆函数qudit门。
2023-03-23 quant-ph
Comparison of LOQC C-sign gates with ancilla inefficiency and an improvement to functionality under these conditions
我们比较了三个建议的非确定性的C-符号门实现使用线性光学和有条件的测量与非理想的辅助模式的生产和检测。简化的KLM门[Ralph等人,Phys.Rev.A { \bf 65},012314(2001)]在这些条件下似乎是最有弹性的。我们还发现,该门的操作可以通过调整分束器的比例,以补偿在一定程度上的不完美的辅助的影响,以改善。
2003-08-12 quant-ph
Decomposition of Multi-Qubit Gates for Circuit Cutting
Corporate Laboratory, Toshiba Corporation(东芝公司企业实验室);Human Genome Center, The Institute of Medical Science, The University of Tokyo(东京大学医学科学研究所人类基因组中心)
本文提出一种减少电路切割采样开销的方法,通过调整多量子位门的分解策略,引入少量辅助量子位以降低采样需求。
2026-03-27 cs.ET quant-ph
Entangling unitary gates on distant qubits with ancilla feedback
通过使用辅助量子比特作为介体,两个遥远的量子比特可以进行非局域纠缠幺正操作。当试图通过将量子位的固定静态局部集合与弹道介质组合来扩大或分布量子计算时,这是期望的。使用由对辅助物的测量驱动的模型,可以生成最大纠缠的CZ门,同时仅能够访问该对量子位和辅助物之间的较少纠缠的门。然而,这导致生成控制相位旋转门的随机过程,其中成功的预期时间与连接门的纠缠功率不相关。我们探索如何将反馈用于辅助的准备和测量参数,以加快在一对分离的量子位之间生成CZ门的预期时间,并利用更强的耦合强度以获得更快的时间。令人惊讶的是,通过选择适当的策略,二进制离散参数的控制实现了与辅助系统的所有自由度的完全连续控制相当的速度。
2013-11-14 quant-ph
Optimal ancilla-free Clifford+V approximation of z-rotations
我们描述了一种新的高效算法,通过无辅助线的Clifford+V电路来逼近z旋转,直至给定的精度epsilon。我们的算法是最佳的整数分解的神谕的存在下:它输出最短的Clifford+V电路解决给定的问题实例。在没有这样一个预言的情况下,我们的算法仍然是接近最优的,产生V计数m + O(log(log(1/log)的电路,其中m是第三个最优解的V计数。该算法的限制版本近似于泡利+V门集合中的z旋转。我们的方法是基于以前的工作,作者和Selinger的最佳辅助无近似的z-旋转使用Clifford+T门和以前的工作Bocharov,Gurevich和Svore的渐近最佳辅助无近似的z-旋转使用Clifford+V门。
2015-03-06 cs.ET quant-ph
New techniques for fault-tolerant decomposition of Multi-Controlled Toffoli gate
可扩展量子体系结构的物理实现面临着脆弱量子态形式的巨大挑战。为了克服它,需要具有容错的量子体系结构。目前,这是通过使用表面代码以及横向门组来实现的。这就要求用一个横向门集来分解通用多控制Toffoli~(MCT)门。此外,横向非Clifford相位门的延迟很大,这使得它成为分解时需要考虑的一个重要因素。此外,没有辅助电路的大型多控制Toffoli~(MCT)门的分解也是一个额外的障碍。本文通过介绍Clifford+ $Z_N$门函数库来解决这两个问题。我们提出了一个无辅助的MCT门分解与线性相位深度和二次相位计数。此外,我们提供了一种技术,用于分解的MCT门在单位相位深度使用Clifford+ $Z_N$库,虽然在辅助线和二次相位计数的成本。
2019-04-28 cs.ET quant-ph
Quantum circuits of T-depth one
我们给出了T-depth为1的Toffoli门的Clifford+T表示,使用四个Ancilla。更一般地说,我们描述了一类电路的T-深度可以减少到1,通过使用足够多的辅助。我们表明,增加一个额外的控制到任何受控门的成本是最多8个额外的T-门,和T-深度2。我们还表明,电路THT不具有T-深度1表示与任意数量的ancillas初始化为0。
2013-04-03 cs.ET quant-ph
Fault-tolerance of ancilla preparation for logical Toffoli gate of a family of Calderbank-Shor-Steane codes
利用量子纠错码进行容错量子计算需要构造容错的非横截门。Shor提出了一种非横向门的容错结构,即,一类Calderbank-Shor-Steane码的Toffoli门具有偶权稳定器生成器和奇权逻辑算子。事实上,如本文所示,错误传播的辅助准备肖尔的建设导致逻辑错误。这项工作提供了一个解决这个问题,通过插入位翻转纠错。最后,使用级联Steane码的修改后的结构的错误率进行评估,并获得相同的精度阈值作为横向门的情况下,辅助系统可以准备的时间。
2013-03-15 quant-ph
Reducing the number of ancilla qubits and the gate count required for creating large controlled operations
在本文中,我们表明,它是可能的,以适应qudit计划创建一个受控的Toffoli创建的拉尔夫等人。[物理。修订A 75 011213]适用于量子位。虽然这个计划需要更多的门比标准计划创建大型控制门,我们表明,通过简单的调整,它是直接等同于文献中的标准计划。这种方案是目前已知的创建大型受控幺正的最有效的门的方式,但是就所使用的辅助量子比特的数量而言,它是昂贵的。我们继续表明,使用Barenco等人提出的这些标准技术的组合。[Phys. Rev. A 52 3457(1995)]我们可以创建一个n量子位版本的Toffoli,使用更少的门和相同数量的辅助量子位,作为最近的工作,使用计算机优化。这在任何量子计算的架构中都是有用的,在这种架构中,门很便宜,但量子位初始化很昂贵。
2013-04-19 quant-ph
Error-detectable bosonic entangling gates with a noisy ancilla
玻色子量子纠错已被证明是扩展量子存储器相干性的成功方法,但要执行深量子线路,需要在编码量子位之间使用高保真度门。为此,我们提出了一个家庭的错误可检测的两个量子比特门的各种玻色子编码。从一个新的几何框架的基础上的“布洛赫球”的玻色子算子,我们构造了$ZZ_L(θ)$和$\text{eSWAP}(θ)$门的二项式,四腿猫,双轨和其他几个玻色子码。门哈密尔顿算子易于工程设计,仅需要两个玻色子量子位之间的可编程分束器和分散耦合到一个量子位的辅助装置。该哈密顿量可以在带有辅助传输子和微波腔的电路QED硬件中实现。所提出的理论框架是为电路QED开发的,但可以推广到任何可以有效地生成该哈密顿量的平台。至关重要的是,人们还可以在门期间检测辅助量子位和玻色子量子位中的一阶错误。我们表明,这允许一个达到错误检测门的精度在$10^{-4}$水平与今天的硬件,仅限于二阶硬件错误。
2022-12-21 quant-ph
Constant-cost implementations of Clifford operations and multiply controlled gates using global interactions
我们考虑由单比特操作和伊辛型哈密顿产生的全局纠缠门组成的量子线路。它表明,这样的电路可以实现一个大类的酉算子通常用于量子算法在一个非常低的成本-使用一个恒定的或有效的恒定数量的全球纠缠门。具体而言,我们报告的恒定成本的克利福德操作的实现和不带辅助,恒定成本的实施的多控制门线性许多辅助,和$O(\log^*(n))$成本的实施的$n$控制的单目标门使用cummically许多辅助。这表明了全局纠缠门电路的显著渐近优势。
2022-12-01 cs.CC cs.ET quant-ph
Optimized ancillary drive for fast Rydberg entangling gates
East China Normal University(华东师范大学);Shanghai Jiao Tong University(上海交通大学);Chongqing Institute of East China Normal University(华东师范大学重庆研究院);Shanxi University(山西大学)
本文通过优化辅助驱动实现快速且高保真的Rydberg纠缠门,显著缩短执行时间并提升门保真度。
2026-02-25 quant-ph
Ancilla-assisted dark-state quantum gates in ultracold polar molecules
Center for Theoretical Physics and School of Physics and Optoelectronic Engineering, Hainan University(海南大学理论物理中心与物理光电工程学院)
本文提出一种基于辅助量子比特辅助暗态机制的双量子比特分子纠缠门,利用超冷极性分子平台实现高保真纠缠,并可扩展至多量子比特门。
2026-09-17 physics.app-ph physics.atom-ph quant-ph
Entanglement-fidelity relations for inaccurate ancilla-driven quantum computation
它在[T]中显示。Morimae,Phys.Rev.A { \bf 81},060307(R)(2010)]中指出,不准确的单向量子计算的门保真度由寄存器中的纠缠量的递减函数限定上限。这意味着在测量不准确的单向量子计算中,强纠缠会导致低的门保真度。在本文中,我们推导出类似的纠缠保真度关系的不准确的辅助驱动的量子计算。这些关系再次表明,如果对辅助粒子的测量不准确,寄存器中的强纠缠会导致辅助粒子驱动的量子计算中的低门保真度。
2010-11-16 quant-ph
Logarithmic Depth Decomposition of Approximate Multi-Controlled Single-Qubit Gates Without Ancilla Qubits
本文提出了一种改进的多控 NOT 门对数深度分解及无需辅助量子比特的近似多控 U(2) 门分解,显著降低了电路深度和 CNOT 数量,适用于 NISQ 和容错架构。
2025-08-11 cs.CC quant-ph
Decomposing Quantum Generalized Toffoli with an Arbitrary Number of Ancilla
我们提出了一个一般的分解的广义Toffoli,并为完整性,多目标门使用任意数量的干净或脏的辅助。虽然先前的工作已经示出了如何使用0,1或$O(n)$许多干净的辅助和0,1,和$n-2$脏辅助来分解广义Toffoli,我们提供了一个通用的算法来弥合差距,即这项工作给出了一个算法来生成任何数量的干净或脏辅助的分解。虽然很难保证最优性,但我们的分解保证了电路深度随着辅助电路数量的增加而减少。
2019-04-02 cs.ET quant-ph
Universal quantum computation by the unitary control of ancilla qubits and using a fixed ancilla-register interaction
我们建立了一个通用量子计算模型,其中寄存器(计算)量子位由辅助量子位控制,仅使用寄存器和辅助量子位之间的单个固定相互作用。不需要对计算寄存器进行额外的访问,并且寄存器和辅助寄存器的动力学都是单一的。该方案受到Anders等人[PRA 82,020301(R),2010]的基于测量的辅助驱动的量子计算的启发,但不需要测量辅助,并且在这方面类似于量子计算的原始基于门的模型。我们考虑什么可能的形式,这种辅助寄存器的相互作用可以采取,与证明的相互作用是必要的本地等价于SWAP结合纠缠控制门。我们进一步展示了哪些哈密顿算子可以产生这样的相互作用,并讨论了两个例子;两个量子位XY哈密顿算子和XXZ哈密顿算子的一个特殊情况。然后,我们给出了一个简单的,有限的和容错的通用量子计算在这个模型中的门集的例子。
2013-10-24 quant-ph
Quantum Circuits for GCD Computation with $O(n \log n)$ Depth and O(n) Ancillae
GCD计算和欧几里德算法的变体在经典和量子算法中都有广泛的应用。在本文中,我们提出了量子电路的GCD计算与$O(n \log n)$深度与O(n)的附属。时间复杂度为O(n),因此,时间复杂度为O(n)。所提出的构造基于二进制GCD算法,并且受益于用于1位移位、比较/减法和管理辅助的对数深度电路。与传统电路一样,最坏情况下的门数仍然是$O(n^2)$。
2013-04-28 cs.ET quant-ph
Quantum circuit for multi-qubit Toffoli gate with optimal resource
本文提出仅需一个辅助量子比特、深度O(log n)且大小O(n)的多量子比特Toffoli门电路,并证明无辅助时需指数精度门,凸显辅助量子比特的计算优势。
2024-02-07 quant-ph
Ancilla-Error-Transparent Controlled Beam Splitter Gate
Palacký University(帕拉茨基大学);Yale Quantum Institute(耶鲁量子研究所);Yale University(耶鲁大学)
本文提出利用Kerr-猫量子比特实现受控光束分裂器门,该门可用于构建非门交换门,具有高保真度和对主导误差的透明性。
2022-01-10 quant-ph
Gate-Based Quantum Simulation of Finite-Temperature Open-System Dynamics: A Post-Processing Reconstruction Approach for Collision Models
Faculty of Engineering, University of Yamanashi(山梨大学工学部)
本文提出一种后处理重构方法,利用纯辅助量子比特模拟有限温度开放系统动力学,避免热态制备开销,适用于$U(1)$对称碰撞模型,可重用数据于不同温度。
2026-10-06 quant-ph
Polylogarithmic-depth controlled-NOT gates without ancilla qubits
本研究针对n受控非门分解难题,提出三种在渐近与非渐近场景下均优于现有方法的$C^n(X)$电路分解方案,实现指数级加速,有望推动容错量子计算及多领域量子算法发展。
2024-06-07 quant-ph
Ancilla Driven Quantum Computation with arbitrary entangling strength
我们扩展了辅助驱动量子计算(ADQC)的模型,考虑任意纠缠功率的门。通过放弃逐步确定性,通用QC仍然可以通过可变长度的单量子位门序列和概率性的“重复直到成功”纠缠操作来实现。这开辟了一个新的可能的物理实现范围,并揭示了足以实现通用QC的资源集。
2013-03-08 quant-ph
Quasiprobability methods for multimode conditional optical gates
我们提出了一种方法计算的行动条件的线性光学变换,条件光子计数,为任意的信号状态。该方法是基于Q-函数,一个反正常序矩的准概率分布。我们处理任意数量的信号和辅助模式。在任意乘积数状态下准备辅助模式。我们构造的条件,非幺正,信号变换为任意光子数计数的每一个辅助模式。
2006-12-05 quant-ph
Deterministic topological quantum gates for Majorana qubits without ancillary modes
针对 Majorana 量子比特的 Clifford 门实现难题,论文提出无需辅助 MZMs、受完全拓扑保护的确定性测量方案,并给出双量子比特门的最少四步测量序列。
2023-05-29 cond-mat.mes-hall quant-ph
Error-corrected gates on an encoded qubit
为了解决经典难题,量子计算机需要对噪声和退相干的影响具有弹性。在这种容错量子计算机中,必须实时检测和纠正噪声引起的错误,以防止它们在组件之间传播。当应用量子门时,当组件之间的相互作用可能导致错误在整个系统中快速传播时,这一要求尤其相关。然而,大多数容错架构中涉及的大量开销使得实现这些系统成为一项艰巨的任务,这促使人们寻找硬件高效的替代方案。在这里,我们提出了一个多层次的辅助transmon的腔编码的逻辑量子比特,是容错的退相干方面的辅助和编码量子比特制定的门。在存在辅助错误的情况下,我们通过实时检测这些错误并应用适当的校正来保持编码量子位的纯度。我们表明,自然发生的退相干的存在下,减少了两个因素的逻辑门错误,并证明弹性对辅助位翻转和相位翻转通过观察增加能量松弛的门错误的六倍抑制,和四倍抑制,增加失相噪声。结果表明,玻色子逻辑量子比特可以被易错的辅助量子比特控制,而不会继承辅助量子比特的劣性能。因此,纠错辅助门是实现玻色子量子比特完全容错处理的重要一步。
2019-07-29 physics.app-ph quant-ph
Realizing Ternary Quantum Switching Networks without Ancilla Bits
本文研究了在没有辅助位的情况下实现三值开关电路的量子网络的综合。我们得出的结果是双重的。第一个证明了三值Swap门、三值Not门和三值Toffoli门对于实现无辅助位的任意$n\times n$三值量子交换网络是通用的。第二个结果证明了所有的$n\times n$量子三元网络都可以由Not门、Controlled-Not门、Multiple-Two门和Toffoli门生成。我们的做法是建设性的。关键词:三值量子逻辑综合,量子线路优化,群论。
2005-09-27 quant-ph
A Classical-Quantum Adder with Constant Workspace and Linear Gates
本研究解决了经典-量子加法器能否达到与量子-量子加法器相同渐近复杂度的开放问题,构建了两种不同辅助量子比特配置的低代价经典-量子加法器,并证明受控版本无需额外资源。
2025-07-30 quant-ph
Quantum Ternary Circuit Synthesis Using Projection Operations
三值量子线路的综合涉及到三值量子域中的基本逻辑门及其运算。只有少数作品定义了三进制量子逻辑实现的三进制代数。本文将一个三值逻辑函数表示为包含一个新的投影运算的投影运算。本文还提出了一种利用广义三值门和投影运算实现新型多四值三值门的方法。我们还介绍了十个简化规则,以减少辅助qutrits和门级。我们的方法产生更低的门成本和更少的门电平和辅助qutrits比早期的方法获得的三进制基准电路。利用我们提出的方法,在没有任何辅助四元组的情况下,合成了$n$四元组三进制和函数.
2012-05-09 quant-ph
Generic Two-Qubit Photonic Gates Implemented by Number-Resolving Photodetection
我们结合数值优化技术[Uskov等人,Phys.Rev.A79,042326(2009)],以获得通用线性光学KLM型双量子比特纠缠门的最佳实现。我们发现,虽然任何两个量子比特控制的U门,包括CNOT和CS,都可以只使用两个辅助资源来实现,成功概率S > 0.05,但一般的SU(4)操作需要三个未纠缠的辅助光子,成功概率S > 0.0063。具体来说,我们获得了接近0.0072的B门的最大成功概率。我们表明,一个通用的SU(4)门的单发实现提供了一个以上的数量级的成功概率和开销辅助资源减少两倍的数量级的增加相比,标准的三重CNOT和双B门分解。
2009-10-01 quant-ph
Universal Quantum Computation with ideal Clifford gates and noisy ancillas
我们考虑一个量子计算模型,其中的基本操作集被限制到克利福德幺正,状态$|0\rangle$计算基础的创建。此外,我们允许在混合态$ρ$中创建一个单量子位的附属物,这应该被视为模型的参数。我们的目标是确定哪种$ρ$通用量子计算(UQC)可以有效地模拟。为了回答这个问题,我们构建了纯化方案,该方案消耗几个$ρ$拷贝并产生具有更高偏振的单个输出量子比特。该协议允许人们仅沿某些“神奇”方向增加极化。如果$ρ$沿幻方向的偏振超过阈值(约65%),则纯化渐进地产生纯态,我们称之为幻态。我们表明,Clifford群操作结合幻态制备是足够的UQC。讨论了所得结果与Gottesman-Knill定理的关系。
2004-12-16 quant-ph
Transversal Injection: A method for direct encoding of ancilla states for non-Clifford gates using stabiliser codes
容错、纠错的量子计算通常被认为是实现大规模量子算法的关键,这些算法可能会带来极具影响力的科学或商业结果。在容错纠错框架中实现一组通用的量子门操作会受到“不愉快守恒”的影响。一般来说,无论采用什么纠错技术,通用门集合中总是有一个元素携带显著的资源开销-无论是物理量子位,计算时间,还是两者。具体来说,这是由于非Clifford门的应用。一个常见的方法来实现这些门的稳定器代码,如表面码是一个组合的三个协议:状态注入,蒸馏和门隐形传态。这些协议与逻辑运算(如CNOT门)相比会增加资源开销,并为任何纠错量子算法提供量子位资源。在本文中,我们介绍了一个非常简单的协议,以潜在地减少这种开销的非克利福德门:transmittance注入。横向注入在标准编码之前修改稳定器代码中所有数据量子位的初始物理状态,并导致直接准备一大类单量子位状态,包括非克利福德逻辑门的资源状态。初步结果表明,在更大的距离高质量的结晶,并激励对这项技术的进一步研究。
2022-11-22 quant-ph
Multi-qutrit exact synthesis
本研究拓展qutrit酉算子精确综合成果,分别构建最多1个、2个辅助比特下,基于Clifford$+T$门集综合两类qutrit酉算子的算法,中间还提出3能级酉转多受控门的方法。
2024-05-13 quant-ph
Implementation of a quantum cubic gate by adaptive non-Gaussian measurement
提出了一种由非高斯辅助态、线性光学和自适应外差测量组成的非高斯测量概念,并在此基础上提出了一种在行波光束上实现量子立方门的简单方案。在海森堡表示的立方门的分析中,我们发现门的非线性与非经典性无关;非线性仅由测量和前馈过程中的经典非线性自适应控制产生,而非经典性则由抑制输出中过量噪声的非高斯辅助系统附加。通过利用噪声项作为品质因数,我们认为最佳的非高斯辅助,可以在现有的技术范围内准备,并讨论门的性能。这是量子立方门实验实现的关键一步。
2015-07-31 quant-ph
Polynomial-time T-depth Optimization of Clifford+T circuits via Matroid Partitioning
量子线路优化中的大部分工作都是在与量子容错结果隔离的情况下进行的。在这里,我们提出了一个多项式时间算法优化量子线路,考虑到容错逻辑门的实际实现。我们的算法重新合成了由Clifford群和T门组成的量子线路,后者通常是容错模型中成本最高的门,例如,基于Steane或表面码的那些,目的是最小化T-计数和T-深度。该算法的一个主要特点是能够重新合成电路与额外的辅助,以减少T-深度有效地没有成本。测试的基准显示出T计数减少高达65.7%,T深度减少高达87.6%,而没有附属物,或T深度减少99.7%,使用附属物。
2013-12-13 cs.ET quant-ph
Gate-based Readout and Cooling of Neutral Atoms
California Institute of Technology(加州理工学院)
本研究提出了一种基于辅助原子的工具箱,通过高保真性Rydberg纠缠门和辅助原子缓解中性原子阵列中的硬件限制,实现了多次辅助原子读取、量子信息转换和算法冷却。
2026-03-23 quant-ph
Implementing controlled-NOT gate based on free spin qubits with semiconductor quantum-dot array
基于半导体量子点中的电子自旋作为量子比特,在固体纳米结构中构造了一种新的量子控制非门(CNOT),而无需借助自旋-自旋相互作用。利用单电子隧穿技术和相干量子点元胞自动机结构产生辅助电荷纠缠态。利用辅助电荷纠缠态作为中间态,我们得到了一个自旋纠缠态,并设计了一个仅利用单自旋旋转的CNOT门。
2007-08-19 quant-ph
Ancilla-free Quantum Adder with Sublinear Depth
本研究提出首个无辅助比特的亚线性深度精确量子加法器,基于经典可逆逻辑优化CNOT与Toffoli阶梯算子深度,实现n位数加法深度O(log²n),并给出量子寄存器递增与加常数的新构造。
2025-08-01 cs.DM quant-ph
Exact synthesis of multiqubit Clifford+T circuits
证明了酉矩阵在具有局部附属环的Clifford+T门集上有精确表示当且仅当其元素在环Z[1/sqrt(2),i]中.此外,我们表明,一个附属机构总是足够的。这些事实被克柳奇尼科夫、马斯洛夫和莫斯卡证实了。我们得到了一个算法,从任何这样的n-qubit操作合成一个精确的Clifford+T电路。我们还刻画了Clifford+T算子可以表示为没有ancillas。
2013-04-02 cs.ET quant-ph
Efficient Implementation of Multi-Controlled Quantum Gates
本文提出多受控量子门的高效实现,覆盖酉、特殊酉和多受控 Toffoli 门及全连接与 LNN 架构,将 Clifford+T 电路成本优化为线性并显著降低错误。
2025-03-18 quant-ph
SQUARE: Strategic Quantum Ancilla Reuse for Modular Quantum Programs via Cost-Effective Uncomputation
将高级量子程序编译到大小受限(即有限数量的量子比特)和时间受限(即有限数量的量子操作)的机器上是具有挑战性的。在本文中,我们介绍了SQUARE(战略量子辅助重用),这是一种编译基础设施,可以解决模块化量子程序中临时量子位(称为辅助)的分配和回收问题。在其核心,SQUARE战略性地执行非计算,为量子位重用创造机会。当前的噪声中尺度量子(NISQ)计算机和前瞻性容错(FT)量子计算机具有根本不同的约束,例如数据局部性、指令并行性和通信开销。我们的基于并行的辅助重用算法平衡了这些考虑,并将计算适合于资源受限的NISQ或FT量子机,在必要时限制并行性。为了准确地捕捉程序的工作量,我们提出了一个改进的度量标准,“活跃量子体积”,并使用这个度量标准来评估我们的算法的有效性。我们的研究结果表明,SQUARE将NISQ应用程序的平均成功率提高了1.47倍。令人惊讶的是,用于非计算的额外门创建了具有更好局部性的辅助,并导致了显著更少的交换门和更少的门噪声。SQUARE还实现了FT机器的活动量子体积平均减少1.5倍(最多9.6倍)。
2020-06-25 quant-ph
Dynamical quantum codes and logic gates on a lattice with sparse connectivity
IBM Quantum, IBM Almaden Research Center(IBM量子,IBM阿尔马登研究中心);IBM Quantum, T. J. Watson Research Center(IBM量子,T.J.沃森研究中心);IBM Quantum, IBM Research Zurich(IBM量子,IBM苏黎世研究部)
本文提出在最大顶点度为3的稀疏晶格上利用中途测量和最近邻门实现拓扑码及逻辑门的动力学方案,包括Floquet码的同时实现、逻辑Clifford门纠缠以及通过切换color code与Floquet码执行校验子提取。
2025-10-31 quant-ph
Modifying $n$-qubit controlled-$ZX$ gate to be $n$-qubit Toffoli gate
本文修改受控-$ZX$门的分解方法,仅用$2n-3$个附加单量子比特门实现$n$-量子比特Toffoli门,保持原电路深度$8n-20$且无需辅助比特,并证明其在现有物理系统中易于构建。
2023-05-24 quant-ph
Maximal Success Probabilities of Linear-Optical Quantum Gates
数值优化被用来设计线性光学器件,实现理想的量子门与完美的保真度,同时最大限度地提高成功率。对于2-qubit CS(或CNOT)门,我们提供了数值证据表明,使用两个未纠缠的辅助资源的最大成功率是$S=2/27$;有趣的是,额外的辅助资源不会增加成功率。对于3-qubit Toffoli门,我们表明,完美的保真度获得只有三个未纠缠的辅助光子-比任何现有的计划-最大的$S=0.00340$。这与通过组合两个CNOT门和无源量子滤波器可获得的$S=(2/27)^2/2 \approx 0.00274$相比很好[PRA 68,064303(2003)]。通用优化方法可以容易地应用于其他感兴趣的领域,例如量子纠错、密码学和计量学[arXiv:0807.4906,PRL 99 070801(2007)]。
2008-11-22 quant-ph
Efficient construction of three- and four-qubit quantum gates by global entangling gates
我们提出了改进的电路的控制-控制-相位(Toffoli)门和控制-交换(Fredkin)门,分别使用三个和四个全局两量子位门。与传统电路相比,这几乎是两倍的速度,传统电路需要五个(对于Toffoli)和七个(对于Fredkin)条件双量子位门。我们采用相同的方法,通过七个全局两量子比特门来构造条件四量子比特相位门。我们还提出了建设的Toffoli和Fredkin门与五个最近邻的相互作用。我们的构造不采用辅助量子位或辅助内部状态,并且特别适合于离子量子位和电路QED系统,其中纠缠操作可以通过全局寻址来实现。
2015-03-09 quant-ph
Hybrid quantum computing with ancillas
在构建实用量子计算机的过程中,重要的是使用有效的方案来执行基本量子操作,量子计算机程序就是从这些基本量子操作构建的。必须平衡良好保护的量子数据和快速量子操作的对立要求,以在整个计算过程中保持量子信息的完整性。量子操作的一个重要方法是使用额外的量子系统-辅助系统-与量子数据寄存器相互作用。Ancillas可以调解分离的量子寄存器之间的相互作用,并且通过为每个量子操作使用新的Ancillas,可以更长时间地保持数据完整性。这篇综述概述了门模型量子计算机体系结构的基本概念,包括信息编码的不同可能形式-从二进制到连续变量-并更详细地描述了主要类型的辅助介导量子操作如何提供有效的量子门。
2016-04-01 quant-ph
Reqomp: Space-constrained Uncomputation for Quantum Circuits
量子线路必须在量子计算机上运行,量子比特和门数都有严格的限制。为了生成满足这两个限制的电路,一个有希望的机会是利用非计算性来用量子比特交换门。我们提出了Reqomp,一种方法来自动合成正确和有效的uncomputation的辅助,同时尊重硬件的限制。对于给定的电路,Reqomp可以在严格限制量子位数或门数之间提供广泛的权衡。我们的评估表明,Reqomp可以显着减少所需辅助量子位的数量高达96%。在我们80%的基准测试中,所需的辅助量子位可以减少至少25%,同时不会导致门数增加超过28%。
2024-02-09 quant-ph
Exact Unitary Synthesis: Simultaneously Optimal in Size and Depth-Ancilla Tradeoff
Tencent Quantum Laboratory(腾讯量子实验室);T Lab(T实验室)
本文提出一种精确酉合成方法,利用高斯包络编码与坐标变换,在最优电路尺寸下同时实现渐近最优的深度-辅助量子比特权衡。
2026-10-07 quant-ph
Flexible Fault Tolerant Gate Gadgets
Joint Center for Quantum Information and Computer Science, NIST/University of Maryland(量子信息与计算机科学联合中心,美国国家标准与技术研究院/马里兰大学)
本研究设计出可让数据与辅助比特采用不同编码的灵活容错门构件,通过为辅助比特选用稳定子码,实现了通用量子码上的Clifford与非Clifford门容错操作,首次提出非加性码的通用容错门集合,并验证了其在两类信道下的容错性。
2024-09-18 quant-ph
Squash: A Scalable Quantum Mapper Considering Ancilla Sharing
用于解决有趣大小问题的量子算法通常会导致具有非常大量量子位和量子门的电路。幸运的是,这些算法也倾向于包含少量重复使用的量子内核。识别实现这种量子内核的量子逻辑块对于实现相应量子电路的复杂性管理至关重要。此外,量子计算需要某种类型的量子纠错编码来对抗退相干,这反过来会导致电路中出现大量的辅助量子比特。在量子操作之间共享辅助量子位(即使这种共享可能增加整体电路延迟)对于抑制量子算法的资源需求是重要的。本文提出了一种多核可重构量子处理器架构,称为Requp,它支持分层的方法来映射量子算法和辅助共享。更确切地说,引入了一种称为Squash的可扩展量子映射器,它将给定的量子电路划分为多个量子内核-每个内核包括k个部分,使得每个部分将在k个可用内核中的一个上运行。实验结果表明,Squash可以处理大规模的量子算法,同时提供了一个有效的机制,共享辅助量子比特。
2014-12-27 cs.ET quant-ph
Quantum computation mediated by ancillary qudits and spin coherent states
通用量子计算的模型,其中寄存器(计算)量子比特之间所需的相互作用是由一些辅助系统介导的,与量子计算机的实验实现高度相关。我们引入这样一个通用的模型,采用了$d$维辅助qudit。辅助寄存器相互作用采取受控位移算子的形式,其中位移算子定义在量子点的周期性和离散晶格相空间上。我们表明,这些相互作用可以实现控制相位门寄存器上利用几何相位时,创建闭环遍历在这个相空间。辅助电路的额外自由度可以用来减少某些门序列所需的运算次数。特别是,我们看到量子总线(qubus)架构的计算优势,它采用了场模式辅助,也适用于这个模型。然后,我们探索了另一种辅助介导的模型,该模型采用自旋系综作为辅助系统,并且再次与寄存器量子位的相互作用是通过受控的位移算子,位移算子定义在系综的自旋相干态的布洛赫球相空间上。我们讨论了这种模型的计算优势及其与qubus架构的关系。
2014-12-09 quant-ph