The resource cost of large scale quantum computing
本文研究了容错量子计算的可扩展性问题。这个问题是在估计建立这种计算机所需资源的角度下研究的。原则上,我们所说的资源是非常普遍的;它可以是功率,能量,分配给不同量子位的总带宽。然而,我们主要关注量子计算的能量成本。特别是,我们开发了一种跨学科的方法,可以最大限度地减少在量子计算机上实现算法所需的资源。通过要求在算法提供具有目标准确度的正确答案的约束下找到执行计算所需的最小资源量,可以优化整个计算机以最小化所花费的资源,同时确保具有高概率的正确答案。我们将这种方法应用于一个基于超导量子比特的完整模型容错量子计算机。我们的研究结果表明,对于在数千个逻辑量子比特上实现的算法,我们的方法使得有可能在不优化的情况下将能量成本降低几个数量级,功耗可能接近千兆瓦。这项工作表明,量子计算的能量成本本身应该是一个标准,允许评估给定量子计算机技术的缩放潜力。它还表明,通过跨学科方法优化量子计算机的架构,包括算法,纠错,量子位物理,工程方面,例如我们提出的那些,可以证明是一个强大的工具,明显提高量子计算机的缩放潜力。最后,我们提供了关于如何使容错量子计算机节能的一般提示。
2022-02-13 quant-ph
Optimizing qubit resources for quantum chemistry simulations in second quantization on a quantum computer
量子计算机上的量子化学模拟遭受在量子比特的玻色子系统中编码费米子问题所需的开销。通过利用块对角的费米子哈密顿量,我们表明,所需的量子比特的数量可以减少两个或更多的因素。不需要进入希尔伯特空间的基来进行这种简化,因为所有的运算都可以在算子空间中进行。该方案被认为是一个预计算步骤,将在实际的量子模拟之前在经典计算机上执行。我们应用这个方案来减少模拟两个站点的费米-哈伯德模型和氢分子的哈密顿量所需的量子位数。然后,这两个量子系统都可以用双量子比特量子计算机来模拟。
2016-05-11 quant-ph
Quantum Advantage in Resource Estimation
Tufts University(塔夫茨大学)
本文提出通过测量模拟误差实现量子资源估算的指数级量子优势,并提供相应算法以减少量子算法运行时间。
2025-12-01 quant-ph
First Practical Experiences Integrating Quantum Computers with HPC Resources: A Case Study With a 20-qubit Superconducting Quantum Computer
Leibniz Supercomputing Centre(莱布尼茨超级计算中心);Argonne National Lab(阿贡国家实验室)
本文报告了将20-qubit超导量子计算机集成到LRZ的HPC基础设施中的实践经验,总结了设施要求、动态校准、冗余基础设施和用户培训四个关键教训,为未来HPC+QC集成提供了路线图。
2025-09-16 quant-ph
Designing a Million-Qubit Quantum Computer Using Resource Performance Simulator
容错量子计算机的优化设计涉及到在大规模集成噪声组件的负担和提高硬件技术可靠性的负载之间找到适当的平衡。这种平衡可以通过在包含有限计算资源的现实量子硬件上定量建模量子逻辑运算的执行来评估。在这项工作中,我们报告了一个完整的性能仿真软件工具,能够(1)通过改变资源结构和技术参数来搜索硬件设计空间,(2)在硬件约束下合成和调度容错量子算法,(3)量化算法的执行时间和失败概率等性能指标,以及(4)分析这些度量的分解以突出性能瓶颈,并且可视化资源利用以评估所选设计的充分性。使用这个工具,我们研究了一个巨大的设计空间,用于实现Shor算法的关键构建块,以分解1,024位数,基线预算为150万量子位。我们证明,一个被设计为量子比特数是原来的两倍,通信信道的基线失真度是原来的十分之一的捕获离子量子计算机,可以在不到五个月的时间里分解出一个2,048比特的整数。
2015-12-02 quant-ph
How big is a quantum computer?
计算资源是计算效率的核心问题。我们指出了在经典计算中被忽视的信息读出中隐含的物理约束。读出的基本粒子计数模式为实现量子计算机所需的资源设定了下限。因此,基于经典波的计算机与基于单量子粒子的计算机一样高效。
2000-09-17 quant-ph
Non-unital noise in a superconducting quantum computer as a computational resource for reservoir computing
本文发现振幅阻尼噪声可增强超导量子计算机上回声状态网络的储层计算性能,理想耗散率约0.03,为容错前量子计算应用提供新途径。
2025-06-23 quant-ph
A real-time, scalable, fast and highly resource efficient decoder for a quantum computer
针对量子计算机解码器需高效、高速以支撑大规模量子比特运行的需求,提出Collision Clustering解码器并在FPGA与ASIC上实现,可高速支持超千量子比特表面码解码,功耗极低,为容错量子计算机落地提供可行路径。
2024-09-24 quant-ph
Projective Quantum Eigensolver via Adiabatically Decoupled Subsystem Evolution: a Resource Efficient Approach to Molecular Energetics in Noisy Quantum Computers
本文提出一种基于二分退耦参数化拟设的投影量子特征求解器,在NISQ硬件上以资源高效方式准确计算分子基态能量,具有更浅电路和更少测量,且在噪声下表现优越。
2024-03-19 quant-ph
Optimal Stochastic Resource Allocation for Distributed Quantum Computing
随着互联量子计算机的出现,即,分布式量子计算(DQC),多个量子计算机现在可以通过量子网络进行协作,以执行大规模复杂的计算任务。然而,DQC面临着共享量子信息的问题,因为它不能在量子计算机之间克隆或复制。由于先进的量子力学,量子计算机可以在量子网络中传送量子信息。然而,有效利用量子资源的挑战,例如,量子计算机和量子信道由于它们的能力和性质(诸如不确定的量子比特保真度和量子信道噪声)而出现在DQC中。在本文中,我们提出了一个资源分配计划的DQC基于随机规划,以最小化的总部署成本的量子资源。从本质上讲,两阶段随机规划模型是为了处理量子网络中量子计算需求、计算能力和保真度的不确定性而制定的。性能评估证明了所提出的方案的有效性和能力,以平衡量子计算机和按需量子计算机的利用率,同时最大限度地减少不确定性下的供应的总成本。
2022-09-16 cs.DC quant-ph
Physical-resource demands for scalable quantum computation
量子计算的主要资源是希尔伯特空间维数。希尔伯特空间本身是一个抽象的结构,而系统可用的维数是一个需要物理资源的物理量。避免对指数数量的这些资源的需求对适合可扩展量子计算的系统施加了基本约束。为了具有可扩展性,计算机中的自由度数量必须与基于等效量子位的量子计算机中的量子位数量近似线性地增长。
2003-04-11 quant-ph
Requirements for fault-tolerant factoring on an atom-optics quantum computer
量子信息处理及其相关技术在它们的发展中已经达到了一个有趣和及时的阶段,其中已经进行了许多不同的实验来建立基本的构建块。未来的挑战是扩大到更大尺寸的量子机器,能够执行今天不可能完成的任务。这就提出了一些有趣的问题,比如:这些机器需要多大?会消耗多少资源?这一问题需要紧急解决。在这里,我们估计所需的资源执行肖尔的分解算法的分布式原子光学量子计算机架构。我们确定量子计算机的运行时间和所需的大小作为问题大小和物理错误率的函数。我们的研究结果表明,一旦实验精度达到容错阈值以下的水平,计算性能和资源的进一步优化在很大程度上是算法和电路如何实现的问题,而不是物理量子硬件
2012-12-20 quant-ph
Noise threshold and resource cost of fault-tolerant quantum computing with Majorana fermions in hybrid systems
研究了由Majorana费米子和拓扑无保护量子系统(如超导电路或量子点)组成的系统中的容错量子计算.拓扑无保护的量子系统引起的错误需要用纠错方案来纠正,例如,表面码。我们发现,这种混合拓扑量子计算机的纠错性能并不优于一个正常的量子计算机,除非马约拉纳费米子的拓扑电荷是不受噪声的影响。如果改变拓扑电荷的错误很少发生,那么容错阈值就比普通量子计算机的阈值高得多,并且表面编码逻辑量子比特可以仅用几十个拓扑量子比特来编码,而不是大约一千个普通量子比特。
2016-09-16 quant-ph
Interconnection Networks for Scalable Quantum Computers
我们表明,量子计算机中的通信问题归结为通过分布高保真EPR对来构建可靠的量子信道。我们开发了这些通道的延迟,带宽,错误率和资源利用率的分析模型,并表明必须分布100个量子位才能容纳单个数据通信。接下来,我们表明,一个网格的隐形传态节点形成了一个很好的基板上分布EPR对。我们还探讨了这样一个网络的控制要求。最后,我们提出一个特定的路由架构,并模拟量子傅立叶变换的通信模式,以展示资源竞争的影响。
2006-04-07 quant-ph
Refining resource estimation for the quantum computation of vibrational molecular spectra through Trotter error analysis
针对传统计算机模拟振动分子光谱成本高、量子领域研究少的问题,本研究基于量子相位估计聚焦容错器件,精确估计通用化合物及乙炔类聚炔振动结构计算的量子资源,通过嵌套对易子深入分析Trotter误差,为振动结构模拟的量子优势分析提供指导。
2025-02-06 quant-ph
Resource-Efficient Hybrid Quantum-Classical Simulation Algorithm
针对中间时间步提取量子特性的计算瓶颈,提出一种混合模拟器,利用FTQC设备和量子时间传播子高效模拟大型系统量子动力学,无优化子例程且避免贫瘠高原问题,显著节省量子资源。
2025-03-07 quant-ph
Quantum Multiplexing for Quantum Computer Networks
在通信网络中,许多不同的信道必须共享有限量的资源。为了允许多个同时通信,通常采用多址技术。通过量子通信,可以共享一种新的资源。所有的系统通道可以容纳到一个更大的希尔伯特空间中的单个通道。在该方案中,一条线路组合了所有用户的信息,并且在接收端,原始的量子信道被恢复。给定的复用器/解复用器电路可以执行该n个量子比特到量子比特的变换。超密集编码和经典的多址接入方案的连接进行了讨论。
2007-01-22 quant-ph
Simulating quantum chemistry in the seniority-zero space on qubit-based quantum computers
精确的量子化学模拟仍然具有挑战性的经典计算机上的问题,工业相关的规模和有理由希望,量子计算可能有助于推动什么是技术上可行的边界。虽然变分量子本征求解器(VQE)算法已经可以将有噪声的中间尺度量子(NISQ)设备变成有用的机器,但人们必须尽一切努力尽可能有效地使用稀缺的量子资源。我们结合了所谓的资深零,或配对电子,近似计算量子化学与技术模拟分子化学门为基础的量子计算机,并获得一个非常资源有效的量子模拟算法。虽然通过配对电子近似失去了一些准确性,但我们表明,使用释放的量子资源来增加基组可以导致更准确的结果,并将所需的量子计算运行次数减少几个数量级,已经用于像氢化锂这样的简单系统。我们还讨论了一个错误缓解计划的基础上后选择,显示出一个有吸引力的缩放时,考虑给定的哈密顿格式,增加其NISQ实现的可行性。
2020-11-30 quant-ph
Quantum annealer accelerates the variational quantum eigensolver in a triple-hybrid algorithm
提出结合经典计算机、门控量子计算机和量子退火机的三重混合算法,利用量子退火机解决图着色问题以减少资源需求,通过允许泡利算符交换群内同时测量加速VQE,实验验证仅需标准VQE一半资源。
2024-07-16 quant-ph
Optimizing resource efficiencies for scalable full-stack quantum computers
提出 MNR 整体方法论,通过融合量子物理、量子信息与使能技术来量化优化全栈量子计算机的资源效率,发现不同于计算优势的量子能量优势,为构建节能量子处理器奠定理论基础。
2023-10-16 cond-mat.mes-hall quant-ph
Considerations about the randomness of bit strings originated from sequences of integer numbers according to a simple quantum computer model
本文利用一个简单的量子计算机模型讨论了由整数序列产生的比特串的随机性。所考虑的量子计算机模型有三个元素:一个负责数学运算的处理单元,一个初始的等权叠加和一个用作资源的量子态。随机性取决于最后一个。
2015-04-30 quant-ph
The cost of solving linear differential equations on a quantum computer: fast-forwarding to explicit resource counts
本研究首次给出线性常微分方程解量子态编码的非渐近成本计算,证明稳定经典动力学可实现稳定性诱导的量子模拟快速推进,在多场景下实现渐近改进,二次降低查询复杂度。
2024-11-05 quant-ph
The prospects of Monte Carlo antibody loop modelling on a fault-tolerant quantum computer
生物科学的量子计算是一个迅速增长的兴趣领域,但具体的工业应用仍然难以捉摸。量子马尔可夫链蒙特卡罗已经被提出作为一种方法,用于加速广泛的计算问题,包括制药问题。在这里,我们调查的前景,量子优势通过这种方法,通过将其应用到抗体结构建模的问题,在药物开发的一个关键任务。为了最大限度地减少所需的资源,同时保持制药水平的准确性,我们提出了一个特定的编码的分子二面角到寄存器的量子位和方法,在量子叠加,马尔可夫链蒙特卡罗更新步骤的基础上,一个经典的全原子力场。我们首次详细分析了解决工业规模和相关性问题所需的资源,并发现,尽管以这种方式使用量子计算机的时间和空间要求相当大,但持续的技术改进可以在未来实现所需的资源。
2022-07-14 quant-ph
ROS: Resource-constrained Oracle Synthesis for Quantum Computers
我们提出了一个完全自动的合成框架的预言功能,在许多量子算法的核心部分。资源受限的Oracle综合(ROS)的建议框架是一个基于LUT的层次化方法,其中每一步都是专门针对解决硬件资源的限制。ROS嵌入了一个LUT映射器,旨在简化连续的合成步骤,根据其相应的量子电路所使用的资源来计算每个LUT的成本。此外,该框架利用了基于SAT的量子垃圾管理技术。这两个特性使ROS能够在量子比特数量和操作数量方面击败最先进的分层方法。该框架的效率证明了合成量子预言格罗弗的算法。
2020-05-01 cs.ET cs.LO quant-ph
Hardware-efficient variational quantum algorithm in trapped-ion quantum computer
本文提出面向囚禁离子量子模拟器的硬件高效变分拟设HEA-TI,利用全局自旋相互作用减少双比特门依赖,在簇态制备和分子基态求解中展现出与UCCSD相当的性能且更易实验实现。
2024-07-03 quant-ph
Modified Grover's algorithm for an expectation value quantum computer
翻译格罗弗的搜索算法从其标准版本,设计用于实施在一个单一的量子系统服从投影测量,到一个适合的合奏量子计算机,其输出的期望值的观测,详细描述。一个过滤方案,有效地确定期望值的有限部分的量子态,并用于定位一个单一的项目搜索涉及一个以上的标记项目。一个截断版本的格罗弗的算法,需要更少的步骤比翻译的标准版本,但定位标记的项目一样成功,提出。对于只返回期望值的量子计算设备,截断版本优于其标准版本。这表明可以修改量子算法,以便通过使用系综的空间资源来减少所需的时间资源。
2001-11-20 quant-ph
Resource-Efficient Hadamard Test Tailored Variational Framework for Nonlinear Dynamics on Quantum Computers
Technical University of Crete(克里特理工大学);National University of Singapore(新加坡国立大学);Centre for Quantum Technologies, National University of Singapore(新加坡国立大学量子技术中心);Alpine Quantum Technologies GmbH(阿尔卑斯量子技术有限责任公司);AngelQ Quantum Computing(AngelQ量子计算)
本研究提出了一种低深度的Hadamard测试定制变分框架,用于在量子计算机上高效模拟非线性动力学,并展示了其在湍流模拟中的有效性。
2026-02-17 quant-ph
'Photosynthetic' Quantum Computers?
量子计算机在自然界中已经存在了吗?有人建议他们这样做。光合作用是“量子计算机”组件可能在复杂生物系统的“经典”世界中发挥作用的一个例子。一个“翻译”的标准代谢描述的“前端”光捕获复杂的光合作用到量子计算机的语言。生物系统代表了一种尚未开发的资源,可以用来思考混合量子-经典计算机的设计和操作,并扩展我们目前对自然界中“量子计算机”的定义的概念。
2001-08-20 quant-ph
Accuracy and Resource Estimations for Quantum Chemistry on a Near-term Quantum Computer
化学反应性的研究和预测是分子量子化学最重要的应用领域之一。大规模的、完全容错的量子计算机可以为潜在的电子结构问题提供精确或接近精确的解决方案,而比经典计算机的工作量要少得多,从而能够对超大分子系统进行高度精确的预测。然而,在不久的将来,只有数量有限的量子位的“噪声”设备才能受到退相干的影响。对于这样的近期量子计算机的混合量子经典变分量子本征求解器算法结合幺正耦合簇分析(UCCSD-VQE)已成为一个集中讨论的方法,可以提供准确的结果之前的曙光容错量子计算。在这项工作中,我们提出了一个UCCSD-VQE的实现,允许第一次处理开壳和闭壳分子。我们研究了九个小分子系统以及四个示例性的化学反应,通过比较成熟的电子结构方法,如(非单一)耦合簇和密度泛函理论的能量的准确性。最后,我们粗略估计了所需的量子硬件资源,以获得“有用的”结果,用于实际目的。
2019-08-14 physics.chem-ph quant-ph
Quantum Computing without Quantum Computers: Database Search and Data Processing Using Classical Wave Superposition
量子计算是一个新兴的科学领域,它最终将引导我们开发出新的强大的逻辑器件,其功能远远超出当前基于晶体管的技术的限制。量子计算机可以从根本上比传统数字计算机更快地解决某些类型的问题。存在需要叠加和纠缠的量子算法(例如Shor算法)。但无论是Grover算法还是Deutsch和Jozsa的第一个量子算法都不需要纠缠。有没有可能利用经典的波叠加来加速数据库搜索?这个有趣的问题由S.劳埃德得出的结论是,依赖于波干涉的经典设备可以提供与量子设备相同的经典数字设备的加速。利用光束叠加法对Grover算法进行了仿真实验。得出的结论是,使用经典波叠加伴随着资源的指数增加的成本。从那时起,人们普遍认为,将经典波叠加用于量子算法不可避免地导致指数级的资源开销(设备数量,功耗,精度要求)。在这项工作中,我们描述了一个经典的Oracle机,利用经典的波叠加数据库搜索和数据处理。我们目前的实验数据磁数据库搜索使用自旋波叠加。数据显示,在没有任何指数级资源开销的情况下,数字计算机的基本加速。我们认为,在某些情况下,经典的基于波的方法可以提供相同的加速数据库搜索量子计算机。
2020-12-15 quant-ph
Hardware-aware and Resource-efficient Circuit Packing and Scheduling on Trapped-Ion Quantum Computers
Fordham University(福特汉姆大学);University of South Florida(南佛罗里达大学);University of Washington(华盛顿大学)
CircPack是一种面向硬件的量子电路打包框架,通过二维打包问题和硬件特定约束,提高囚离子量子计算机的保真度、利用率和层减少,提升量子云计算效率。
2025-12-24 quant-ph
Quantum Computing with Very Noisy Devices
从理论上讲,量子计算机可以有效地模拟量子物理,分解大数并估计积分,从而解决其他棘手的计算问题。在实践中,量子计算机必须与称为"门“的嘈杂设备一起运行,这些设备往往会破坏计算所需的脆弱量子态。容错量子计算的目标是精确计算,即使每次使用门都有很高的错误概率。在这里,我们给出的证据表明,准确的量子计算是可能的,每个门的错误概率超过3%,这是显着高于以前认为可能的。然而,在如此高的错误概率下进行计算所需的资源过多。幸运的是,它们随着错误概率的降低而迅速降低。如果我们拥有与当今数字计算机相当的量子资源,我们就可以实现非平凡的量子计算,每个门的错误概率高达1%。
2004-11-02 quant-ph
Hypothesis elimination on a quantum computer
假设消除是贝叶斯更新的一种特殊情况,其中每个新数据排除了一组先验假设。我们描述了如何使用Grover算法对一类编码在量子位寄存器上的概率分布进行假设消除,并建立所需计算资源的下限。
2004-12-03 quant-ph
Measuring magic on a quantum processor
魔法态是量子计算机相对于经典计算机取得优势的资源。这个资源包括在偏离称为stabilizerness的属性,这反过来又意味着稳定器电路可以有效地模拟在一个经典的计算机。如果没有魔法,量子计算机就不能做经典计算机做不到的事情。考虑到魔法对量子计算的重要性,有一种测量量子态中魔法量的方法将是有用的。在这项工作中,我们提出并实验证明了一个协议,用于测量魔术的基础上随机测量。我们的实验是在两个IBM Quantum Falcon处理器上进行的。该协议可以提供量子硬件在产生不能在经典计算机上有效模拟的状态方面的有效性的表征。我们展示了如何从这些测量可以构建现实的噪声模型影响的硬件。
2022-12-23 quant-ph
A perspective on protein structure prediction using quantum computers
本文提出一个系统框架,用于选择适合量子优势的蛋白质结构预测问题并估算量子资源,并在量子硬件上成功验证了寨卡病毒NS3解旋酶催化环的预测。
2023-12-01 quant-ph
Reliably assessing the electronic structure of cytochrome P450 on today's classical computers and tomorrow's quantum computers
对量子计算机如何用于化学模拟的准确评估,特别是其潜在的计算优势,为如何部署这些未来设备提供了重要的背景。为了可靠地进行这种评估,量子资源估计必须与经典模拟相结合,以回答相关的化学问题并定义经典模拟前沿。在这里,我们探索所需的量子和经典资源,以评估细胞色素P450酶(CYP)的电子结构,从而定义一个经典的量子优势边界。这是通过分析DMRG+ NEVPT 2的收敛性和耦合团簇单倍与非迭代三倍(CCSD(T))计算的自旋间隙的模型中的催化循环,表明多参考字符。对于相同的系统,计算使用量子化量子行走执行相位估计所需的量子资源。编译成表面代码提供运行时估计以直接与DMRG运行时进行比较并评估潜在的量子优势。经典和量子资源的估计表明,在足够大的规模来平衡动态和多组态电子相关的模拟的量子模型有可能是一个量子优势的问题,并强调了经典模拟和量子算法的发展之间的重要相互作用的化学模拟。
2022-02-02 physics.chem-ph quant-ph
Simulating scalar field theories on quantum computers with limited resources
提出了一种在量子比特计算机上实现$ϕ^4$格点标量场理论的量子算法。场以离散化场振幅为基础来表示。实现演化算子所需的量子位和基本门的数量与晶格大小成比例。该算法允许有效的$ϕ^4$状态准备的大范围的输入参数在正常和打破对称阶段。使用变分和绝热演化方法相结合的状态准备。首先,使用短变分电路制备包含$ϕ^4$自相互作用的局部哈密顿量的基态。接下来,通过交替地打开晶格位置之间的耦合来演化该状态。定义局部哈密顿量的参数是可调的,并构成我们算法的输入。我们提出了一种方法来优化这些参数,以减少状态准备所需的绝热时间。在制备对称性破缺态时,利用辅助外场在绝热过程中逐渐关闭,可以解决因越过相变临界线和对称性破缺基态简并而引起的绝热演化问题.我们表明,在绝热演化过程中的外场的时间依赖性是重要的解决对称性破缺基态简并。绝热时间对逆误差容限的依赖性可以通过使用相对于线性减小的场强度在时间上呈指数减小的场强度而从二次减小到线性。
2023-03-06 quant-ph
Resource-Efficient Simulations of Particle Scattering on a Digital Quantum Computer
本文提出利用低纠缠时间切片、矩阵乘积态电路压缩及零噪声外推与 Pauli 旋转,在数字量子硬件上高效模拟 Thirring 模型粒子散射,实现40量子比特完整动力学和80量子比特态制备。
2025-07-23 hep-lat quant-ph
Superselection rules and bosonic quantum computational resources
本文提出一种基于玻色子量子计算机资源的量子光学非经典态识别与分类方法,通过单光子多模转换定义量子比特,并建立粒子数超选择规则下的表示与传统Fock态表示的对应关系,揭示多模态的量子优势。
2024-10-13 quant-ph
Towards Minimal Resources of Measurement-based Quantum Computation
我们改进了基于测量的量子计算所需的最小资源的上界。最小化该模型所需的资源是实验实现基于投影测量的量子计算机的关键问题。这个新的上界也允许回答关于在基于测量的量子计算中可观察量子位和辅助量子位之间存在权衡的公开问题。
2007-04-02 quant-ph
Implementation of a quantum algorithm to solve Bernstein-Vazirani's parity problem without entanglement on an ensemble quantum computer
Bernstein和Varizani给出了第一个解决奇偶性问题的量子算法,其中出现了对经典信息理论界的强破坏。本文对该算法进行了改进,并首次在系综量子计算机上实现了一次查询两个量子比特的算法。
2000-12-21 quant-ph
Quantum resource estimates for computing binary elliptic curve discrete logarithms
本文用窗口化 Shor 电路精确实现二元椭圆曲线点加法,估算逻辑/物理资源,证明光子 active-volume 架构可显著缩短运行时间。
2025-08-29 quant-ph
Logic Synthesis for Fault-Tolerant Quantum Computers
量子逻辑的有效构造是必不可少的,因为量子计算在实验上具有挑战性。本论文将量子逻辑综合作为减少容错量子计算资源开销的范例。这里考虑的纠错模型是表面码。在发展了通用逻辑综合理论之后,定量分析了$T = \exp(i π(I-Z)/8)$门的魔态蒸馏的资源成本。首次计算了提取多量子比特傅立叶态的相对较新的协议的资源成本。四种不同的结构的容错Toffoli门,包括两个,包括错误检测,进行了分析和比较。逻辑综合技术将容错量子计算的成本降低了一到两个数量级,这取决于使用哪种基准。利用对$T$门和Toffoli门的资源分析,比较了几种构造任意量子门的方案,包括“Clifford+ $T$“序列、$V$基序列、相位反冲和可编程辅助旋转.讨论了任意门在模拟化学量子算法中的应用。最后,论文研究了导致量子逻辑的有效构造的技术,这些观察指向逻辑综合的更广泛的应用。
2013-10-28 quant-ph
Preparing tunable Bell-diagonal states on a quantum computer
双量子比特的贝尔对角态一直是理解量子资源的几何、动力学和应用的主力。本文提出了一种在量子计算机上可调谐地制备Bell对角态的量子线路。我们使用IBM Q 5 Yorktown量子计算机实现了这个量子线路,作为应用实例,我们测量了Werner态的非局域、转向、纠缠和不和谐量子关联以及非局域量子相干性。
2019-03-30 quant-ph
Single Qubit State Estimation on NISQ Devices with Limited Resources and SIC-POVMs
针对 NISQ 设备中无法直接测量的单量子比特,提出基于量子层析传递函数优化的参数化 SIC-POVM 电路,并在两台真实量子计算机上验证其对称性、信息完备性与资源节省。
2023-08-15 quant-ph
Optimizing Electronic Structure Simulations on a Trapped-ion Quantum Computer using Problem Decomposition
量子计算机有可能通过执行昂贵的电子结构计算来推进材料设计和药物发现。该应用的一个关键方面需要优化量子硬件的有限资源。在这里,我们通过实验展示了一个端到端的管道,该管道专注于在保持准确性的同时最大限度地减少量子资源。利用密度矩阵嵌入理论作为问题分解技术,在离子阱量子计算机上,模拟了一个由10个氢原子组成的环,没有冻结任何电子。最初的20量子位系统被分解为10个两量子位问题,使其适合当前可用的硬件。结合量子位耦合簇电路分析、电路优化和密度矩阵纯化,在最小基组上精确地再现了与全组态相互作用能一致的势能曲线.我们的实验结果是问题分解的潜力的早期证明,以准确地模拟量子硬件上的大分子。
2021-09-28 quant-ph
A Parallel Quantum Computer Simulator
量子计算机是一种新型的计算机,可以有效地解决复杂的问题,如素数分解。量子计算机威胁到公钥加密系统的安全性,因为这些系统依赖于素数分解在计算上很困难的事实。错误限制了量子计算机的有效性。由于量子计算机的指数性质,模拟错误对它们的影响需要大量的处理和内存资源。在本文中,我们描述了一个并行模拟器,访问量子计算机的可行性。我们还推导并验证了模拟器执行时间的分析模型,这表明并行量子计算机模拟具有很好的可扩展性。
1998-04-16 quant-ph
Distributed Quantum Computation Architecture Using Semiconductor Nanophotonics
在大规模量子计算机中,通信成本将主导性能和资源需求,对技术提出许多严格的要求,并限制架构。不幸的是,完全基于具有概率门的光子的容错计算机,尽管配备了“内置”通信,但具有非常大的资源开销;同样,在光子或量子存储器之间具有可靠概率门的计算机可能缺乏足够的通信资源存在现实的光损耗。在这里,我们考虑一个折衷的架构,其中半导体自旋量子位耦合的明亮的激光脉冲通过纳米光子波导和腔使用频繁的概率和稀疏的确定性纠缠机制的组合。通过使用概率门进行量子通信所引起的大的光子资源需求部分地通过半导体纳米光子硬件的潜在高速操作来减轻。该系统采用拓扑簇态量子纠错实现容错。我们的研究结果表明,这样的架构/技术组合有可能扩展到一个系统,能够攻击经典的棘手的计算问题。
2009-09-17 quant-ph
Resource Efficient Chemistry on Quantum Computers with the Variational Quantum Eigensolver and The Double Unitary Coupled-Cluster approach
应用量子模拟算法获得有噪声的中间尺度量子(NISQ)器件上分子的电子能量,需要仔细考虑描述复杂电子相关效应的资源。在模拟二次量子化问题时,面临的最大挑战是量子比特的数量与分子基的大小呈线性关系。这对化学过程的量子模拟中所包括的基组的大小和相关电子的数量造成了显著的限制。为了解决这个问题,并使NISQ计算机上更逼真的模拟,我们采用了双酉耦合簇(DUCC)的方法,有效地向下折叠相关效应到减小尺寸的轨道空间,通常被称为活动空间。利用下折技术,我们证明了适当构造的有效哈密顿量可以在小尺寸的活动空间中捕获整个轨道空间的效果。将下折预处理技术与变分量子本征求解器相结合,利用DUCC约化的活性空间,在cc-pVTZ基下求解了$\text{H}_2$和$\text{Li}_2$的基态能量.我们将这些结果与全组态相互作用和高级别耦合簇参考计算进行比较。
2020-04-16 physics.comp-ph quant-ph
On the Hardness of Measuring Magic
Harvard University(哈佛大学);Dana-Farber Cancer Institute(达纳-法伯癌症研究所);Harvard Medical School(哈佛医学院)
本文引入泡利不稳定性作为魔幻度量,并在IBM Eagle处理器上实验测量,证明大规模魔幻测量在计算上不可行,揭示量子加速与魔幻可测性之间的根本矛盾。
2024-08-03 quant-ph
Using Azure Quantum Resource Estimator for Assessing Performance of Fault Tolerant Quantum Computation
本文介绍 Azure Quantum 及其开发套件中的资源估算工具,可自动评估容错量子计算所需的逻辑与物理资源,并以三种乘法算法为例进行验证。
2024-05-06 quant-ph
Non-adiabatic molecular quantum dynamics with quantum computers
非绝热过程的理论研究受到玻恩-奥本海默近似之外的电子-核耦合动力学的复杂性的阻碍。传统上,这种反应的模拟是有限的,作为系统大小的函数的计算资源的不利缩放。虽然量子计算在实时动力学模拟方面表现出了已被证明的量子优势,但用于描述非绝热现象的量子算法的研究仍未得到探索。在这项工作中,我们提出了一个量子算法的快速非绝热化学过程的模拟与量子硬件计算的初始化方案。特别地,我们介绍了一个第一量子化方法的时间演化的波包在两个耦合的谐波势能面(马库斯模型)。在我们的方法中,计算资源在系统维度上以多项式的方式扩展,为经典难以处理的物理过程的研究开辟了新的途径。
2020-06-16 quant-ph
Elucidating Reaction Mechanisms on Quantum Computers
我们展示了如何利用量子计算机来阐明复杂化学体系中的反应机制,以固氮酶中生物固氮的开放问题为例。我们将讨论量子计算机如何增强经典计算机对此类问题的模拟,以显着提高其准确性,并实现迄今为止棘手的模拟。详细的资源估计表明,即使考虑到量子纠错的大量开销,以及编译成离散门集的需要,也可以在小型量子计算机上在合理的时间内执行必要的计算。这表明量子计算机将能够切实解决化学中具有科学和经济意义的重要问题。
2016-05-25 quant-ph
Resource-Optimized Fermionic Local-Hamiltonian Simulation on Quantum Computer for Quantum Chemistry
在量子计算机上模拟费米子系统的能力预计将彻底改变化学工程,材料设计,核物理,仅举几例。因此,优化模拟电路对于利用量子计算机的能力具有重要意义。在这里,我们从两个方面来解决这个问题。在容错机制中,我们优化了$\rzgate$和$\tgate$门计数以及所需的辅助量子比特计数,假设使用乘积公式算法来实现。我们获得了一个节省率为2的门计数和节省率为11的辅助量子比特的数量所需的国家的最先进的。在前容错制度,我们优化了两个量子比特的门计数,假设使用的变分量子本征求解器(VQE)的方法。具体到后者,我们提出了一个框架,使引导的VQE进展对费米系统的基态能量的收敛。这个框架,基于微扰理论,是能够改善的能量估计在每个周期的VQE进展,由约三个因素更接近已知的基态能量相比,标准的VQE方法在测试台,经典的水分子系统。改进的能量估计又导致量子资源的相应水平的节省,诸如量子比特和量子门的数量,其需要在与已知基态能量的预定容限内。我们还探讨了一套广义变换的费米子量子比特运营商,并表明,资源需求节省高达$20\%$以上,在小的情况下,是可能的。
2021-07-21 cs.ET quant-ph