Decoding techniques applied to the compilation of CNOT circuits for NISQ architectures
目前量子编译器的建议需要线性可逆电路的合成和优化,其中包括CNOT电路。由于这些电路代表了运行整个量子线路的成本的重要部分,因此我们的目标是减小它们的尺寸。在本文中,我们提出了一个新的算法综合的CNOT电路的基础上解决的伴随式解码问题。我们的方法解决了理想硬件的情况下,所有到所有的量子比特连接和短期量子设备的情况下,有限的连接。对于这两种情况下,我们提出的基准表明,我们的算法优于现有的算法。
2022-01-17 cs.ET quant-ph
Reducing the CNOT count for Clifford+T circuits on NISQ architectures
在将量子线路映射到物理层时,必须考虑底层硬件架构所施加的众多约束。物理量子位的连接性是一种这样的约束,其将诸如CNOT的两量子位操作限制为“连接的”量子位。交换门可以用来将逻辑量子比特放置在可接受的物理量子比特上,但是它们需要显著增加hocT计数。在本文中,我们考虑的问题,减少在Clifford+T电路的连接受限的架构,如嘈杂的中间尺度量子(NISQ)计算设备的hocT计数。我们“切片”的阿达玛门的位置的电路和“建立”的中间{CNOT,T}子电路使用斯坦纳树,显着改善以前的方法。我们比较了我们的算法的性能,同时将不同的基准电路和随机电路映射到一些众所周知的架构,如9-qubit正方形网格,16-qubit正方形网格,Rigetti 16-qubit Aspen,16-qubit IBM QX 5和20-qubit IBM Tokyo。与Qiskit和TKET转译器以及使用SWAP门相比,我们的方法给出了更少的hocT计数。假设NISQ电路实现中的大多数误差是由于CNOT误差引起的,那么我们的方法将允许电路可靠地实现比以前的方法多几倍的CNOT门。
2022-10-10 quant-ph
Characterizing Scaling Trends of Post-Compilation Circuit Resources for NISQ-era QML Models
NaNoNetworking Center in Catalonia (N3Cat), Universitat Polit\` e cnica de Catalunya, Spain 1 Universitat Polit\`ecnica de Valencia, Spain Email
本研究分析了连接性受限NISQ处理器上QML模型编译后电路资源的扩展特性,发现纠缠策略与拓扑结构显著影响资源扩展,并基于保真度分析建立了硬件改进与可靠量子比特计数的定量关系,为硬件感知设计提供指导。
2025-09-15 quant-ph
Error propagation in NISQ devices for solving classical optimization problems
我们提出了一个随机电路模型来分析噪声对经典优化问题的变分量子线路性能的影响。我们的模型考虑了任意单个量子比特错误通过电路的传播。我们发现,即使有一个小的噪声率,所获得的经典最优的质量是低的平均和一个$1 / nD$,其中$n$是量子比特的数量和$D$是电路深度的单量子比特的错误率,是需要的可能性的量子优势。我们估计,这转化为一个错误率低于$10^{-6}$使用QAOA的经典优化问题与二维电路。
2022-09-19 quant-ph
Size optimization of CNOT circuits on NISQ
量子计算机在实践中需要严格的内存限制,其中2量子位操作只能在图形结构中彼此最接近的量子位之间执行。因此,一个量子线路在实现之前必须经历一个向图的变换。本文研究了噪声中尺度量子(NISQ)器件上CNOT电路的优化问题。与以往的工作相比,我们将其分解为两个子问题:给定初始量子比特分布的优化和不受初始量子比特分布限制的优化。我们发现,以往的研究大多集中在第一个子问题上,而忽略了同一拓扑结构中量子比特的不同分布对优化结果的影响。本文考虑了这两个子问题,并给出了一些新的优化算法。简而言之,我们的方法分为两个步骤:矩阵优化和路由优化。利用文献[XZL+20]中的算法实现了矩阵优化,并提出了一种新的启发式算法,该算法采用MILP方法求解第二步。我们在IBM 20和其他NISQ设备上实现了我们的算法,在我们的实验中,结果优于大多数其他方法。
2022-10-11 quant-ph
Quantum Circuit Pruning: From NISQ Architectures to Fault-Tolerant Operations
Universitat Politècnica de Catalunya(加泰罗尼亚理工大学);Universitat Politècnica de València(瓦伦西亚理工大学)
提出路由感知的量子电路剪枝策略,通过比较门计算贡献与保真度成本移除冗余双量子比特门,在NISQ和容错架构中实现门数减少48.6%和保真度提升47.7%。
2026-10-02 quant-ph
Improving and benchmarking NISQ qubit routers
本文针对NISQ量子计算机中量子比特路由问题,提出基于SABRE算法的新路由方法,并在不同连通性下进行基准测试,实现大型器件平均电路保真度最高84%的提升。
2025-02-06 quant-ph
Simultaneous execution of quantum circuits on current and near-future NISQ systems
针对NISQ处理器上多量子电路并发执行受串扰影响且表征成本高的问题,提出palloq并行分配方法和软件串扰检测协议,在减少干扰的同时揭示了成功率与执行时间的权衡。
2021-12-30 cs.SE quant-ph
A Variation-Aware Quantum Circuit Mapping Approach Based on Multi-agent Cooperation
量子线路映射方法是噪声中尺度量子(NISQ)器件软件栈中不可缺少的一部分。它对NISQ设备上计算任务的可靠性有重大影响。为了提高物理电路的整体保真度,提出了一种基于多智能体协作的量子线路映射方法。该方法考虑了在NISQ器件上插入辅助操作时量子操作质量的时空变化。它由两个核心部分组成:量子位布局算法和量子位路由方法。量子比特放置算法利用迭代局部搜索框架来找到原始电路的简化对称形式的期望初始映射。量子比特路由方法通过多智能体通信和协作生成物理电路。每个代理根据其环境状态独立地插入辅助门。物理电路的质量根据代理之间的信息交换机制而演变,该机制结合了局部搜索和全局搜索。为了在超过当前NISQ器件能力的基准电路(具有数百个量子门)上进行实验,我们构建了一个噪声模拟器,其门误差比IBM最新的NISQ器件低10倍。实验结果证实了我们的方法在提高电路保真度的性能。与现有方法相比,该方法平均提高了25.86%,最高提高了95.42%。
2021-12-01 quant-ph
Analyses of the viability of automating the quantum circuit construction of Grover Oracle for executing wildcard searches on NISQ processors
使用Grover算法,这项工作研究了一种技术,用于编码的搜索短语中使用的搜索引擎搜索。该技术包括创建一个相位预言机,将数据与已编码的搜索项一起加载到量子线路中。该方法需要使用编码的输入信息和编码的搜索项以编程方式构造阶段Oracle。通过将Grover扩散算符与相位预言器、Hadamard门和零初始化的三量子比特态相结合,建立了一个完整的量子线路。研究中使用的囚禁离子和超导量子比特量子计算机已经运行了无数次。为了证实所提出的策略是一个可行的搜索,从两个系统的输出与期望值进行了比较。所提出的策略将有助于一系列的量子搜索问题,并可能加快实现量子优势。
2023-03-14 quant-ph
Practical numerical integration on NISQ devices
本文讨论了量子算法在数值积分中的实际应用,特别是它们在噪声中间尺度量子(NISQ)器件上的实现。用于数值积分的量子算法利用量子幅度估计(QAE)(Quarard等人,2002年)与Grovers算法结合。然而,QAE在NISQ设备上实现是令人生畏的,因为它通常依赖于量子相位估计(QPE),这需要许多辅助量子比特和受控操作。为了减轻这些挑战,最近公布的QAE算法(Suzuki等人,2020),它不依赖于QPE,需要更少数量的受控操作,并且不需要辅助量子位。我们使用Qiskit在IBM量子器件上实现了这种新的数值积分算法,并优化了每个目标器件上的电路。我们讨论了该算法在两个量子比特上的应用及其在NISQ器件上对两个以上量子比特的可扩展性。
2020-04-28 quant-ph
Training Quantum Neural Networks on NISQ Devices
噪声中尺度量子(NISQ)器件的出现为量子算法的发展提供了至关重要的机会。在这里,我们评估了两个量子神经网络(QNN)架构的IBM的NISQ设备,即耗散QNN(DQNN)的积木感知器是一个完全积极的地图,和量子近似优化算法(QAOA)的噪声容忍度。我们比较这两种方法来学习一个未知的单一。虽然这两个网络都成功地完成了这个学习任务,但我们发现DQNN比QAOA更可靠地学习未知的酉,并且不太容易受到门噪声的影响。
2021-04-13 quant-ph
Distributed Variational Quantum Eigensolver: Embarrassingly Parallel strategies on NISQ
Galicia Supercomputing Center (CESGA)(加利西亚超级计算中心);Departamento de Física de Partículas Universidade de Santiago de Compostela(圣地亚哥-德孔波斯特拉大学粒子物理系)
针对NISQ设备中异构噪声影响变分量子特征求解器并行化效果的问题,提出三种易并行策略并通过CUNQA平台仿真评估其加速比与精度表现。
2026-08-21 quant-ph
t$|$ket$\rangle$ : A Retargetable Compiler for NISQ Devices
我们提出了t $|$ ket $\rangle$,量子软件开发平台由剑桥量子计算有限公司生产的t $|$ ket $\rangle$的心脏是一个语言无关的优化编译器,旨在生成各种NISQ设备的代码,它有几个功能,旨在尽量减少设备错误的影响。该编译器已经过广泛的基准测试,在电路优化和量子位路由方面优于大多数竞争对手。
2020-04-24 quant-ph
When could NISQ algorithms start to create value in discrete manufacturing ?
离散制造业的量子优势在短期内能否实现?作为与制造相关的NISQ算法,我们确定了用于组合优化的量子退火(QA)和量子近似优化算法(QAOA)以及用于求解非线性偏微分方程的衍生量子线路(DQC)。虽然有证据表明QAOA的出色表现,但这需要后NISQ电路深度。在QA的情况下,到目前为止,没有毫无疑问的证据表明与经典计算相比具有优势。然而,不同的协议可能会导致发现这种情况。与精心选择的量子特征图一起,DQC是一个很有前途的概念。更高维问题的进一步调查和培训的改进可以遵循。
2022-09-17 quant-ph
Optimal Layout Synthesis for Deep Quantum Circuits on NISQ Processors with 100+ Qubits
Aarhus University(奥胡斯大学);Kvantify Aps(Kvantify Aps公司)
针对NISQ处理器上的深度量子电路,提出基于并行计划的SAT编码布局综合方法,显著提升可扩展性,首次实现多电路最优映射。
2024-07-22 cs.AI quant-ph
A Case for Quantum Circuit Cutting for NISQ Applications: Impact of topology, determinism, and sparsity
本文论证了近期量子计算的变分算法拟设适合量子线路切割策略,通过利用拟设的 Clifford 结构和变分参数剪枝显著降低执行与后处理开销,将可行拟设扩展至超过 200 个量子比特。
2024-12-23 quant-ph
Enabling Multi-programming Mechanism for Quantum Computing in the NISQ Era
NISQ设备有几个物理限制和不可避免的噪声量子操作,只有小电路可以在量子机器上执行以获得可靠的结果。这导致量子硬件利用不足的问题。在这里,我们解决了这个问题,并通过提出一个量子多程序设计器(QuMC)来同时在量子硬件上执行多个量子电路,从而提高量子硬件的吞吐量。这种方法还可以减少电路的总运行时间。我们首先引入一个并行管理器来选择一个适当数量的电路在同一时间执行。其次,我们提出了两种不同的量子比特划分算法来分配可靠的分区到多个电路-贪婪和启发式。第三,我们使用同步随机基准测试协议来表征串扰特性,并在量子比特划分过程中考虑它们,以避免同时执行时的串扰效应。最后,我们加强映射转换算法,使电路可执行的硬件使用插入门的数量减少。我们通过在IBM量子硬件上同时执行不同大小的电路来演示我们的QuMC方法的性能。我们还研究了这种方法在VQE算法,以减少其开销。
2023-02-10 cs.AR quant-ph
Application-Aware Benchmarking on NISQ Hardware using Expectation Value Fidelities
本文提出利用 Clifford 电路族和期望值保真度的低成本应用感知基准测试协议,可预测 NISQ 硬件上保真度随电路深度的变化,并评估量子误差缓解技术。
2025-03-18 quant-ph
Implementing Pearl's $\mathcal{DO}$-Calculus on Quantum Circuits: A Simpson-Type Case Study on NISQ Hardware
Department of Software Science, Dankook University(软件科学系, Dankook大学)
本文在量子电路中实现Pearl的DO-微分算术,通过电路手术方法验证因果推理在NISQ硬件上的可行性。
2026-02-28 cs.AI cs.LG quant-ph
Utility of NISQ devices: optimizing experimental parameters for the fabrication of Au atomic junction using gate-based quantum computers
Tokyo University of Agriculture and Technology(东京农工大学);The Institute of Medical Science, The University of Tokyo(东京大学医学科学研究所);The University of Tokyo(东京大学)
研究利用NISQ设备通过量子计算优化制备金原子接头的实验参数,对比NISQ与量子退火器的计算精度,证明NISQ在解决大规模优化问题时具有更低的残余能量和更高的解质量。
2026-04-14 quant-ph
Trotterless Simulation of Open Quantum Systems for NISQ Quantum Devices
针对NISQ设备上开放量子系统模拟中Trotter化方法扩展性差的问题,提出基于Kraus算符级数表示的新方法,可为一类系统生成时间无关深度的电路,作为Trotter化的理想替代方案。
2024-10-04 quant-ph
Architecture-Aware Synthesis of Phase Polynomials for NISQ Devices
提出一种考虑量子比特连接性的新算法,用于综合相位多项式电路,在NISQ器件上生成更小CNOT深度的电路,并优于Staq和tket的算法。
2023-11-15 quant-ph
Implementation of quantum imaginary-time evolution method on NISQ devices: Nonlocal approximation
量子时间演化方法是在经典计算机上求解量子多体问题中基态的有效方法。最近提出的量子时间演化方法(QITE)面临着电路深度深和在有噪声的中尺度量子(NISQ)器件上实现困难的问题。在这项研究中,一个非局部近似的开发,以解决这个困难。我们发现,通过去除局域性条件或局域近似(LA),这是强加时的时间演化算子转换为幺正算子,量子线路深度显着减少。我们提出了基于非局部性条件的两步近似方法:扩展LA(eLA)和非局部近似(NLA)。为了证实eLA和NLA的有效性,我们将它们应用于未加权3-正则图和加权全连通图的最大割问题,我们比较评估LA,eLA和NLA的性能。eLA和NLA方法需要比LA少得多的电路深度来保持相同水平的计算精度。此外,我们开发了一种“压缩”方法的量子线路的时间步长,作为一种方法,以进一步减少电路深度的QITE方法。在这项研究中引入的eLA,NLA,和压缩方法,使我们能够减少电路深度和由门操作引起的误差的积累显着,并铺平了道路,在NISQ器件上实现QITE方法。
2020-05-26 quant-ph
A Hardware-Aware Heuristic for the Qubit Mapping Problem in the NISQ Era
由于量子硬件实现中的几个物理限制,今天的量子计算机被称为噪声中间尺度量子(NISQ)硬件。NISQ硬件的特点是量子比特数量少(50到几百个),操作噪音大。此外,目前实现的超导量子芯片在量子比特之间没有理想的全对全连接,而最多是最近邻连接。所有这些硬件限制都增加了补充的低级别要求。在将量子电路提交给实际芯片之前,需要解决这些问题。满足这些要求对程序员来说是一项乏味的任务。相反,使量子电路适应给定硬件的任务留给了编译器。在本文中,我们提出了一个硬件感知映射转换算法(HA),考虑到校准数据,旨在提高电路的整体保真度。IBM量子硬件上的评估结果表明,我们的HA方法可以超越最先进的额外的门的数量和电路保真度方面。
2020-10-06 cs.AR quant-ph
Knuth-Bendix Completion Algorithm and Shuffle Algebras For Compiling NISQ Circuits
编译量子线路有助于在非交换多项式代数$\mathbb Q\langle X\rangle$上重写系统的语言中形成一个优雅的公式。字母表$X$是允许的硬件2量子位门的集合。我们希望从$X$实现的门的集合是自由幺半群$X^*$的元素(通过连接$X$的字母获得)。在这种情况下,编译理想化的门等效于相对于编码硬件约束和能力的重写系统$\mathcal R\subset \mathbb Q\langle X\rangle$计算其唯一的范式。该系统$\mathcal R$使用两种不同的机制来生成:1)在代数$\mathbb Q\langle X\rangle$上使用Knuth-Benbergy完成算法,以及2)在混洗代数$\mathbb Q[L]$上使用Buchberger算法,其中$L$是$X$上的Lyndon字的集合。
2019-04-30 quant-ph
Simulation of a Rohksar-Kivelson ladder on a NISQ device
本研究提出一种量子-经典算法,利用规范不变性等性质降低复杂度,可在NISQ器件上用少量量子比特高效模拟Rohksar-Kivelson格块梯的动力学,并在IBM-Q机器上完成最多8个格块的模拟验证。
2024-01-30 quant-ph
Quantum circuit optimizations for NISQ architectures
当前可用的量子计算硬件平台在其可寻址量子位之间具有有限的2量子位连接性。为了在这样的平台上运行通用量子算法,必须将描述算法的初始逻辑量子线路转换为遵守连通性限制的等效电路。在这项工作中,我们构建了一个电路综合方案,作为输入的量子比特连接图和量子线路的门集产生的$\{\text{CNOT},R_{Z}\}$和输出电路,尊重设备的连接。作为一个具体的应用,我们将我们的技术应用于谷歌的Bristlecone 72量子位量子芯片连接,IBM的Tokyo 20量子位量子芯片连接和Rigetti的Acorn 19量子位量子芯片连接。此外,我们还比较了我们的方案的性能作为随机生成的量子线路的稀疏性的函数。注:最近,arXiv:1904.00633的作者独立提出了一个类似的优化方案。我们的工作独立于arXiv:1904.00633,是Beatrice Nash在Dagstuhl研讨会18381:量子编程语言上提出的研讨会的较长版本,第120页,2018年9月,德国Dagstuhl,幻灯片可在https://materials.dagstuhl.de/files/18/18381/18381.BeatriceNash.Slides.pdf上在线获得。
2020-04-24 quant-ph
Evaluating NISQ Devices with Quadratic Nonresidues
我们提出了一种新的方法来评估NISQ器件。本文分为三个不同的部分。首先,我们提出了一个新的量子算法,解决了一个两百年的问题,找到二次非剩余(QNR)在多项式时间。我们表明,QNR是在确切的量子多项式时间,而它仍然是未知的QNR是否在P。其次,我们提出了一个挑战,以创建一个概率分布的二次非残基。由于理论上的复杂性差距,量子计算机可以实现比经典计算机上任何已知方法更高的成功率。一个突破经典极限的装置表明了量子优势或数学上的突破。第三,我们推导出一个简单的电路的最小实例的二次nonresidual测试和运行它在各种目前可用的NISQ设备。然后,我们提出了一个比较的NISQ设备测试的统计评价。
2022-03-02 cs.ET quant-ph
QASMBench: A Low-level QASM Benchmark Suite for NISQ Evaluation and Simulation
量子计算(QC)在NISQ时代的快速发展迫切需要一个低级别的基准套件和有洞察力的评估指标来表征原型NISQ设备的属性,QC编程编译器、编译器和汇编器的效率,以及经典计算机中量子系统模拟器的能力。在这项工作中,我们填补了这一空白,提出了一个低层次的,易于使用的基准套件称为QASMBench的基础上OpenQASM组装表示。它整合了来自各种领域的常用量子例程和内核,包括化学,模拟,线性代数,搜索,优化,算术,机器学习,容错,密码学等,通用性和可用性之间的权衡。为了分析这些内核的NISQ设备执行方面,除了电路宽度和深度,我们提出了四个电路指标,包括门密度,保持寿命,测量密度和纠缠方差,以提取更多的见解有关的执行效率,NISQ错误的敏感性,以及从机器特定的优化的潜在收益。QASMBench中的应用程序可以在多个NISQ平台上启动和验证,包括IBM-Q、Rigetti、IonQ和Quantinuum。对于评估,我们测量的QASMBench应用程序的子集上的执行保真度12 IBM-Q机通过密度矩阵状态层析成像,其中包括25 K电路评估。我们还比较了IBM-Q机器,IonQ QPU和Rigetti Aspen M-1系统之间的执行保真度。QASMBench发布于:http://github.com/pnnl/QASMBench。
2022-05-09 quant-ph
Stability of noisy quantum computing devices
有噪声的中尺度量子(NISQ)计算设备提供了测试量子计算的原理的机会,但是容易出现由各种噪声源引起的错误。噪声本身的波动会导致不稳定的设备,从而破坏NISQ结果的再现性。在这里,我们通过量化基本性能指标的稳定性来表征NISQ设备的可靠性。使用的Hellinger距离,我们量化的几个NISQ设备的实验表征之间的相似性,通过比较门的可寻址性,占空比,和寄存器的可寻址性在时间和空间尺度。我们在22个月内收集的观察结果显示,每个指标都有很大的波动,这强调了目前NISQ设备可能被认为是可靠的规模有限。
2021-05-20 cs.ET quant-ph
Empirical Evaluation of Circuit Approximations on Noisy Quantum Devices
噪声中等规模量子(NISQ)器件无法为当今具有许多门的深电路产生具有足够保真度的输出。这样的设备遭受读出、多量子位门和串扰噪声与限制电路深度的短退相干时间的组合。这项工作开发了一种方法来生成更短的电路,具有更少的多量子位门,其酉变换近似于原始参考变换。它探讨了NISQ设备下生成的近似值的好处。Grover算法、多控制Toffoli门和横向场伊辛模型的实验结果表明,这种近似电路比NISQ器件上更长的理论上精确的电路产生更高的保真度结果,特别是当参考电路有许多CNOT门开始时。有了这种微调电路的能力,量子计算可以在今天的设备上执行比以前可行的更复杂的问题,有时甚至可以将整体精度提高高达60%。
2021-07-14 cs.ET quant-ph
Optimizing State Preparation for Variational Quantum Regression on NISQ Hardware
University of Helsinki(赫尔辛基大学);Oak Ridge National Laboratory(橡树岭国家实验室)
本文提出了一种基于ZX演算的优化方法,用于提升NISQ硬件上变分量子回归算法的电路效率和执行能力。
2025-05-23 quant-ph
The Complexity of NISQ
UC Berkeley(加州大学伯克利分校);Harvard University(哈佛大学);Caltech(加州理工学院);Microsoft Research(微软研究院)
最近NISQ设备的激增使得了解它们的计算能力变得势在必行。在这项工作中,我们定义和研究的复杂性类$\textsf{NISQ} $,这是为了封装的问题,可以有效地解决了一个经典的计算机访问NISQ设备。为了对现有设备进行建模,我们假设设备可以(1)噪声初始化所有量子位,(2)应用许多噪声量子门,以及(3)对所有量子位执行噪声测量。我们首先给出的证据表明,$\textsf{BPP}\subsetneq \textsf{NISQ}\subsetneq \textsf{BQP}$,通过展示超多项式的Oracle分离之间的三个类,基于修改的西蒙的问题。然后,我们考虑权力的$\textsf{NISQ}$三个研究的问题。对于非结构化搜索,我们证明了$\textsf{NISQ}$不能实现Grover样的二次加速比$\textsf{BPP}$。对于Bernstein-Vazirani问题,我们表明,$\textsf{NISQ}$只需要一个对数的查询是什么所需的$\textsf{BPP}$。最后,对于一个量子态学习问题,我们证明了$\textsf{NISQ}$是指数弱于经典计算与无噪声常数深度量子线路。
2022-10-13 cs.CC cs.IT cs.LG
IQGAN: Robust Quantum Generative Adversarial Network for Image Synthesis On NISQ Devices
在这项工作中,我们提出了IQGAN,一个量子生成对抗网络(GAN)框架的多量子位图像合成,可以有效地实现在噪声中间尺度量子(NISQ)设备。我们在初步研究中调查了当前量子GANs生成性能较差的原因,并得出结论,可调输入编码器是确保高质量数据合成的关键。然后,我们提出了IQGAN架构,具有可训练的多量子比特量子编码器,有效地嵌入经典数据到量子态。此外,我们提出了一个紧凑的量子发生器,显着降低了设计成本和电路深度的NISQ设备。在IBM量子处理器和量子模拟器上的实验结果表明,IQGAN在生成样本的定性和定量评估、模型收敛和量子计算成本方面优于最先进的量子GANs。
2023-02-24 quant-ph
Sequence and Image Transformations with Monarq: Quantum Implementations for NISQ Devices
National Energy Research Scientific Computing Center, Lawrence Berkeley National Laboratory(美国能源部先进科学计算研究中心,劳伦斯伯克利国家实验室);Applied Mathematics and Computational Research Division, Lawrence Berkeley National Laboratory(应用数学与计算研究处,劳伦斯伯克利国家实验室);Computer Science Department, San Francisco State University(旧金山州立大学计算机科学系);Scientific Data Division, Lawrence Berkeley National Laboratory(科学数据处,劳伦斯伯克利国家实验室)
Monarq框架结合QCrank编码与EHands协议实现多项式变换,为NISQ设备提供信号和图像处理基础模块,包括卷积、DFT、梯度计算和边缘检测。
2026-04-01 quant-ph
Modeling Noisy Quantum Circuits Using Experimental Characterization
噪声中尺度量子(NISQ)器件提供了独特的平台来测试和评估非容错量子计算的行为。然而,在NISQ设备上验证程序是困难的,因为底层噪声源的波动和其他产生计算错误的不可再现行为。NISQ行为建模的高效和有效的方法是必要的,以调试这些设备和开发编程技术,减轻错误。我们提出了一种测试驱动的方法来表征NISQ程序,该程序通过将特定于应用的电路分解为一系列自举实验来管理噪声电路建模的复杂性。通过表征各个子电路,我们生成了一个复合模型的原始噪声量子线路以及其他相关的程序。我们证明了这种方法使用一个家庭的超导transmon设备运行应用程序的GHz状态准备和伯恩斯坦-Vazirani算法。我们使用预测和实验结果之间的总变化距离来测量模型的准确性,我们发现复合模型在多个电路实例中工作良好。此外,这些表征在计算上是高效的,并且提供了可以针对期望的预测准确性定制的模型复杂性的折衷。
2022-01-06 quant-ph
Demonstrating NISQ Era Challenges in Algorithm Design on IBM's 20 Qubit Quantum Computer
随着超导量子比特技术的不断进步,量子算法从理论抽象到物理实现的实现需要量子线路构造以及硬件限制的知识。在这项研究中,我们展示了在IBM的20量子位“Poughkeepsie”架构上运行的实验结果,目的是展示设计量子算法时出现的各种量子位质量和挑战。这些包括实验测量$T_1$和$T_2$相干时间,门的重复性,顺序CNOT门,用于处理辅助量子位的技术,以及最后在几种不同量子位几何上实现的CCNOT和QFT $^{\dagger}$电路。我们的研究结果表明,通过使用SWAP门或额外的辅助量子位,可以改善量子线路,这必须补偿有限的连通性。
2020-08-31 quant-ph
Fair Sampling Error Analysis on NISQ Devices
本研究在IBM Q NISQ设备上利用Grover Mixer-QAOA算法生成公平采样电路,提出基于皮尔逊χ²检验的公平性指标,发现中等错误率下公平性下降,表明结构化误差主导,为理解NISQ硬件误差提供了新工具。
2022-06-11 cs.DS quant-ph
An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian Simulation
量子计算是一种很有前途的技术,它利用量子力学的特性为一些在经典计算机上难以解决的问题提供计算加速。当前一代有噪中间尺度量子(NISQ)计算机在芯片尺寸和差错率方面受到严重限制。具有简单拓扑结构的浅量子电路是NISQ时代成功应用的关键。基于矩阵分析,我们推导出局域电路变换,以有效地压缩量子电路模拟某些自旋哈密顿称为自由费米子。压缩电路的深度与模拟时间无关,并随自旋数线性增长。所提出的数值电路压缩算法的行为向后稳定和规模立方的自旋数,使电路综合超过$\mathcal{O}(10^3)$自旋。由此产生的量子电路具有简单的最近邻拓扑结构,这使得它们非常适合NISQ设备。
2021-08-17 cs.NA math.NA quant-ph
Benchmarking near-term quantum devices with the Variational Quantum Eigensolver and the Lipkin-Meshkov-Glick model
变分量子本征求解器(VQE)是一种很有前途的噪声中尺度量子(NISQ)计算算法。NISQ算法在NISQ器件上的性能验证是一项重要的工作。我们认为精确对角化Lipkin-Meshkov-Glick(LMG)模型作为基准NISQ计算机的候选人。我们利用Bethe不等式构造了三角LMG模型的本征态,并利用LMG的基本代数结构构造了量子线路。我们构造了具有深度$\mathcal{O}(N)$和$\mathcal{O}(\log_2N)$的电路,可以制备$N$粒子的任意三角LMG本征态。两个电路所需的门数均为$\mathcal{O}(N)$。然后,本征态的能量可以被测量并与确切已知的答案进行比较。
2021-08-02 quant-ph
Observation of the Quantum Zeno Effect on a NISQ Device
本研究在IBM Quantum Experience设备上观测单量子比特的量子Zeno效应,通过Rabi演化和自由衰减实验,发现存活概率随测量次数增加而上升。
2024-08-05 quant-ph
MNISQ: A Large-Scale Quantum Circuit Dataset for Machine Learning on/for Quantum Computers in the NISQ era
Osaka University(大阪大学);RIKEN(理化学研究所)
本文提出NISQ时代首个大规模量子电路数据集MNISQ,包含495万数据点,以量子电路和QASM双重形式呈现,通过量子核方法与S4等经典模型验证了其在电路分类任务上的优异表现。
2023-06-29 cs.LG quant-ph
Investigation of Quantum Support Vector Machine for Classification in NISQ era
量子机器学习是当前两个最令人兴奋的研究领域的交叉点;量子计算和经典机器学习。它探讨了量子计算和机器学习之间的相互作用,研究了如何将一个领域的结果和技术用于解决另一个领域的问题。本文研究了量子支持向量机(QSVM)算法及其在现有量子计算机上的电路实现。我们提出了一个通用的编码过程扩展QSVM算法,这将允许一个饲料向量与更高的维度在QSVM的训练数据预言。我们计算QSVM电路实现方法的效率,通过在量子线路中编码训练和测试数据样本,并在量子模拟器和真实芯片上运行它们,用于两个数据集:6/9和钞票。我们强调的技术困难,而将面临的QSVM算法在目前的NISQ时代的设备。然后,我们提出了一种新的方法来分类这些数据集,提高了效率,为上述数据集的模拟器和真实的芯片。
2021-12-13 quant-ph
TensorCircuit: a Quantum Software Framework for the NISQ Era
TensorCircuit是一个基于张量网络收缩的开源量子线路模拟器,旨在提高速度,灵活性和代码效率。TensorCircuit完全用Python编写,构建在行业标准机器学习框架之上,支持自动区分,即时编译,向量化并行和硬件加速。这些特性使TensorCircuit能够模拟比现有模拟器更大、更复杂的量子线路,特别适用于基于参数化量子线路的变分算法。与其他常见的量子软件相比,TensorCircuit能够为各种量子模拟任务提供数量级的加速,并且可以模拟多达600个量子位,具有中等的电路深度和低维连接性。凭借其时间和空间效率,灵活和可扩展的架构以及紧凑,用户友好的API,TensorCircuit已经建立,以促进噪声中间尺度量子(NISQ)时代量子算法的设计,模拟和分析。
2023-01-27 physics.comp-ph quant-ph
Sampling on NISQ Devices: "Who's the Fairest One of All?"
现代NISQ设备受到各种偏差和噪声源的影响,这些偏差和噪声源降低了在这些设备上执行的计算的解决方案质量。在NISQ时代出现的一个自然问题是,这些设备如何公平地采样基态解。为此,我们运行五个公平的采样问题(每个至少有三个基态的解决方案),这是基于量子退火和Grover混合器QAOA算法的门为基础的NISQ硬件。特别地,我们使用七个IBM~Q设备,Aspen-9 Rigetti设备,IonQ设备和三个D-Wave量子退火机。对于每个公平采样问题,我们测量基态概率、每个基态解相对于其他基态解的频率的相对公平性以及由每个硬件提供商给出的总误差。总的来说,我们的结果表明,NISQ设备还没有实现公平的采样。我们还观察到软件栈中的差异,特别关注编译技术,说明为了实现前端(即量子线路描述)和后端编译的无缝集成,还需要做哪些工作。
2021-07-14 cond-mat.stat-mech cs.ET quant-ph
Quantum Circuit Optimization for the Fault-Tolerance Era: Do We Have to Start from Scratch?
本研究针对NISQ向FTQC时代过渡的量子电路优化需求,通过资源估算验证NISQ优化技术可改善FTQC资源需求,并明确不同技术的收益差异,为技术迁移提供指导。
2025-09-02 quant-ph
Preparing Renormalization Group Fixed Points on NISQ Hardware
噪声中尺度量子(NISQ)硬件通常限于低深度量子线路,以限制由不可靠的量子门引入错误的机会的数量。较少探索的替代方法是重复地应用具有期望的量子态的量子信道作为稳定固定点。在这种情况下,由于耗散自校正,增加电路深度可能是有益的而不是有害的。由MERA电路构造的量子信道可以用重整化群(RG)来解释,它们的不动点是RG不动点,即尺度不变系统,如共形场论。在这里,金和Swingle的理论建议的基础上,我们数值和实验研究的强大的准备的基态的临界伊辛模型使用电路改编的工作,Evenbly和白色。实验实现通过局部观测量的收敛性和稳定性中看到的重整化表现出自校正,并且基本上利用霍尼韦尔离子阱的“量子CCD”架构提供的测量和重置单个量子位的能力。我们还数值测试误差缓解零噪声外推方案特别适用于重整化电路,这是能够优于典型的外推方案,使用较低的门开销。
2021-09-20 cond-mat.stat-mech cond-mat.str-el quant-ph
A proposal to demonstrate non-abelian anyons on a NISQ device
本工作提出在NISQ设备上实现非阿贝尔任意子的方案,通过简化电路技术,数值模拟表明当前技术可探测非阿贝尔任意子的完整模数据。
2024-07-05 cond-mat.other quant-ph
Experimenting quantum phenomena on NISQ computers using high level quantum programming
我们执行量子擦除器,Elitzur-Vaidman炸弹,和哈代悖论实验使用高级编程语言的通用,基于门的超导量子处理器由IBM公开提供。用于这些实验的量子线路使用单量子比特和多量子比特门的混合,并且需要高的纠缠门精度。结果与量子力学的理论预测一致,对使用多达3个量子位的电路具有高置信度。量子计算机和高级语言作为实验和研究量子现象的平台的力量从此得到了证明。
2022-02-08 quant-ph
High-Round QAOA for MAX $k$-SAT on Trapped Ion NISQ Devices
本文针对MAX $k$-SAT问题提出优化的QAOA电路构造,并在多台囚禁离子NISQ设备上执行高轮数电路,发现当前设备在低轮数时表现最佳,轮数增加后因噪声导致解质量下降至接近随机水平。
2023-08-10 cs.DM cs.ET quant-ph
A Novel Spatial-Temporal Variational Quantum Circuit to Enable Deep Learning on NISQ Devices
George Mason University(乔治梅森大学);Oak Ridge National Laboratory(橡树岭国家实验室);Pacific Northwest National Laboratory(太平洋西北国家实验室)
针对现有变分量子电路处理复杂数据集能力弱、部署到实际量子设备后准确率骤降的问题,本文提出时空变分量子电路ST-VQC,通过时空特征提取、无SWAP门设计及自动优化框架,在真实量子处理器上实现了显著的准确率提升。
2023-07-19 cs.LG 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 Volume in Practice: What Users Can Expect from NISQ Devices
本文对五家厂商的 24 台 NISQ 设备独立进行 QV 基准测试,揭示高级用户在无白盒访问时的实际可达性能及编译投入的影响。
2023-08-21 cs.ET quant-ph