State Similarity in Modular Superconducting Quantum Processors with Classical Communications
本文提出面向模块化超导量子处理器的跨平台保真度估计算法,降低样本复杂度,并通过GHZ态验证与联邦量子核相位学习实验证明其可扩展、隐私保护的应用价值。
2025-06-11 quant-ph
Hybrid scheme for factorization: Factoring 551 using a 3-qubit NMR quantum adiabatic processor
量子处理器在许多计算任务(包括因子分解)上可能优于经典处理器。电路方法以及绝热方法已经被提出并实现,用于找到给定合数的因子。将其扩展到更大数量的主要挑战是无法获得大量量子位。在这里,我们提出了一个混合方案,涉及经典和量子计算,这减少了因子分解所需的量子位数。经典部分涉及建立和部分简化一组逐位因子分解方程,量子部分涉及使用量子绝热过程求解这些耦合方程。我们使用三量子位NMR量子寄存器通过分解551来演示混合方案。
2016-11-16 quant-ph
Measuring magic on a quantum processor
魔法态是量子计算机相对于经典计算机取得优势的资源。这个资源包括在偏离称为stabilizerness的属性,这反过来又意味着稳定器电路可以有效地模拟在一个经典的计算机。如果没有魔法,量子计算机就不能做经典计算机做不到的事情。考虑到魔法对量子计算的重要性,有一种测量量子态中魔法量的方法将是有用的。在这项工作中,我们提出并实验证明了一个协议,用于测量魔术的基础上随机测量。我们的实验是在两个IBM Quantum Falcon处理器上进行的。该协议可以提供量子硬件在产生不能在经典计算机上有效模拟的状态方面的有效性的表征。我们展示了如何从这些测量可以构建现实的噪声模型影响的硬件。
2022-12-23 quant-ph
A hybrid scheme for prime factorization and its experimental implementation using IBM quantum processor
我们报告了一个量子经典的混合方案因式分解的双素数(这是奇数和平方自由)使用IBM的量子处理器。这里提出的混合方案涉及经典优化技术和绝热量子优化技术两者,并且通过扩展先前的混合因子分解方案来构建[J.E.等人,Pramana 92,26(2019)和Xu等人,物理修订版信函108,130501(2012)]。该方案的量子部分是非常通用的,因为它可以使用任何量子计算架构来实现。在这里,作为一个例子,我们使用IBM的QX4量子处理器实验性地实现了我们的素数分解方案,并分解了35个。
2020-09-12 quant-ph
Von Neumann Quantum Processors
大多数现代经典处理器都支持所谓的冯·诺依曼架构,并带有程序和数据寄存器。在目前的工作中,重新审视类似的方法,量子处理器的模型。确定性可编程量子门阵列被认为是一个例子。它们在这里也被称为冯·诺依曼量子处理器,使用条件量子动力学。这样的设备在通用性方面存在一些问题,但是考虑到混合量子处理器,即,具有连续和离散量子变量的模型解决了这个问题。还讨论了这种量子处理器模型与更传统的方法的比较。
2003-11-27 quant-ph
Photonic processor benchmarking for variational quantum process tomography
本研究利用光学处理器演示变分量子过程层析,并创建首个基准,将其与多个量子计算平台对比,发现光子处理器在保真度和收敛性上优于超导处理器,是近期量子算法部署的有力竞争者。
2025-07-11 quant-ph
Diagonalization of large many-body Hamiltonians on a quantum processor
本文在超导量子处理器上使用Krylov量子对角化算法计算最多56个格点的二维量子多体系统本征能量,展示了该算法作为变分方法替代方案在大规模容错前实验中的潜力。
2024-10-03 quant-ph
Efficient unstructured search implementation on current ion-trap quantum processors
到目前为止,只有3个量子比特空间(包括超导和离子阱实现的量子处理器)的结果在两种设置下使用最佳协议的预期Oracle调用次数上击败了经典的非结构化搜索。我们给出了在离子阱量子处理器上运行非结构化搜索的实验结果。最佳电路分别获得66%、26%和6%的平均测量概率。在4和5量子位空间的情况下,我们得到了比任何经典方法更少的找到标记元素所需的预期Oracle调用次数。Grover在这些量子位数下的理论结果的可行性,据作者所知,是第一次通过实验证明。同样在6个量子位,使用单个oracle调用的电路返回的测量成功概率超过任何可能的经典方法。这些结果是使用各种非结构化搜索算法结合最近的发展,在减少纠缠门的数量。后者目前被认为是量子计算中错误的主要来源。其中一些改进是通过使用中间电路测量实现的。据我们所知,后一个功能目前仅在我们运行的H 0量子处理器上可用。
2020-10-08 quant-ph
Machine learning of high dimensional data on a noisy quantum processor
我们提出了一种量子核方法,使用谷歌的通用量子处理器Sycamore进行高维数据分析。该方法成功地应用于超新星分类的宇宙学基准使用真正的光谱特征,没有降维,没有消失的核元素。这个实验没有使用低维的合成数据集或使用经典的机器学习算法预处理数据以降低数据维度,而是证明了使用量子处理器可以使用真实的高维数据进行机器学习;但是在构建电路模拟器时,需要仔细注意拍摄统计和平均内核元素大小。我们的实验利用17个量子比特对67维数据进行分类-比之前最大的量子核实验显着更高的维度-导致分类准确性与无噪声模拟和可比的经典技术竞争。
2021-01-23 quant-ph
Quantum Telecomputation
量子力学允许某些非局域效应。本文演示了如何将这些可以用于分布式计算与各种处理器之间的最小通信。所考虑的问题是,估计N个项目的平均值到一定的精度。首先,提出了一种比任何经典算法都快的串行量子力学算法。接下来,它显示了如何可以有效地与远程定位的量子力学处理器并行化。这些处理器由耦合EPR粒子组成。每个处理器只需在其本地计算结束时将一位经典信息传送到中央位置。
1997-04-21 quant-ph
Robust determination of molecular spectra on a quantum processor
利用新生量子处理器的全部功能需要有效管理有限数量的有限寿命的量子比特。利用经典资源的混合算法在有效计算哈密顿基态--物理科学中的一个重要特征值问题,通常是经典的棘手问题--方面已经证明了有希望的初步结果。在这些协议中,用浅量子线路逐项解析和评估哈密顿量,并且使用经典资源使所得能量最小化。这减少了在退相干开始之前必须在量子硬件上执行的连续逻辑操作的数量。我们展示了一个完整的实施变分量子本征求解器(VQE),增加了一个新的量子子空间扩展,计算完整的能谱的H2分子与近化学精度。QSE还能够减轻不相干误差,潜在地允许在没有复杂的量子纠错技术的情况下实现更大规模的算法。
2017-07-20 quant-ph
Shadow Distillation: Quantum Error Mitigation with Classical Shadows for Near-Term Quantum Processors
本文提出阴影蒸馏方法,利用经典阴影和随机测量在近-term量子处理器上以较低开销缓解误差,并在离子阱GHZ态实验中验证了其有效性。
2022-03-14 quant-ph
Quantum Feature Maps for Graph Machine Learning on a Neutral Atom Quantum Processor
本研究在32量子比特中性原子量子处理器上实现图机器学习,提出将图信息编码到可调哈密顿量参数的量子特征映射,可区分局部等价非同构图,在分子毒性二分类任务上性能媲美经典核方法,且特征空间具有经典难以复现的独特性。
2022-11-29 quant-ph
A Hybrid Quantum-Classical Generative Adversarial Network for Near-Term Quantum Processors
提出面向近期量子处理器的量子-经典混合 GAN,利用模块化 QNN、可训练编码与同电路梯度计算,在两量子比特仿真中取得较低分布散度。
2023-07-18 quant-ph
Probabilistic Eigensolver with a Trapped-Ion Quantum Processor
复杂量子系统及其性质的量子模拟通常需要在要模拟的哈密顿量的本征态中准备初始态的能力。此外,计算哈密顿量的特征值通常是一个非平凡的问题。在这里,我们提出了一种混合量子经典概率方法来计算本征值和准备本征态的哈密顿量,这是模拟与捕获离子量子处理器。
2018-10-16 quant-ph
PPVM: A Circuit Simulation Framework for Digital Twins of Quantum Processors
QuEra Computing Inc.(QuEra Computing公司);QuEra Computing UK Ltd.(QuEra Computing英国有限公司);DIENS, École Normale Supérieure, PSL University, CNRS, INRIA(巴黎高等师范学院、PSL大学、法国国家科学研究中心、法国国家信息与自动化研究所联合实验室);NVIDIA Corp(英伟达公司);University of Massachusetts Amherst(马萨诸塞大学阿默斯特分校)
该研究推出开源框架PPVM,整合泡利传播与广义表格仿真,支持经典控制流,集成原子损耗通道,在千余物理量子比特上演示损耗感知魔法态蒸馏及与经典解码的集成,用于量子处理器数字孪生的电路仿真。
2026-10-21 quant-ph
A functional basis for efficient physical-layer classical control in quantum processors
在信息处理的量子相干设备的发展中看到的快速进展促使人们认真考虑量子计算机的体系结构和组织。一个仍然开放的研究和优化主题涉及经典量子接口的设计,其中根据更高级别的算法对单个量子位进行控制操作;适应对性能和可扩展性的竞争需求仍然是一个重大的突出挑战。在这项工作中,我们提出了一个资源有效的,可扩展的框架实现嵌入式物理层经典控制器的量子信息系统。设计驱动程序和关键功能的介绍,导致沃尔什功能的选择作为一个有效的功能基础,编程和控制器的硬件实现。这种方法利用了经典数字硬件中实时沃尔什函数生成的简单性,以及已知各种物理层控制(如动态误差抑制)属于沃尔什家族的事实。我们实验实现了一个实时的基于FPGA的沃尔什控制器产生沃尔什定时信号和沃尔什合成模拟波形的关键任务,在抗错误的量子控制和噪声特性。这些演示代表了实现与大规模量子信息处理兼容的物理层控制的统一框架的第一步。
2016-11-30 quant-ph
Computational speed-up in a single qudit NMR quantum information processor
量子算法被认为是比任何相应的经典算法对某些计算任务提出更有效的解决方案。人们一直认为,量子计算能力的根源在于非经典相关性,如纠缠或量子不和谐。然而,最近已经表明,即使是一个单一的纯量子也足以设计一个基于Oracle的算法,该算法解决黑盒问题的速度比任何经典的方法都要快。特别是,我们考虑的算法确定是否八个置换函数定义的一组四个元素是积极的或消极的循环。虽然任何经典的解决方案,这个问题需要两个评估的功能,量子力学允许我们执行相同的任务,只有一个单一的评估。在这里,我们提出了考虑的量子算法的第一个实验演示与四极核磁共振设置使用单个四能级量子系统,即,一夸脱。
2014-07-03 quant-ph
Experimental Implementation of Discrete Time Quantum Random Walk on an NMR Quantum Information Processor
本文提出了一种利用三量子比特液态核磁共振(NMR)量子信息处理器(QIP)在正方形上实现离散时间量子行走的实验方法。相反,它的经典对应,我们观察到完全干涉后,一定的步骤和周期性的演变。完整的状态断层扫描已被执行的八个步骤,使一个完整的时期。结果与预期的状态具有极高的保真度,并清楚地显示了量子干涉在行走中的影响。我们还显示和讨论的重要性,选择一个分子与自然的哈密顿很适合NMR QIP通过实施相同的算法上的第二个分子。最后,我们通过实验证明了每一步后的退相干使量子行走的统计趋于经典随机行走的统计。
2005-07-28 quant-ph
Analyzing the Performance of Variational Quantum Factoring on a Superconducting Quantum Processor
在短期内,量子-经典混合算法具有超越经典方法的巨大潜力。理解这两种计算范式如何协同工作对于确定这种混合算法可以提供量子优势的领域至关重要。在这项工作中,我们研究了基于QAOA的量子优化算法,通过实现变分量子因子(VQF)算法。我们使用超导量子处理器进行实验演示,并研究量子资源(量子位数和电路深度)与给定双素数成功分解的概率之间的权衡。在我们的实验中,整数1099551473989、3127和6557分别用3、4和5个量子位分解,使用多达8层的QAOA模拟器,我们能够确定给定实例的最佳电路层数,以最大化成功概率。此外,我们证明了不同的噪声源对QAOA的性能的影响,并揭示了量子比特之间的剩余ZZ耦合作为超导量子处理器中的主要误差源所引起的相干误差。
2021-03-09 quant-ph
Distributed quantum machine learning via classical communication
针对量子系统脆弱导致量子机器学习难以规模化的问题,提出通过经典通信整合量子处理器的分布式方案,实验验证其分类准确率优于无通信方案且不低于量子通信方案,为中等规模量子处理器实现大规模量子机器学习提供实用路径。
2024-08-29 quant-ph
ScaleQC: A Scalable Framework for Hybrid Computation on Quantum and Classical Processors
量子处理单元(QPU)必须满足对其量子位的高要求的数量和质量要求,才能为有用尺度的问题产生准确的结果。此外,量子电路的经典模拟通常不能按比例缩放。相反,量子电路切割技术将大型量子电路切割并分布成多个较小的子电路,这些子电路对于功率较低的QPU是可行的。然而,经典的后处理引起的切割引入运行时和内存瓶颈。我们的工具称为ScaleQC,通过开发新的算法技术来解决瓶颈问题,包括(1)一个量子态合并框架,可以快速定位大型量子电路的解状态;(2)一个自动求解器,可以切割复杂的量子电路,以适应功能较弱的QPU;(3)一个基于张量网络的后处理,可以最大限度地减少经典开销。我们的实验证明了QPU的要求优于纯量子平台,运行时优于纯经典平台,基准高达1000量子位。
2022-07-03 cs.ET quant-ph
A programmable two-qubit solid-state quantum processor under ambient conditions
量子计算机利用物理状态的叠加和纠缠,在解决具有技术影响的问题方面可能优于经典计算机,例如分解大量数据和搜索数据库。量子处理器通过将可编程的门序列应用于量子比特的初始化状态来执行算法,该初始化状态相干地演变成包含计算结果的最终状态。虽然具有几个量子比特的量子处理器已经在多个量子计算平台上得到了展示,但是在环境条件下实现固态可编程量子处理器仍然是难以捉摸的。在这里,我们报告了一个可编程的量子处理器,可以编程与15个参数,实现任意幺正变换的两个自旋量子位在金刚石的氮空位(NV)中心。我们实现了Deutsch-Jozsa和Grover搜索算法,平均成功率超过80%。这种可编程的双量子位处理器可以形成大规模量子处理器的核心组件,这里使用的方法适用于这样的设备。
2018-08-17 quant-ph
A Binary Optimisation Algorithm for Near-Term Photonic Quantum Processors
Poznań Supercomputing and Networking Center, IBCH PAS(波兹南超级计算和网络中心,波兰科学院化学研究所);Poznań University of Technology(波兹南理工大学)
本文提出一种面向近期光子量子处理器的玻色子二元求解器算法,利用量子光学采样与可训练经典后处理,经梯度训练求解二元优化问题,实验表明其能产生高质量解,具有可扩展性。
2025-10-09 quant-ph
Fast-Forwarding with NISQ Processors without Feedback Loop
预计在量子计算机上模拟量子动力学比在经典计算机上更容易。然而,目前可用的量子器件缺乏实现用于量子模拟的容错量子算法的能力。已经提出了诸如变分量子算法的混合经典量子算法以有效地使用当前项量子设备。在有噪声的中间尺度量子(NISQ)时代,一种有前途的量子模拟方法是基于对角化的方法,其中一些有前途的例子是子空间变分量子模拟器(SVQS)、变分快速转发(VFF)、固定状态变分快速转发(fs-VFF)和变分哈密顿对角化(VHD)算法。然而,这些算法需要经典计算机和量子计算机之间的反馈回路,这可能是实际应用中的关键瓶颈。在这里,我们提出了经典量子快速转发(CQFF)作为一种替代的基于对角化的算法量子模拟。CQFF与SVQS、VFF、fs-VFF和VHD有一些相似之处,但不需要经典量子反馈回路和受控多量子比特幺正。CQFF算法不受贫瘠高原问题的影响,精度可以系统地提高。此外,如果要模拟的哈密顿量被表示为张量-泡利矩阵的线性组合,则CQFF算法简化为在一组泡利旋转基中对一些多体量子态进行采样的任务,这在NISQ时代很容易做到。我们在现有的量子处理器上运行CQFF算法,并展示了CQFF算法对当前量子硬件的承诺。我们的工作提供了一个$10^4$的改进,在以前的记录。
2021-09-21 quant-ph
Non-classical microwave-optical photon pair generation with a chip-scale transducer
本文报告通过芯片级压电光机械换能器中的自发参量下转换过程生成微波-光子对,观察其非经典关联,为超导量子处理器间的光学量子网络提供关键构建模块。
2023-03-30 quant-ph
Demonstrating and Benchmarking Classical Shadows for Lindblad Tomography
Center for Quantum Devices, Niels Bohr Institute, University of Copenhagen(哥本哈根大学尼尔斯·玻尔研究所量子设备中心);Center for the Mathematics of Quantum Theory, MATH Department, University of Copenhagen(哥本哈根大学数学系量子理论数学中心);NNF Quantum Computing Programme, Niels Bohr Institute, University of Copenhagen(哥本哈根大学尼尔斯·玻尔研究所NNF量子计算项目);Department of Microtechnology and Nanoscience, Chalmers University of Technology(查尔姆斯理工大学微技术和纳米科学系)
本研究通过随机化阴影测量方法,提高了超导跨门处理器在五量子位上的林布兰德拓扑学效率,减少了资源消耗并提升了动态学习能力。
2026-02-16 quant-ph
Identifying hard native instances for the maximum independent set problem on neutral atoms quantum processors
本文通过调节密度和树宽生成单位圆盘图困难实例,比较经典与量子方法求解最大独立集问题,并指出需扩展到千原子规模才可能展现量子计算优势。
2025-02-06 quant-ph
Combining quantum processors with real-time classical communication
本文提出利用误差缓解的动态电路与电路切割,通过实时经典链路连接多个量子处理器,实现跨 142 个量子比特的模块化扩展,从而突破单 QPU 连接性与规模限制。
2025-01-06 quant-ph
Efficient Quantum Walk on a Quantum Processor
随机游走形式主义用于广泛的应用,从股票价格建模到预测群体遗传学。同样地,量子漫步作为开发新量子算法的框架也显示出了很大的潜力.在本文中,我们提出了显式有效的量子线路实现连续时间量子行走的循环类图。这些电路使我们能够有效地从循环图上量子行走的输出概率分布中采样。我们还表明,解决任意循环量子线路相同的采样问题是一个经典的计算机是棘手的,假设从计算复杂性理论的假设。这是连续时间量子行走和计算复杂性理论之间的一个新联系,它表明了一系列最终可以证明量子优越于经典计算机的任务。作为原理的证明,我们已经使用双量子比特光子学量子处理器在示例循环图上实验性地实现了所提出的量子线路。
2015-10-29 quant-ph
A reconfigurable spintronic device for quantum and classical logic
物理态的量子叠加和纠缠可以用来解决一些在经典计算机上实现二进制逻辑时难以解决的问题。已经提出了几种算法来利用物理状态的量子性质并解决重要问题。例如,肖尔的量子算法在密码学领域非常重要,因为它比任何已知的经典算法都快指数地分解大数。另一个著名的例子是Grovers量子算法。这些算法只能在操作量子比特(qubit)的量子计算机上实现。量子处理器的基本实现已经通过线性光学元件、离子阱、NMR等实现。然而,固态量子处理器的演示一直是难以捉摸的,直到DiCarlo等人在超导量子处理器中演示了两个量子比特算法。虽然这是一个重要的步骤,但基于可扩展半导体的室温量子计算还有待发现。这种技术可以从半导体行业的丰富经验中受益。因此,在这里,我们提出了一种可重构的半导体量子逻辑器件(SCRENLD),其操作在设备中的电子的位置和自旋自由度。基于最近的一些实验,我们认为,SNOLD在实验上是可行的。此外,使用一个众所周知的量子模拟方法,我们表明,量子算法(如Deutsch Jozsa,Grover搜索),以及通用的经典逻辑操作(如NAND门)可以实现在SNOLD。因此,我们认为,超导LD是一个强有力的候选人,为未来的量子逻辑处理器,因为它也满足Dijuenzo标准的量子逻辑应用以及经典逻辑应用的五个基本特征。
2010-12-09 quant-ph
Algorithms for Embedding Quantum-Dot Cellular Automata Networks onto a Quantum Annealing Processor
基于量子比特网络的计算的进步,特别是由D-Wave系统公司开发的通量量子比特处理器架构,已经使量子点元胞自动机(QCA)网络的物理模拟超越了经典方法的限制。然而,QCA网络嵌入到可用的处理器架构是一个关键的挑战,在准备这样的模拟。在这项工作中,两种方法来嵌入QCA电路的特点:一个密集的布局算法,使用的路由方法的基础上协商拥塞;和一个启发式的方法,在D-波的求解器API包实现。一组基准QCA网络被用来验证算法和随机电路发生器被用来调查不同的处理器大小和活性通量量子比特产量的性能。
2017-09-14 quant-ph
Closed-loop calculations of electronic structure on a quantum processor and a classical supercomputer at full scale
Center for Computational Science RIKEN Kobe, Japan 0000-0001-7923-216X;IBM Quantum IBM T.J. Watson Research Center Yorktown Heights, NY, USA;IBM Quantum IBM Research -- Tokyo Tokyo, Japan 0009-0006-2611-2301;IBM Quantum IBM T.J. Watson Research Center Yorktown Heights, NY, USA 0000-0003-1418-9046;IBM Quantum IBM Research -- Tokyo Tokyo, Japan;IBM Quantum IBM Research -- Tokyo Tokyo, Japan 0000-0001-5918-1211;Center for Computational Science RIKEN Kobe, Japan;Pioneering Research Institute RIKEN Wako, Japan;IBM Quantum IBM T.J. Watson Research Center Yorktown Heights, NY, USA 0000-0003-1647-9864;IBM Quantum IBM T.J. Watson Research Center Yorktown Heights, NY, USA 0000-0003-1234-6386
本研究利用 Heron 量子处理器与 Fugaku 超级计算机的 152,064 个节点构建闭环工作流,实现了最大规模的电子结构混合计算,精度媲美部分全经典近似方法,突破了量子与经典高性能计算融合的极限。
2025-10-31 cond-mat.str-el physics.comp-ph quant-ph
Fast, accurate, high-resolution simulation of large-scale Fermi-Hubbard models on a digital quantum processor
Q-CTRL
研究在超导量子处理器上对大规模费米-哈伯德模型进行数字量子模拟,通过高效映射编码问题、误差抑制提高精度,扩展实验规模和时间,结果表明量子处理器在研究费米子多体动力学方面比经典方法更具优势,是通用且准确的平台。
2026-07-16 quant-ph
Implementation of a Deutsch-like quantum algorithm utilizing entanglement at the two-qubit level, on an NMR quantum information processor
我们描述了一个最近提出的量子算法的实验实现,涉及量子纠缠在两个量子比特的水平上使用NMR。该算法解决了广义的Deutsch问题,并区分偶数和奇数的功能,使用更少的功能调用比可能的经典。与Deutsch-Jozsa算法和Grover的两位搜索算法不同,这里两个量子位的纠缠态的操纵是必不可少的。
2000-06-22 quant-ph
Reexamination of the evidence for entanglement in the D-Wave processor
最近的一项实验[Lanting等人,PRX,(2014)]声称提供了D波量子退火设备中高达$8$ -量子比特纠缠的证据。然而,纠缠是使用量子比特隧穿光谱测量的,这种技术通过在退火结束时用探针量子比特进行测量,在退火期间的中间时间提供对系统状态的间接访问。此外,一个潜在的假设是,量子横场伊辛哈密顿量,其基态已经高度纠缠,是一个适当的模型的设备,而不是其他一些(可能是经典的)模型。这就引出了一个问题,即替代的、经典的或半经典的模型在预测观测到的光谱和热态粒子数时是否同样有效。为了检查这一点,我们考虑了最近提出的经典转子模型与经典蒙特卡罗更新,这已成功地用于描述早期实验涉及的设备的功能。我们还考虑了模拟量子退火与量子蒙特卡罗更新,一个算法,从设备的瞬时吉布斯状态的哈密顿样本。最后,我们使用量子绝热主方程,该方程无法用经典方法有效模拟,但之前已用于成功捕获设备的开放系统量子动力学。我们发现只有主方程能够再现隧道光谱实验的特征,而经典转子模型和模拟量子退火都不能再现实验结果。我们认为,这支持的证据报告纠缠。
2015-12-16 quant-ph
Hybrid quantum-classical algorithms in the noisy intermediate-scale quantum era and beyond
混合量子经典算法是当前量子计算研究的核心,特别是在考虑噪声中间尺度量子(NISQ)时代时,已经进行了大量的实验演示。从这个角度来看,我们讨论了在一个非常广泛的意义上,它意味着一个算法是混合量子经典。我们首先非常直接地探索这个概念,通过建立一个基于抽象/表示理论的定义,认为使算法混合的不是它是如何运行的(或者它消耗了多少经典资源),而是经典组件是否对计算的底层模型至关重要。然后,我们采取更广泛的观点,这个问题,回顾了一些混合算法,并讨论是什么使他们的混合,以及他们如何出现的历史,并考虑到硬件。这导致了对这些算法未来的自然讨论。为了回答这个问题,我们转向经典计算中专用处理器的使用。经典的趋势不是新技术完全取代旧技术,而是增强它。我们认为量子计算的演变不太可能有所不同:混合算法很可能在NISQ时代之后保持很好甚至进入完全容错,量子处理器通过执行专门的任务来增强已经存在的强大的经典处理器。
2022-07-14 quant-ph
Variational Quantum Unsampling on a Quantum Photonic Processor
用于噪声中尺度量子机(NISQ)的量子算法最近已经成为展示近期相对于经典系统的量子优势(或至高无上)的新的有希望的路线。在这些系统中,样本通常是从概率分布中提取的-在合理的复杂性理论假设下-不能有效地产生经典。我们不是先定义一个物理系统,然后再确定输出态的计算特征,而是问一个相反的问题:如果直接访问量子态,我们可以有效地学习生成系统的哪些特征?在这项工作中,我们介绍了变分量子不采样(VQU)协议,一个非线性量子神经网络的方法,用于验证和推断近期量子线路输出。在我们的方法中,人们可以变分训练量子操作来解开未知幺正对已知输入状态的作用;本质上是学习黑盒量子动力学的逆。虽然我们的方法的原理是平台无关的,但其实现将取决于特定量子处理器的独特架构。在这里,我们实验证明了量子光子处理器上的VQU协议。除了量子验证,我们的协议有广泛的应用,包括最佳的量子测量和断层扫描,量子传感和成像,以及验证。
2019-05-13 quant-ph
Benchmarking Quantum Computers: Towards a Standard Performance Evaluation Approach
University of the Basque Country UPV/EHU(巴斯克大学);BCAM - Basque Center for Applied Mathematics(巴斯克应用数学中心);IKERBASQUE, Basque Foundation for Science(伊克尔巴斯克科学基金会)
本文提出量子计算机基准测试的通用指南,旨在建立标准化性能评估方法,借鉴经典处理器基准经验,分析量子计算固有特性及质量属性。
2026-03-09 quant-ph
Scalable Full-Stack Benchmarks for Quantum Computers
University of California, Berkeley(加州大学伯克利分校);Sandia National Laboratories(桑迪亚国家实验室)
本文提出一种无需经典模拟、仅用高效经典计算即可从任意酉电路创建量子处理器全栈基准测试的通用技术,并用于随机化电路和哈密顿模拟电路基准测试,在IBM Q设备上验证了其有效性。
2023-12-21 quant-ph
Strong quantum computational advantage using a superconducting quantum processor
通过高精度控制扩展到大量量子位对于量子计算优势的演示至关重要,以指数方式超过经典硬件和算法改进。在这里,我们开发了一个二维可编程超导量子处理器,\textit{Zuchongzhi},它是由66个功能量子位在一个可调耦合架构。为了表征整个系统的性能,我们执行随机量子线路采样用于基准测试,系统大小为56个量子比特和20个周期。该任务的经典模拟的计算成本估计比之前在53量子位Sycamore处理器上的工作高2-3个数量级[Nature \textbf{574},505(2019)]。我们估计,\textit{Zuchongzhi}在1.2小时左右完成的采样任务,最强大的超级计算机至少需要8年。我们的工作建立了一个明确的量子计算优势,这是不可行的经典计算在一个合理的时间。高精度和可编程的量子计算平台为探索新的多体现象和实现复杂的量子算法打开了新的大门。
2021-06-28 quant-ph
Distributed Quantum Computation via Entanglement Forging and Teleportation
本文提出仅利用局域操作和经典信道,通过纠缠锻造与量子态层析等价关系,在无量子关联的两个量子处理器上实现非局域量子电路,从而扩展分布式量子计算的集成能力。
2024-09-04 quant-ph
How to Design a Classically Difficult Random Quantum Circuit for Quantum Computational Advantage Experiments
本文提出一种自动化协议设计方法,用于在量子计算优势实验中寻找最优随机量子线路,有效提升经典模拟成本并适应通用平面量子处理器架构及实际缺陷。
2025-01-27 quant-ph
Accelerating variational quantum algorithms with multiple quantum processors
JD Explore Academy(京东探索研究院);The University of Sydney(悉尼大学)
变分量子算法(VQA)有可能利用近期量子机获得某些计算优势,而不是经典方法。然而,现代VQA遭受了繁琐的计算开销,这受到采用单独的量子处理器来处理大量数据的传统的阻碍。因此,为了更好地发挥VQA的优越性,提高其运行效率具有重要意义。在这里,我们设计了一个有效的分布式优化方案,称为QUDIO,来解决这个问题。具体来说,在QUDIO中,一个经典的中央服务器将学习问题划分为多个子问题,并将它们分配给多个本地节点,每个节点都由一个量子处理器和一个经典优化器组成。在训练过程中,各局部节点并行进行优化,经典服务器在局部节点间及时传递优化信息。在这样做时,我们证明了QUDIO的次线性收敛速度的理想情况下的全局迭代次数,而系统的不完善性可能会导致发散优化。标准基准测试的数值结果表明,QUDIO可以令人惊讶地实现超线性的运行时加速相对于本地节点的数量。我们的建议可以很容易地与其他先进的基于VQA的技术相结合,以缩小现有技术与具有量子优势的应用之间的差距。
2021-06-24 cs.LG quant-ph
Small-world complex network generation on a digital quantum processor
量子元胞自动机(QCA)仅根据其邻域的状态在量子线路中演化量子比特,并对从一组简单的底层动力学规则中产生的丰富的物理复杂性进行建模。例如,依赖于权衡原则的金发女孩QCA表现出非平衡相干动力学,并产生复杂的互信息网络,就像大脑一样。经典计算机无法模拟大型量子系统是理解量子元胞自动机物理的障碍,但量子计算机提供了一个理想的模拟平台。在这里,我们展示了QCA在数字量子处理器上的第一个实验实现,模拟了多达23个超导量子比特链上的一维Goldilocks规则。采用低开销校准和误差缓解技术,我们计算了表明小世界互信息网络形成的种群动态和复杂网络测量值。与随机状态不同,这些网络在固定的电路深度处退相干,与系统大小无关;其中最大的对应于1,056个双量子位门。这样的计算可能会打开大门,就业QCA的应用程序,如强相关物质的模拟或超越经典的计算演示。
2021-10-30 quant-ph
Quantum computer-aided design: digital quantum simulation of quantum processors
随着量子处理器尺寸的增加,构成处理器硬件的子模块将变得太大,无法在经典计算机上准确模拟。因此,人们很快就必须在设计、制造和实验验证之间耗时协调地制造和测试每个新的设计原语和参数选择。在这里,我们展示了如何设计和测试下一代量子硬件的性能-通过使用现有的量子计算机。以超导传输子处理器为主要硬件平台,计算了单个和耦合传输子的静态和动态特性。我们展示了如何transmons的能量谱可以得到变分混合量子经典算法,非常适合于近期嘈杂的量子计算机。此外,通过Suzuki-Trotter分解演示了单量子位和双量子位门模拟。当计算子模块属性的需求超过经典计算资源的能力时,我们的方法为设计候选量子处理器铺平了道路。
2021-10-13 cond-mat.mes-hall physics.atom-ph quant-ph
Timing and resource-aware mapping of quantum circuits to superconducting processors
量子算法需要被编译以尊重量子处理器施加的约束,这被称为映射问题。映射过程将导致门的数目和电路延迟的增加,从而降低算法的成功率。最大限度地减少映射开销至关重要,特别是对于具有相对较短量子位相干时间和高门错误率的噪声中间尺度量子(NISQ)处理器。大多数现有的映射算法只考虑了诸如原始门集合和量子比特连通性之类的约束,而没有考虑实际的门持续时间和由使用共享经典控制电子所施加的限制。在本文中,我们提出了一个时间和资源感知映射称为Qmap,使量子线路可执行的可扩展超导处理器命名为表面17的目标,实现最短的电路延迟。特别是,我们提出了一种方法来制定传统的列表调度与多项式复杂性的资源约束的经典控制限制。此外,我们实现了路由启发式,以应付连接的限制。这个路由器找到一组移动操作,最小限度地延长电路延迟。为了分析映射开销并评估不同映射器的性能,我们将56个量子基准映射到Surface-17上。与最小化操作数量的先前映射策略相比,Qmap可以分别减少高达47.3%的延迟开销和高达28.6%的操作开销。
2020-07-02 quant-ph
Benchmarking a quantum annealing processor with the time-to-target metric
在量子退火器的评估中,基于基态成功率的度量具有两个主要缺点。首先,评估需要量子和经典处理器的计算时间,随着问题的大小呈指数级增长。这使得评估本身在计算上是禁止的。其次,结果严重依赖于模拟噪声对量子处理器的影响,这是一个工程问题,使底层量子退火算法的研究变得复杂。我们引入了一种新型的“达到目标时间”指标,通过挑战软件求解器在短时间内匹配量子退火机获得的结果来避免这两个问题。我们评估了D-Wave的最新量子退火器,D-Wave 2X系统,在一系列问题类上,发现它在几个输入类上表现良好,相对于在CPU上运行单线程的最先进的软件求解器。
2015-08-20 quant-ph
Experimental demonstration of fully contextual quantum correlations on an NMR quantum information processor
量子力学中语境性的存在是对世界经典描述的根本背离。目前,对确定不能比量子理论更有语境的场景的探索处于量子语境研究的最前沿。在这项工作中,我们在NMR量子信息处理器上,分别在8维和4维希尔伯特空间上实验测试了两个能够揭示完全上下文量子关联的不等式。投影机与上下文的不平等首先重新制定的泡利运营商,这可以在NMR实验中确定。我们还分析了每个不等式在底层量子态旋转下的行为,旋转将其酉变换为另一个纯态。
2019-03-24 quant-ph
The effect of quantum noise on algorithmic perfect quantum state transfer on NISQ processors
量子游动是量子系统中经典随机游动的一种模拟。在某些类型的图上,与经典的随机游动相比,量子游动具有更小的命中时间,这导致了基于量子游动的算法的量子优势。量子漫步的一个重要特征是,它们伴随着从一个位点到另一个位点的激发转移,并且击中目标位点的时刻的特征在于在该位点上观察到激发的最大概率幅度。因此,考虑将这些问题作为量子优势演示的候选问题是有前景的,因为门错误可以涂抹出作为时间函数的转移概率的峰值,然而仍然使其可区分。我们研究了量子噪声对一个典型的量子行走问题--量子比特链上的完美态转移(PST)的命中时间和保真度的影响。我们模拟了量子比特链上的单个激发的动力学,在量子处理器的典型噪声(均匀和非均匀泡利噪声,串扰噪声,热弛豫和失相噪声)的存在下。我们发现泡利噪声主要影响激发转移保真度的峰值,而量子比特之间的串扰主要影响命中时间。关于这些噪声模式的知识使我们能够提出一个错误缓解程序,我们使用它来改进在嘈杂的量子处理器的模拟器上运行PST的结果。
2021-10-28 quant-ph
Unsupervised Machine Learning on a Hybrid Quantum Computer
机器学习技术已经导致计算的统计模型的广泛采用。量子处理器上原生可用的统计分布是经典可用的统计分布的超集。利用这个属性有可能加速或以其他方式改善机器学习相对于纯粹的经典性能。实现这一目标的一个关键挑战是学习将经典计算资源和传统学习技术与通用量子处理器的新兴功能相结合。在这里,我们通过训练一个19量子比特的门模型处理器来解决聚类问题,这是无监督学习中的一个基本挑战,从而展示了这种杂交。我们使用量子近似优化算法结合无梯度贝叶斯优化训练量子机。这种量子/经典的混合算法表现出鲁棒性现实的噪声,我们发现的证据表明,经典的优化可以用来训练周围的相干和不相干的缺陷。
2017-12-15 quant-ph
Asymmetric two-output quantum processor in any dimension
我们提出了两种不同的非对称双输出概率量子处理器的实现,它可以实现一组受限的单量子比特操作。其中之一是通过将非对称远距克隆与量子门阵列相结合来构建的。我们分析了这个处理器的效率,通过评估所需的操作和处理器产生的一个之间的相似性,并表明两个输出状态是相同的最佳通用非对称泡利克隆机产生的。该方案只需要本地操作和经典通信,它们具有将两个输出状态直接发送到两个空间分离的接收器的优点,但它们的成功概率为1/2。我们进一步表明,我们可以执行相同的单量子比特操作的单位概率的成本使用非本地操作。最后我们将这两个方案推广到D级系统,发现局部方案以1/D的概率成功,而非局部广义方案总是成功。
2006-10-17 quant-ph
Simulating Majorana zero modes on a noisy quantum processor
相互作用费米子系统的模拟是量子计算机最令人期待的应用之一。最有趣的模拟将需要一台容错的量子计算机,而构建这样的设备仍然是一个长期目标。然而,现有噪声量子处理器的能力已经稳步提高,引发了人们对运行模拟的兴趣,这些模拟虽然不一定是经典的棘手问题,但可以作为设备基准,并有助于阐明在近期设备上实现实际应用的挑战。非相互作用的费米子系统非常适合于这些目的。虽然它们在量子处理器上模拟时显示出丰富的物理特性并产生高度纠缠态,但它们的经典易处理性使实验结果即使在通常违背经典模拟的大系统尺寸下也能得到验证。在这项工作中,我们使用一个嘈杂的超导量子处理器,准备马约拉纳零模式的Kitaev链哈密顿,非相互作用的费米子模型的本征态。我们的工作建立在以前的实验与非相互作用的费米子系统。以前的工作表明,错误缓解技术适用于斯莱特行列式的特殊情况。在这里,我们将展示如何将这些技术扩展到一般费米子高斯态的情况下,并通过在多达7个量子比特的系统上准备马约拉纳零模式来演示它们。
2023-01-24 cond-mat.mes-hall quant-ph
Doubling the size of quantum simulators by entanglement forging
量子计算机在化学和物理系统的模拟方面很有前途,但当今量子处理器的有限能力只能进行小规模的,通常是近似的模拟。在这里,我们提出了一种方法,经典纠缠锻造,利用经典资源来捕获量子相关性,并将可以在量子硬件上模拟的系统大小增加一倍。将一些计算转移到经典的后处理,使我们能够在IBM Quantum处理器的5个量子位上表示10个自旋轨道,以迄今为止最准确的模拟计算水分子的基态能量。我们讨论了经典纠缠锻造的适用性条件,并提出了一个路线图缩放到更大的问题。
2021-04-20 quant-ph