GSQAS: Graph Self-supervised Quantum Architecture Search
Foshan University(佛山大学);Peng Cheng Laboratory(鹏城实验室);Sun Yat-Sen University(中山大学);South China Agricultural University(华南农业大学)
针对现有量子架构搜索(QAS)计算需求高、标记电路稀缺时预测器泛化能力差的问题,提出GSQAS,通过图自监督学习预训练编码器,用少量标记电路训练预测器,提升搜索性能与泛化能力。
2023-03-22 quant-ph
A universal quantum circuit for two-qubit transformations with three CNOT gates
我们考虑通过CNOT门和单量子比特幺正门实现两量子比特的幺正变换。我们表明,通过一个明确的量子线路,连同本地门三个CNOT门是必要的和足够的,以实现任意幺正变换的两个量子比特。我们还确定了两个量子比特门的子集,可以执行只有两个CNOT门。
2003-08-04 quant-ph
Linear Depth Stabilizer and Quantum Fourier Transformation Circuits with no Auxiliary Qubits in Finite Neighbor Quantum Architectures
在本文中,我们研究了量子体系结构如何影响量子傅里叶变换(QFT)和线性变换的执行效率,这是稳定器/Clifford群电路的重要组成部分。特别是,我们表明,在最常见和现实的物理架构,包括线性最近邻,二维晶格,和有界度图(包含一个链的长度为n),n-qubit QFT和n-qubit稳定器电路可以并行化到线性深度使用没有辅助量子位。我们构造了下界来显示我们方法的效率。
2007-11-15 quant-ph
Quantum Circuit Transformation Based on Tabu Search
针对量子电路变换问题,提出基于子图同构与禁忌搜索的TSA方法,相比GA、SABRE和FiDLS等先进方法,能减少附加门数量并提升大规模电路的可扩展性。
2021-08-28 quant-ph
Quantum Circuit Implementation of Two Matrix Product Operations and Elementary Column Transformations
Zhejiang University of Science and Technology(浙江科技学院);Capital Normal University(首都师范大学)
本文针对Hadamard积、Kronecker积和初等列变换设计了基于酉变换和辅助量子测量的高效量子电路方案,显著降低了计算深度、量子门使用量及能耗。
2025-11-04 quant-ph
A New Algorithm for Applying Sequences of Affine Transformations in Quantum Circuits
Vanderbilt University(范德堡大学)
本文提出一种稳健可扩展的框架,用于在量子电路中实现嵌套仿射变换,通过条件初始化和块编码保持状态归一化,用于生成组合振幅模式,并在金融风险评估和离散信号处理中展示应用。
2026-04-27 quant-ph
SSR: A Swapping-Sweeping-and-Rewriting Optimizer for Quantum Circuit Transformation
College of Artificial Intelligence, Nanjing Tech University(南京工业大学人工智能学院);Centre for Quantum Software and Information (QSI), Faculty of Engineering and Information Technology, University of Technology Sydney(悉尼科技大学工程与信息科技学院量子软件与信息中心);Arclight Quantum Computing Inc.(弧光量子计算有限公司);College of Information Engineering, Taizhou University(台州学院信息工程学院);School of Artificial Intelligence and Computer Science, Shaanxi Normal University(陕西师范大学人工智能与计算机科学学院)
提出一种交换-扫描-重写优化器,通过遗传算法重排电路、扫描提取CNOT子电路并用SAT求解器重写为深度最优电路,平均降低QCT电路深度12.18%。
2026-06-23 quant-ph
Circuit Optimization for Universality Transformation
NTT(日本电信电话株式会社)
本文提出一种更简短的电路方案,通过消除非虚ancillary qubits实现通用门集转换,并扩展到连续门集场景,证明任意多量子比特单元ary可由实单量子比特单元ary门、CCZ门和|0⟩|+i⟩生成。
2026-10-05 quant-ph
Transformations for accelerator-based quantum circuit simulation in Haskell
为了有效的量子线路的硬件加速模拟,我们可以定义特定于硬件的量子线路变换。我们使用函数式编程方法来创建一个量子电路分析和转换方法在Haskell中实现。这个工具是我们更大的量子计算模拟工具链的关键部分。作为硬件加速的一个例子,我们讨论了基于FPGA的模拟选定的量子算术电路,包括转换步骤,以优化硬件利用率。基于Haskell的分析和转换工具的未来发展步骤进行了概述。所描述的工具链可以在GitHub上找到:https://github.com/DevdudeSami/fqt。
2022-10-23 cs.PL quant-ph
Quantum Circuit Transformation: A Monte Carlo Tree Search Framework
在噪声中间尺度量子(NISQ)时代,量子处理单元(QPU)尤其遭受物理量子位之间的高度有限的连接性。为了使量子线路有效地可执行,电路变换过程是必要的,以将其变换成功能上等效的电路,使得满足QPU施加的连接性约束,其中开销成本越小越好。虽然已经提出了几种算法来实现这一目标,但开销成本通常非常高,这会急剧降低所获得的电路的保真度。其中一个主要原因在于,由于高分支因子和巨大的搜索空间,几乎所有这些算法只能搜索非常浅,因此,通常只能达到(最多)局部最优解。在本文中,我们提出了一个蒙特卡洛树搜索(MCTS)框架来解决电路变换问题,这使得搜索过程更深入。通用框架支持旨在通过引入SWAP或远程CNOT门来减小输出电路的大小或深度的实现。算法,称为MCTS-Size和MCTS-Depth,在所有相关参数中是多项式的。在广泛的实际电路和IBM Q Tokyo上的实验结果表明,基于MCTS的算法可以减少尺寸(深度)。间接费用平均减少66%(分别为84%)与tket相比,tket是一个工业级编译器。
2022-01-25 quant-ph
Quartz: Superoptimization of Quantum Circuits (Extended Version)
现有的量子编译器通过应用专家设计的电路变换来优化量子电路。这种方法需要大量的手动工作来为不同的量子设备设计和实现电路转换,这些量子设备使用不同的门集,并且可能错过难以手动找到的优化。我们提出了Quartz,一个量子电路超优化器,可以自动生成和验证任意量子门集的电路变换。对于给定的门集,Quartz通过系统地探索小电路来生成候选电路变换,并使用自动定理证明器验证发现的变换。为了优化量子电路,Quartz使用基于成本的回溯搜索,将验证的转换应用于电路。我们对三种流行的门集的评估表明,Quartz可以有效地生成和验证不同门集的转换。生成的转换包括现有优化器使用的手动设计的转换,也包括新的转换。因此,Quartz能够针对不同的门设置优化各种电路,性能优于或匹配手动调谐电路优化器的性能。
2022-05-02 cs.PL quant-ph
Quantum Circuits for Scale Transformations
本文发展了量子线路,用于精确模拟量子XY/Ising链的热性质。这些电路适用于最简单的可积晶格模型,其精确的动量空间散射矩阵可以根据局部两体门构造。我们讨论了威尔逊重整化群流的电路模拟,并展示了它如何可以用来模拟一个全球粗粒化变换。然后,我们构建了一个电路,这些模型的基态转换成热场双态,并展示了它如何可以用来实现局部尺度变换。
2019-03-18 hep-th quant-ph
Classification and transformations of quantum circuit decompositions for permutation operations
针对量子计算中置换酉算子的电路分解问题,本文识别关键属性并建立十类分类框架,进而提出跨类别变换以减少资源。
2023-12-18 quant-ph
Quantum Circuit Transformation Based on Simulated Annealing and Heuristic Search
量子算法设计通常假设可以访问具有理想特性的完美量子计算机,如完全连通性,无噪声和任意长的相干时间。然而,在噪声中尺度量子(NISQ)器件中,量子比特的数量是高度有限的,并且量子操作误差和量子比特相干性是不可忽略的。此外,量子处理单元(QPU)中物理量子比特的连通性也受到严格限制。因此,必须插入像SWAP门的附加操作以满足该约束,同时保留原始电路的功能。这个过程被称为量子线路变换。增加额外的门将增加量子线路的尺寸和深度,并因此导致量子线路的性能的进一步衰减。因此,最大限度地减少增加的门的数量是至关重要的。在本文中,我们提出了一种有效的方法来解决这个问题。我们首先使用模拟退火选择一个初始映射,它适合与输入电路,然后,与一个启发式的成本函数的帮助下,逐步应用最佳选择的SWAP门,直到电路中的所有量子门可以执行。我们的算法运行在时间多项式中的所有参数,包括输入电路的大小和量子比特数,以及QPU中的量子比特数。它的空间复杂度是QPU中的边的数量的二次方。广泛的现实电路上的实验结果证实,所提出的方法是有效的,可以减少57%的平均输出电路的大小相比,最新的IBM量子设备即IBM Q20(东京)的最先进的算法。
2019-08-23 quant-ph
Causal and compositional structure of unitary transformations
酉变换的因果结构是任何输入子系统和任何输出子系统之间可能影响的关系的集合。我们研究这种因果结构是否可以理解的组成结构的单一。给定没有从输入系统$A$到输出系统$B$的路径的量子线路,系统$A$不能影响系统$B$。相反,给定从输入$A$到输出$B$具有无影响关系的酉$U$,则从[B. Schumacher和M. D. Westmoreland,量子信息Processing 4 no.1,(Feb,2005)],存在$U$的电路分解,没有从$A$到$B$的路径。然而,正如我们所讨论的,有幺正,不存在一个电路分解,使所有的因果约束同时明显。为了解决这个问题,我们引入了一个新的形式主义的“扩展电路的”,这超出了什么是可表达的量子线路,与核心的新功能是能够表示直接和结构,除了顺序和张量积组成。表示酉$U$的因果忠实扩展电路分解是这样一种电路分解:当且仅当在$U$中实际存在从$A$到$B$的影响时,存在从输入$A$到输出$B$的路径。我们推导出因果忠实扩展电路分解的一大类酉,在每种情况下,分解是隐含的酉的各自的因果结构。我们假设每个有限维酉变换都有一个因果忠实的扩展电路分解。
2021-07-16 quant-ph
Reducing circuit depth in adaptive variational quantum algorithms via effective Hamiltonian theories
电子结构模拟是量子计算机的一个预期应用。由于强关联系统中存在高维的量子纠缠,进行这种模拟所需的量子资源远远超出了当前量子器件的能力。为了降低量子线路的复杂性,有人建议将电子关联的一部分合并到有效哈密顿量中,有效哈密顿量通常从电子哈密顿量的相似变换获得。在这项工作中,我们引入了一个新的变换的形式的产品的线性组合的激发运营商构建有效的哈密顿量与有限项。为了证明它的准确性,我们还考虑了一个等效的自适应变分算法与此变换,并表明它可以获得一个准确的基态波函数。该变换定义的有效哈密顿量被引入到自适应变分量子算法中,以保持恒定尺寸的量子线路。新的计算方案进行了评估,通过对小分子进行数值模拟。化学精度是实现了一个更浅的电路深度。
2022-01-23 quant-ph
Quantum Circuit Transformations with a Multi-Level Intermediate Representation Compiler
量子计算承诺处理信息的显着方法,但需要新的工具来将程序表示编译为量子计算机所需的物理指令。在这里,我们提出了一种新的适应的多级中间表示(MLIR)集成到一个量子编译器,可用于检查程序执行。我们首先介绍了MLIR如何使量子线路转换在量子计算设备上高效执行,然后给出了一个基于所谓的镜像电路的编译器转换的例子。我们证明,在编译过程中插入的镜像电路可以通过评估几个超导和离子阱硬件平台上的量子线路精度来测试硬件性能。我们的研究结果验证MLIR作为一种高效和有效的方法,收集硬件相关的诊断,通过自动化的量子线路的转换。
2021-12-20 cs.PL quant-ph
Optimization of Quantum Circuit Mapping using Gate Transformation and Commutation
本文研究了噪声中尺度量子计算机的量子线路映射问题。由于NISQ计算机将两个量子比特的操作限制在有限的耦合上,因此输入电路必须转换为服从约束的等效输出电路。转换通常需要额外的门,这可能会影响电路运行的准确性。基于以前的工作量子线路映射,利用门换向规则,本文显示了算法,利用变换和换向规则。在标准基准数据集上的实验证实,与现有的最佳算法相比,具有更多规则的算法可以找到更好的电路映射。
2019-10-18 cs.DS cs.ET quant-ph
Simulating arbitrary Gaussian circuits with linear optics
玻色子模的线性正则变换对应于高斯幺正,其包括由多端口无源干涉仪实现的无源线性光学变换和由非线性放大介质实现的有源Bogoliubov变换。作为布洛赫-弥赛亚定理的结果,任何高斯幺正都可以分解成一个被动干涉仪,然后是一层单模挤压器和另一个被动干涉仪。在这里,它展示了如何规避对主动转换的需求。也就是说,我们提供了一种技术来模拟采样的联合输入和输出分布的任何高斯电路与被动干涉,提供双模压缩真空状态可作为一个先验资源。在该过程的核心,我们利用了部分时间反转下的分束器模拟双模挤压器的事实,这使得可以在没有任何非线性光学介质的情况下访问任意高斯电路。这产生,特别是,一个程序与线性光学模拟扩展玻色子采样实验,其中光子共同传播通过任意多模高斯电路,随后由输出光子图案的检测。
2018-12-11 quant-ph
Quantum circuit synthesis using Householder transformations
量子电路的合成在于将酉矩阵分解成一系列基本运算。本文提出了一种基于Householder变换的QR分解的电路综合方法。我们提供了一个两步算法:在第一步中,我们利用量子算符的特定结构来计算它的QR分解,然后使用分解矩阵来产生量子电路。我们分析了几个成本(电路大小和计算时间),并将它们与文献中的现有技术进行比较。对于最后一个量子电路的两倍大的最好的现有方法获得的,我们加快了数量级的计算。
2020-04-16 cs.ET quant-ph
Resource-Tunable Quantum Circuit Implementation of Nonlinear Element-Wise Transformations
School of Mathematical Sciences, Harbin Engineering University(哈尔滨工程大学数学科学学院)
提出资源可调的量子框架,通过多项式分解实现非线性逐元素变换,在查询复杂度、门复杂度和辅助比特间权衡,适用于激活函数和图像变换。
2026-10-01 quant-ph
Exponential data encoding for quantum supervised learning
本文提出一种硬件高效且最优的指数数据编码策略,使量子电路能用极少编码门表达宽频谱函数,并在训练中展现资源优势,能表达经典方法无法表达的函数。
2023-01-10 quant-ph
Quantum computations without definite causal structure
我们表明,量子理论允许转换的黑盒子,不能通过插入一个电路内的输入黑盒子在一个预定义的因果顺序实现。这种变换的最简单的例子是经典的黑盒开关,其中两个输入黑盒根据经典位的值以两种不同的顺序排列。这种转换的量子版本量子开关产生一个输出电路,其中连接的顺序由量子比特控制,量子比特与电路结构纠缠在一起。在具有固定因果结构的电路中模拟这些变换需要后选择,或者对输入黑盒进行额外的查询。
2013-10-27 quant-ph
Efficient Classical Simulation of Optical Quantum Circuits
我们确定了一个广泛的类的物理过程中的光学量子线路,可以有效地模拟在一个经典的计算机:这类包括酉变换,放大,噪声和测量。这种可模拟性结果对实现指数量子加速的能力以及通过线性光学、基于光电探测的测量和测量结果的经典前馈、最佳克隆和广泛的其他过程引起光学非线性变换的能力施加了强有力的限制。
2002-10-30 quant-ph
Quantum Fourier Transformation Circuits Compilation
本研究针对量子傅里叶变换电路,结合技术直觉与程序综合工具,首次提出适用于Google Sycamore、IBM heavy-hex及2D网格的线性深度映射方案,并验证其正确性。
2023-12-17 quant-ph
Free Mode Removal and Mode Decoupling for Simulating General Superconducting Quantum Circuits
超导量子线路是通用量子计算机的主要候选者之一。设计新颖的量子位和多量子位超导电路需要能够模拟和分析一般电路的特性。特别是,在transmon方法之外,我们不能对非谐性做出假设,从而排除了黑盒量化方法,并需要正式的电路量化方法。我们考虑并解决了模拟一般超导电路所涉及的两个问题。其中一个问题是处理电路中的自由模式,即在哈密顿量中没有势项的电路模式。另一个问题是电路尺寸,即模拟强耦合多模电路的挑战。我们用来解决这些问题的主要数学工具是量子力学中的线性正则变换。我们解决的第一个问题,给出了一个可证明是正确的算法,通过执行一个线性正则变换,完全解耦的自由模式从其他电路模式,以消除自由模式。我们解决了第二个给出了一系列不同的线性正则变换,以减少模间耦合,从而减少了问题的弱耦合的情况下,大大减轻了经典模拟的开销。我们基准我们的去耦方法,通过将它们应用到两个电感耦合的磁通量子比特的电路,获得几个数量级的希尔伯特空间的大小,需要模拟减少。
2021-05-05 quant-ph
Multidimensional Quantum Fourier Transformation
量子傅里叶变换(QFT)是一个众所周知的子程序,用于基于量子位的通用量子计算机上的算法。在这项工作中,已知的QFT电路被用来推导出一个有效的电路的多维QFT。对于具有沿$d$维度等距分离的$M=(2^n)^d$元素$(n \in \mathbb{N})$的阵列,该算法的复杂度为$\mathcal{O}( \log^2(M)/d )$。讨论了相关的应用性能。当前硬件上的一个示例由具有IBM量子计算机的6量子位2D-QFT描绘。
2023-01-31 quant-ph
Transformation of quantum states using uniformly controlled rotations
我们考虑一个么正变换,它将一个$n$ -量子比特量子寄存器的任意给定态映射到另一个量子比特。这种变换在量子计算机的初始化和一些量子算法中有应用。利用均匀控制的旋转,我们提出了一个量子线路的$2^{n+2}-4n-4$ CNOT门和$2^{n+2}-5$单量子比特的基本旋转,影响状态转换。电路的复杂性明显低于以前发表的结果。此外,我们提出了一个解析表达式的旋转角度所需的转换。
2004-07-01 quant-ph
Circuit Transformations for Quantum Architectures
量子计算机架构对量子比特相互作用施加了限制。我们提出了有效的电路变换,修改一个给定的量子线路,以适应一个架构,允许任何初始和最终的电路量子位的映射到架构量子位。为了实现这一点,我们首先考虑量子位移动子问题,并使用路由通过匹配框架,以证明更严格的边界上的并行路由。实际上,我们只需要执行部分置换,因此我们通过匹配将路由推广到该设置。我们给出了新的路由程序的常见架构图和广义层次积的图形,产生子图的笛卡尔积。其次,对于串行路由,我们考虑令牌交换框架,并扩展了一般图的4-近似算法,以支持部分置换。我们应用这些路由程序给出几个电路变换,使用各种启发式量子位放置子程序。我们在软件中实现这些转换,并比较它们在网格和模块化架构上的大型量子线路的性能,确定在实践中工作良好的策略。
2019-09-06 cs.DS quant-ph
Quantum Circuit for Non-Unitary Linear Transformation of Basis Sets
本文提出一种基于奇异值分解(SVD)的基组非幺正线性变换量子电路方法,实现O(n)操作深度与n个辅助量子比特,可计算不同希尔伯特子空间波函数重叠,提升多本征态能量计算准确性并扩展量子计算应用。
2025-02-13 quant-ph
Reversing Unknown Quantum Transformations: Universal Quantum Circuit for Inverting General Unitary Operations
给定一个实现$d$维幺正操作$U_d$的量子门,除了$d$没有任何具体描述,并且允许使用$k$时间,我们提出了一个实现精确逆$U_d^{-1}$的普适概率预示的量子线路,其失效概率在$k$中指数衰减.该协议采用自适应策略,证明指数性能的必要性。它需要$k\geq d-1$,已证明这是用量子电路精确实现$U_d^{-1}$所必需的。此外,即使当允许具有不确定因果顺序的量子电路时,也需要使用$k\geq d-1$。然后,我们提出了一个有限的线性和半正定约束的通用酉反演协议的特点,并制定了一个凸优化问题,其解决方案是最大的成功概率为给定的$k$和$d$。当$d=2$和$k\leq 2$用于$d=3$时,使用用于$k\leq 3$的半定编程求解器计算最优值。通过这种数值方法,我们第一次表明,不确定的因果顺序电路提供了一个优势,在一个任务中,涉及多次使用相同的单一操作的因果顺序的。
2020-04-15 quant-ph
Electric circuits for universal quantum gates and quantum Fourier transformation
基于量子行走,通过将其表示为图上的散射问题,可以实现通用量子计算。在本文中,我们模拟量子门通过电路,最近的报告,一个一维的$LC$电路可以模拟一个薛定谔方程,从而量子行走。特别地,我们提出了一组通用的量子门的CNOT,Hadamard和$π/4$相移门使用电报线和混合桥的物理实现。此外,我们还构造了任意整数$n$的$π/2^{n}$相移门,它是基于Shor算法进行量子傅里叶变换和素因子分解的必要元件。我们的结果将为基于电路的通用量子计算开辟一条道路。
2019-12-04 cond-mat.mes-hall quant-ph
Deterministic transformations between unitary operations: Exponential advantage with adaptive quantum circuits and the power of indefinite causality
本文分析了量子线路的性能和将任意幺正操作$U$的$k$转换为另一个幺正操作$f(U)$的一般过程。当期望函数$f$是同态时,即,$f(UV)=f(U)f(V)$,已知最佳平均保真度可通过并联电路获得,并且不确定的因果关系不提供任何优点。在这里,我们表明,当考虑反同态时,情况发生了巨大的变化,即,$f(UV)=f(V)f(U)$。特别地,我们证明了当$f$是一个反同态时,时序电路可以指数地优于并行电路,并且具有不定因果顺序的过程可以优于时序过程。我们提出了明确的建设,如何获得这样的优势,酉反演任务$f(U)=U^{-1}$和酉转置任务$f(U)=U^T$。我们还建立了酉估计和并行酉转置问题之间的一对一的联系,允许一个容易地将结果从一个领域转换到另一个领域。最后,我们将我们的结果应用到几个具体的问题实例中,并提出了一种基于计算机辅助证明的方法来显示最优性。
2022-03-28 quant-ph
Fourier Analysis of Variational Quantum Circuits for Supervised Learning
Fraunhofer IIS(弗劳恩霍夫集成电路研究所)
本文通过傅里叶分析探讨变分量子电路,揭示其频谱受变分参数约束,提出计算电路频谱的算法,并展示如何通过数据傅里叶变换预测最佳拟合电路。
2024-11-07 cs.LG quant-ph
Causal structures and the classification of higher order quantum computations
量子运算是量子信息处理理论中最广泛使用的工具,表示组成复杂量子线路的量子态的基本变换。量子变换的类别可以通过包括量子运算的变换及其变换等来扩展,直到构造潜在的无限层次的变换。在过去的十年中,一个被称为量子梳的子层次被详尽地研究,并被表征为最一般的一类变换,其可以通过具有容纳可变输入元件的开口槽的量子线路来实现,以形成完整的输出量子线路。量子梳的理论被证明是成功的信息处理任务的优化,否则无法治疗。近年来,从梳到梳的映射的研究有所增加,这要归功于一些有趣的例子,这些例子显示了下一阶映射如何要求操作的因果顺序与控制量子系统的状态纠缠,或者更根本的是,交替因果顺序的叠加。这些非电路变换中的一些已知是可以实现的,甚至已经在实验中实现,并且被证明在各种信息处理任务中相对于量子梳提供了一些计算优势。在这里,我们提供了一种形式语言来形成所有可能的类型的转换,并使用它来证明一般的结构定理的层次结构中的转换。然后,我们提供了一个数学表征的一组从梳子到梳子的地图,暗示在路线的完整表征的地图的层次结构。分类是严格相关的映射操纵输入电路的因果结构的方式。
2016-12-15 quant-ph
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
Supervised learning of random quantum circuits via scalable neural networks
Università di Camerino(卡梅里诺大学);INFN-Sezione di Perugia(意大利国家核物理研究所佩鲁贾分部);CNR-INO(意大利国家研究委员会-国家光学研究所)
该研究提出可扩展的深度卷积神经网络,通过独热编码表示量子电路,在随机量子电路输出期望值预测任务中表现优于部分小型量子器件,且支持迁移学习外推大电路、具备强抗噪性。
2022-06-24 cond-mat.dis-nn cs.LG quant-ph
End-to-End Fidelity Analysis of Quantum Circuit Optimization: From Gate-Level Transformations to Pulse-Level Control
Embry-Riddle Aeronautical University(埃默里·里德尔航空大学)
本文通过连接C++电路优化器与Lindblad主方程保真度模型,分析从门级优化到脉冲级控制的完整编译栈,发现门消除是主要改进因素,而电路规模和脉冲时长是保真度的最强负预测因子,并在真实硬件上验证了模型作为一致性上界。
2026-06-23 quant-ph
Circular CNOT Circuits: Definition, Analysis and Application to Fault-Tolerant Quantum Circuits
这项工作提出了一种量子线路形式主义的扩展,其中量子比特(线路)是圆形的而不是线性的。量子线路的从左到右的解释被圆形表示所取代,该圆形表示允许选择执行门的起始点和方向。该表示支持所有的电路后,计算初始量子门列表的循环置换。两个电路,其中一个具有作为另一个的循环置换的门列表,将实现不同的功能。主要问题出现在可扩展的量子计算的上下文中,其中多个子电路用于构建更大的容错电路:相同的循环表示可以被多个子电路使用吗?循环电路足以构建完全由量子位初始化、CNOT门和量子位测量形成的计算通用容错电路。循环CNOT电路建模的主要结果是,推导出的布尔表示允许定义一组方程的$X$和$Z$稳定器转换。通过一组定义良好的步骤,可以将初始方程简化为一组稳定器变换,给出一系列穿过环形电路的切口。
2016-04-11 quant-ph
Quantum circuit for the fast Fourier transform
提出了一种快速傅里叶变换(FFT)算法的实现方案,该方案是由若干个量子门组合而成的量子线路。在我们的实现中,数据序列由向量空间的张量积表示。也就是说,我们的FFT被定义为量子态的张量积的变换。它与所谓的量子傅里叶变换(QFT)有本质的区别,QFT被定义为量子态叠加的振幅的线性变换。用于FFT的量子线路由用于基本算术运算的几个电路组成,例如量子加法器、加法器和移位运算,其被尽可能有效地实现。也就是说,我们的电路不产生任何垃圾位。我们的方法相比,QFT的优点是它的高通用性,和数据存储效率方面,例如,量子图像处理。
2020-08-09 quant-ph
Techniques to Reduce $π/4$-Parity-Phase Circuits, Motivated by the ZX Calculus
为了近似一个或多个量子比特上的任意酉变换,必须执行克利福德群之外的变换。最常用的门是T = diag(1,exp(i π/4))门。由于T门在最有前途的纠错技术中执行容错在计算上是昂贵的,因此最小化在Clifford+T电路中实现给定酉所需的“T计数”(T门的数量)是非常感兴趣的。我们描述了在酉电路中找到T计数减少的电路的技术,这些技术是在Heyfron和Campbell [arXiv:1712.01557]的思想基础上,借助ZX演算发展起来的。在[arXiv:1712.01557]之后,我们将问题简化为最小化CNOT+T电路的T计数。ZX演算进一步简化了交换“π/4-奇偶相位”运算的乘积:对角酉变换,它根据标准基上奇偶计算的结果产生exp(i π/4)的相对相位(这促使基辛格和范德维特林[1903.10477]引入“相位小工具”)。对于一些标准的基准电路,我们表明,这些技术-在某些情况下,由Heyfron和Campbell的TODD子例程补充[arXiv:1712.01557] -产生T计数可比或优于以前已知的最佳结果。
2020-05-01 quant-ph
Quantum Circuits assisted by LOCC: Transformations and Phases of Matter
我们介绍了多体量子态之间的确定性状态转换协议,该协议可以通过低深度量子线路(QC)以及本地操作和经典通信(LOCC)来实现。我们表明,这引起了一个分类的阶段,其中拓扑有序的状态或其他范式纠缠态变得微不足道。我们还研究了在这种情况下,如何通过LOCC增强酉操作的集合,允许在低深度的情况下执行某些大深度的QC。
2021-11-11 cond-mat.stat-mech cond-mat.str-el quant-ph
Unitary-circuit semantics for measurement-based computations
基于单向测量的量子计算(1WQC)可以通过CPTP映射的合成来描述幺正变换,CPTP映射本身并不都是幺正的。这激发了以下决策问题:是否有可能确定一个“量子到量子”的1WQC过程(具有非平凡的输入和输出子系统)是否执行酉变换?有没有可能精确地描述这样的计算是如何转换量子态的,通过转换成一个具有可比复杂性的量子线路?在这篇文章中,我们提出了一个有效的算法,将某些家庭的测量为基础的计算到一个合理的酉电路模型,特别是不采用延迟测量的原则。
2009-10-22 quant-ph
Fault-tolerant transformations of spacetime codes
Xanadu Quantum Technologies Inc.(Xanadu量子技术公司);University College London(伦敦大学学院);Inria Paris(法国国家信息与自动化研究所巴黎分部);Institute for Quantum Computing(量子计算研究所);Perimeter Institute for Theoretical Physics(理论物理珀蒂默研究所)
本文提出基于链复形与链映射的时空码容错变换框架,刻画码等价性并将叶状簇态构造推广至任意时空码与Clifford电路。
2025-09-27 quant-ph
Nontrivial multi-product commutation relation toward reducing T-count in sequential Pauli-based computation
The University of Osaka(大阪大学);RIKEN Center for Quantum Computing(理化学研究所量子计算中心)
提出多乘积交换关系(MCR)作为新的无辅助量子电路变换规则,并实现MCR编译器,在基准测试中进一步减少T门数量。
2026-06-01 quant-ph
Challenges and opportunities in the supervised learning of quantum circuit outputs
本文研究了神经网络监督学习预测变分量子电路输出期望值的可行性,发现学习成本随层间角度方差指数增长,但在仅含比特间角度变化时可扩展预测更大更深电路,并提供了基准测试数据。
2024-02-07 cond-mat.dis-nn cond-mat.other quant-ph
Effective Hamiltonians for interacting superconducting qubits -- local basis reduction and the Schrieffer-Wolff transformation
超导量子线路设计中的一个悬而未决的问题是如何最好地将描述其动力学的全电路哈密顿量简化为适合于量子信息操纵的有效的二能级量子比特哈密顿量。尽管在数值方法来模拟多元素超导电路的光谱特性的进展,文献缺乏一个一致的和有效的方法来确定有效的量子位哈密顿量。在这里,我们解决这个问题,通过引入一种新的本地基减少方法。该方法不需要对哈密顿量的结构进行任何特别的假设,例如其对外加场的线性响应。我们数值基准的本地基础减少方法对其他哈密顿减少方法在文献中,并报告超导量子比特的具体例子,包括电容分流的磁通量子比特,其中标准的减少方法失败。通过将局部基约化方法与Schriffl-Wolff变换相结合,我们进一步将其适用性扩展到相互作用量子比特系统,并使用它来提取非随机的两量子比特哈密顿量和三量子比特哈密顿量中的三局部相互作用项。
2020-03-25 quant-ph
A hybrid quantum-classical classifier based on branching multi-scale entanglement renormalization ansatz
标签传播是一种重要的基于图的半监督学习方法,在模式识别和数据挖掘中有着广泛的应用。提出了一种基于标签传播的量子半监督分类器。考虑到图构造的困难,我们发展了一种变分量子标签传播(VQLP)方法。在该方法中,局部参数化的量子线路被创建,以减少优化所需的参数。在此基础上,设计了一种基于Bell基和$Z$基混合测量的量子半监督二元分类器,该分类器电路深度较浅,更适合在近期量子器件上实现。我们在Iris数据集上验证了量子半监督分类器的性能,仿真结果表明量子半监督分类器比交换测试分类器具有更高的分类精度.这项工作为基于图的量子机器学习开辟了一条新的道路。
2023-03-14 quant-ph
Petz Recovery through a Single Polar Transformation for Approximate Quantum Error Correction
Texas A&M University(德克萨斯农工大学)
该研究针对Petz恢复映射电路实现复杂的问题,利用其极结构通过QSVT实现无后选择的近似Petz恢复,给出误差界并验证了电路深度与恢复精度的权衡。
2026-10-14 quant-ph
Quantum Shift Register Circuits
量子移位寄存器电路作用于一组输入量子位和存储器量子位,输出一组输出量子位和更新的存储器量子位,并将存储器反馈到器件中用于下一个周期(类似于经典移位寄存器的操作)。这样的设备可以用作特定类型的量子纠错码(称为量子卷积码)的编码和解码电路。基于量子卷积码的Ollivier-Tillich和Grassl-Roetteler编码算法,提出了一种确定量子卷积码的量子移位寄存器编码电路的方法。我还确定了CSS量子卷积码所需内存量的公式。然后,我详细介绍了原始量子移位寄存器电路,这些电路实现了移位不变Clifford群(对编码和解码量子卷积码很重要的一类变换)中的所有有限和无限深度变换。CSS量子卷积码的内存公式然后立即导致CSS纠缠辅助量子卷积码所需的内存公式。
2009-03-27 quant-ph
Variational Adiabatic Gauge Transformation on real quantum hardware for effective low-energy Hamiltonians and accurate diagonalization
有效的低能理论是降低相互作用量子多粒子系统建模复杂性的有力理论工具。然而,普通的理论方法依赖于微扰理论,这限制了它们对弱相互作用的适用性。在这里,我们介绍变分绝热规范变换(VAGT),一种非微扰混合量子算法,可以使用现在的量子计算机来学习幺正电路的变分参数,使哈密顿量成为块对角或全对角形式。如果可以通过浅量子线路对角化哈密顿量,则VAGT可以使用多项式次数的运行来学习最佳参数。通过数值模拟以及Rigetti和IonQ量子计算机上的模拟,验证了VAGT的准确性。
2021-11-16 quant-ph
Quantum Circuit Equivalence Checking: A Tractable Bridge From Unitary to Hybrid Circuits
Université Paris-Saclay(巴黎萨克雷大学);CEA, List(法国原子能和替代能源委员会,列表实验室);CNRS, CentraleSupélec, ENS Paris-Saclay, Inria, Laboratoire Méthodes Formelles(法国国家科学研究中心,中央理工-高等电力学院,巴黎萨克雷高等师范学院,法国国家信息与自动化研究所,形式方法实验室)
本文提出通过延迟测量和分离投影技术,解决混合量子电路等价性检查问题,提升处理能力并发现 Qiskit 编译器的意外行为。
2025-11-27 cs.PL quant-ph
A Classical Algorithm for Quantum $\textsf{SU}(2)$ Schur Sampling
许多量子算法可以用位于量子傅里叶变换之间的经典电路的形式来表示。出于对新的量子算法的搜索,我们转向电路,后者的变换被取代的$\textsf{SU}(2)$量子舒尔变换-一个全球性的变换,映射的计算基础的基础上定义的角动量。我们发现,这些电路的输出分布可以近似经典采样多项式时间,如果他们足够接近稀疏,从而隔离制度,这些量子$\textsf{SU}(2)$舒尔电路可能导致算法与指数计算优势。我们的工作主要是出于一个猜想,支撑置换量子计算,一个限制量子计算模型,具有上述电路结构在其计算有趣的制度之一的硬度。该猜想指出,在经典计算机上将置换量子计算模型的跃迁幅度近似为逆多项式精度在计算上是困难的。我们反驳了这个猜想的扩展版本-即使在这种情况下,当硬度的近似起源于一个困难的大元素的输出概率分布。最后,我们提出了一些证据,上述置换量子计算电路的输出可以有效地近似采样从一个经典的计算机。
2019-02-11 quant-ph
Efficient quantum circuits for Szegedy quantum walks
在离散时间和连续时间量子行走中使用Szegedy形式主义的一个主要优点在于它能够在有向和加权图上定义酉量子行走。在本文中,我们提出了一个一般的计划,以构建有效的量子线路的Szegedy量子行走,对应于经典的马尔可夫链具有变换对称性的转移矩阵的列。特别地,变换对称性准则不一定依赖于转移矩阵的稀疏性,因此该方案可以应用于非稀疏马尔可夫链。两类马尔可夫链,是服从这种建设是循环置换和完全二分图,我们提供了明确的有效的量子线路实现。我们还证明了我们的计划可以适用于马尔可夫链所形成的张量积。我们还简要讨论了基于加权相互依赖网络的马尔可夫链的实现。此外,我们还利用该方案对几类非平凡图构造了有效的量子线路来模拟量子Pagerank算法中的Szegedy行走,为量子Pagerank算法的实验验证提供了必要的工具.
2016-09-01 quant-ph