NMR quantum gate factorization through canonical cosets
块正则陪集分解被发展为一种通用的算法工具,用于从实验上可实现的NMR元件中合成n量子位量子门。作为例子,计算了两个、三个和四个量子比特的量子傅里叶变换。建议的分解桥梁的最先进的数值分析与NMR量子门合成的状态。
2012-10-29 quant-ph
Factorization of large tetra and penta prime numbers on IBM quantum processor
本文利用广义Grover算法将因式分解转化为优化问题,在IBMQ Perth量子处理器上实现了对四素数和五素数大整数的量子因式分解,保真度接近于1。
2023-04-11 quant-ph
Factorization and Entanglement in Quantum Systems
讨论了直积希尔伯特空间中纯量子态的纠缠与可分性的关系及其与物理学的关系。不同类型的可分性可能是可能的,这取决于希尔伯特空间的特定分解或分裂。一个给定的希尔伯特空间的标准正交基集被定义为(p,q)型,如果基的p个元素是纠缠的,并且q是可分的,相对于该空间的一个给定的二部分解。我们猜想,并不是所有的基础类型存在于一个给定的希尔伯特空间。
2002-10-06 quant-ph
QCD Factorization and Quantum Mechanics
用量子信息科学的语言来解释QCD因子分解是不寻常的。然而,我们将讨论高能QCD过程中的因子分解及其破缺与退相干和纠缠等现象的关系。我们将详细阐述几个例子,并解释他们熟悉的术语从基本量子力学和量子信息科学。
2021-08-27 hep-ph nucl-th quant-ph
A prime factorization based on quantum dynamics on a spin ensemble (I)
本文描述了如何利用量子力学中的幺正动力学来解决自旋系综上的素因子分解问题,而不考虑任何量子纠缠。素因子分解的系综量子计算是基于这样一个基本原理:如果一个封闭的量子系统及其系综中不存在退相干效应,那么该系统及其系综都服从同一个量子力学幺正动力学.它采用NMR多量子测量技术输出自旋系综的同相多量子谱。已经表明,用于搜索模指数函数的周期的同相NMR多量子谱强度可以仅以自旋系综的量子比特数的多项式形式减少。量子计算机上模指数运算的时间演化过程服从量子力学的幺正动力学,因此计算输出受量子动力学控制。量子计算机与经典计算机的这一本质区别可能是量子计算在没有任何量子纠缠的自旋系综的素因子分解中优于经典计算的关键。证明了基于自旋系综量子动力学的素因子分解至少是局部有效的。这支持了量子动力学可能对量子计算功率的起源起重要作用的猜想,而量子纠缠不可能是在素因子分解中获得量子计算功率的唯一资源。
2003-02-20 quant-ph
Quantum Prime Factorization: A Novel Approach Based on Fermat Method
本文提出一种基于费马方法的量子算法,通过改进经典费马方法降低四倍计算复杂度,并重新表述为优化问题,在量子退火机上分解了最大数字8,689,739。
2025-08-11 cs.CR quant-ph
Factorization of the Quantum Fractional Oscillator
的因式分解方法的适用性扩展到量子分数微分哈密顿的情况下。与传统的因式分解相比,它表明,“因式分解能量”现在是一个分数微分算子,而不是一个常数。作为第一个例子,能量和波函数的分数版本的量子振荡器被确定。有趣的是,能量本征值表示为幂律的动量在非整数微分阶的本征值方程。
2016-05-03 math-ph math.MP quant-ph
A Quantum Adiabatic Algorithm for Factorization and Its Experimental Implementation
我们提出了一个绝热量子算法能够因式分解的数字,使用更少的量子比特比肖尔的算法。我们在一个NMR量子信息处理器中实现了该算法,并在实验上对数字21进行了因式分解。数值模拟表明,运行时间仅与量子位数成二次方增长。
2008-08-14 quant-ph
Resource-Efficient Digitized Adiabatic Quantum Factorization
IFF.CSIC.es(西班牙国家研究委员会物理研究所)
本文提出了一种基于核子空间编码的数字化绝热量子分解方法,通过QUBO方法实现更高效的整数分解。
2026-02-04 quant-ph
Hybrid scheme for factorization: Factoring 551 using a 3-qubit NMR quantum adiabatic processor
量子处理器在许多计算任务(包括因子分解)上可能优于经典处理器。电路方法以及绝热方法已经被提出并实现,用于找到给定合数的因子。将其扩展到更大数量的主要挑战是无法获得大量量子位。在这里,我们提出了一个混合方案,涉及经典和量子计算,这减少了因子分解所需的量子位数。经典部分涉及建立和部分简化一组逐位因子分解方程,量子部分涉及使用量子绝热过程求解这些耦合方程。我们使用三量子位NMR量子寄存器通过分解551来演示混合方案。
2016-11-16 quant-ph
Prime factorization using quantum annealing and computational algebraic geometry
我们从两个角度研究素因子分解:量子退火和计算代数几何,特别是Gröbner基地。我们提出了一种新的可扩展的算法,它结合了这两种方法,并导致因式分解的所有双素数刚刚超过$200 \, 000$,最大的数字因式分解到目前为止,使用量子处理器。
2016-06-16 cs.CR math.AC math.AG
Quantum prime factorization algorithms using binary carry propagation
本研究提出基于量子退火的整数分解方法,通过HUBO和CQM两种模型实现二进制进位传播分解,CQM可扩展至60比特,显著提升分解准确性与可扩展性,为评估RSA安全性奠定基础。
2025-06-20 quant-ph
Quantum factorization of 56153 with only 4 qubits
到目前为止,量子设备上最大的数字是143。这种量子计算在300K时只使用了4个量子比特,实际上也分解了更大的数字,如3599,11663和56153,而这项工作的作者却没有意识到。此外,与迄今为止执行的Shor算法的实现不同,这些4量子位因子分解不需要使用答案的先验知识。然而,由于它们只使用4个量子比特,这些因子分解也可以在经典计算机上进行。我们发现了一类数字,量子信息的力量实际上发挥了作用。然后,我们展示了175的3量子位分解,这将是三素数的第一个量子分解。
2014-11-27 cs.DM quant-ph
A J-spectral Factorization Condition for the Physical Realizability of a Transfer Function Matrix with only Direct Feedthrough Quantum Noise
本文给出了一个J-谱分解条件,使严格真传递函数矩阵成为仅利用直接馈通量子噪声的物理可实现量子系统。给出了频率响应的必要条件。最后举例说明主要结果。
2022-09-05 cs.SY eess.SY quant-ph
Digitized-counterdiabatic quantum factorization
我们在Quantinuum的量子计算机上使用10个捕获离子量子位分解一个48位整数。这一结果优于B. Yan等人,arXiv:2212.12372(2022),使用非混合数字化反绝热量子因子分解(DCQF)算法将成功概率增加6倍。在这个NISQ时代,我们期望在我们分解RSA-64、RSA-128和RSA-2048的道路上使用混合DCQF方法获得更好的结果,其中后一种情况可能需要数字模拟量子计算(DAQC)编码。
2023-01-26 cond-mat.mes-hall quant-ph
4-bit Factorization Circuit Composed of Multiplier Units with Superconducting Flux Qubits toward Quantum Annealing
本文提出并实验验证了一种由32个超导通量量子比特构成的4位因数分解电路,通过原生实现乘法器哈密顿量,在量子退火后求解P=M*N,相比chimera图架构具有更好的可扩展性。
2023-08-12 quant-ph
Quantum Factorization of 143 on a Dipolar-Coupling NMR system
量子算法在解决因子分解问题时可能比经典算法快得多。绝热量子计算是Shor算法之外的另一种方法。本文提出了一种改进的绝热因子分解算法,并在偶极-偶极耦合的液晶NMR量子处理器上实现了对143的绝热因子分解。我们相信这是量子计算实现中考虑的最大数量,这表明了绝热量子算法的实际重要性。
2011-11-16 quant-ph
Stable factorization for phase factors of quantum signal processing
本文提出了一种新的量子信号处理中相位因子的分解算法。该算法利用Prony方法中的一个关键步骤避免了高次多项式求根,在双精度算法中数值稳定。实验结果报告的哈密顿模拟,本征态滤波,矩阵求逆,和费米-狄拉克算子。
2022-10-17 cs.NA math.NA quant-ph
Quantum-Kit: Simulating Shor's Factorization of 24-Bit Number on Desktop
Quantum-Kit是一个用于量子线路模拟的图形化桌面应用程序。其强大的内存高效计算引擎可以在桌面上进行大规模模拟。设计混合电路的能力,量子和经典的位和控制,是用来证明Kitaev的方法肖尔的因式分解算法。这是第一次,Shor的24位整数的因式分解是在一个普通的台式机上用Quantum-Kit在短短26分钟内模拟的,该台式机配备了英特尔酷睿i5 7400 T,2.4GHz和12 GB RAM。虽然到目前为止最大的数字分解是一个20位整数,需要60个量子位和一台超级计算机,但混合电路功能允许使用Kitaev的技巧在桌面上仅用21个量子位在2.3分钟内分解相同的数字。此外,使用Quantum-Kit,传统的Shor算法对于具有39个量子位的13位整数的速度要快35倍。
2020-04-25 quant-ph
Variational Quantum Eigensolver Approach to Prime Factorization on IBM's Noisy Intermediate Scale Quantum Computer
本研究提出基于变分量子特征求解器(VQE)的量子-经典混合质因数分解算法,经IBM真实量子计算机与经典模拟器验证,分别可分解最大253与1048561的数,展现了近期量子计算的应用潜力。
2025-03-19 quant-ph
Enhanced Scalability in Assessing Quantum Integer Factorization Performance
本文研究Shor算法在量子电路模拟器上的整数分解性能,通过参数预选减少迭代次数,提高成功率,实现可扩展评估。
2024-03-19 cs.PF quant-ph
Chain of nuclear spins system quantum computer taking into account second neighbor Ising spins interaction and numerical simulation of Shor factorization of N=4
对于一维四核自旋(1/2)链,考虑自旋系统之间的第一和第二近邻相互作用,对整数N=4的Shor素数分解算法进行数值模拟,研究第二近邻相互作用对该算法性能的影响.结果表明,控制非共振效应的最佳拉比频率是由第二近邻相互作用耦合参数($J'$),并实现了良好的Shor量子因式分解的第二个到第一个耦合常数之比$J'/J\ge 0.04$。
2006-08-28 quant-ph
Primality Test Via Quantum Factorization
我们考虑一个变量的Pocklington-Lehmer $N-1$素性测试使用Shor的算法的概率量子实现。O($\log^3 N \log\log N \log\log\log N$)基本的q位操作需要确定一个数$N$的素性,这使得它(渐近地)是已知的最快的素性测试。由此,量子力学计算机的潜在力量再次显现。
1996-12-01 quant-ph
Supersymmetric Quantum Mechanics: two factorization schemes, and quasi-exactly solvable potentials
我们提出了超对称量子力学(SUSY-QM)的一般思想,对所讨论的算符使用不同的表示,这些算符被定义为相应的玻色子哈密顿量作为SUSY哈密顿量的一部分,其超荷被定义为矩阵或微分算符。我们表明,虽然大多数的超对称合作伙伴的一维薛定谔问题已经被发现,仍然有一些方面的因子分解过程,这可能会导致更丰富的见解所涉及的问题。
2019-02-05 quant-ph
Hard instance learning for quantum adiabatic prime factorization
Fudan University(复旦大学);Shanghai Qi Zhi Institute(上海期智研究院)
素数分解是经典计算中的一个难题,其指数硬度是RSA密码学的基础。利用可编程量子器件,绝热量子计算被提出作为解决素因子分解的一种可行方法,具有优于经典计算的前景。在这里,我们发现有一些困难的情况下,是一贯棘手的经典模拟退火和未配置的绝热量子计算(AQC)。针对量子绝热因式分解最优配置的自动化架构,我们应用深度强化学习(RL)方法来配置AQC算法。通过将最坏情况问题实例的成功概率设置为RL的奖励,我们表明RL配置显著提高了硬实例上的AQC性能。成功概率在不同的问题实例上也变得更均匀地分布,这意味着与未配置的情况相比,配置的AQC更稳定。通过迁移学习技术,我们发现了AQC配置框架可扩展的突出证据-在五个量子位上训练的配置AQC仍然有效地在九个量子位上工作,并且额外的训练成本最小。
2021-10-10 cond-mat.dis-nn cs.AI cs.LG
Factorization dynamics between quantum Fisher information and quantum coherence
School of Physical Science and Technology, Ningbo University(宁波大学物理科学与技术学院);National Key Laboratory of Scattering and Radiation(散射与辐射国家重点实验室)
本研究从理论和实验上探索了量子Fisher信息与量子相干性之间的因子化关系,在量子比特和量子三态系统中验证了该定律,并建立了无需最终状态信息的参数方差下界,为量子参数估计提供了新见解。
2026-09-30 quant-ph
Reverse Annealing for Nonnegative/Binary Matrix Factorization
Los Alamos National Laboratory(洛斯阿拉莫斯国家实验室)
最近的研究表明,量子退火可以作为一种有效的,快速的子程序在某些类型的矩阵分解算法。量子退火算法在快速、近似的答案方面表现最好,但性能很快就趋于稳定。在本文中,我们利用反向退火,而不是向前退火的量子退火子程序的非负/二元矩阵分解问题。在前向退火的初始全局搜索之后,反向退火执行一系列局部搜索,以改进现有的解决方案。对于除了最短运行时间之外的所有运行时间,与单独的正向退火相比,正向退火和反向退火的组合显著提高了性能。
2021-01-12 cs.ET cs.LG quant-ph
Quantum Electrodynamics at Large Distances III: Verification of Pole Factorization and the Correspondence Principle
在两个配套文件,它表明了如何分离出散射函数在量子电动力学的一个杰出的一部分,满足对应原则和极点分解的要求。定义余项的积分在这里被证明在相关的朗道奇点表面上具有奇点,这些奇点比那些区分部分的奇点弱。因此,在适当的宏观极限内,这些余项相对于区别项是消失的。这表明,在微扰展开的每一阶中,量子电动力学确实满足这里处理的情况下的极点分解和对应原理要求。它也证明了这里开发的计算技术的有效性,以计算量子电动力学的原理在宏观和介观制度的后果。
1995-02-07 quant-ph
Improving adiabatic quantum factorization via chopped random-basis optimization
本文应用截断随机基(CRAB)优化改进绝热量子因子分解,在分解21至2479的整数时显著提升目标态保真度,且对退相干噪声具有韧性,为推进绝热量子算法提供了有力工具。
2025-05-22 quant-ph
Enhanced Digitized Adiabatic Quantum Factorization Algorithm Using Null-Space Encoding
针对NISQ设备上量子因子分解算法存在高阶多体相互作用难以实现的问题,提出基于零空间编码的改进QAOA因子分解协议,简化哈密顿量为两体项,降低资源开销且性能更优。
2025-11-13 quant-ph
Toward an Optimal Quantum Algorithm for Polynomial Factorization over Finite Fields
提出了有限域上多项式分解的随机量子算法。对于有限域$\F_q$上的次数为$n$的多项式,我们算法的平均复杂度是期望的$O(n^{1 + o(1)} \log^{2 + o(1)}q)$位操作。仅对于次数为$n$的多项式的可忽略子集,我们的算法具有较高的$O(n^{4 / 3 + o(1)} \log^{2 + o(1)}q)$位操作复杂度。这打破了经典的$3/2$指数障碍多项式分解有限域\cite{guo2016alg}。
2018-07-25 cs.CC cs.SC math.NT
Nonstationary deformed singular oscillator: quantum invariants and the factorization method
介绍了与定态奇异振子有关的含时势族。这是在注意到可以为奇异振子构造一个非定常量子不变量之后实现的。这种不变量依赖于与Ermakov方程的解相关的系数,后者变得至关重要,因为它保证了每次解的正则性。在这种形式中,在将因式分解方法应用于量子不变量而不是哈密顿量之后,人们设法将时间参数引入到变换中,从而导致因式分解的算子,这些算子是新的含时势的运动常数。在适当的限制下,初始量子不变量约化为定态奇异振子哈密顿量,在这种情况下,恢复了文献中用传统因式分解方法得到的势族.此外,还讨论了一些特殊的极限,使得势的奇异势垒消失,从而得到非奇异的含时势。
2020-01-19 quant-ph
Nonsingular potentials from excited state factorization of a quantum system with position dependent mass
提出了一种改进的因式分解方法,用于求解质量哈密顿量依赖于位置的量子系统。证明了用质量函数和位置相关质量哈密顿量的激发态波函数定义的奇异超势可以用来构造非奇异等谱哈密顿量。该方法已说明与几个例子的帮助。
2011-09-19 math-ph math.MP quant-ph
Experimental prime factorization via the feedback quantum control
Indian Institute of Science Education and Research, Pune(印度教科研所浦那分校)
本研究提出一种全量子反馈方法用于质因数分解,通过迭代引导量子系统至目标基态,无需经典计算,实验分解双质数并验证方法的可扩展性。
2026-01-23 quant-ph
Compressibility of positive semidefinite factorizations and quantum models
研究了半正定矩阵在保持两两内积不变的情况下维数的压缩性。这可以被视为非负矩阵的半正定分解的压缩,或者(如果矩阵受到额外的归一化约束)作为量子模型的压缩。我们推导出压缩性的上下界。应用范围很广,从实验数据的统计分析到限制布尔函数的单向量子通信复杂性。
2014-12-23 cs.IT math.IT quant-ph
Factorization of nonlinear supersymmetry in one-dimensional Quantum Mechanics. I: general classification of reducibility and analysis of the third-order algebra
研究了一维量子力学中超对称变换分解为非奇异系数的初等达布变换链的可能性。给出了不可约(几乎)等谱变换及其相关的SUSY代数的分类。对三阶情形的超对称代数和等谱算子进行了详细的分析。
2007-10-30 hep-th math-ph math.MP
A Factorization Law for Entanglement Decay
我们提出了一个简单的和一般的因式分解定律的量子系统共享的两个方面,它描述了时间演化的纠缠时,任何组件通过一个任意的噪声信道。因此,基于纠缠的量子信息处理协议的鲁棒性容易且完全由单个量表征。
2007-09-20 quant-ph
Quantum Annealing for Prime Factorization
我们已经开发了一个框架,将任意整数分解问题转换为可执行的伊辛模型,首先将其作为优化函数,然后使用辅助变量将k位耦合($k\geq 3$)项转换为二次项。该方法是有效的,并使用$\mathcal{O}(\text{log}^2(N))$二进制变量(量子位)来寻找整数$N$的因子。使用D-Wave 2000 Q测试了该方法,以找到嵌入并确定给定合数的素因子。作为例子,我们提出了量子退火的结果,分别使用4,12,59,和94逻辑量子比特的因子分解15,143,59989,和376289。该方法具有通用性,可用于较大数值的因式分解
2018-06-11 quant-ph
Probabilistic low-rank factorization accelerates tensor network simulations of critical quantum many-body ground states
我们提供的证据表明,随机低秩因式分解是一个强大的工具,通过张量网络技术的低维晶格哈密顿量的基态属性的确定。特别是,我们表明,随机矩阵分解优于截断奇异值分解的基础上,国家的最先进的确定性例程在TEBD和DMRG风格的模拟,即使当所研究的系统接近一个相变:我们报告的债券或局部尺寸的线性加速,高达24倍,在准二维圆柱形系统。
2017-10-04 cond-mat.stat-mech quant-ph
Equivalence Relations in Quantum Theory: An Objective Account of Bases and Factorizations
针对标准量子力学中基和因式分解的相对性问题,本文基于逻辑范畴方法提供了一种不变描述,通过等价关系在数学形式与量子现象间建立桥梁,为量子态提供客观描述。
2024-04-23 physics.hist-ph quant-ph
Dirac formulation for universal quantum gates and Shor's integer factorization in high-frequency electric circuits
利用电路可以很好地进行量子计算。特别地,薛定谔方程可以用传输线的集总元件模型来模拟,适用于低频电路。本文用分布元模型模拟狄拉克方程,该模型适用于高频电路。然后,利用传输线构成的网络构造了一组通用的量子门(Hadamard门、相移门和CNOT门)。我们展示了基于电路的Shor素分解。只要设计金属线网络,就有可能模拟任何量子算法。
2020-04-21 cond-mat.mes-hall quant-ph
Factorization solution of Cariñena's quantum nonlinear oscillator
在最近的一篇论文中,Cariñena等人分析了一个非多项式的一维量子势,它代表了一个振荡器,他们认为这个振荡器是介于谐振子和保序振荡器之间的。特别是他们证明了它是薛定谔可解的,并明确地获得了束缚态的波函数和能量。在本文中,我们表明,这些结果可以得到更简单的注意到,这个潜在的是一个超对称的伙伴势的谐振子。然后,我们使用这个观察来产生一个无限的潜在的,可以用类似的方式来解决。
2009-02-18 quant-ph
Ground-state factorization and quantum phase transition in dimerized spin chains
研究了横场中二聚$XY$自旋链的基态因子分解。除了通常的铁磁和反铁磁机制,还出现了第三种情况,这种情况在自旋不变系统中没有类似的情况,它由反铁磁尼尔型基态组成,其中自旋对代表幺正晶胞。然后,我们计算了模型的精确解,并证明了因式分解场是哈密顿量的一个偶然简并点。最后,我们将基态因子分解的存在性研究扩展到更一般的一类模型。
2009-02-13 cond-mat.other cond-mat.str-el quant-ph
Factorization of Linear Quantum Systems with Delayed Feedback
研究一类含有非零时滞反馈的线性开放量子系统的输入输出传递函数。我们展示了如何这样的传递函数可以分解成一个产品的条款是规范的物理可实现组件的传递函数。我们证明了在一定的条件下,该产品收敛,并可以在紧集上逼近。因此,我们的因式分解可以被解释为一个(可能是无限的)级联。我们的结果扩展了过去的工作,其中具有状态空间实现的线性开放量子系统已被证明具有纯级联实现[Nurdin,H。一、Grivopoulos,S.,& Petersen,I. R.(2016年)。一般线性量子随机系统的传递函数具有纯级联实现。Automatica,69,324-333.].我们考虑的函数本质上是非马尔可夫的,这就是为什么在我们的例子中,结果乘积可能有无穷多项。
2018-04-06 quant-ph
Simulating Factorization with a Quantum Computer
现代密码学在很大程度上是基于复杂性假设的,例如,无处不在的RSA是基于素因子分解问题的假设复杂性。因此,理解量子计算机最终如何削弱这些算法至关重要。本文遵循费曼的处方,用计算机模拟与将大数$N$分解为素数的算法相对应的物理学。使用狄拉克-约当变换理论,人们将因子分解转化为量子厄米算符的语言,作用于希尔伯特空间的向量。这导致获得根据欧拉函数$φ(N)$的$N$的因式分解的系综,其被量化。另一方面,考虑到$N$作为计算机的参数,导出了量子力学素数计数函数$π_{QM}(x)$,其中$x$因子分解$N$。当$π(x)$。它在解析数论中没有对应物,其推导仅依赖于半经典量子化。
2016-01-19 quant-ph
Quantum Divide-and-Conquer Anchoring for Separable Non-negative Matrix Factorization
通过最小化$\|X-WH^\top\|_F^2$从非负矩阵$X$中找到具有固定秩$r$的非负因子$W$和$H$是NP完全的。虽然可分性假设(所有数据点都在极端行的圆锥壳中)支持多项式时间算法,但计算成本对于大数据来说是负担不起的。本文研究了如何利用量子计算的能力来解决具有可分性假设的非负矩阵分解(SNMF)问题,设计了一种基于分治锚定(DCA)方案的量子算法。量子DCA(QDCA)的设计具有挑战性。在划分步骤中,DCA中的随机投影由量子算法进行线性运算,实现了指数加速比。然后我们设计了一个启发式的后选择过程,有效地提取存储在量子态中的锚信息。在一个合理的假设下,QDCA执行效率高,实现了量子加速比,是有益的高维问题。
2018-02-20 quant-ph
Factorization rule for multitime correlations in non-Markovian open quantum systems
TU Dortmund(多特蒙德工业大学)
本文提出了一种精确的因子规则,用于非马尔可夫开放量子系统中的多时间相关函数,该规则将高阶多时间相关函数与低阶相关函数的乘积联系起来,从而在有限记忆时间下有效重建多时间相关函数,提高了数值计算的效率。
2026-05-21 cond-mat.mes-hall quant-ph
Factorization of Dephasing Process in Quantum Open System
对于具有能量耗散的量子开放系统,涨落-耗散关系是众所周知的。本文发现了一个类似的潜在关系之间的浴涨落和量子开放系统的退相,其中的能量守恒,但信息泄漏到浴。为了获得这种关系,我们重新审视了普遍的,但简单的退相模型与量子非爆破浴和开放系统之间的相互作用。然后我们证明了描述退相过程的退相干因子被分解为两部分,以表示退相的两个来源:真空量子涨落和有限温度初态中的热激发。
2006-11-19 quant-ph
Fast Quantum Modular Exponentiation Architecture for Shor's Factorization Algorithm
我们提出了一种新的和有效的电路深度设计的Shor的量子分解算法。该电路有效地利用了基于量子傅里叶变换(QFT)Draper加法器的各种加法器来构建更复杂的算术块:量子乘法器/常数除法器和量子除法器。这些算术块被有效地构造成通用的模量子乘法器,这是用于模幂电路的基本块,这是Shor算法中计算最密集的部分。所提出的模幂运算电路具有大约$2000n^{2}$的深度,并且需要$9n+2$量子位,其中$n$是要分解的经典数的位数。所提出的设计的总量子成本是$1600n^{3}$。如果利用每个加法器单元的近似QFT实现,则电路深度可以进一步减少三倍以上。
2013-11-04 quant-ph
Quantum conditional relative entropy and quasi-factorization of the relative entropy
正的log-Sobolev常数的存在意味着在马尔可夫近似下量子耗散演化的混合时间有界。对于经典自旋系统,在与动力学相关的Gibbs测度中存在混合条件的假设下,通过在某些子$σ$ -代数中用条件熵对熵进行拟因式分解,证明了该常数的存在.在这项工作中,我们分析类似的准因式分解结果在量子的情况下。为此,我们定义了量子条件相对熵,并证明了它的几个准因子分解结果,作为它们的势的一个例子,我们利用其中一个结果得到了具有乘积不动点的热浴动力学的正log-Sobolev常数.
2018-10-01 cs.IT math-ph math.IT
Theory of ground state factorization in quantum cooperative systems
介绍了一种研究量子合作系统中因子化点和因子化基态的一般解析方法。该方法允许严格地确定存在,位置和确切形式的可分离的基态在各种各样的,一般非精确可解的,自旋模型属于不同的普适性类。该理论适用于几何不变的系统,无论空间维度,并为自旋自旋相互作用的任意范围。
2008-04-01 cond-mat.other hep-th math-ph
Factorization of non-linear supersymmetry in one-dimensional Quantum Mechanics. II: proofs of theorems on reducibility
本文继续研究一维量子力学中超对称变换分解为非奇异系数的初等达布变换链的问题。我们定义了一类在Darboux-Crum变换下不变的势,并证明了一些引理和定理,证实了以前关于谱等价变换的微分算子约化的公式。对一般情况的分析是与所有必要的证据。
2009-03-16 hep-th math-ph math.MP
Integer Factorization through Func-QAOA
本文针对 NISQ 设备上的整数分解问题,研究 Func-QAOA 方法,结合先进分解技术并通过缩小搜索空间加速优化。
2023-09-26 quant-ph
Factorization and Criticality in the Anisotropic XY Chain via Correlations
本文讨论了横向磁场中一维各向异性XY模型的各种二体量子和全关联测度的零温度和有限温度行为、基于斜信息的量子相干性以及热基态的局域量子不确定性。我们比较考虑措施的能力,以正确地检测或估计的量子临界点和非平凡的因式分解点所拥有的自旋链。
2015-02-08 cond-mat.stat-mech quant-ph