Quantum implementation of elementary arithmetic operations
量子计算因其在解决经典计算难题中的可能应用而受到广泛关注。尽管实现量子设备的实验问题,理论物理学家试图构思一些量子算法的实现。我们在这里提出了一些明确的计划执行基本算术运算。
2004-03-05 quant-ph
QFT based quantum arithmetic logic unit on IBM quantum computer
本研究基于量子傅里叶变换构建了量子算术逻辑单元,支持加法和与非门操作,在IBM量子硬件上验证了高成功率,并探讨了构建量子软核处理器的潜力。
2023-06-16 quant-ph
Quantum Carry-Save Arithmetic
本文介绍了如何利用从经典计算机设计中借鉴来的“进位保留”技术,从量子门中设计出高效的算术元件。这允许对Shor算法所需的所有算术元素进行位并行计算,包括模算术,将所有进位传播推迟到整个计算结束。这将量子门延迟从O(N^3)减少到O(N log N),代价是将所需的量子位数从O(N)增加到O(N^2)。
1998-08-30 quant-ph
Quantum Networks for Elementary Arithmetic Operations
量子计算机需要量子运算。我们提供了一个明确的量子网络结构,影响基本的算术运算:从加法到模幂。量子模幂运算似乎是Shor的量子因式分解算法中最困难的部分(时间和空间消耗)。我们表明,执行此操作所需的辅助存储器以可逆的方式线性增长的数量被分解的大小。
1995-11-16 quant-ph
Quantum Arithmetic-based on Quantum Signal Processing
本研究从矩阵处理视角重新诠释量子算术,提出基于嵌入式量子信号处理(QSP)框架构建量子算术的新技术,利用本征态振幅与算符相位关联,通过量子相位估计提取二进制值,同时自然呈现多种知名量子算法的子例程并给出电路实现方法。
2025-06-18 quant-ph
Quantum arithmetic with the Quantum Fourier Transform
量子傅里叶变换提供了一种在量子计算机上执行算术运算的有趣方法。我们回顾现有的量子傅里叶变换加法器和乘法器,并提出一些修改,扩展其功能。在新的电路中,我们提出了一种量子方法来计算变换域中一系列输入的加权平均值。
2017-05-02 quant-ph
Arithmetic sequences as quantum states
该研究将算术序列映射为量子态,借助冯·诺依曼熵量化序列的意外度,找出使纠缠熵最大化的典型序列并推导其长度相关的解析近似,为算术序列的随机性分析提供了量子视角的新方法。
2025-01-10 quant-ph
A Feasible Design of Elementary Quantum Arithmetic Logic Units for Near-Term Quantum Computers
本文针对近期量子计算机量子比特连接受限的问题,设计了仅用Pauli-X、CNOT和CSX门且双量子比特门限于最近邻的可行QALU(含加减乘除及补码运算),推进了可扩展高效的量子算术。
2024-09-19 quant-ph
NNQA: Neural-Native Quantum Arithmetic for End-to-End Polynomial Synthesis
Texas Tech University(德州理工大学);Lawrence Berkeley National Laboratory(劳伦斯伯克利国家实验室)
本文提出NNQA,通过将经典非线性表示编译为精确的量子算术,实现量子多项式算术的通用近似,实验显示其在IonQ硬件上可扩展至36量子位和70层电路,达到0.005的RMSE。
2026-03-28 quant-ph
Black-box quantum state preparation without arithmetic
黑盒量子态制备是许多量子算法中的一个重要子程序。标准方法要求量子计算机进行算术运算,这是复杂性的关键因素。在这里,我们提出了一个新的算法,避免算术。因此,我们减少了门的数量的一个因素的286-374比最好的先前的工作,为现实的精度;改善因素的精度增加。由于量子态的制备是量子计算机物理模拟中的一个关键子程序,我们的新方法使有用的量子模拟更接近现实。
2019-01-31 quant-ph
Efficient Quantum Modular Arithmetics for the ISQ Era
本文面向ISQ时代,设计并优化了量子模加法器、乘法器和指数运算电路,在PennyLane中实现并验证,为量子密码算法提供高效模算术方案。
2023-11-14 quant-ph
Nondigital implementation of the arithmetic of real numbers by means of quantum computer media
在量子计算机介质模型的框架下,描述了实数算术的非数字实现。对于这个模型,一个基本的存储“单元”是一个量子比特(量子比特)的集合。研究发现,为了存储任意实数,使用四个这样的系综就足够了,并且算术运算可以由固定的量子线路来实现。
2002-01-17 quant-ph
Quantum Amplitude Arithmetic
量子算法涉及到幅度和计算基的操纵,其中操纵基在很大程度上是经典计算的量子模拟,这一直是复杂性的主要贡献者。为了充分利用量子力学的加速比,需要对振幅进行更多的变换。本文提出了量子振幅算术的概念,即通过对振幅进行算术运算来演化量子态。基于乘加运算的基本设计,QAA可以用较低的复杂度求解黑箱量子态制备问题和量子线性系统问题,并直接计算非线性函数的振幅。QAA有望在各种量子算法中找到应用。
2020-12-21 quant-ph
A Possible New Quantum Algorithm: Arithmetic with Large Integers via the Chinese Remainder Theorem
余数运算是一种优雅而方便的方法,可以计算超过计算机自然字长的整数。这些算法是高度并行的,因此自然适用于量子计算。这个过程与目前讨论的大多数量子算法不同,因为输出可能是通过许多相同量子系统的输出的经典叠加获得的,而不是通过在单个量子计算机的波函数中安排相长干涉。
1999-11-11 quant-ph
Intermediate Qutrit-based Improved Quantum Arithmetic Operations with Application on Financial Derivative Pricing
在一些量子算法中,算术运算对于资源估计至关重要。在二进制量子系统中,已经实现了一些有效的算术运算,如加/减,乘/除,平方根,指数和反正弦等,其中资源被报告为多个Toffoli门或T门与辅助。最近,它已被证明,中间qutrits可以用来代替辅助,使我们能够有效地运作在无辅助边界区。在这篇文章中,我们采用了中间Qutrit方法,实现了有效的实现上述所有量子算术运算的门数和电路深度没有T门和辅助。我们的资源估计与中间qutrits可以指导未来的研究,旨在降低成本,考虑计算问题的算术运算。作为计算问题的一个应用,与金融相关的问题将受益于量子计算机,量子算术电路将在其中发挥重要作用。特别是,反正弦和平方根的量子运算电路是必要的路径加载使用重新参数化方法,以及衍生品定价的收益计算。因此,在核心运算电路的背景下,以及衍生品定价的完整应用的改进进行了研究。由于我们的中间quutrit方法需要访问更高的能级,使设计容易出错,然而,我们表明,错误概率的百分比下降是显着的,因为我们实现了电路的鲁棒性相比,仅量子位的作品。
2022-05-31 quant-ph
A Modular, Adaptive, and Scalable Quantum Factoring Algorithm
Ahmedabad University(艾哈迈达巴德大学);University of Oklahoma(俄克拉荷马大学)
本文提出一种模块化量子因数分解算法,通过将相位估计拆分为浅层独立电路块,减少所需量子位数,提升NISQ硬件兼容性。
2025-12-06 quant-ph
Integer Arithmetic With Hybrid Quantum-Classical Circuits
执行整数运算的量子线路有可能超越经典电路。在本文中,一个量子线路被认为是执行一个特定的计算模式上的经典表示的整数,以加速计算。这样的混合电路可以作为量子设备或加速器嵌入到传统的计算机架构中。特别是,量子乘加电路(QMAC),使用量子傅立叶变换(QFT)的建议,它可以执行传统的整数比其传统的对应更快的计算。传统地将乘加器(MAC)$n$时间应用于$k$位整数将需要$O(n \log k)$并行步骤,而混合QMAC仅需要用于精确结果的$O(n + k)$步骤和用于近似结果的$O(n + \log k)$步骤。
2013-04-15 quant-ph
Quantum Arithmetic for Directly Embedded Arrays
我们描述了一个通用的框架来设计量子算法依赖于一个有效的处理数组。该框架的基石是将信息直接嵌入到量子振幅中,从而避免了处理平方根或在寄存器中编码信息的需要。我们将讨论整个管道,从数据加载到信息提取。特别注意的是致力于定义一个有效的工具包的量子算术运算阵列。我们评论的优点和缺点的建议的操作,特别是在量子并行性的有效利用。最后,我们给出了明确的例子,关于通用神谕的操纵。
2021-07-29 quant-ph
An Improved QFT-Based Quantum Comparator and Extended Modular Arithmetic Using One Ancilla Qubit
本文提出一种基于QFT的量子-经典比较器,并扩展至量子整数比较和模算术,仅需一个辅助量子比特,优化资源,适用于NISQ计算机。
2023-05-16 quant-ph
Scalable quantum circuit design for QFT-based arithmetic
本研究提出兼容多能级量子源的可扩展QFT基量子算术电路,构建qubit和ququart基多输入QFT加法器,实验证明ququart基系统可显著减少门数、提升效率,推动高效量子算术电路发展。
2024-10-31 quant-ph
Robust Quantum Arithmetic Operations with Intermediate Qutrits in the NISQ-era
本文提出在NISQ时代利用中间qutrit方法实现无需T门和ancilla的量子算术运算,有效降低门数量和电路深度,并证明尽管设计易受错误影响,但电路深度的减少显著降低了错误概率。
2022-12-21 quant-ph
Quantum Arithmetic on Galois Fields
本文讨论了在量子计算机上实现初等有限域运算的问题。特别感兴趣的是受控乘法运算,这是Shor算法中唯一的特定于组的运算,用于分解和解决离散对数问题。我们描述了如何建立量子线路执行这个操作的通用伽罗瓦域GF($p^k$),以及边界情况GF($p$)和GF($2^k$)。我们给出了这些电路的详细大小,宽度和深度复杂性,这最终将使我们能够获得解决这些领域的DLP实例所需的量子资源量的详细上限。
2003-01-29 quant-ph
Realization of near-deterministic arithmetic operations and quantum state engineering
量子理论是基于一种完全不同于传统算术的数学结构。由于玻色子粒子的对称性质,单个粒子的湮灭或产生取决于给定量子系统中已有多少玻色子来转换量子态。这种比例性导致了量子力学的各种非经典特征,包括玻色子对易关系。湮灭和创造操作最近已经在光子系统中实现。然而,量子力学的这一特点并不排除在量子系统中实现常规算术的可能性。我们实现了常规的添加和减少的单一声子的囚禁\Yb离子在一个谐波势。为了实现这种操作,我们将无跃迁绝热通过方案应用于离子的内能态和外部运动态之间的反Jaynes-Cummings耦合。通过对Fock态的叠加进行运算,实现了量子并行中经典算法的混合计算,表明了我们的运算对量子态的工程设计是有用的。我们的单声子操作几乎是确定性的,对参数变化的鲁棒性,使操作的方便重复独立于原子运动的初始状态。我们证明了一个经典的状态,一个非经典的高度亚泊松声子统计和高斯态的非高斯态的转换,通过应用一系列的操作。这里实现的操作是Susskind-Glogower相位算子,其非交换性也被证明。
2015-06-24 quant-ph
Measurement-based uncomputation of quantum circuits for modular arithmetic
本文形式化了单量子位寄存器的基于测量的逆计算(MBU)技术,将其应用于模运算电路,显著降低了Toffoli门数量和深度,并有望改进模乘法、模幂运算及量子密码分析。
2024-07-29 quant-ph
Minimizing CNOT-count in quantum circuit of the extended Shor's algorithm for ECDLP
Institute of Information Engineering, CAS(中国科学院信息工程研究所);School of Cyber Security, University of Chinese Academy of Sciences(中国科学院大学网络安全学院);Institute of Information Engineering, Chinese Academy of Sciences(中国科学院信息工程研究所)
本文提出在扩展Shor算法中最小化CNOT数量以提高离子阱量子计算机破解ECDLP的效率
2023-05-19 quant-ph
Efficient Floating-Point Arithmetic on Fault-Tolerant Quantum Computers
New York University Grossman School of Medicine(纽约大学格罗斯曼医学院);Fermi National Accelerator Laboratory(费米国家加速器实验室);NASA Ames Research Center(美国宇航局艾姆斯研究中心)
本文提出一种基于二进制补码的浮点编码方案,用于容错量子计算机上的高效算术运算,并通过模拟验证了其快速收敛和减少辅助量子比特的优势。
2025-10-23 quant-ph
Quantum state preparation without coherent arithmetic
提出一种基于模板化量子特征值变换的量子态制备方法,仅需少量辅助比特,无需相干算术,可高效制备高斯窗和凯泽窗态。
2025-07-09 quant-ph
Arithmetic on a Distributed-Memory Quantum Multicomputer
我们评估的量子算术算法运行在分布式量子计算机(量子多计算机)的性能。我们改变节点容量和I/O功能以及网络拓扑。通过在纠缠的量子比特对上的“隐形传态门”(telegate),与通过量子隐形传态交换相关量子比特,然后使用本地门(teledata)执行算法之间的权衡,被检查。我们表明,teledata的方法执行更好,和携带纹波加法器执行良好时,隐形传态块被分解,使关键的量子操作可以并行化。只要节点具有两个收发器量子位,仅几个逻辑量子比特的节点大小就足以执行。线性网络拓扑在很宽的系统规模和性能参数范围内都可以接受。因此,我们建议采用小型高I/O带宽节点和简单网络。这样的机器将运行肖尔算法,以有效地分解大数。
2007-03-06 quant-ph
A Digital Spreading Framework for Quantum Expectation Computation Without Rotation Gates or Arithmetic Circuits
Industrial Technology Research Institute(工业技术研究院)
本文提出数字扩展框架,通过修剪后的Cuccaro进位架构避免乘法运算,实现高精度的量子加权平均计算,实验显示其精度优于现有方法。
2026-04-07 quant-ph
Performance Evaluations of Signed and Unsigned Noisy Approximate Quantum Fourier Arithmetic
Iowa State University(爱荷华州立大学);Instituto Galego de Fisica de Altas Enerxias, Universidade de Santiago de Compostela(圣地亚哥-德孔波斯特拉大学加利西亚高能物理研究所)
本文在IBM超导量子比特噪声模型下评估基于QFT的有符号与无符号整数加法和乘法的性能,分析门错误率与叠加态数量对最优近似深度的影响,并探讨相关算法挑战与发展趋势。
2025-11-06 quant-ph
Arithmetic Reconciliation for CVQKD: Challenges and Feasibility
Federal University of Campina Grande(坎皮纳格兰德联邦大学);Federal University of Pernambuco(伯南布哥联邦大学);Technical University of Denmark(丹麦技术大学)
本文提出了一种低复杂度的算术协调协议,通过互信息估计在现实场景中评估其协调效率,并展示了其在连续变量量子密钥分发中的可行性与应用前景。
2026-02-05 quant-ph
Towards Fault-Tolerant Quantum Deep Learning: Designing and Analyzing Quantum ResNet and Transformer with Quantum Arithmetic and Linear Algebra Primitives
本文提出一种容错量子深度学习框架,通过量子线性代数与量子算术分工,并引入离散切比雪夫分解数据传输协议,设计量子 ResNet 和 Transformer,实现测量成本随输入维度亚线性增长,从而保持量子优势。
2025-07-18 quant-ph
Shared Phase Arithmetic for Parallel Quantum Rotations
Shanghai Jiao Tong University(上海交通大学);Zhejiang University(浙江大学)
本文提出共享相位算术方法,通过相干计算旋转参数加权和并一次性加到相位梯度态,实现并行量子旋转,分离表示与应用成本,并给出门计数界限。
2026-09-30 quant-ph
The Representation of Numbers by States in Quantum Mechanics
考察了复合量子系统的张量积态对数的表示。考虑限于长度L的k元表示和算术模k^{L}。本文描述了L重张量积Hilbert空间H^arith上的一种抽象表示,它是由数个状态和基本算术运算的算子组成的。定义了到基于物理参数的张量积空间H^{phy}上的酉映射,讨论了这两个空间之间的关系以及算法动力学对酉映射的依赖性.本文还讨论了用物理可实现的哈密顿量有效实现基本算术运算的重要条件。
2000-09-29 quant-ph
The Representation of Natural Numbers in Quantum Mechanics
本文提出了一种方法,使明确的一些假设和条件中隐含的广泛表示的数字的复合量子系统。任何非空集合和相关的运算都是一个自然数集合或一个算术模型,如果这个集合和运算满足数论或算术的公理。这项工作仅限于长度为L的k元表示和算术模k^{L}的公理。基于抽象L重张量积Hilbert空间H^{arith}中的状态和算子描述了公理的模型。然后描述该空间到基于物理参数的乘积空间H^{phy}上的酉映射。这些映射中的每一个都在H^{phy}中产生状态,而诱导算子是公理的模型。许多这些地图的存在的后果进行了讨论,随着依赖格罗弗和肖尔的算法对这些地图。的重要性的主要物理要求,即基本的算术运算是有效地实现,进行了讨论。这个条件表明存在物理上可实现的哈密顿量,可以实现基本的算术运算,并且所需的时空和热力学资源是L中的多项式。
2000-12-08 quant-ph
On the Relativity of Quantumness as Implied by Relativity of Arithmetic and Probability
Instytut Fizyki i Informatyki Stosowanej, Politechnika Gdańska(格但斯克理工大学应用物理与信息学研究所)
该研究通过双射构建同构算术与概率的层级结构,证明量子性具有算术与概率体系依赖的相对性,还给出单态概率的三层级解释及Fubini–Study测地距离的新算术诠释。
2025-10-01 quant-ph
Quantum Arithmetic Circuits in Public-Key Cryptography
Nanyang Technological University(南洋理工大学);Hansung University(汉城大学);Lunds Universitets(隆德大学)
介绍公钥密码学中量子算术电路,阐述其面临的设计挑战,强调基于测量的反计算等优化策略,回顾基本算术运算的最新设计及量子密码分析中容错运行时和资源估计技术,为评估量子密码分析能力提供基础。
2026-07-14 cs.ET quant-ph
Arithmetic of Bohr Frequencies Governs Uniform Mixing in Randomly Timed Quantum Spin Chains
Seoul National University(首尔大学)
本文研究随机定时量子自旋链中均匀混合的条件,发现当N+1为2的幂、素数或两倍素数时可行,并利用单位根和环面相位分布分类奇偶性碰撞。
2026-09-15 quant-ph
Sculpting bosonic states with arithmetic subtractions
连续变量(CV)编码允许在量子处理器上复杂且高效地处理信息。最近发展的技术,如受控分束器操作和近确定性声子减法使捕获离子系统有吸引力的探索CV量子计算。在这里,我们提出了一个概率方案的基础上玻色子雕刻技术产生多体高度纠缠态的运动模式的囚禁离子系统。我们还研究了退相干对所产生的状态的保真度的影响,通过与现实的噪声参数进行数值模拟。我们的工作是朝着产生多体连续变量纠缠迈出的一步。
2022-08-31 quant-ph
Arithmetic Circuits for Multilevel Qudits Based on Quantum Fourier Transform
我们介绍了一些基本的整数运算量子线路,如各种形式的加法器和乘法器,以及对多级量子进行运算的对角算子。待处理的整数在经过傅立叶变换后以替代基表示。在两级量子比特的文献中,已经出现了几种对傅立叶变换整数进行运算的算术电路。在这里,我们将这些技术扩展到多级量子比特上,因为它们可能会提供一些相对于量子比特实现的优势。所提出的运算电路可用作诸如量子相位估计、量子模拟、量子优化等高级算法的基本构建块,但是它们也可以用于实现量子分数傅里叶变换,如在单独呈现的同伴工作中所示。
2017-09-13 cs.ET quant-ph
Optimised T counts and active volume estimates for high- and low- level arithmetic subroutines
Imperial College London(帝国理工学院)
本文优化并推导了多个高低层算术子程序的活跃体积,利用定向ZX图方法实现T计数显著减少,并证明电路结构影响活跃体积,设计时应综合考虑。
2026-09-09 quant-ph
Towards Practical Quantum Phase Estimation: A Modular, Scalable, and Adaptive Approach
School of Arts and Sciences, Ahmedabad University(艾哈迈达巴德大学文理学院);School of Aerospace and Mechanical Engineering, University of Oklahoma(俄克拉荷马大学航空航天与机械工程学院)
本文提出AWQPE算法,通过模块化和并行化减少迭代次数,提升NISQ设备的相位估计效率与准确性。
2025-11-15 quant-ph
A Comprehensive Study of Quantum Arithmetic Circuits
本文系统综述了量子算术电路的最新进展,涵盖加、减、乘、除和模幂运算等基本操作的量子实现,评估其效率并展望应用与未来研究方向。
2024-06-06 cs.ET quant-ph
The arithmetic of uncertainty unifies quantum formalism and relativistic spacetime
量子力学和相对论极大地改变了我们对宇宙的理解,开创了现代物理学的时代。量子理论以概率的方式处理小尺度上的物体,而相对论则以经典的方式处理空间和时间中的运动。我们在这里表明,量子理论和相对论的数学结构都是从纯粹的思想出发的,它们都是由同样的基本的“组合和排序”对称性所定义和唯一约束的,而这些对称性是标准算术和概率的基础。关键是不确定性,它不可避免地伴随着对数量的观察,并迫使使用成对的数字。这种对称性直接导致了复杂的“$\surd\mathord-1$“算法(量子力学的标准演算)和相对论时空的洛伦兹变换的使用。因此,一维的时间和三维的空间被认为是物理学的深刻和必然的框架。
2020-12-19 physics.gen-ph quant-ph
Perturbed quantum billiards on the hyperbolic plane
University of Maribor(马里博尔大学)
研究双曲面上算术台球产生的一般量子混沌。通过引入小的保面积几何扰动,计算特征值和本征态序列,谱统计显示从泊松型算术行为到高斯正交系综的交叉,还进行了多种分析。
2026-07-07 quant-ph
Optimized quantum implementation of elliptic curve arithmetic over binary fields
Shor的离散椭圆曲线群量子算法构成了对椭圆曲线密码系统的“量子攻击”的基础。为了在量子计算机上实现该算法,需要高效地实现椭圆曲线群运算。这样的实现要求我们能够计算基础域中的逆。在[PZ03]中,Proos和Zalka展示了如何实现扩展的欧几里德算法来计算素域GF(p)中的逆。它们采用了许多优化来实现O(n^2)的运行时间和O(n)量子位的空间需求(它们做出了一些权衡,牺牲了一些额外的量子位来减少运行时间)。在实践中,椭圆曲线密码系统通常使用二元域GF(2^m)上的曲线。在本文中,我们展示了如何实现扩展的欧几里德算法的多项式计算逆GF(2^m)。假设量子位在现实的实现中将是一个“昂贵的”资源,我们进行了专门的优化,以减少量子位空间的要求,同时保持运行时间多项式。我们在这里的实现不同于[PZ03]中对GF(p)的实现,并且我们能够利用二元域GF(2^m)的一些性质。我们还优化了计算GF(2^m)上椭圆曲线群运算的总体量子位空间要求,方法是分解群运算,使其“分段可逆”(类似于[PZ03]中对GF(p)上曲线所做的)。
2004-07-13 quant-ph
Optimizing Quantum Circuits for Arithmetic
许多量子算法利用在输入的叠加上评估经典函数的神谕。为了便于实现,测试和资源估计这样的算法,我们提出了量子线路,用于评估功能,经常遇到的量子算法文献。这包括高斯、双曲正切、正弦/余弦、平方根倒数、反正弦和指数。我们使用来自经典高性能计算的见解来优化我们的电路并实现量子软件堆栈模块,该模块允许自动生成用于在计算基础上评估分段平滑函数的电路。我们的电路能够对各种量子算法进行更详细的成本分析,从而确定未来量子计算设备的具体应用。此外,我们的资源估计可能会指导未来的研究,旨在减少成本,甚至需要在计算基础上的算术。
2018-05-31 cs.ET quant-ph
A Q# Implementation of a Quantum Lookup Table for Quantum Arithmetic Functions
在本文中,我们提出了Q#实现的任意单变量定点算术运算的门为基础的量子计算机基于查找表(LUT)。一般来说,这是一种低效的实现函数的方法,因为输入的数量可能很大,甚至是无限的。然而,如果输入域可以是有界的并且在输出中可以存在一些误差容限(这两者在实际使用情况中通常是这种情况),则某些量子算术函数的量子LUT实现可以比它们对应的可逆算术实现更有效。我们讨论了使用Q #的LUT的实现及其近似误差。然后,我们展示了如何使用LUT来实现量子算术函数的示例,并将实现所需的资源与当前最先进的一些常用算术函数的定制实现进行了比较。LUT的实现被设计成供从业者在实现端到端量子算法时使用。此外,考虑到其定义良好的近似误差,LUT实现为评估定制量子算术电路的效率提供了明确的基准。
2022-10-21 cs.ET cs.PL quant-ph
Quantum arithmetic operations based on quantum Fourier transform on signed integers
量子傅里叶变换(QFT)在许多方面都带来了效率,特别是资源的使用,对于量子计算机上的大多数操作。在这项研究中,现有的QFT为基础的和非QFT为基础的量子算术运算进行检查。对QFT加法和乘法的性能进行了改进。所提出的操作进行了比较,最近的量子算术运算。此外,新的QFT为基础的减法,除法和取幂运算。所提出的算术运算可以使用较少的资源对所有有符号数进行非模运算,而不受任何限制。此外,还利用所提出的基于QFT的加法和减法运算,构造了二进制补码、绝对值和比较运算的量子电路。
2020-10-08 cs.IT math.IT quant-ph
Quantum Algorithm based on Quantum Fourier Transform for Register-by-Constant Addition
自从Shor提出利用量子计算分解素数乘积的方法以来,人们一直在寻求实现有效的量子算术算法。这些算法能够使用量子并行性同时对大量值进行算术运算。Draper提出了一种基于量子傅里叶变换的加法算法,其操作数是两个量子寄存器,我称之为逐寄存器加法。然而,对于需要将常数值添加到目标寄存器的情况,Draper的算法在操作数量和所使用的量子位数量方面比必要的更复杂。在本文中,我提出了一个更有效的加法算法比德雷珀的情况下,需要添加一个常数的目标寄存器。
2022-08-09 quant-ph
Sum Rule of Quantum Uncertainties: Coupled Harmonic Oscillator System with Time-Dependent Parameters
当弹簧常数和耦合常数为任意时变,振子处于任意激发态时,解析地导出了$N$耦合谐振子系统中的非线性$(Δx)^2$和$(Δp)^2$.当采用$N = 2$时,这些不确定性表示为两个单谐振子不确定性的算术平均值。我们称这种性质为“量子不确定性求和规则”。然而,当$N \geq 3$时,这种算术平均性质一般不被保持,但当且仅当$(N-1)$量子数相等时,它在$N$耦合振荡器系统中被恢复.我们的结果的推广到一个更一般的量子系统进行了简要的讨论。
2020-07-09 quant-ph
Quantum Circuit Optimization of Arithmetic circuits using ZX Calculus
本文提出基于 ZX 演算重写规则优化容错量子乘法器电路,显著减少辅助比特与 T 门数量,为复杂量子算术电路优化提供图形化方法基础。
2023-06-04 cs.ET quant-ph
Demonstration of a quantum comparator on an ion-trap quantum device
RIKEN Center for Quantum Computing(理化学研究所量子计算中心);BlocQ, Inc.(BlocQ公司);Faculty of Social Informatics, ZEN University(ZEN大学社会信息学部);Department of Applied Physics, Hokkaido University(北海道大学应用物理系);Department of Applied Physics, The University of Tokyo(东京大学应用物理系);Department of Physics, The University of Tokyo(东京大学物理学系);Institute for Photon Science and Technology, The University of Tokyo(东京大学光子科学技术研究所);Center for Quantum Information and Quantum Biology, The University of Osaka(大阪大学量子信息与量子生物学中心)
研究在离子阱量子设备上演示量子比较器,利用其全对全量子比特连接和高门保真度,实现了不同比特宽度下的高成功概率量子比较,在远超此前实验规模上展示了可靠的量子比较,对量子算术电路有重要意义。
2026-07-20 quant-ph
Quantum circuits for floating-point arithmetic
解决量子化学、材料科学和矩阵求逆中的实际问题的量子算法通常涉及大量的算术运算,这些算术运算作用于输入的叠加。这些必须被编译成一组容错的低级操作,在整个翻译过程中,编译器的目标是在所需量子位的数量和所产生电路的深度之间接近帕累托最优前沿。在本文中,我们提供了量子线路的浮点加法和乘法,我们发现使用两种截然不同的方法。第一种方法是使用合成工具从经典的Verilog实现中自动生成电路,第二种方法是手工生成和优化这些电路。我们比较我们的两种方法,并提供证据表明,浮点运算是一个可行的候选人用于量子计算,至少对于典型的科学应用,加法运算通常不占主导地位的计算。我们所有的电路都是使用软件工具LIQ $Ui|\rangle{}$和RevKit构建和测试的。
2018-07-05 cs.ET quant-ph