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
Decoding techniques applied to the compilation of CNOT circuits for NISQ architectures
目前量子编译器的建议需要线性可逆电路的合成和优化,其中包括CNOT电路。由于这些电路代表了运行整个量子线路的成本的重要部分,因此我们的目标是减小它们的尺寸。在本文中,我们提出了一个新的算法综合的CNOT电路的基础上解决的伴随式解码问题。我们的方法解决了理想硬件的情况下,所有到所有的量子比特连接和短期量子设备的情况下,有限的连接。对于这两种情况下,我们提出的基准表明,我们的算法优于现有的算法。
2022-01-17 cs.ET 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
Domain-Specific Compilers for Dynamic Simulations of Quantum Materials on Quantum Computers
量子材料动力学的模拟正在成为噪声中尺度量子计算机(NISQ)的一个有前途的科学应用。然而,由于它们的高门错误率和短的退相干时间,NISQ计算机只能为那些小于给定电路尺寸的量子线路产生高保真度的结果。因此,动态仿真提出了一个挑战,因为当前算法产生的电路随着仿真的每个后续时间步而在尺寸上增长。这强调了量子电路编译器的关键作用,以产生最小尺寸的可执行量子线路,从而最大限度地扩大可以在NISQ保真度预算内研究的物理现象的范围。在这里,我们提出了两个特定领域的量子线路编译器的Rigetti和IBM量子计算机,专门设计用于编译电路模拟动态下的一类特殊的时间依赖的哈密顿。该编译器在电路尺寸减少约25-30%以及挂钟编译时间减少约40%(取决于系统大小和仿真时间步长)方面优于最先进的通用编译器。利用人工智能中常用的启发式技术,这两个编译器可以很好地扩展模拟时间步长和系统大小。这两个编译器的代码包括为未来的研究人员,以提高动态模拟的结果。我们预计,我们的特定领域的编译器将使量子材料的动态模拟在不久的将来的NISQ计算机,否则将不可能与通用编译器。
2020-04-16 physics.comp-ph 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
Simultaneous execution of quantum circuits on current and near-future NISQ systems
针对NISQ处理器上多量子电路并发执行受串扰影响且表征成本高的问题,提出palloq并行分配方法和软件串扰检测协议,在减少干扰的同时揭示了成功率与执行时间的权衡。
2021-12-30 cs.SE 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
When could NISQ algorithms start to create value in discrete manufacturing ?
离散制造业的量子优势在短期内能否实现?作为与制造相关的NISQ算法,我们确定了用于组合优化的量子退火(QA)和量子近似优化算法(QAOA)以及用于求解非线性偏微分方程的衍生量子线路(DQC)。虽然有证据表明QAOA的出色表现,但这需要后NISQ电路深度。在QA的情况下,到目前为止,没有毫无疑问的证据表明与经典计算相比具有优势。然而,不同的协议可能会导致发现这种情况。与精心选择的量子特征图一起,DQC是一个很有前途的概念。更高维问题的进一步调查和培训的改进可以遵循。
2022-09-17 quant-ph
Simon's algorithm in the NISQ cloud
University of Maryland, Baltimore County(马里兰大学巴尔的摩县分校);National Quantum Laboratory(国家量子实验室)
本研究利用Simon算法基准测试IBM和IonQ量子云设备的错误率,获得客观比较,并强调转译时需理解芯片拓扑,避免超导芯片上分离量子比特的双量子比特操作。
2024-06-17 cs.ET quant-ph
A Case for Quantum Circuit Cutting for NISQ Applications: Impact of topology, determinism, and sparsity
本文论证了近期量子计算的变分算法拟设适合量子线路切割策略,通过利用拟设的 Clifford 结构和变分参数剪枝显著降低执行与后处理开销,将可行拟设扩展至超过 200 个量子比特。
2024-12-23 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
Application-Aware Benchmarking on NISQ Hardware using Expectation Value Fidelities
本文提出利用 Clifford 电路族和期望值保真度的低成本应用感知基准测试协议,可预测 NISQ 硬件上保真度随电路深度的变化,并评估量子误差缓解技术。
2025-03-18 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
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
Enabling Multi-programming Mechanism for Quantum Computing in the NISQ Era
NISQ设备有几个物理限制和不可避免的噪声量子操作,只有小电路可以在量子机器上执行以获得可靠的结果。这导致量子硬件利用不足的问题。在这里,我们解决了这个问题,并通过提出一个量子多程序设计器(QuMC)来同时在量子硬件上执行多个量子电路,从而提高量子硬件的吞吐量。这种方法还可以减少电路的总运行时间。我们首先引入一个并行管理器来选择一个适当数量的电路在同一时间执行。其次,我们提出了两种不同的量子比特划分算法来分配可靠的分区到多个电路-贪婪和启发式。第三,我们使用同步随机基准测试协议来表征串扰特性,并在量子比特划分过程中考虑它们,以避免同时执行时的串扰效应。最后,我们加强映射转换算法,使电路可执行的硬件使用插入门的数量减少。我们通过在IBM量子硬件上同时执行不同大小的电路来演示我们的QuMC方法的性能。我们还研究了这种方法在VQE算法,以减少其开销。
2023-02-10 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
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
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
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
Optimizing State Preparation for Variational Quantum Regression on NISQ Hardware
University of Helsinki(赫尔辛基大学);Oak Ridge National Laboratory(橡树岭国家实验室)
本文提出了一种基于ZX演算的优化方法,用于提升NISQ硬件上变分量子回归算法的电路效率和执行能力。
2025-05-23 quant-ph
Quantum circuit synthesis of Bell and GHZ states using projective simulation in the NISQ era
Universidade Federal de Santa Catarina(圣卡塔琳娜联邦大学)
量子计算在过去的几年里一直在发展。虽然现在量子算法的性能已经显示出优于他们的经典同行,量子退相干和额外的辅助量子比特所需的容错例程已成为巨大的障碍,量子算法的有效使用。这些限制导致我们寻找最小化算法成本的方法,即量子逻辑门的数量和电路的深度。为此,本文对量子线路综合和量子线路优化技术进行了探索。我们研究了使用投影模拟(一种强化学习技术)来解决有限数量量子比特的噪声量子计算机的量子线路合成问题的可行性。该代理的任务是创建多达5个量子比特的量子线路,以在IBM Tenerife(IBM QX4)量子处理器中生成GHZ状态。我们的模拟表明,该代理具有良好的性能,但随着量子位数量的增加,它学习新电路的能力下降。
2021-04-27 cs.AI cs.LG 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
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
Empirical Evaluation of Circuit Approximations on Noisy Quantum Devices
噪声中等规模量子(NISQ)器件无法为当今具有许多门的深电路产生具有足够保真度的输出。这样的设备遭受读出、多量子位门和串扰噪声与限制电路深度的短退相干时间的组合。这项工作开发了一种方法来生成更短的电路,具有更少的多量子位门,其酉变换近似于原始参考变换。它探讨了NISQ设备下生成的近似值的好处。Grover算法、多控制Toffoli门和横向场伊辛模型的实验结果表明,这种近似电路比NISQ器件上更长的理论上精确的电路产生更高的保真度结果,特别是当参考电路有许多CNOT门开始时。有了这种微调电路的能力,量子计算可以在今天的设备上执行比以前可行的更复杂的问题,有时甚至可以将整体精度提高高达60%。
2021-07-14 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
Experimenting quantum phenomena on NISQ computers using high level quantum programming
我们执行量子擦除器,Elitzur-Vaidman炸弹,和哈代悖论实验使用高级编程语言的通用,基于门的超导量子处理器由IBM公开提供。用于这些实验的量子线路使用单量子比特和多量子比特门的混合,并且需要高的纠缠门精度。结果与量子力学的理论预测一致,对使用多达3个量子位的电路具有高置信度。量子计算机和高级语言作为实验和研究量子现象的平台的力量从此得到了证明。
2022-02-08 quant-ph
Fair Sampling Error Analysis on NISQ Devices
本研究在IBM Q NISQ设备上利用Grover Mixer-QAOA算法生成公平采样电路,提出基于皮尔逊χ²检验的公平性指标,发现中等错误率下公平性下降,表明结构化误差主导,为理解NISQ硬件误差提供了新工具。
2022-06-11 cs.DS quant-ph
Towards a NISQ Algorithm to Simulate Hermitian Matrix Exponentiation
一个实用的容错量子计算机是值得期待的,因为它提供的应用程序,超过他们已知的经典同行。然而,需要数百万个具有严格标准的相互作用量子比特,这对于当前的量子技术来说是棘手的。由于实现这一目标需要几十年的时间,因此利用已经存在的噪声中尺度量子(NISQ)设备的能力正在成为当前的目标之一。矩阵求幂,特别是厄米矩阵求幂,是量子信息处理的一个基本要素。提出了一种利用参数化量子线路(PQC)模拟厄米矩阵求幂的启发式方法。为了生成用于模拟的PQC,提出了两种策略,每种策略都有自己的优点,并且可以在不久的将来部署在量子设备上。与乘积公式、密度矩阵取幂等方法相比,本方法提供的PQC只需要低深度电路和易于访问的门,这有利于实验实现。此外,本文还提出了一种辅助参数化量子线路来表征和压缩幺正过程,该电路可用于在NISQ硬件上实现相位估计、主元分析和矩阵求逆等应用.为了支持该方法的可行性,通过模拟Bell态、GHZ态和巴豆酸哈密顿量的演化过程进行了数值实验研究,与传统方法相比,得到了实验友好的结果.由于追求容错量子计算机仍然具有挑战性,需要几十年的时间,我们的工作提供了NISQ设备友好的方式,为NISQ算法领域做出了贡献,并提供了一种可能性,利用当前量子技术的力量。
2021-05-28 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
Average circuit eigenvalue sampling on NISQ devices
本研究将ACES协议完整实现并部署于Superstaq,在IBM真实设备上表征泡利错误信道,模拟显示高精度,为NISQ设备错误表征提供实用方案。
2024-03-20 quant-ph
Large circuit execution for NMR spectroscopy simulation on NISQ quantum hardware
University of Applied Sciences Northwestern Switzerland (FHNW)(瑞士西北应用科学大学);University of Basel(巴塞尔大学)
本研究利用NISQ量子硬件和误差抑制技术,实现了高场域下34个自旋系统的1D NMR光谱模拟,显著降低量子噪声并提升计算精度。
2025-12-16 quant-ph
t$|$ket$\rangle$ : A Retargetable Compiler for NISQ Devices
我们提出了t $|$ ket $\rangle$,量子软件开发平台由剑桥量子计算有限公司生产的t $|$ ket $\rangle$的心脏是一个语言无关的优化编译器,旨在生成各种NISQ设备的代码,它有几个功能,旨在尽量减少设备错误的影响。该编译器已经过广泛的基准测试,在电路优化和量子位路由方面优于大多数竞争对手。
2020-04-24 quant-ph
Qsyn: A Developer-Friendly Quantum Circuit Synthesis Framework for NISQ Era and Beyond
本文提出开发者友好的量子电路综合框架Qsyn,从命令行界面、多层级数据访问、规范开发流程三方面提升易用性,通过T计数优化算法实例及与同类框架的对比验证了其友好性与性能优势。
2024-11-01 quant-ph
Optimized Telecloning Circuits: Theory and Practice of Nine NISQ Clones
本文在Quantinuum H1-1量子设备上实现了1到9的最优量子远距克隆,改进了电路模型以减少门深度和数量,并创下生成克隆数量的新纪录。
2022-11-30 cs.DS 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
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
Efficient CNOT Synthesis for NISQ Devices
在有噪中间尺度量子(NISQ)时代,在实际量子设备上执行量子算法面临着独特的挑战。其中一个挑战是,这个时代的量子设备具有有限的连通性:量子门只允许作用于特定的物理量子位对。出于这个原因,一个量子线路需要经过一个被称为量子位路由的编译过程,然后才能在量子计算机上执行。在这项研究中,我们提出了一种CNOT合成方法称为令牌减少方法来解决这个问题。令牌缩减方法适用于所有其架构由连接图表示的量子计算机。我们的方法与现有方法之间的主要区别在于,我们的方法将电路合成为输出量子位映射,该输出量子位映射可能与输入量子位映射不同。在合成过程中动态地确定用于合成的最终映射。结果表明,我们的算法始终优于所有测试的量子架构的最佳公开访问算法。
2020-11-12 quant-ph
The Complexity of Quantum Circuit Mapping with Fixed Parameters
由于连通性约束,量子线路在NISQ器件上实现之前必须进行预处理。量子线路映射(QCM)通过添加SWAP门将电路转换为符合NISQ器件结构约束的等效电路。QCM问题要求最少数量的辅助SWAP门,是NP完全的。研究了固定参数QCM系统的复杂性。我们给出了一个精确的算法QCM,并表明,该算法在多项式时间内运行,如果NISQ设备的架构是固定的。如果量子线路的量子位数是固定的,我们证明了QCM问题是NL-完全的,从无向最短路问题的减少。此外,当用量子线路的量子比特数参数化时,QCM的固定参数复杂度是W [1]-hard的。我们证明了从集团问题的减少的结果。如果以量子线路的深度和耦合图为参数,我们证明了在浅量子线路和平面、二部和度有界耦合图上QCM问题仍然是NP完全的.
2022-07-18 cs.CC quant-ph
Quantum Circuit Evolution on NISQ Devices
University of Edinburgh(爱丁堡大学);Google DeepMind(谷歌DeepMind);TU Dortmund University(多特蒙德工业大学);University of Bonn(波恩大学);Fraunhofer ITWM(弗劳恩霍夫工业数学研究所);Fraunhofer IAIS(弗劳恩霍夫智能分析与信息系统研究所);Fraunhofer SCAI(弗劳恩霍夫算法与科学计算研究所)
变分量子线路为各类量子算法奠定了基础。简而言之,参数化的量子线路的权重是变化的,直到电路的经验采样分布足够接近期望的结果。数值一阶方法经常用于拟合电路的参数,但大多数时候,电路本身,即门的实际组成是固定的。已经提出了与权重一起优化电路设计的方法,但经验结果相当缺乏。在这里,我们考虑一个简单的进化策略,解决了寻找合适的电路架构和参数调整之间的权衡。我们通过模拟和实际的量子硬件来评估我们的方法。我们的基准问题包括横场伊辛哈密顿量和Sherrington-Kirkpatrick自旋模型。尽管目前嘈杂的中等规模量子硬件存在缺点,但与模拟相比,我们发现实际量子机器的速度只有轻微的减慢。此外,我们调查的变异操作最显着的优化。结果提供了关于随机搜索算法在实际量子硬件上如何表现的直观信息,并为进一步改进进化量子门电路奠定了基础。
2022-05-23 cs.LG quant-ph stat.ML
Experimental Simulation of Larger Quantum Circuits with Fewer Superconducting Qubits
尽管近期的量子计算设备在所谓的NISQ时代仍然受到量子比特数量和质量的限制,但量子计算优势已经在实验上得到了证明。此外,量子和经典计算的混合架构已成为展示NISQ应用的主要范例,其中低深度量子线路被重复应用。为了进一步扩大NISQ器件可解决的问题规模,还可以通过将量子线路“切割”成不同的片段来减少物理量子比特的数量。在这项工作中,我们实验证明了电路切割方法模拟量子线路涉及许多逻辑量子比特,使用只有少数物理超导量子比特。通过利用线性簇状态的对称性,我们可以估计电路切割的有效性,用于模拟多达33个量子比特的线性簇状态,每个子电路最多使用4个物理量子比特。具体地说,对于12量子比特的线性团簇态,我们发现实验保真度界可以达到0.734,这比在相同的12量子比特超导处理器上直接模拟的保真度界高出约19%.我们的研究结果表明,电路切割是一种可行的方法来模拟量子线路使用更少的量子比特,同时实现更高的电路保真度。
2023-03-02 quant-ph
Optimization of Quantum Circuit Mapping using Gate Transformation and Commutation
本文研究了噪声中尺度量子计算机的量子线路映射问题。由于NISQ计算机将两个量子比特的操作限制在有限的耦合上,因此输入电路必须转换为服从约束的等效输出电路。转换通常需要额外的门,这可能会影响电路运行的准确性。基于以前的工作量子线路映射,利用门换向规则,本文显示了算法,利用变换和换向规则。在标准基准数据集上的实验证实,与现有的最佳算法相比,具有更多规则的算法可以找到更好的电路映射。
2019-10-18 cs.DS cs.ET quant-ph
Quantum Telecloning on NISQ Computers
本研究在NISQ硬件上实现并验证了理论最优的1→2和1→3量子远程克隆电路,通过并行态层析测量克隆保真度,证明NISQ设备可实现接近理论极限的保真度。
2022-08-01 cs.DS cs.ET quant-ph
Bell inequality violation on small NISQ computers
提出了利用噪声中间尺度量子(NISQ)器件证明违反贝尔不等式的量子计算实验。它们包括在几个量子位计算机上运行指定的量子算法。如果这样的设备确保纠缠并执行单次测量,则可以避免检测漏洞。四个简洁的量子线路决定的期望值的相关可观的两个量子比特系统。可以在这些电路中添加辅助量子比特,最终只测量辅助量子比特以获得相关信息。对于一个四量子位NISQ计算机,两个算法产生相同的平均值,但也保证随机选择的观察,开发。因此,避免了选择自由的漏洞。包括额外的附属物将测量次数减少了一次,因为在这种情况下仅需要测量附属物。注意,这些方法,使用NISQ设备,本质上是量子力学的。在目前的NISQ系统中,不能排除局部漏洞。给出了在量子线QX模拟器上的模拟结果。贝尔不等式确实被发现是违反的,即使一些额外的噪声包括通过去极化信道误差模型。这些算法也已经在IBM Q Experience上实现。这些量子计算的结果支持各种标准偏差对贝尔不等式的违反。
2020-09-01 quant-ph
Phase polynomials synthesis algorithms for NISQ architectures and beyond
我们提出了一个相位多项式的合成框架,解决了NISQ架构的完全连接和部分连接的情况。在大多数情况下,我们的算法生成的电路具有比现有技术更低的CNOT计数和CNOT深度,或者对于类似的性能具有显著更短的运行时间。我们还提供了可以应用于我们的算法的方法,以便用CNOT计数的增加来换取执行时间的减少,从而填补我们的算法和更快的算法之间的差距。
2021-04-02 quant-ph
QASMTrans: A QASM based Quantum Transpiler Framework for NISQ Devices
本文提出面向 NISQ 设备的高性能 C++ 量子 transpiler 框架 QASMTrans,通过快速拓扑与门集适配,在百万门级电路上较 Qiskit 最高加速 369 倍。
2023-08-15 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
Towards the real-time evolution of gauge-invariant $\mathbb{Z}_2$ and $U(1)$ quantum link models on NISQ Hardware with error-mitigation
实际的量子计算在解决经典模拟技术通常不容易处理的问题方面有着明确的前景,一些关键的物理上有趣的应用是强耦合格点规范理论中的实时动力学。在这篇文章中,我们基准的实时动力学的$\mathbb{Z}_2$和$U(1)$规范不变元格模型使用嘈杂的中间尺度量子(NISQ)的硬件,特别是超导量子比特的量子IBM Q计算机。我们为日益复杂的模型设计量子线路,并测量物理观测值,如返回初始状态的概率和局部守恒电荷。NISQ硬件遭受显着的去相干和相应的困难来解释结果。我们演示了使用硬件不可知的错误缓解技术,如通过Mitiq包实现的电路折叠方法,并展示了它们在硬件的量子体积限制内可以实现的效果。我们的研究提供了深入了解哈密顿量的选择,电路的建设,和效用的错误缓解方法,以制定大规模量子计算策略的格点规范理论。
2022-11-17 cond-mat.str-el hep-lat quant-ph
Approximative lookup-tables and arbitrary function rotations for facilitating NISQ-implementations of the HHL and beyond
为促进 HHL 算法的 NISQ 实现,提出一种新颖的电路近似技术,通过空间高效的多项式函数旋转和查找表转换降低算术子例程的电路深度,在早期应用维度下实现了更小电路且保持良好近似。
2023-06-08 cs.ET quant-ph