Optimized Aaronson-Gottesman stabilizer circuit simulation through quantum circuit transformations
本文改进了Aaronson和Gottesman在{ \it Phys. Rev. A 70(052328)},2004中提出的任意稳定器电路的分层实现。特别地,我们将它们的11级计算-H-C-P-C-P-C-H-P-C-P-C-简化为形式为-H-C-CZ-P-H-P-CZ-C-的8级计算。我们的参数支持使用-CZ-阶段的-C-阶段:不仅使用-CZ-阶段允许一个较短的分层表达式,但-CZ-阶段更简单,似乎更容易实现相比-C-阶段。依赖于8级分解,我们开发了门库{P,H,CNOT}上的稳定器电路的两量子位深度$(14n-4)$实现,可在LNN架构中执行,改进了先前已知的最佳深度$25n$电路,也可在LNN架构中执行。我们的结构依赖于折叠任意长的序列$($ -P-C- $)^m$到一个3阶段的计算-P-CZ-C-,以及有效的实现-CZ-阶段的电路。
2017-05-30 cs.ET quant-ph
Depth-Optimized Reversible Circuit Synthesis
本文讨论了在有限相互作用量子技术中同时减少可逆电路的电路深度和综合成本的问题。我们开发了一种基于周期的合成算法,该算法使用负控制和栅极线之间的有限距离。为了提高电路的深度,引入了一种新的并行结构,在合成之前,从输入规格中提取一组不相交的循环并将其分配到一些子集中。每个子集的循环在不同的附属物集合上独立地合成。因此,可以通过不同的合成方法来合成每个不相交的集合。我们的分析表明,在线性最近邻结构的可逆电路的最佳最坏情况下的综合成本提高所提出的方法。我们的实验结果表明,该方法的有效性,以减少成本和电路深度的几个基准。
2012-08-27 cs.ET quant-ph
T-count and Qubit Optimized Quantum Circuit Designs of Carry Lookahead Adder
在硬件中实现量子算法需要加法等算术运算的量子线路。基于Clifford+T门的量子线路被使用,因为它们可以被制成对噪声的容忍。使用Clifford+T门和纠错码获得容错的折衷是T门的高实现开销。因此,在量子线路的设计中,T计数性能的度量变得非常重要。由于噪声,量子线路计算中的错误风险随着电路中的栅极层的数量(或深度)增加而增加。因此,诸如量子超前进位加法器(QCLA)之类的低深度电路引起了研究人员的注意。这项工作提出了两个QCLA设计,每个优化的T计数或量子位成本分别强调。显示了每种设计的在位和不在位版本。建议的QCLA与现有工程的T计数进行比较。所提出的用于错位加法的QCLA分别实现了$54.34 \%$和$37.21 \%$的平均T门节省。所提出的用于就地加法的QCLA实现了$72.11 \%$和$35.87 \%$的平均T门节省
2020-04-04 cs.ET quant-ph
Asymptotic yet practical optimization of quantum circuits implementing GF($2^m$) multiplication and division operations
Google Quantum AI(谷歌量子人工智能);Institute of Mathematics of the Czech Academy of Sciences(捷克科学院数学研究所)
本文提出优化的量子电路用于GF(2^m)乘法与除法运算,通过改进门操作复杂度,实现了更高效的CNOT门数量,适用于实际应用。
2026-03-24 cs.ET quant-ph
Space-time optimized table lookup
本文提出了一种基于格点手术表面码原语并遵循2D网格连接性的时空优化表查找电路,适用于密码学和量子化学等应用,且对不熟悉表面码的读者友好。
2022-11-02 cs.ET quant-ph
Reducing the Depth of Quantum FLT-Based Inversion Circuit
在过去的几年里,关于量子计算和密码分析的工作显著增加。作为该领域的重要组成部分之一,量子算术电路的各种构造也被提出。然而,尽管有限域反演在实现量子算法中具有重要的用途,但对有限域反演的研究却很少,例如Shor的椭圆曲线离散对数问题(ECDLP)算法。在本研究中,我们提出减少现有的量子费马小定理(FLT)为基础的二进制有限域的反演电路的深度。特别是,我们建议遵循一个完整的瀑布方法来翻译伊藤-Tsujii的变体FLT到相应的量子线路,并删除Banegas等人在以前的工作中使用的逆平方运算。降低CNOT门的数量(CNOT计数),这有助于减少总体深度和门计数。在Qiskit量子计算机模拟器上,比较了我们的方法和以前的方法的成本,并进行了资源分析。我们的方法可以作为一种替代的时间效率的实现。
2022-04-16 cs.CC quant-ph
Survival of the Optimized: An Evolutionary Approach to T-depth Reduction
针对量子纠错中T-depth优化NP-hard问题,提出遗传算法框架逼近最优层合并模式,在约90-100量子比特基准测试中T-depth降低79.23%,较现有最优改进2.58倍,适用于近期容错量子计算。
2025-07-12 cs.AR cs.ET quant-ph
HSF-S: Speed-Optimized Compilation and Acceleration for Hybrid Schrodinger-Feynman Quantum Circuit Emulation
Department of Intelligent Semiconductor Engineering, Chung-Ang University(中央大学智能半导体工程系)
研究针对混合薛定谔 - 费曼量子电路仿真实际运行时间受跨边界双量子比特门指数级路径增长主导的问题,提出HSF-S框架,通过特定方法抑制跨边界相互作用,降低路径成本,在基准电路上大幅提高可处理性并实现加速。
2026-07-14 cs.ET quant-ph
Optimized Circuit Cutting for QAOA Sampling Tasks
本研究将电路切割应用于QAOA采样任务,通过整数规划优化切割方案,在量子硬件上验证了噪声降低效果可抵消分布偏移,实现问题规模扩展与噪声缓解。
2025-07-09 quant-ph
Optimized Quantum Circuit Partitioning
本文的主要目标是改善分布式量子线路中的通信开销。为此,我们提出了一种方法,用于从单片量子电路生成分布式量子电路,使得分布式量子线路的分区之间的通信最小化。因此,以较低的成本执行分布式组件之间的通信。与现有工作相比,我们的方法可以有效地将量子线路映射到适当数量的分布式组件中。由于隐形传态通常是用于连接分布式量子线路中的组件的协议,因此我们的方法最终减少了隐形传态的数量。将该方法应用于标准量子电路的结果表明了该方法的有效性,并表明划分是构造分布式量子线路的必要步骤。
2020-05-23 cs.DS quant-ph
Optimized Quantum Circuit Partitioning Across Multiple Quantum Processors
本文提出利用图划分和整数线性规划优化跨多处理器的量子电路划分,最小化EPR对和纠缠消耗,并分析QFT在多QPU上的实现成本。
2025-01-24 quant-ph
T-count Optimized Design of Quantum Integer Multiplication
许多量子比特的量子线路是极难实现的;因此,量子比特的数量是量子线路设计中的重要度量。此外,可扩展和可靠的量子线路是基于Clifford + T门。有效的量子线路通过减少T门的数量而不显著增加量子比特的数量来节省量子硬件资源。最近,Babu [1]提出了一种量子乘法器的设计,它在量子门数目、量子比特数目和延迟方面改进了现有的工作。然而,最近的设计不是基于容错Clifford + T门。此外,它有大量的量子位和垃圾输出。因此,本工作提出了一个T-计数优化的量子线路整数乘法只有$4 \cdot n + 1$量子比特和没有垃圾输出。所提出的量子乘法器设计节省了T计数,通过使用一种新的量子条件加法器电路。此外,在受控加法器的一个操作数为零的情况下,条件加法器被替换为Toffoli门阵列以进一步节省T门。为了与Babu最近的设计进行公平的比较,并得到实际的T计数估计,通过使用Bennett的垃圾清除方案使其无垃圾。与Babu最近的工作相比,所提出的设计实现了$47.55\%$的平均T计数节省。此外,比较也与其他最近的作品林等。[2],and Jayashree et. al. [3]的文件。与Lin等人的近期工作相比,$62.71\%$和$26.30\%$实现了平均T计数节省。例如,和Jayashree et.例如,分别
2017-06-15 cs.ET quant-ph
Optimized Low-Depth Quantum Circuits for Molecular Electronic Structure using a Separable Pair Approximation
我们提出了一个经典的可解模型,导致优化的低深度量子线路利用可分离对近似。所获得的电路非常适合作为新兴量子硬件的基线电路,并且从长远来看,可以为量子算法提供显着改进的初始状态。相关的波函数可以用线性存储器要求来表示,这允许电路的经典优化,并且自然地定义了量子算法的最小基准。在这项工作中,我们采用直接确定的对自然轨道内的一个基础集自由的方法。这导致了一个准确的表示弱相关系统的一个和多个机构的部分,我们明确说明了如何将该模型可以集成到变分和投影量子算法更强的相关系统。
2022-03-19 physics.chem-ph physics.comp-ph quant-ph
Feynman's Entangled Paths to Optimized Circuit Design
受Feynman路径形式启发,提出将电路纠缠演化作为优化设计的指导原则,猜想最优状态路径具有最小路径纠缠和,以缩小搜索空间提升优化效率。
2024-11-12 quant-ph
An Optimized Nearest Neighbor Compliant Quantum Circuit for 5-qubit Code
本文提出一种系统化优化稳定子码编码器电路的方法,以五量子比特码为例减少量子门数量,并设计出仅需一个交换门的最近邻兼容电路,优于先前需三个交换门的设计。
2024-10-08 quant-ph
Circuit optimization for IBM processors: A way to get higher fidelity and higher values of nonclassicality witnesses
最近,各种量子计算和通信任务已经使用IBM的基于超导的量子计算机来实现,这些量子计算机可以在云上使用。在这里,我们表明,在大多数这些作品中使用的电路没有优化,使用优化的电路可以大大提高观察量子力学的独特功能的可能性。具体地,这里使用系统过程来获得已经在IBM量子计算机中实现的大量Clifford+T电路的优化电路(具有减少的门计数和级别数的电路)。优化电路实现在IBM量子计算机也得到了一组可逆的基准电路。通过一个明确的例子,它表明,电路成本的降低提高了保真度的输出状态(相对于理论上预期的状态,在没有噪声的情况下)作为较少数量的门和水平引入较少的错误量在演变的状态。以Mermin不等式为例,进一步证明了优化电路对经典极限的破坏性增强。因此,这里采用的方法可以用来识别相对较弱的量子特征,也可以以更强的方式建立量子霸权。
2018-12-30 quant-ph
Automatic Depth-Optimized Quantum Circuit Synthesis for Diagonal Unitary Matrices with Asymptotically Optimal Gate Count
本文针对对角酉矩阵综合提出一种深度优化算法,在保持渐近最优门数的同时将电路深度较先前方法降低近一半,并在随机矩阵和QAOA电路上验证了显著效果。
2022-12-02 quant-ph
Quantum Software Reusability
针对给定酉矩阵难以寻找高度优化量子电路的问题,提出一种通过重用和组合已有高效量子电路来系统化构建新电路的方法,并基于群的表示矩阵线性组合实现,成功推导出离散哈特利变换等高效电路。
2003-09-15 cs.ET quant-ph
Optimized synthesis of circuits for diagonal unitary matrices with reflection symmetry
针对NISQ时代量子电路优化需求,本文研究具有反射对称性的对角酉矩阵电路综合,提出优化纠缠门数的构造性算法,相比通用方法将门数和电路深度均减少近一半。
2024-04-12 quant-ph
An Optimized Quantum Maximum or Minimum Searching Algorithm and its Circuits
寻找最大值或最小值是许多数学模型的基本组成部分。与经典算法相比,Durr,Hoyer的量子算法(DHA)达到了二次速度.然而,它的关键步骤,量子指数搜索算法(QESA),它是基于Grover算法,是不是一个必胜的算法。同时,由于数据规模的变化,量子线路会遇到门分解问题。本文在DHA和最优量子精确搜索算法的基础上,提出了一种优化的量子最大值和最小值搜索算法。此外,我们提供了相应的量子线路,以及三个等效简化。当我们能够精确估计解的个数M与搜索空间N的比值时,我们的方法可以将成功概率提高到接近100%。与DHA算法相比,该算法在大数据库复杂度和构造预言机的门复杂度方面具有优势。在IBM超导处理器上进行了双量子位的实验,并数值模拟了从泰坦尼克号乘客的年龄中找到最小值的实际问题。两者都表明,与DHA相比,我们优化的最大值或最小值更有效。我们的算法可以作为一个重要的子程序,在各种量子算法,涉及搜索最大值或最小值。
2019-08-21 quant-ph
Alternating Layered Variational Quantum Circuits Can Be Classically Optimized Efficiently Using Classical Shadows
变分量子算法(VQA)是经典神经网络(NN)的量子模拟。VQA由参数化的量子线路(PQC)组成,该参数化的量子线路由仅在参数的选择上不同的多层ansatze(更简单的PQC,其是NN层的类比)组成。先前的工作已经确定交替分层的量子阱可能是近期量子计算中的新的标准量子阱。事实上,浅层交替分层VQA很容易实现,并且已被证明是可训练和表达的。在这项工作中,我们引入了一个训练算法,这种VQA的训练成本呈指数级下降。此外,我们的算法使用量子输入数据的经典阴影,因此可以在具有严格性能保证的经典计算机上运行。我们证明了2- 3个数量级的改进,在训练成本使用我们的算法的例子问题,找到状态准备电路和量子自动编码器。
2022-08-24 quant-ph
Optimized heat transfer at exceptional points in quantum circuits
超导量子线路是实现大规模量子计算机的潜在候选材料。然而,所设想的大密度集成部件需要适当的热管理和耗散控制。为此,有利的是利用可调耗散通道并利用例外点(EP)处的优化热流。在这里,我们实验上实现了EP在超导微波电路由两个谐振器。EP是哈密顿量的奇点,并且对应于谐振器之间的最有效的热传递而没有能量振荡。我们观察到一个交叉从欠阻尼到过阻尼耦合通过EP利用光子辅助隧穿作为\emph{in situ}可调谐耗散元件的谐振器之一。这里研究的方法可以应用于不同的电路,以获得快速耗散,例如,用于初始化量子位到它们的基态。此外,这些结果也为深入研究宇称时间($\mathcal{PT}$)对称系统和单能量子超导微波电路中的自发对称性破缺铺平了道路。
2018-12-06 cond-mat.mes-hall quant-ph
Optimized Compilation of Logical Clifford Circuits
Fraunhofer IIS, Fraunhofer Institute for Integrated Circuits IIS(弗劳恩霍夫集成电路研究所);University of Würzburg(维尔茨堡大学);Friedrich-Alexander-Universität Erlangen-Nürnberg(埃尔朗根-纽伦堡弗里德里希·阿历克西斯大学)
本文针对 [[n,n-2,2]] 码族,通过将量子模拟原语作为单块编译,提出一种提升为规模不变、深度高效的编译策略,显著降低编译电路的错误率。
2026-06-01 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
Classically optimized Hamiltonian simulation
针对量子哈密顿量模拟,本文提出用基于张量网络的经典算法优化量子电路,相较 Trotter 乘积公式显著提升精度并延长可模拟时间。
2023-06-02 quant-ph
Quantum Circuit Design of Integer Division Optimizing Ancillary Qubits and T-Count
本文提出了一种基于Clifford + T门的具有$n$辅助量子位的整数除法量子线路设计。所提出的量子线路基于恢复除法算法。所提出的整数除法量子线路由(i)条件加法运算的量子线路和(ii)整数减法运算的量子线路组成。为了设计量子整数除法的辅助和T计数优化设计,提出了整数条件加法运算和整数减法运算的优化量子线路设计。与现有的基于量子傅立叶变换的整数量子除法电路相比,该电路在辅助量子比特方面提高了50%,在T计数方面提高了90%.
2016-09-05 quant-ph
Optimized Entanglement Purification
我们研究了量子比特Bell对纠缠纯化的新方案。采用遗传算法的净化电路的设计,我们得到更短的电路,实现更高的成功率和更好的最终结晶度比目前在文献中。我们提供了一个软件工具的分析和数值研究所产生的净化电路,可定制的误差模型。这些新的纯化协议为模块化量子计算机和量子中继器的实际实现铺平了道路。我们的方法是特别注意有限资源和不完善的本地操作的影响-在通常的渐近方法的问题被忽视的现象。在电路的构造中允许的构建块的选择是基于对在贝尔状态的基础上充当置换的局部克利福德操作的彻底枚举。
2019-02-14 quant-ph
Optimized fermionic SWAP networks with equivalent circuit averaging for QAOA
费米子SWAP网络是一种量子位路由序列,可用于有效地执行量子近似优化算法(QAOA)。即使在n量子位处理器上使用最小连接拓扑,该路由序列也能够以O(n)步执行O(n^2)操作。在这项工作中,我们通过两种技术来优化QAOA的费米SWAP网络的执行。首先,我们利用一组过完备的本地硬件操作[包括具有高达99.67(1)%保真度的150 ns受控π/2相位门],以便以最小化电路深度和最大化门消除的方式分解相关的量子门和SWAP网络。其次,我们引入了等效电路平均,它在量子线路编译中随机化自由度,以减少系统相干误差的影响。我们的技术通过QAOA电路的执行在Advanced Quantum Testbed上进行了实验验证,以找到具有各种随机采样参数的两节点和四节点Sherrington-Kirkpatrick自旋玻璃模型的基态。在超导量子处理器上,我们观察到深度p = 1的QAOA在四个transmon量子比特上的误差(总变化距离)平均减少了约60%。
2021-11-11 quant-ph
Optimized Matrix-Product State Simulations of Quantum Error Correction Circuits
QPerfect SAS(QPerfect公司);European Center for Quantum Sciences(欧洲量子科学中心);QuEra Computing Inc.(QuEra计算公司);Massachusetts Institute of Technology(麻省理工学院);University of Strasbourg(斯特拉斯堡大学);CNRS(法国国家科学研究中心)
本文针对含非Clifford门的大规模量子纠错电路,通过优化矩阵积态技术,实现了多类QEC电路的高效精确模拟,为容错量子计算研究提供重要支撑。
2026-09-04 quant-ph
Ancilla-Input and Garbage-Output Optimized Design of a Reversible Quantum Integer Multiplier
可逆逻辑在量子计算中有应用。可逆逻辑设计需要诸如辅助和垃圾量子位之类的资源来重新配置电路功能或门功能。去除垃圾量子位和辅助量子位是设计高效量子线路的关键。在文献中,已经提出了用于可逆乘法运算的多种设计。乘法硬件对于量子算法、量子密码分析和数字信号处理(DSP)应用的电路设计是必不可少的。现有的可逆量子整数乘法器的设计遭受冗余的垃圾量子比特。在这项工作中,我们提出了一个基于可逆逻辑,无垃圾和辅助量子比特优化设计的量子整数乘法器。所提出的量子整数乘法器采用了一种新的添加和旋转的方法,是特别适合于可逆的计算范例。建议的设计方法是传统的移位和添加方法的修改版本。所提出的量子整数乘法器的设计结合了基于乘法器量子比特的加或不加操作,然后是右旋转操作。所提出的量子整数乘法器的设计产生零垃圾量子比特,并且与现有的可逆量子整数乘法器的工作相比,在辅助量子比特计数方面显示出60%至90%的改进。
2016-08-03 cs.ET quant-ph
Hungarian Qubit Assignment for Optimized Mapping of Quantum Circuits on Multi-Core Architectures
针对多核模块化量子架构的量子比特分配问题,提出基于匈牙利算法的HQA方法,利用全电路交互信息实现细粒度划分,实验显示其平均性能提升1.28倍。
2023-10-02 quant-ph
Optimized Point Addition Circuits for Elliptic Curve Discrete Logarithms
Univ Rennes, Inria, CNRS, IRISA(雷恩大学、法国国家信息与自动化研究所、法国国家科学研究中心、IRISA)
本文针对椭圆曲线离散对数问题,提出一种优化的量子逻辑电路架构,在secp256k1曲线上实现了与Babbush等人相近的结果,但量子比特数略增约1.5%,Toffoli门数减少6.5%至10%,并给出了适用于任意素数域的通用电路门数。
2026-06-01 quant-ph
Highly optimized quantum circuits synthesized via data-flow engines
本研究利用基于FPGA的数据流引擎扩展变分量子编译器,合成高达9量子比特的电路,其SQUANDER包生成的电路深度比QISKIT平均减少97%,且保真度接近1。
2024-02-18 physics.comp-ph quant-ph
GHZ-Preserving Gates and Optimized Distillation Circuits
Department of Physics, University of Massachusetts Amherst(马萨诸塞大学阿默斯特分校物理系);College of Information and Computer Sciences, University of Massachusetts Amherst(马萨诸塞大学阿默斯特分校信息与计算机科学学院)
本文提出一种高效枚举与模拟方法,将含噪GHZ态保持与纯化电路的模拟复杂度降至常数级$O(1)$,并借此优化过程发现了远超现有水平的纯化电路,且可推广至局部Clifford等价的图态。
2026-09-21 quant-ph
Robustness of optimized numerical estimation schemes for noisy variational quantum algorithms
本文研究含噪变分量子算法中SPS和FD数值估计方案的鲁棒性,证明在无噪声知识条件下其均方误差仍优于PS方案,并提出与噪声模型无关的误差缓解程序进一步优化SPS估计器。
2023-10-07 quant-ph
Wide Quantum Circuit Optimization with Topology Aware Synthesis
幺正合成是一种优化技术,可以在将量子线路映射到限制性量子比特拓扑结构的同时实现最佳的多量子比特门计数。由于合成算法在可扩展性方面受到其指数增长的运行时间和存储器需求的限制,因此应用于宽于5个量子位的电路需要将电路分割成更小的组件。在这项工作中,我们将探索减少深度(程序运行时间)和多量子位门指令计数的宽(16-100量子位)映射的量子线路优化与综合的方法。减少电路深度和门数直接影响并行量子机上的量子线路的程序性能和成功执行的可能性。我们提出了TopAS,一个拓扑感知的合成工具,内置的\emph{BQSKit}框架,前提条件量子线路映射之前。分区的子电路被优化并以平衡合成和映射算法的通常相反的需求的方式适合于稀疏量子比特子拓扑。这种技术可用于减少映射到Google和IBM稀疏量子位拓扑的宽量子线路的深度和门数。与大规模综合算法相比,TopAS在映射后专注于优化量子线路,当目标为2D网状拓扑时,深度平均减少35.2%,CNOT门数平均减少11.5%。当与传统的量子编译器使用窥视孔优化和映射算法的Qiskit或$t|ket\rangle$工具包相比,我们的方法是能够提供显着的性能改善,减少CNOT计数30.3%和深度平均38.2%。
2022-08-08 cs.ET quant-ph
Dynamically Optimized Super-Robust Nonadiabatic Holonomic Quantum Gates Based on Superconducting Circuits
Guangxi University(广西大学);Guilin University of Aerospace Technology(桂林航天工业学院);South China Normal University(华南师范大学)
提出一种动态优化的超鲁棒非绝热和乐量子计算方案,通过设计动态校正脉冲将误差校正至四阶,结合超导电路无退相干子空间编码,实现了对控制误差和集体相位误差均具鲁棒性的高保真量子门。
2025-09-16 quant-ph
TQml Simulator: optimized simulation of quantum machine learning
TQml模拟器通过优化量子电路各层的模拟方法,显著提升量子机器学习算法的模拟效率。
2026-02-16 cs.ET cs.LG cs.PF
Re-QGAN: an optimized adversarial quantum circuit learning framework
对抗性学习是生成数据统计的强大技术。它在量子计算平台中的成功实现并不简单,这是由于连接性、量子操作保真度以及对量子处理器的有限访问以获得统计相关结果的限制。限制量子操作的数量并提供具有低编译成本的设计,我们提出了一种量子生成对抗网络设计,该设计使用实希尔伯特空间作为生成模型的框架,并提出了一种将经典信息编码到量子框架中的新策略。我们考虑基于变分量子线路的量子发生器和量子电路结构。我们编码的经典信息的赤平投影,这使我们能够使用整个经典域没有归一化程序。对于低深度的ansätze设计,我们将实希尔伯特空间视为量子对抗博弈的工作空间。这种架构提高了最先进的量子生成对抗性能,同时保持了浅深度的量子线路和减少的参数集。我们在低资源条件下测试了我们的设计,以MNIST作为参考数据集生成手写数字。我们可以生成未检测到的数据(数字),只需在2,3和4量子位的实希尔伯特空间中工作15个epoch。我们的设计使用在基于超导的量子处理器中建立的本机量子操作,并且与基于离子捕获的架构兼容。
2022-09-06 quant-ph
Simulating Time Evolution with Fully Optimized Single-Qubit Gates on Parameterized Quantum Circuits
本研究提出一种可同时优化参数化量子电路中单量子比特门转轴与角度的时间演化模拟新方法,可扩展至特定双量子比特门优化,数值实验验证了其在哈密顿量基态求解等场景的有效性,还分析了精度与硬件效率的权衡。
2022-02-16 quant-ph
Faster Quantum Number Factoring via Circuit Synthesis
实现Shor的量子数分解算法的一个主要障碍是模幂电路的大尺寸。我们减少了这个瓶颈定制可逆电路的模乘个人运行的肖尔算法。我们的电路合成程序利用乘法运算符的频谱特性,并从适当的GCD算法的执行轨迹构造优化电路。从经验上讲,门数减少了4-5倍,电路延迟减少了更大的因素。
2013-01-15 cs.DS cs.ET quant-ph
Renormalized Circuit Complexity
我们提出了一个修改的Nielsen的电路复杂度的哈密顿模拟使用铃木-特罗特(ST)的方法,它提供了一个网络状的结构的量子线路。这导致在测地线距离和空间体积中优化的门计数线性,与原始提案不同。优化的ST迭代顺序与误差容限相关,并起着反德西特(AdS)径向坐标的作用。门的密度被证明是单调的公差和全息解释使用路径积分优化。
2020-02-20 hep-th quant-ph
Optimized circuits for windowed modular arithmetic with applications to quantum attacks against RSA
本研究针对窗口化模幂运算提出四项电路优化,在逻辑层面将密码相关模幂电路的Toffoli计数与深度提升3%,使RSA-2048整数分解的预期运行时间降低2%-6%,推动量子密码攻击算法的效率提升。
2025-02-24 quant-ph
Optimized Quantum Program Execution Ordering to Mitigate Errors in Simulations of Quantum Systems
在量子力学的细节层次上模拟物理系统的时间演化--被称为哈密顿模拟(HS)--是物理学和化学中一个重要而有趣的问题。对于这个任务,在量子计算机上运行的算法比经典算法快得多;事实上,这个应用促使费曼提出了量子计算机的构建。然而,在实现这一业绩潜力方面存在挑战。之前的工作集中在编译HS的电路(量子程序),目标是最大限度地提高精度或门取消。我们的工作提出了一个编译策略,同时推进这两个目标。在高层次上,我们使用经典的优化,如图着色和旅行销售员命令量子程序的执行。具体而言,我们将哈密顿量(表征量子力学系统的矩阵)中的相互交换项组合在一起,以提高模拟的准确性。然后,我们重新排列每组中的项,以最大化最终量子线路中的门抵消。这些优化共同提高了HS性能,并使电路深度平均减少了40%。这项工作推进了HS的前沿,反过来又可以推进基础科学和应用科学中的物理和化学建模。
2022-03-23 cs.ET quant-ph
Optimized Telecloning Circuits: Theory and Practice of Nine NISQ Clones
本文在Quantinuum H1-1量子设备上实现了1到9的最优量子远距克隆,改进了电路模型以减少门深度和数量,并创下生成克隆数量的新纪录。
2022-11-30 cs.DS quant-ph
Quantum error mitigation in optimized circuits for particle-density correlations in real-time dynamics of the Schwinger model
针对Schwinger模型实时动力学中粒子密度关联计算受量子电路噪声影响的问题,本文采用量子-经典策略优化电路,推导数字实现并比较多模拟结果,还在IBM量子设备上验证,为量子多体系统动力学研究提供了噪声缓解方案。
2025-01-18 quant-ph
Resource-Optimized Grouping Shadow for Efficient Energy Estimation
本文提出资源优化的分组阴影(ROGS)算法,通过重叠分组策略与凸优化最小化估计误差界,在固定测量预算下显著减少量子电路数量,实现高效能量估计。
2025-04-03 quant-ph
Support Vector Machines on Noisy Intermediate Scale Quantum Computers
Ericsson Research(爱立信研究院)
支持向量机算法被认为是在无线电接入网络中实现自动化的关键。具体而言,它们在基于设备和网络级指标预测视频流的用户体验质量方面至关重要。量子支持向量机是经典支持向量机算法的量子模拟,它利用量子计算机的特性以指数方式加速算法。在这项工作中,我们推导出一个优化的预处理单元的量子SVM,允许分类任何二维数据集是线性可分离的。我们还提供了一种核矩阵生成电路的结果读出方法,以避免量子层析成像,这反过来又降低了量子电路深度。我们还推导出一个量子SVM系统的基础上优化的HHL量子电路与减少电路深度。
2019-09-26 cs.ET cs.LG quant-ph
Depth Optimized Ansatz Circuit in QAOA for Max-Cut
虽然量子近似优化算法(QAOA)旨在为寻找组合优化问题的近似解提供量子优势,但系统中的噪声是开发其全部潜力的障碍。为了减少噪声对算法的影响,研究了几种误差抑制技术。最近,Majumdar等人提出了一种基于深度优先搜索(DFS)的方法来减少QAOA的反求设计中的$n-1$ CNOT门,以在图G =(V,E),|V| = n中找到最大割。然而,这种方法往往会增加电路的深度,使其更容易产生松弛误差。电路的深度与DFS树的高度成比例,在最坏的情况下,DFS树的高度可以是$n-1$。在本文中,我们提出了一个$O(Δ\cdot n^2)$贪婪的启发式算法,其中$Δ$是最大程度的图形,找到一个生成树的高度较低,从而减少了电路的整体深度,同时仍然保持$n-1$减少的CNOT门的数量需要在anterior。我们数值计算表明,该算法实现了近10倍的成功概率增加QAOA的最大切割的每次迭代。我们进一步表明,虽然这种启发式算法产生的电路的平均深度仍然与n线性增长,我们的算法减少了线性增加的斜率从1到0.11。
2021-10-09 cs.DS quant-ph
Optimal Control for Open Quantum System in Circuit Quantum Electrodynamics
本文基于庞特里亚金极大值原理提出开放量子系统最优控制框架,通过求解有耗LC电路的朗之万方程设计能量和时间高效的脉冲,在信噪比上达到与纵向耦合方案相当的水平,显著提升电路量子电动力学中的量子比特读出效率。
2024-12-28 quant-ph
An Optimized Photon Pair Source for Quantum Circuits
我们实现了一个超快脉冲II型参量下转换源在周期性极化KTP波导在电信波长与信号和闲频之间几乎相同的属性。因此,我们的源非常类似于具有不可区分模式的纯的、真正的单模光子对源。我们测量的联合光谱强度分布和二阶关联函数的边缘光束,发现与这两种方法非常低的有效模式数对应的施密特数低于1.16。通过信号光与闲频光之间以及信号光/闲频光与相干光场之间的Hong-Ou-Mandel干涉,我们进一步证明了信号光和闲频光的不可分辨性以及它们的纯度。在不使用窄带光谱滤波的情况下,我们实现了94.8%的信号和闲频之间的干涉的可见性,并确定了超过80%的纯度为预示单光子状态。此外,我们测量的信号和闲频光束对应的探测器损失校正值为80%和70%的原始预示效率为20.5%和15.5%。
2013-06-04 quant-ph
Optimized compiler for Distributed Quantum Computing
实用的分布式量子计算需要开发高效的编译器,能够使量子线路与某些给定的硬件约束兼容。这个问题是众所周知的,即使是本地计算。在这里,我们在分布式架构上解决它。在这种情况下,通常假设telegate代表基本的远程(处理器间)操作。每个telegate由几个任务组成:i)纠缠产生和分发,ii)本地操作,iii)经典通信。纠缠的生成和分布是一种昂贵的资源,因为它是耗时和容易出错的。为了减轻其影响,我们建立了一个优化问题模型,将运行时间最小化与该资源的使用相结合。具体来说,我们提供了一个参数化的ILP公式,其中的参数表示的时间范围(或时间可用性),目标函数计数的数量使用的资源。为了最小化时间,二分搜索通过迭代参数来解决主题ILP。最后,为了提高解决方案的空间,我们扩展了配方,通过引入一个谓词,操纵输入中给出的电路和并行化telegates的任务。
2021-12-28 cs.ET quant-ph
Designing Robust Quantum Neural Networks via Optimized Circuit Metrics
本研究对比量子卷积神经网络(QuNNs)与经典CNN在对抗攻击下的鲁棒性,提出基于可表达性、纠缠能力等电路指标的优化方法,证实QuNNs鲁棒性更优,推动量子神经网络对抗鲁棒性研究。
2025-03-21 quant-ph
On the Synthesis of Sequential Reversible Circuit
用三种不同的逻辑方法给出了SR触发器、JK触发器、D触发器、T触发器、主从D触发器和主从JK触发器的可逆电路。所有的电路已经优化与现有的局部优化算法的帮助下(例如模板匹配,移动规则和删除规则)和优化的时序电路已与早期的建议相同。它已被证明,目前的建议有较低的门复杂度和较低的垃圾位的数量相比,早期的建议。还表明,通过引入新的门,在一些早期的建议中获得的门计数的优点是\textcolor{black}{artifact},如果允许,则每个电路块(除非有测量)可以减少到单个门。此外,它示出了一个可逆的触发器,甚至可以构建没有反馈。在这种情况下,一些重要的概念性问题有关的设计和优化的顺序可逆电路也得到了解决。
2007-07-28 quant-ph