Estimation of the number of logical qubits required for radiation transport calculations with a quantum computer
作为容错量子计算机的一个应用,我们在这项研究中考虑辐射输运计算。用蒙特卡罗方法计算辐射输运,即使是用解析方法难以求解的问题也能得到解答。然而,它是耗时的,这取决于问题的规模和精度。由于已知蒙特卡罗计算的计算复杂度可以通过量子幅度估计来平方根,因此如果在量子计算机上运行辐射输运计算,则可以预期加速。在本研究中,我们设计并研究了一个用于简化输运计算的量子线路,其中反应仅为前向散射或吸收,能量和时间不变,并显示了加速计算的可能性。此外,我们估计了基于量子线路解决实际问题所需的逻辑量子比特的数量。
2022-03-07 quant-ph
Heisenberg-limited ground state energy estimation for early fault-tolerant quantum computers
在适当的假设下,量子相位估计(QPE)算法在估计基态能量时能够达到海森堡极限的精度标度。然而,QPE需要大量的辅助量子比特和大的电路深度,以及执行逆量子傅里叶变换的能力,使得在早期容错量子计算机上实现成本高昂。我们提出了另一种方法来估计的基态能量的哈密尔顿与海森堡有限的精度标度,它采用了一个简单的量子线路与一个辅助量子比特,和一个经典的后处理过程。除了基态能量外,我们的算法还产生了谱测度的近似累积分布函数,它可以用来计算哈密顿量的其他谱性质。
2022-02-03 quant-ph
Energy levels estimation on a quantum computer by evolution of a physical quantity
我们证明了一个物理量的平均值对时间的依赖性与量子系统的跃迁能有关。当一个物理量的算符与一个系统的哈密尔顿算符反对易时,研究其平均值的演化可以确定系统的能级。在此基础上,我们提出了一种在量子计算机上确定物理系统能级的方法。该方法为利用多量子比特量子计算机求解具有空间各向异性相互作用的伊辛模型的最小或最大能量问题提供了实现量子霸权的可能性.我们应用自旋系统(磁场中的自旋、自旋链、正方晶格上的伊辛模型)的方法,并在IBM的量子计算机上实现。
2021-08-19 quant-ph
Experimental Challenges of Implementing Quantum Phase Estimation Algorithms on IBM Quantum Computer
由于量子相位估计(QPE)是Shor因子分解算法、量子采样算法、酉矩阵特征值求解等量子算法的核心组成部分,因此许多学者对QPE算法进行了大量的研究。Kitaev算法和基于逆量子傅里叶变换的QPE算法被提出并被研究人员广泛使用,作为其量子算法的关键组成部分。在本文中,我们通过在最先进的IBM量子计算机上实现各种QPE算法,探索了QPE算法在噪声中间尺度量子(NISQ)计算机上的实验挑战。我们的实验结果表明,使用这些算法找到相位的精度受到NISQ的物理特性,如相干时间和错误率的严重限制。为了减轻这样的物理限制,我们提出了修改后的解决方案,这些算法通过减少控制门和相移操作的数量。实验结果表明,我们的解决方案可以显着提高在近期量子计算机的发现阶段的准确性。
2019-03-18 quant-ph
Simultaneous estimation of multiple eigenvalues with short-depth quantum circuit on early fault-tolerant quantum computers
提出MM-QCELS方法,在早期容错量子计算机上同时估计多个本征值,电路深度达海森堡极限,仅需一个辅助量子比特,数值上比QPE缩短约两个数量级。
2023-10-01 quant-ph
An Error-aware and Adaptive Method for the Estimation of Quantum Observables on Qudit-Based Quantum Computers
University of Exeter(埃克塞特大学);Universität Innsbruck(因斯布鲁克大学);softwareQ Inc.(softwareQ公司)
本文提出AQUIRE方法,通过构建贝叶斯模型准确估计量子比特量子计算机上可观测量的均值和误差,并通过数值模拟和离子阱量子处理器实验验证其有效性。
2026-05-01 quant-ph
An Energy Estimation Benchmark for Quantum Computers
本文提出一种量子化学启发的能量估计基准,用于评估 IBM Quantum System One,发现结果两小时振荡及异常值且与报告错误无关,测量错误缓解也无法消除。
2023-02-08 quant-ph
Efficient ground-state energy estimation and certification on early fault-tolerant quantum computers
针对早期容错量子计算机操作数受限的问题,提出适配的基态能量估计算法(实现基态重叠参数二次提升)与验证算法(借助量子拒绝采样解决能隙估计问题),拓展了操作受限量子计算机的能力边界。
2025-01-17 physics.chem-ph quant-ph
Benchmarking Amplitude Estimation on a Superconducting Quantum Computer
振幅估计(AE)是许多量子算法中的关键子例程,其允许在各种应用中的二次加速,如涉及估计金融蒙特卡罗模拟中的各种函数的统计的那些应用。许多工作已经投入到设计方法来有效地估计量子态的振幅,而不需要像量子傅立叶变换(QFT)这样的昂贵操作,考虑到当前NISQ设备的约束,这是特别禁止的。较新的方法减少了量子计算机上所需的操作数量,是AE子例程最有前途的近期实现。虽然在依赖于AE的应用中,量子优势的确切电路要求还有待观察,但有必要继续对该算法在当前量子计算机上的性能以及与此类子程序相关的电路成本进行基准测试。考虑到这些因素,我们扩大从以前的实验中使用极大似然估计(MLE)近似的量子态的振幅的结果,并提供经验上界的当前可行的电路深度AE超导量子计算机上。我们的研究结果表明,使用最佳编译电路的MLE目前可以在电路深度为131的情况下超过高达3次Grover迭代的朴素采样,这高于其他实验结果。这个功能基准是许多将根据当前量子硬件进行持续监测的基准之一,以衡量实现量子优势的必要进展。
2022-01-27 cond-mat.mtrl-sci quant-ph
Amplitude estimation via maximum likelihood on noisy quantum computer
最近,我们发现了几种候选的量子算法,可以在近期设备中实现,用于估计给定量子态的振幅,这是各种计算任务(例如Monte Carlo方法)中的核心子例程。其中一种算法是基于并行量子线路的极大似然估计。在本文中,我们扩展了这种方法,使它包含了现实的噪声效应,然后给出了一个超导IBM量子器件上的实验演示。在此模型的基础上,假设去极化噪声,构造了极大似然估计器。然后,我们制定的问题作为一个两个参数估计问题的目标幅度参数和噪声参数。特别是,我们表明,存在异常的目标值,其中的Fisher信息矩阵变得退化,因此估计误差不能得到改善,即使通过增加振幅放大的数量。实验结果表明,尽管由于噪声的影响,估计误差会饱和,但所提出的极大似然估计器在查询次数上实现了量子加速。这个估计误差的饱和值与理论是一致的,这意味着去极化噪声模型的有效性,从而使我们能够预测量子计算机中的硬件组件(特别是门误差)的基本要求,以实现量子加速的幅度估计任务。
2021-10-11 quant-ph
Projective Quantum Phase Difference Estimation Algorithm for the Direct Computation of Eigenenergy Gaps on a Quantum Computer
本文提出基于逆量子傅里叶变换和辅助量子比特的投影式量子相位差估计算法,实现单次投影测量直接计算本征能隙,并通过氢分子及卤代亚甲基、甲醛等分子的数值实验验证其有效性。
2023-07-19 quant-ph
An Improved Implementation Approach for Quantum Phase Estimation on Quantum Computers
量子相位估计是量子计算的核心算法之一。它已经被广泛地研究和应用在各种量子应用中,如Shor的因子分解算法,量子采样算法和酉矩阵的特征值的计算。QPE算法已与Kitaev算法和量子傅里叶逆变换(IQFT)相结合,它们被用作这种量子算法的基本组成部分。在本文中,我们探索了使用IBM Q Experience(例如,IBMQX 4,5量子位量子计算硬件平台)。我们的实验结果表明,使用这些QPE算法找到相位的准确性受到严重的约束NISQ计算机的物理特性,如相干时间和错误率。为了减轻这些物理限制,我们建议通过减少受控旋转门和相移操作的数量来实现修改后的解决方案,从而提高近期量子计算机中发现相位的准确性。
2019-10-23 quant-ph
Noise tailoring for Robust Amplitude Estimation
通用容错量子计算机有望加速经典计算机上难以处理的计算问题;然而,在接下来的十年左右,我们的访问仅限于嘈杂的中间尺度量子计算机(NISQ),也许还有早期容错(EFT)量子计算机。这激发了许多近期量子算法的发展,包括鲁棒幅度估计(RAE),这是一种用于估计期望值的量子增强算法。使用RAE的一个障碍是缺乏将实际误差模型纳入该算法的方法。到目前为止,设备噪声对RAE的影响被纳入其子程序之一,作为一个指数衰减模型,这是不现实的NISQ设备,也许,EFT设备,这阻碍了RAE的性能。而不是试图明确模拟现实的噪声效应,这可能是不可行的,我们绕过这个障碍,通过定制设备噪声产生一个有效的噪声模型,其对RAE的影响非常类似的指数衰减模型。使用嘈杂的模拟,我们表明,我们的噪声定制的RAE算法能够重新获得改进的偏差和精度,预计RAE。此外,在IBM的量子计算机上,我们的算法在减少偏差方面优于标准估计技术。因此,我们的工作扩展了RAE在NISQ计算机上的可行性,从而使我们更接近使用这些设备实现量子优势。
2022-08-24 quant-ph
Feasibility of first principles molecular dynamics in fault-tolerant quantum computer by quantum phase estimation
本文验证了在容错量子计算机上通过量子相位估计实现从头算分子模拟的可行性,采用混合方法,将基本方程多项式化并转化为矩阵特征值问题,从而同时确定波函数与原子核位置,获得分子优化结构。
2025-04-21 quant-ph
An assessment of quantum phase estimation protocols for early fault-tolerant quantum computers
本文在表面码架构下评估多种EFT QPE协议计算氢分子基态能量的资源开销,表明其噪声鲁棒性可较教科书式QPE降低约300倍计算量,但规模仍超当前演示能力。
2024-02-29 quant-ph
Even shorter quantum circuit for phase estimation on early fault-tolerant quantum computers with applications to ground-state energy estimation
本研究提出基于QCELS子例程的相位估计方法,可大幅降低早期容错量子计算机的电路深度,结合傅里叶滤波可适配小重叠场景,数值实验显示深度可降约两个数量级。
2024-03-10 quant-ph
Quantum Advantage in Resource Estimation
Tufts University(塔夫茨大学)
本文提出通过测量模拟误差实现量子资源估算的指数级量子优势,并提供相应算法以减少量子算法运行时间。
2025-12-01 quant-ph
Group-invariant estimation of symmetric states generated by noisy quantum computers
针对噪声量子计算机生成的对称量子态估计问题,提出基于适配任意对称性的量子最大熵等价估计的群不变方法,可减少测量与计算量,经IonQ处理器实验验证有效且节省资源。
2024-08-17 quant-ph
Noise-Aware Quantum Amplitude Estimation
本文提出量子振幅估计的高斯噪声模型,可嵌入多种算法实现噪声感知,并在IBM与Quantinuum量子计算机上验证其有效拟合实验数据,助力量子误差缓解。
2024-11-07 quant-ph
Computing Green's functions and improving ground state energy estimation on quantum computers with Liouvillian recursion
Algolab, Institut quantique, Université de Sherbrooke(阿尔戈实验室,量子研究所,舍布鲁克大学)
本文提出利用量子计算机结合李约维尔递归方法计算格林函数,并通过Galitskii-Migdal公式改进基态能量估计,展示了该方法在近期量子计算中的鲁棒性和高效性。
2026-03-05 quant-ph
Minimizing estimation runtime on noisy quantum computers
混合量子经典算法,如变分量子本征求解器(VQE)所需的测量数量对于许多具有实用价值的问题是过高的。对于这样的问题,实现量子优势将需要显著降低这种成本的方法。降低测量成本的先前量子算法(例如,量子幅度和相位估计)需要对于近期实现来说太低的错误率。在这里,我们提出的方法,利用可用的量子相干性,以最大限度地提高噪声量子设备上的采样功率,减少测量数量和运行时间相比,标准的采样方法的变分量子本征求解器(VQE)。我们的方案从量子精密测量、相位估计和最近的“alpha-VQE”方案中获得灵感,得到了一个对错误鲁棒且不需要辅助量子位的一般公式。这种方法的中心目标是我们所说的“工程似然函数”(ELF),用于执行贝叶斯推断。我们展示了ELF形式主义如何提高采样中的信息增益率,因为物理硬件从嘈杂的中间尺度量子计算机的状态过渡到量子纠错的状态。这项技术加速了许多量子算法的核心组件,其应用包括化学,材料,金融等。与VQE类似,我们预计小规模的实现将在今天的量子设备上实现。
2021-03-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
Ground-state energy estimation of the water molecule on a trapped ion quantum computer
量子计算利用叠加和纠缠的量子资源来有效地解决经典计算机难以解决的计算问题。示例包括计算分子和原子核结构、模拟强相互作用的电子系统以及对材料功能的各个方面进行建模。虽然在将这些问题映射到量子算法方面已经取得了实质性的理论进展,但解决这些问题的资源需求与当前可用的量子硬件的能力之间仍然存在很大的差距。弥合这一差距将需要一种协同设计的方法,在这种方法中,算法的表达与硬件本身一起开发,以优化执行。在这里,我们描述了一个可扩展的协同设计框架,用于解决化学问题的捕获离子量子计算机,并应用它来计算水分子的基态能量。捕获离子量子计算机的稳健操作产生能量估计,其误差接近化学精度,这是预测化学反应动力学速率所需的目标阈值。
2019-03-07 cs.ET quant-ph
Estimation of electrostatic interaction energies on a trapped-ion quantum computer
本文首次利用 trapped-ion 量子计算机计算了 NOR 催化反应中的静电相互作用能,通过引入费米子基旋转实现高效测量,并在硬件噪声下达到化学精度,证明针对特定可观测量的算法可显著节省量子资源。
2023-12-22 quant-ph
Error estimation in current noisy quantum computers
本研究针对NISQ时代量子误差评估需求,分析IBM量子机误差来源,提出TED-qc工具计算电路总误差概率以估算保真度下界,经三种量子模型验证超99%案例有效,还研究了测量噪声的误差缓解,方法可扩展至其他量子计算机。
2024-05-14 physics.comp-ph quant-ph
Fast quantum algorithm for numerical gradient estimation
给定一个f的黑盒,一个d个实变量的光滑实标量函数,人们希望以n位精度估计f在给定点的梯度。在经典计算机上,这至少需要d+1个黑盒查询,而在量子计算机上,无论d如何,它只需要一个查询。f必须计算的精度位数与大n限制中的经典要求相匹配。
2005-01-02 quant-ph
A Precise Error Bound for Quantum Phase Estimation
量子相位估计是量子计算领域的关键算法之一,但迄今为止,只得到了误差概率的近似表达式。我们重新审视了这些推导,发现通过保证误差定义的对称性,可以找到一个精确的公式。这种新的方法也可能对解决量子计算中的其他相关问题有价值,其中计算出预期的误差。还开发了公式的两种特殊情况的表达式,在量子计算机中的量子位数接近无穷大的极限中,以及在为了提高可靠性而额外添加的量子位数接近无穷大的极限中。它被发现,这个公式是有用的,在验证计算机模拟的相位估计过程中,并在避免高估所需的量子比特的数量,以达到一个给定的可靠性。因此,这个公式提高了量子计算机设计的精度。
2011-03-29 physics.comp-ph quant-ph
Integration and Resource Estimation of Cryoelectronics for Superconducting Fault-Tolerant Quantum Computers
Graduate School of Computer and Information Sciences, Hosei University(法政大学计算机与信息科学研究生院)
本文提出了一种超导容错量子计算机的低温电子学整合方法,通过分析扩展需求,探讨了低温电子学在多路复用和功率分配中的关键约束。
2026-05-03 cond-mat.mes-hall cond-mat.supr-con physics.app-ph
High-precision Quantum Phase Estimation on a Trapped-ion Quantum Computer
本文提出一种多辅助量子比特的量子相位估计方法,在56量子比特离子阱计算机上以少量采样实现氢分子基态能量的高精度计算,远超化学精度,并可作为近期量子设备的基准任务。
2025-06-20 quant-ph
Experimental pairwise entanglement estimation for an N-qubit system :A machine learning approach for programming quantum hardware
设计和实现大中型量子计算机的算法并不容易。在以前的工作中,我们已经提出并发展了使用机器学习技术来训练量子系统的想法,使得所需的过程被“学习”,从而避免了算法设计的困难。这对于小型系统来说非常有效。但目标是宏观物理计算。在这里,我们实现了我们的学习成对纠缠见证微软的Q#,一个商业上可用的门模型量子计算机模拟器,我们进行统计分析,以确定可靠性和可重复性,我们表明,使用机器学习技术称为“自举”,我们可以推断出模式介观N从模拟结果为三,四,五,六,七量子比特系统。我们的研究结果为通用量子计算机算法的设计和计算提供了一条富有成效的途径。
2019-04-22 quant-ph
Error-corrected phase estimation averaged over variable grids on a trapped-ion quantum computer: hyperacuity spectra of a CO molecule adsorbed onto $χ$-Fe$_5$C$_2$
Quemix Inc.(Quemix公司);Department of Physics, The University of Tokyo(东京大学物理系);Business Creation Sector R&D Center, MITSUI KINZOKU COMPANY, LIMITED(三井金属株式会社业务创造部门研发中心);Quantum Materials and Applications Research Center, National Institutes for Quantum Science and Technology (QST)(量子科学技术研究机构量子材料与应用程序研究中心)
提出可变网格平均量子相位估计(QAVG)方法,结合低分辨率QPE与多次原点偏移及物理连续参数化,在Quantinuum H2-2上对CO分子吸附于χ-Fe₅C₂表面的模型进行实验,准确重构光谱,偏差远小于标称QPE分辨率,并抑制光谱泄漏引起的局部极小值。
2026-05-28 cond-mat.str-el quant-ph
Optimizing the Phase Estimation Algorithm Applied to the Quantum Simulation of Heisenberg-Type Hamiltonians
相位估计算法是一种功能强大的量子算法,在密码学、数论和量子系统模拟中有着广泛的应用。我们用这个算法模拟了两个自旋为1/2的粒子系统在海森堡哈密顿量下的时间演化。演化是通过量子计算机的经典模拟和IBM Qiskit平台的真实量子计算机来进行的。我们还介绍了三种优化算法:循环,迭代和贝叶斯。我们将这些优化应用到我们的模拟中,并研究性能如何提高。我们还讨论了迭代和基于更新的算法的范例,这些优化的属性,可以改善量子算法一般。
2021-05-07 quant-ph
Solving generalized eigenvalue problems by ordinary differential equations on a quantum computer
在实际中出现的许多特征值问题通常具有广义形式$A\x=λB\x$。一个特别重要的情况是对称的,即$A, B$是埃尔米特的,而$B$是正定的。求解这类特征值问题的标准算法是将它们归结为厄米特特征值问题。在量子计算机中,量子相位估计是解决厄米特本征值问题的一种有效方法。在这项工作中,我们提出了一个新的量子算法的对称广义本征值问题使用常微分方程。该算法比基于量子相位估计的标准算法具有更低的复杂度。此外,它适用于比对称更广泛的情况:$B$是可逆的,$B^{-1}A$是对角化的,所有的特征值都是实数。
2021-10-19 cs.NA math.NA quant-ph
Refining resource estimation for the quantum computation of vibrational molecular spectra through Trotter error analysis
针对传统计算机模拟振动分子光谱成本高、量子领域研究少的问题,本研究基于量子相位估计聚焦容错器件,精确估计通用化合物及乙炔类聚炔振动结构计算的量子资源,通过嵌套对易子深入分析Trotter误差,为振动结构模拟的量子优势分析提供指导。
2025-02-06 quant-ph
Quantum density estimation with density matrices: Application to quantum anomaly detection
本文提出基于密度矩阵期望值和量子傅里叶特征的量子-经典密度估计模型Q-DEMDE,并应用于异常检测,在模拟器和真实量子计算机上验证了高性能。
2024-03-18 quant-ph
Architecting Distributed Quantum Computers: Design Insights from Resource Estimation
针对单片量子计算架构的扩展限制,本文开发分布式量子计算系统的资源估算框架,分析分布对资源需求的影响等关键问题,发现分布式架构资源需求可行且硬件实现前景更优。
2025-08-26 cs.AR cs.DC cs.ET
Implementation of a Quantum Algorithm to Estimate the Energy of a Particle in a Finite Square Well Potential on IBM Quantum Computer
在本文中,我们实现了一个量子算法-在IBM量子器件,IBM QASM模拟器和PPRC计算机集群-找到一个有限的方势阱中的粒子的基态和第一个激发态的能量值。我们使用量子相位估计技术和迭代技术分别在PPRC集群和IBM设备上执行程序。在IBM经典器件上实现量子线路的结果表明,我们的电路成功地模拟了系统。然而,由于分散的结果,我们只执行迭代相位估计部分的电路上的5量子比特的量子设备,以减少电路的大小,并获得低分散的结果。
2021-08-17 physics.comp-ph quant-ph
Quantum Pseudo-fractional Fourier Transform and its application to quantum phase estimation
- 在本文中,我们提出了一种方法来计算分数傅里叶变换(FrFT)的系数在量子计算机上使用量子门的多项式复杂度为O(n^3)。FrFt是DFT的推广,在信号处理中有着广泛的应用,特别适用于实现伪极变换和Radon变换。尽管FrFT是一种非幺正操作,但为了开发其量子对应物,我们在高维希尔伯特空间中开发了一种称为量子伪分数傅里叶变换(QPFrFT)的幺正算子,以便计算FrFT的系数。在这个过程中,我们开发了一个酉算子表示为U,这是一个必要的步骤,实现QPFrFT。然后,我们显示的应用程序中的量子相位估计的问题的运营商U。
2009-06-05 quant-ph
Single Qubit State Estimation on NISQ Devices with Limited Resources and SIC-POVMs
针对 NISQ 设备中无法直接测量的单量子比特,提出基于量子层析传递函数优化的参数化 SIC-POVM 电路,并在两台真实量子计算机上验证其对称性、信息完备性与资源节省。
2023-08-15 quant-ph
Efficient Verification of Boson Sampling Using a Quantum Computer
玻色子采样是一种用于显示量子加速的次普适模型。然而,验证量子加速比的方法并不可靠和准确。所有验证方法都涉及额外的或很少研究的假设。在这里,我们使用论文[arXiv:2006.03520]中给出的协议,在IBM量子计算机上构建了一个离散量子态玻色子采样实验,并使用外差探测验证了输出态的保真度。我们演示了单模式保真度估计,多模式保真度估计和使用IBMQ“雅典”芯片验证协议的协议。此外,我们说明了使用这种验证协议在量子密钥分发(QKD)过程中估计的保真度不同类型的编码-解码基础。这表明验证协议可以用于实现高度纠缠的多粒子状态的有效和可靠的认证。
2021-08-09 quant-ph
Some prospects for ensemble solid-state NMR quantum computers
作为固态NMR量子计算机的系综方案,考虑了Kane的多量子位硅方案的扩展,该方案基于31个P施主原子沿条形门纵向排列。提出了这种系综量子计算机可能的平面拓扑结构。对输出NMR信号进行了估计,结果表明,对于N>=10^5个系综元素,每个系综元素涉及L~10^3个量子比特,标准NMR方法是可用的。作为低温退相干的主要机制,(<0.1K)时,考虑了核自旋超精细相互作用的久期部分与基本原子的电子磁矩以及偶极-偶极相互作用与相邻杂质原子的核磁矩决定的量子比特共振频率随机调制的绝热过程,它是由估计的允许浓度的磁性杂质和自旋温度,从而获得所需的消相干抑制。给出了两量子比特纠缠态的半经典退相干模型。作为固态系综量子计算机的另一种变体,本文还讨论了具有反铁磁有序电子自旋的细胞自动机的无门结构。
2003-06-01 quant-ph
Option Pricing using Quantum Computers
我们提出了一种方法来定价期权和基于门的量子计算机上的期权组合使用幅度估计,一种算法,它提供了一个二次加速相比,经典的蒙特卡罗方法。我们涵盖的期权包括普通期权,多资产期权和路径依赖期权,如障碍期权。我们把重点放在实现所需的量子线路,以建立输入状态和运营商所需的振幅估计定价不同的选项类型。此外,我们还展示了仿真结果,以突出我们实现的电路如何为不同的期权合约定价。最后,我们使用IBM Q Tokyo量子设备研究量子硬件上的期权定价电路的性能。我们采用了一种简单而有效的错误缓解方案,使我们能够显着减少噪声双量子比特门所产生的错误。
2020-07-02 quant-ph
Experimental Demonstration of Non-local Controlled-Unitary Quantum Gates Using a Five-qubit Quantum Computer
在分布式量子计算机中,非局域量子门的局域实现是必不可少的。在这里,我们展示了非本地实现的控制酉量子门提出的Escherert等人。(Phys Rev A 62:052317,2000)使用五量子比特IBM量子计算机。我们通过量子态和工艺层析技术验证了实现的保真度和准确性。
2019-05-15 quant-ph
Dynamical localization simulated on a few qubits quantum computer
我们表明,一个量子计算机操作与少量的量子比特可以模拟经典混沌的动力学局域化的系统所描述的量子混沌映射模型。系统的动力学被有效地计算到时间$t\geq \ell$,然后定位长度$\ell$可以通过顺序$1/ν^2$计算机运行以精确度$ν$获得,随后在计算基础上进行粗粒度投影测量。我们还表明,在静态缺陷的存在下,可靠的本地化长度的计算是可能的,而无需纠错的缺陷阈值下降多项式与量子位数。
2002-10-08 cond-mat nlin.CD quant-ph
Really Small Shoe Boxes - On Realistic Quantum Resource Estimation
可靠的资源估计和量子算法的基准测试是各种规模量子计算机的可行量子应用程序开发周期的关键组成部分。确定算法中的关键资源瓶颈,特别是当需要资源密集型纠错协议时,对于降低在实际量子硬件上实现可行算法的成本至关重要。
2019-02-21 cs.ET quant-ph
Multiparameter transmission estimation at the quantum Cramér-Rao limit on a cloud quantum computer
估计传输或损耗是光谱学的核心。为了达到最终的量子分辨率极限,必须使用具有确定光子数的探测态和能够区分撞击其上的光子数的探测器。在实践中,人们可以使用双模压缩光来超越经典极限,这可以用来预示确定光子数的探针,但当预示臂中存在损耗或其检测器不完美时,预示不能保证产生所需的探针。我们表明,这种范式可以用来同时测量不同的损耗参数在两种模式的压缩光,可实现的量子优势。我们在Xanadu的X8芯片上演示了该协议,通过云访问,从$10^6$拍摄中构建光子数概率分布,并对这些分布$10^3$独立时间进行极大似然估计(MLE)。由于泵浦光在压缩发生之前可能会损失,我们还同时估计了实际的输入功率,使用滋扰参数的理论。极大似然估计收敛到X8的八个模中的传输幅度为0.39202(6)、0.30706(8)、0.36937(6)、0.28730(9)、0.38206(6)、0.30441(8)、0.37229(6)和0.28621(8),它们是有效输入相干态幅度、它们的损耗和它们的非线性相互作用时间的代理,分别为1.3000(2)、1.3238(3)、1.2666(2)和1.3425(3);所有这些不确定性都在量子Cramér-Rao界限的两倍之内。这项研究为量子多参数估计理论,MLE收敛以及真实量子器件的表征和性能的交叉提供了至关重要的见解。
2022-07-29 quant-ph
Correction scheme for molecular total energies from quantum phase estimation under limited qubit resources
National Institute of Advanced Industrial Science and Technology (AIST)(产业技术综合研究所)
提出一种混合方法,结合容错量子计算机和经典计算,通过量子主导轨道选择和子空间动态相关校正,在有限量子比特资源下准确评估分子总能量。
2026-06-15 physics.chem-ph quant-ph
Local computer model emulating the results of the Pan et al. experiment
这是一个普遍的当前信念,客观的本地模型不能解释量子光学实验潘等。通过提出一个模型,独立的计算机上运行,我们表明,这种信念是没有根据的。三台远程计算机(Alice,Bob和Claire)从不相互通信,将测量结果发送到负责收集数据和计算相关性的第四台计算机。与Pan等人的实验结果相比,我们的局域模拟结果更符合理想量子结果。我们还表明,Pan等人提出的局部模型,不能解释量子结果包含不适当的推理与深刻的后果,任何局部模型,使用概率论的可能结果。
2004-12-28 quant-ph
Ground state preparation and energy estimation on early fault-tolerant quantum computers via quantum eigenvalue transformation of unitary matrices
在适当的假设下,[Lin,Tong,Quantum 2020]中的算法可以估计基态能量并以接近最优的查询复杂度准备量子哈密顿量的基态。然而,这是基于汉密尔顿的块编码输入模型,其实现已知需要大量的资源开销。我们开发了一种称为酉矩阵与实多项式的量子本征值变换(QET-U)的工具,该工具使用受控哈密顿演化作为输入模型,单个辅助量子比特并且没有多量子比特控制操作,因此适用于早期容错量子设备。这导致了一个简单的量子算法,优于所有以前的算法与可比的电路结构,用于估计的基态能量。对于一类量子自旋哈密顿量,我们提出了一种新的方法,利用一定的反对易关系,并进一步消除了实施受控哈密顿演化的需要。结合基于Trotter近似的哈密顿演化,所得到的算法可以非常适合于早期的容错量子器件。我们证明了使用IBM Qiskit的横向场伊辛模型的算法的性能。如果我们进一步允许使用多量子比特Toffoli门,那么我们可以实现幅度放大和新的二进制幅度估计算法,这增加了电路深度,但降低了总的查询复杂度。所得到的算法饱和的基态准备和能量估计使用一个恒定的辅助量子比特数(不超过3)的接近最优的复杂度。
2022-10-18 cs.NA math.NA physics.comp-ph
Supramolecular approach-based intermolecular interaction energy calculations using quantum phase estimation algorithm
Deloitte Tohmatsu LLC(德勤审计法人);Chugai Pharmaceutical Co., Ltd.(中外制药株式会社);Centre for Quantum Engineering, Research and Education (CQuERE), TCG Centres for Research and Education in Science and Technology (TCG CREST)(量子工程研究教育中心(CQuERE),TCG科学与技术研究与教育中心(TCG CREST))
本研究提出基于量子相估法的分子间相互作用能计算方法,通过高效算法和误差缓解实现高精度预测。
2025-12-26 physics.chem-ph quant-ph
Computing eigenvalues of diagonalizable matrices in a quantum computer
求解线性方程组和计算特征值是线性代数的两个基本问题。对于求解线性系统,已经发现了许多有效的量子算法。对于计算特征值,目前,我们有有效的量子算法的厄米特矩阵和酉矩阵。然而,一般情况远未得到充分理解。结合量子相位估计、求解线性微分方程的量子算法和量子奇异值估计,提出了两种计算可对角化矩阵的特征值的量子算法。量子算法的输出是本征值和相应本征向量的叠加。复杂性主要是通过求解线性常微分方程组和进行量子奇异值估计来控制的,这通常可以在量子计算机中有效地解决。在矩阵$M$是$s$ -稀疏的特殊情况下,对于仅具有实特征值的可对角化矩阵,复杂度为$\widetilde{O}(sρ^2 κ^2/ε^2)$,对于正规矩阵,复杂度为$\widetilde{O}(sρ\|M\|_{\max} /ε^2)$。这里$ρ$是特征值的上界,$κ$是特征值问题的条件,而$ε$是近似特征值的精度。我们还扩展了量子算法的对角化矩阵的复特征值的一个额外的假设。
2020-09-20 cs.NA math.NA quant-ph
Resonant Coupling Parameter Estimation with Superconducting Qubits
今天的量子计算机由数十个量子比特组成,这些量子比特在日益复杂的网络中相互作用。为了在操作此类系统时实现最佳性能,有必要准确了解量子计算机哈密顿量中的所有参数。在这篇文章中,我们从理论和实验上证明了一种方法,可以有效地学习由频率可调超导量子比特组成的量子计算机的共振相互作用参数。这样的相互作用包括例如与其他量子位、谐振器、两级状态缺陷或其他不想要的模式的相互作用。我们的方法是基于一个显着改进的交换光谱校准,并由离线数据收集算法,其次是在线贝叶斯学习算法。离线算法的目的是从零知识状态检测和粗略估计共振相互作用。它产生测量次数的平方根减少。在线算法随后将参数的估计细化到与传统交换光谱校准相当的精度,但在恒定的时间内。我们用超导量子比特进行了一个实验。通过结合这两种算法,我们观察到的校准时间减少了一个数量级。我们相信,研究的方法将改善目前的中等规模超导量子计算机,并将扩大到更大的系统。最后,这里提出的两种算法可以很容易地被致力于量子计算架构的不同物理实现的社区所采用。
2020-08-28 quant-ph
Compiling basic linear algebra subroutines for quantum computers
有效地处理基本的线性代数子程序是非常重要的计算问题的范围很广。在本文中,我们考虑在量子计算机上实现矩阵函数的技术,这些函数由一组矩阵上的基本矩阵运算组成。这些矩阵运算包括加法、乘法、克罗内克和、张量积、阿达玛积和单矩阵函数。本文讨论了复合矩阵函数的内积、迹、行列式和Schatten p-模等标量的估计。因此,我们提供了一个框架,用于将线性代数计算的指令编译成实际量子计算机上的门序列。
2019-02-27 quant-ph
Phase estimation as a quantum nondemolition measurement
相位估计算法是各种量子算法(包括Shor的因子分解算法)的核心,它允许量子计算机准确地确定酉算子的本征值。量子非破坏测量(英语:Quantum nondemolition measurement)是一种量子力学方法,用来克服测量可观测量时的标准量子极限。我们表明,相位估计算法,在离散和连续变量设置,可以被看作是一个量子非爆破测量。
2002-03-27 quant-ph