A discrete Fourier transform based quantum circuit for modular multiplication in Shor's algorithm
针对Shor算法实验实现的模幂运算瓶颈,基于模乘算子与离散傅里叶变换推广形式的关联,提出门复杂度为$O(L^3)$、可由标准离散傅里叶变换电路实现的通用模乘量子电路,为近期Shor算法通用实现提供新思路。
2025-03-20 quant-ph
Truncated Modular Exponentiation Operators: A Strategy for Quantum Factoring
本文提出利用工作寄存器初始为|1⟩的特性构造截断模幂算子,证明省略部分层级仍能通过连分数方法有效分解整数,并以少于半数层级成功分解21、33、35、143、247,为量子因数分解提供了一种节省资源的新策略。
2024-06-06 quant-ph
Architecture of a Quantum Multicomputer Optimized for Shor's Factoring Algorithm
量子多计算机由大量的小节点和用于在节点之间产生纠缠态的量子总线互连组成。选择的主要度量是这样一个系统在Shor算法上的性能,用于分解大数:具体地说,量子模幂运算步骤是计算瓶颈。本文介绍了模幂运算的一些优化方法。我的算法减少了延迟或电路深度,以完成n位数的模幂运算,从O(n^3)到O(n^2 log n)或O(n^2 log n),具体取决于体系结构。计算表明,当分解一个6,000位的数字时,这些算法的速度分别快100万倍和13000倍,具体取决于体系结构。扩展到量子多计算机,五种不同的qubus互连拓扑被认为是,和两种形式的进位纹波加法器被发现是最快的广泛的性能参数。量子多计算机中的链路是串行的;并行链路只能在系统可靠性和性能方面提供非常有限的改进。Steane [[23,1,7]]纠错码的两个级别将充分保护我们的数据,即使当量子比特传送失败率为1%时,也可以分解1,024位数。
2006-07-11 quant-ph
Design of Quantum Circuits for Galois Field Squaring and Exponentiation
本文提出了一种在多项式基上生成深度、量子门和量子比特优化电路的算法,用于$GF(2^m)$平方。此外,据我们所知,所提出的量子平方电路算法是唯一考虑深度作为待优化度量的工作。我们将我们提出的算法生成的电路与最先进的电路进行了比较,并确定它们需要更少的$50 \%$量子位,并提供从$37 \%$到$68 \%$的门节省。此外,现有的量子取幂是基于模运算或整数运算。而伽罗瓦算法是设计量子密码分析中资源有效的量子幂运算电路的有效工具。因此,我们提出了基于所提出的量子伽罗瓦域平方电路的伽罗瓦域求幂的量子线路实现。与基于现有平方电路的相同量子求幂电路相比,我们计算了范围在$44\%$到$50\%$之间的量子比特节省和范围在$37 \%$到$68 \%$之间的量子门节省。
2017-06-15 cs.ET quant-ph
Windowed quantum arithmetic
我们展示了一种优化量子线路的技术,这是类似于经典的窗口。具体来说,我们表明,小表查找可以允许控制量子位在组中迭代,而不是单独。我们提出了各种窗口量子算术电路,包括一个窗口模幂与嵌套窗口模乘法,具有较低的Toffoli计数比以前的工作在寄存器大小范围从几十个量子位到数千个量子位。
2019-05-19 quant-ph
Quantum Arithmetic Algorithms: Implementation, Resource Estimation, and Comparison
University of Washington(华盛顿大学);Microsoft Quantum(微软量子)
本文提出量子算术算法库的实现与资源估算,评估不同算术运算的最佳算法,并探讨资源估算在量子计算中的应用。
2025-09-06 quant-ph
CNOT-count optimized quantum circuit of the Shor's algorithm
针对Shor算法整数分解中代价最高的常量模指数运算,提出最小化CNOT门数量的改进量子电路,精确估计分解n位整数的CNOT数量为217n³/log₂n+4n²+n,并分析了离子阱量子计算机上的运行时间与可行性。
2021-12-21 quant-ph
Measurement-based uncomputation of quantum circuits for modular arithmetic
本文形式化了单量子位寄存器的基于测量的逆计算(MBU)技术,将其应用于模运算电路,显著降低了Toffoli门数量和深度,并有望改进模乘法、模幂运算及量子密码分析。
2024-07-29 quant-ph
An exploration of the noise sensitivity of the Shor's algorithm
本文研究了Shor's algorithm在电路级噪声下的敏感性,发现其在Z噪声下容错性优于X和Y噪声,并据此开发外推方法预测了分解2048位整数的最小正确输出概率。
2025-11-02 quant-ph
Quantum Computing and Shor`s Factoring Algorithm
量子计算讲座。内容:算法。量子线路。量子傅里叶变换数论的基础。模幂运算。Shor的算法,用于查找订单。Schor算法的计算复杂度。因式分解整数NP完全问题
2001-09-02 hep-th math-ph math.MP
A tree tensor network approach to simulating Shor's algorithm
建设性地模拟量子系统进一步加深了我们对定性和定量特征的理解,这些特征在分析上可能是难以解决的。在这封信中,我们直接模拟和探讨了量子信息的一个典型例子:Shor波函数中的纠缠结构。所采用的方法是一个动态张量网络,它最初被构造为一个树张量网络,灵感来自模幂量子线路,后来有效地映射到一个矩阵产品状态。利用Schmidt数作为局域纠缠度量,我们的结构明确地捕获了波函数的非局域纠缠结构,并发现了一个纠缠标度关系。具体地说,我们看到,在临界尺度上饱和之前,跨双分区的纠缠在量子比特的数量上呈指数增长,该临界尺度与模块周期成比例。
2017-05-15 quant-ph
Faster Quantum Number Factoring via Circuit Synthesis
实现Shor的量子数分解算法的一个主要障碍是模幂电路的大尺寸。我们减少了这个瓶颈定制可逆电路的模乘个人运行的肖尔算法。我们的电路合成程序利用乘法运算符的频谱特性,并从适当的GCD算法的执行轨迹构造优化电路。从经验上讲,门数减少了4-5倍,电路延迟减少了更大的因素。
2013-01-15 cs.DS cs.ET quant-ph
Space-Efficient and Noise-Robust Quantum Factoring
本文对 Regev 量子因式分解算法提出两项改进:利用斐波那契数列实现可逆指数运算,将空间复杂度降至 $O(n \log n)$;并修改经典后处理过程,利用格归约技术容忍部分运行错误,提升噪声鲁棒性。
2025-04-30 quant-ph
Shor's quantum algorithm using electrons in semiconductor nanostructures
肖尔的因子分解算法说明了量子计算的潜在力量。在这里,我们提出了一个建议,并进行了数值研究的编译版本的这样一个算法的基础上,利用完全相干电子输运的表面声波协助的潜力的量子线网络。具体地,使用非标准方法以简单形式实现Shor算法的最简单实例的模幂运算执行的量子线路,即$N$ =15的因式分解。数值方法是基于多粒子薛定谔方程的时间依赖性的解决方案。接近理想的算法性能和较大的估计保真度表明了所实现协议的效率,这也导致了在量子计算期间对小的不稳定效应几乎不敏感。
2010-12-17 quant-ph
Simplified Factoring Algorithms for Validating Small-Scale Quantum Information Processing Technologies
层析成像在表征新的量子器件方面已经达到了其实际极限,并且需要一种新的手段来表征和验证该领域的新技术进步。我们提出了一个不同的验证方案的基础上编译版本的肖尔的因子分解算法,可以扩展到大型电路在未来。由于模幂运算的瓶颈,一般版本的Shor算法在实验上一直难以实现。迄今为止的实验只能执行后一种操作的编译版本。文中还提供了一些新的编译电路供实验工作者在不久的将来使用。我们还证明了可以使用经典操作添加额外的编译层,这将减少给定编译电路中所需的量子位和门的数量。
2013-11-14 quant-ph
Quantum Fast Poisson Solver: the algorithm and modular circuit design
泊松方程在物理学和工程学的许多领域都有应用,例如海流的动态过程模拟。在这里,我们提出了一个量子快速泊松求解器,包括算法和完整的模块化电路设计。该算法以HHL算法为模板。控制旋转的基础上进行的反余切函数,这是由普劳夫的二进制扩展方法评估。在相位估计中,用同样的方法计算特征值近似的余弦函数。基于不可恢复数字递推法,提出了求平方根和倒数函数的量子算法。这些改进使得算法的复杂度降低,电路设计更加模块化。电路使用的量子位数和操作数分别为O(dlog 2(ε-1))和O(dlog 3(ε-1))。我们展示了我们的电路上的量子虚拟计算系统安装在神威太湖之光超级计算机。这是量子快速泊松求解器在近期混合经典/量子器件中实际应用的重要一步。
2019-10-22 quant-ph
Fast algorithm for quantum polar decomposition, pretty-good measurements, and the Procrustes problem
矩阵的极分解是量子线性代数工具箱中的一个关键元素。我们证明了Lloyd等人[LBP+20]最近研究的量子极分解问题,通过量子奇异值变换(QSVT)有一个简单而简洁的实现。我们专注于应用程序漂亮的好的测量,接近最佳的测量,以区分量子态,和量子Procrustes问题,学习给定的“输入”和“输出”量子态之间的最佳酉映射的任务。通过将状态准备酉变换成块编码,QSVT的先决条件,我们开发了这些问题的算法,其门复杂度在输入的大小和条件数方面具有多项式优势,与相同问题设置的替代方法相比[LBP+20,GLMQW20]。对于极分解的这些应用,与[LBP+20]相比,我们还获得了精度的指数加速,因为块编码消除了对昂贵的密度矩阵求幂步骤的需要。我们对[LBP+20]的方法进行了严格的分析。
2021-06-14 quant-ph
Resources Required for Topological Quantum Factoring
我们考虑一个假设的拓扑量子计算机,其中量子比特由伊辛或斐波那契任意子组成。对于每种情况,我们计算执行Shor算法中计算量最大的步骤所需的时间和量子位(空间)数量,即模幂运算。对于Ising任意子,我们应用Bravyi的蒸馏方法[S. Bravyi,Phys.Rev.A73,042313(2006)],其组合拓扑和非拓扑操作以允许通用量子计算。通过对物理参数的合理限制,我们发现分解一个128位数需要大约10^3个斐波那契任意子,而至少需要3 × 10^9个伊辛任意子。其他蒸馏算法可以大大减少伊辛任意子的资源。
2010-02-02 cond-mat.other quant-ph
Entanglement Amplification in the Non-Perturbative Dynamics of Modular Quantum Systems
我们分析了远距离和不直接相互作用的量子物体之间的纠缠放大的条件,通过它们与具有静态模块结构的介质的共同耦合,并受到局部(单键)淬灭动力学的影响。我们表明,在非微扰制度的动力学的初始端到端的纠缠被强烈放大,而且,可以有效地分布在遥远的对象之间。由于其固有的局部和非微扰性质的动态是快速和强大的热波动,其控制是不苛刻的。我们发现纠缠放大的根源在于基态和至多一个低能本征态的干涉。该方案可以推广到提供一个快速和有效的路由器,同时多个用户之间产生纠缠。
2013-08-17 quant-ph
Modular tunable coupler for superconducting qubits
提出一种内部可调的双transmon耦合器(DTC)架构,通过磁通受控干涉实现可调耦合,其零耦合状态独立于耦合器件,为高保真门操作等应用提供模块化方案。
2023-05-01 quant-ph
Efficient realization of quantum primitives for Shor's algorithm using PennyLane library
量子算法的有效实现是走向实用化量子计算的主要挑战之一。量子软件工程的各种库和框架已经开发出来。在这里,我们提出了一个软件包,包含各种量子门和著名的量子算法的实现使用PennyLane库。此外,我们使用了一种简化的技术,将算法分解为一组门,这是本地的捕获离子量子处理器,并实现了这种技术使用PennyLane库。分解用于分析在捕获离子量子计算机的本机操作水平上执行Shor算法所需的资源。我们原来的贡献是推导系数需要执行的分解。软件包中的模板包括Shor算法量子部分的所有必需元素,具体来说,可以为用户指定的任意数量的量子位实现的高效模幂运算和量子傅里叶变换。所有的量子位操作都被分解成在PennyLane库中实现的基本门。在定义QNode时,开发包中的模板可以用作量子位操作。
2022-07-15 quant-ph
Mirror modular cloning and fast quantum associative retrieval
INFN(意大利国家核物理研究所);University of Perugia(佩鲁贾大学);SwissScientific Technologies SA(瑞士科学技术公司)
我们证明了一个量子态可以通过依赖于一个单一参数的幺正变换完美地克隆到全局镜像。然后,我们表明,这是相当于“完美”克隆量子联想记忆,因此有效地保持指数比他们的经典同行更多的信息。最后,我们提出了一个量子关联检索算法,它可以纠正损坏的输入,是指数比Grover算法快。
2022-06-03 cs.AI cs.CV quant-ph
Modular Quantum Information Processing by Dissipation
耗散可以作为控制和模拟量子系统的资源。我们讨论了一个模块化模型的基础上快速耗散能够执行通用的量子计算,并模拟任意Lindbladian动力学。该模型由基本耗散生成模块网络组成,原则上是可扩展的。特别是,我们展示了耗散准备所有单量子位门的能力,和CNOT门;通用量子计算的先决条件。我们还展示了一种在耗散环境中实现一种量子存储器的方法,从而我们可以任意控制在演化过程中的相干性和并发性的损失。此外,我们的耗散辅助模块化结构表现出一定程度的内在的鲁棒性汉密尔顿,甚至Lindbladian错误,因此是潜在的实际意义。
2016-11-12 quant-ph
QuOp_MPI: a framework for parallel simulation of quantum variational algorithms
QuOp_MPI是一个Python包,用于量子变分算法的并行模拟。它提出了一种面向对象的方法来量子变分算法设计,并利用MPI并行稀疏矩阵指数,快速傅立叶变换和并行梯度评估,实现了大规模并行系统上的基本酉动力学的高效模拟。在这篇文章中,我们介绍了QuOp_MPI,并探讨其应用于量子算法的模拟,旨在解决组合优化算法,包括量子近似优化算法,量子交替算子Answer和量子行走辅助优化算法。
2022-06-07 physics.comp-ph quant-ph
A Comprehensive Study of Quantum Arithmetic Circuits
本文系统综述了量子算术电路的最新进展,涵盖加、减、乘、除和模幂运算等基本操作的量子实现,评估其效率并展望应用与未来研究方向。
2024-06-06 cs.ET quant-ph
Improving Quantum Circuit Synthesis with Machine Learning
University of California, Berkeley(加州大学伯克利分校);Lawrence Berkeley National Laboratory(劳伦斯伯克利国家实验室)
针对NISQ时代自底向上酉综合算法运行时间指数增长的问题,提出带种子的QSeed算法,用学习模型快速生成资源高效的酉电路实现,在64量子比特模幂电路上实现3.7倍综合加速且可泛化到未见电路族。
2023-06-09 cs.LG quant-ph
Quantum Arithmetic Circuits in Public-Key Cryptography
Nanyang Technological University(南洋理工大学);Hansung University(汉城大学);Lunds Universitets(隆德大学)
介绍公钥密码学中量子算术电路,阐述其面临的设计挑战,强调基于测量的反计算等优化策略,回顾基本算术运算的最新设计及量子密码分析中容错运行时和资源估计技术,为评估量子密码分析能力提供基础。
2026-07-14 cs.ET quant-ph