Generation and verification of 27-qubit Greenberger-Horne-Zeilinger states in a superconducting quantum computer
在物理设备上制备的大规模量子态的真实多体纠缠(GME)的产生和检测是突出近期量子计算机进展的重要基准。证明GME的常见方法是制备Greenberger-Horne-Zeilinger(GHZ)状态并测量至少0.5的GHZ保真度。我们使用在IBM Quantum ibmq_montreal设备上准备的11到27个量子位上的GHZ态的多个量子相干性来测量保真度。将量子读出错误减轻(QREM)和奇偶校验错误检测的组合应用于状态。当使用QREM时,对于27量子位GHZ状态记录了$0.546 \pm 0.017$的保真度,证明整个器件的GME具有98.6%的置信水平。我们基准的奇偶校验的影响GHZ保真度的两个GHZ态制备嵌入重六边形架构。结果表明,奇偶校验的效果,而相对温和,导致GHZ保真度的可检测的改善。
2021-08-20 quant-ph
Unconditional verification of quantum computation with classical light
本文提出一种“物理经典”验证协议,验证者仅通过发送相干光即可对求解BQP问题的量子计算机进行无条件验证,从而消除了现有协议对量子通信的依赖。
2024-03-29 physics.optics quant-ph
Verifying detailed fluctuation relations for discrete feedback-controlled quantum dynamics
离散量子反馈控制由根据先前测量获得的信息的管理动态组成。沿着这种动力学的能量涨落满足广义涨落关系,这是研究远离平衡态系统热力学的有用工具。由于在量子场景中评估能量波动的实际挑战,在存在反馈控制的情况下详细波动关系的实验验证仍然是难以捉摸的。我们提出了一种可行的方法来实验验证离散反馈控制量子动力学的详细涨落关系。两个详细的波动关系的开发和就业。该方法是基于量子干涉的策略,允许在反馈控制的存在下的波动关系的验证。一个分析的例子来说明该方法的适用性进行了讨论。这里介绍的综合技术可以在实验上实现在微尺度与当前的技术在各种实验平台。
2018-05-03 cond-mat.stat-mech quant-ph
Quantum Locker Using a Novel Verification Algorithm and Its Experimental Realization in IBM Quantum Computer
众所周知,Grover算法渐近地将一个相等的叠加态变换为(给定基的)本征态。在这里,我们展示了一种基于弱测量的验证算法,即使量子比特不处于相等的叠加态,也可以达到同样的目的。该算法突出了任意单比特叠加态与本征态之间的可重构性。我们应用该算法提出了一个量子密码锁的方案,在该方案中,任何合法的一方都可以通过使用新开发的量子一次性密码(OTP)来验证他/她的真实性,并从储物柜中检索必要的消息。我们正式解释了量子锁的工作与量子OTP,理论上提供了一个更高的安全性对任何对手相比,任何经典的安全设备。
2018-05-09 quant-ph
Experimental reconstruction of work distribution and verification of fluctuation relations at the full quantum level
对量子系统的非平衡动力学的研究已经产生了关于经历量子力学演化的小系统的热力学的重要陈述。克鲁克斯和贾津斯基关系提供了关键的例子:考虑到非平衡动力学的波动,这种关系将与化学相关的平衡性质与明确的非平衡特征联系起来。虽然在经典域中对这些基本关系的实验验证已经取得了一些成功,但它们的量子力学版本需要评估由演化的量子系统执行的工作或对演化的量子系统执行的工作的统计,这一步骤迄今为止在其实施中遇到了相当大的困难,因为难以对瞬时能量状态进行可靠的投影测量。在本文中,通过利用一个根本性的变化,在量子水平上的工作分布的表征,我们报告的量子Jarzynski身份和Tasaki-Crooks关系的第一个实验验证后,在核磁共振(NMR)系统中实现的量子过程。我们的实验方法已经能够以统计上显著的方式全面表征量子自旋的非平衡动力学,从而体现了量子系统热力学基础的关键一步。
2013-08-14 cond-mat.mes-hall cond-mat.stat-mech quant-ph
Computing Free Energies with Fluctuation Relations on Quantum Computers
涨落关系允许从非平衡动力学模拟的集合计算平衡性质,如自由能。然而,量子系统的计算可能很困难,因为在经典计算机上执行此类系统的动态模拟是指数级的困难。量子计算机可以缓解这一障碍,因为它们可以有效地模拟量子系统。在这里,我们提出了一个算法,利用称为Jarzynski等式的波动关系,以近似量子计算机上的量子系统的自由能差。我们讨论在哪些条件下我们的近似成为准确的,在哪些条件下,它作为一个严格的上限。此外,我们成功地证明了我们的算法的概念证明,使用横向场伊辛模型在一个真正的量子处理器。自由能是一个中心的热力学性质,它允许人们计算物理系统的几乎任何平衡性质。因此,随着量子硬件的不断改进,我们的算法可能会在广泛的应用中成为一个有价值的工具,包括构建相图,预测传输特性和反应常数,以及未来的计算机辅助药物设计。
2021-09-03 cond-mat.stat-mech quant-ph
Verification of quantum computation: An overview of existing approaches
量子计算机不仅可以有效地解决经典计算机难以解决的问题,而且还可以解决验证解决方案也被认为是棘手的问题。这就提出了一个问题,即如何检查量子计算机是否确实产生了正确的结果。这项被称为量子验证的任务被强调为可扩展量子计算技术道路上的重大挑战。我们回顾了最重要的量子验证方法,并在结构,复杂性和所需资源方面进行了比较。我们还评论使用密码技术,许多提出的协议,已被证明是非常有用的执行验证。最后,我们讨论了与容错,实验实现和未来的协议的前景有关的问题。
2018-07-09 cs.CR quant-ph
Invariant subspaces of two-qubit quantum gates and their application in the verification of quantum computers
我们研究了$CP$、$CNOT$和$SWAP^α$(幂交换)量子门操作作用于$n$量子比特所产生的群.发现标准群的同构,并使用表示论的技术,我们能够确定$n-$量子比特希尔伯特空间在每个群的作用下的不变子空间。对于$CP$运算,我们找到了与$2$阶的$n(n-1)/2$循环群的直积的同构,并确定了对应于计算状态向量的$2^n$ $1$维不变子空间.对于$CNOT$运算,我们找到了$n$维空间在$2$元素域$GL(n,2)$上的一般线性群的同构,并确定了两个$1$维不变子空间和一个$(2^n-2)$维不变子空间.对于$SWAP^α$操作,我们确定了一个复杂的结构不变的子空间,不同的尺寸和出现,并提出了一个递归的过程来构建它们。作为我们工作的应用的一个例子,我们建议这些不变子空间可以用来构建简单的形式验证程序,以评估任意大小的量子计算机的操作。
2020-09-09 quant-ph
Cross-verification of independent quantum devices
量子计算机即将超越最强大的经典计算机的能力。这自然提出了一个问题,即当量子计算机的结果不能与经典模拟进行比较时,人们如何能够信任它们。在这里,我们提出了一种验证技术,利用基于测量的量子计算的原则,链接不同的输入大小,深度和结构的量子线路。我们的方法可以在设备内以及独立设备之间进行量子计算的一致性检查。我们通过将其应用于五个最先进的量子处理器来展示我们的协议,这些处理器基于四种不同的物理架构:核磁共振、超导电路、捕获离子和光子学,最多有6个量子位和200个不同的电路。
2020-01-08 quant-ph
Towards Classical Software Verification using Quantum Computers
Fraunhofer AISEC(弗劳恩霍夫AISEC研究所)
本研究探索用量子计算加速经典软件形式化验证,将代码错误检测转化为SAT问题再转为优化问题,用量子算法求解,有望实现多项式级加速并完成初步实验验证。
2025-03-24 cs.CR cs.ET quant-ph
Verification of Quantum Circuits through Discrete-Time Barrier Certificates
针对现有量子计算机验证多依赖定理证明器的问题,本文借鉴动态系统验证思路,提出复变量k归纳障碍证书方法,结合厄米特平方和优化计算,可用于验证多种量子电路的性质。
2024-08-14 cs.LO cs.SY eess.SY
Quantum Robustness Verification: A Hybrid Quantum-Classical Neural Network Certification Algorithm
近年来,量子计算机及其算法取得了重大进展,表明了量子计算(QC)的重要性。特别是组合优化作为近期量子计算机的应用领域获得了很多关注,通过量子近似优化算法使用基于门的QC和通过使用伊辛模型的量子退火。然而,在现实世界的应用中,证明比经典方法的优势仍然是一个活跃的研究领域。在这项工作中,我们研究了ReLU网络的鲁棒性验证,其中涉及解决多变量混合整数规划(MIP),作为实际应用。传统上,完整的验证技术与大型网络的组合空间呈指数增长,这意味着现实的网络是很难被验证的经典方法。为了缓解这个问题,我们建议使用QC进行神经网络验证,并引入一个混合量子过程来计算可证明的证书。通过Benders分解,我们将MIP分解为一个二次无约束二元优化和一个线性规划,分别用量子计算机和经典计算机求解。我们进一步改进现有的混合方法的基础上的Benders分解,减少总的迭代次数,并把所需的量子位的最大数量的限制。我们表明,在一个模拟的环境中,我们的证书是健全的,并提供了近似问题所需的量子位的最小数量的界限。最后,我们在模拟和量子硬件上评估我们的方法。
2022-08-12 quant-ph
Reducing resources for verification of quantum computations
我们提出了两个验证协议,其中一个“目标”计算的正确性检查通过“陷阱”计算,可以有效地模拟在一个经典的计算机。我们的协议依赖于一组最小的无噪声操作(准备8个单量子比特状态或测量4个可观测量,都在布洛赫球的单个平面上),并实现线性开销。据我们所知,我们的协议是能够实现线性开销的要求最低的技术。它们是进一步减少核查所需数量的一个步骤。
2018-08-22 quant-ph
Verification of Quantum Systems using Barrier Certificates
本文将屏障证书从实变量扩展到复变量,并提出基于线性规划自动生成多项式屏障证书的方法,用于量子系统的形式化验证。
2023-07-14 cs.SY eess.SY quant-ph
Comparison of ancilla preparation and measurement procedures for the Steane [[7,1,3]] code on a model ion trap quantum computer
我们在一个具有弹道输运的模型离子阱结构上安排了Steane [[7,1,3]]误差校正。我们比较了一级错误率的综合征提取使用Shor方法的辅助准备在验证猫状态的Diabenzo-Aliferis方法没有验证。该研究考察了量子纠错电路的延迟和错误如何随可用辅助设备的数量以及辅助设备准备和测量协议的选择而变化。我们发现,除了少数例外的Diabenzo-Aliferis方法没有猫状态验证优于标准的Shor方法。我们还发现,额外的辅助总是减少延迟,但并没有显着改变的错误,由于高的记忆保真度。
2013-05-13 quant-ph
Towards experimental classical verification of quantum computation
随着今天的量子处理器冒险进入超越经典设备能力的领域[1-3],我们面临着验证这些设备是否按预期运行的挑战,即使我们无法在经典计算机上检查它们的结果[4,5]。在最近计算机科学的一项突破[6-8]中,开发了一种协议,允许验证仅基于经典资源的不可信量子设备执行的计算的输出。在这里,我们遵循这些想法,并在第一个原理验证实验中演示了一个在小型捕获离子量子处理器上仅使用经典方法的验证协议。我们将其与验证协议进行对比,验证协议需要信任和详细的硬件知识,如门级基准测试[9],或者在我们无法访问或信任待测试设备的情况下使用额外的量子资源[5]。虽然我们的实验演示使用Mahadev协议[6]的简化版本[10],但我们演示了验证完全不可信设备的必要步骤。我们的协议的放大版本将允许经典验证,不需要硬件访问或测试设备的详细知识。其安全性依赖于交互式证明中的后量子安全陷门函数[11]。这里考虑的交互式证明的概念简单,但技术上具有挑战性的放大版本可以用于各种其他任务,例如验证量子优势[8],生成[12]和证明量子随机性[7],或可组合的远程状态准备[13]。
2022-03-14 quant-ph
Formal Verification of Quantum Programs: Theory, Tools and Challenges
本综述介绍了量子程序形式化验证领域的理论与工具,并探讨了未来在复杂量子算法开发等方面面临的挑战。
2022-12-12 cs.LO quant-ph
Password authentication schemes on a quantum computer
在后量子世界中,攻击者可以访问全尺寸的量子计算机,所有经典的基于密码的身份验证方案都将受到损害。量子复制保护可以防止对手复制现有的量子软件;我们建议将此作为设计后量子安全密码认证系统的一种可能方法。在本文中,我们展示了IBM量子计算机上的密码验证的量子复制保护的实现。我们还分享了我们的量子计算结果和分析,以及经验教训。
2022-01-29 quant-ph
Rotational Abstractions for Verification of Quantum Fourier Transform Circuits
随着构建大规模量子计算机的竞赛以及利用量子算法有效解决科学和工程学科问题的努力,对高效和可扩展的验证方法的需求至关重要。我们提出了一种新的形式验证方法,是针对量子傅里叶变换(QFT)电路。QFT是形成许多量子计算应用的基础的基本量子算法。该验证方法采用QFT中使用的量子门的抽象,从而将验证问题从希尔伯特空间减少到位向量的无量词逻辑。非常有效的决策程序可用于推理位向量。因此,我们的方法能够扩展到验证具有10,000个量子位和5000万个量子门的QFT电路,从而提供了迄今为止使用形式验证方法验证的QFT电路的大小的流星进步。
2023-01-02 cs.LO quant-ph
Experimental Cryptographic Verification for Near-Term Quantum Cloud Computing
最近,越来越多的组织提供量子云服务,任何客户端都可以通过互联网远程访问量子计算机。在不久的将来,这些云服务器可能会声称提供传统设备无法企及的量子计算能力。一个重要的任务是确保有一个真正的量子计算机在运行,而不是通过经典设备进行模拟。在这里,我们探讨了一种加密验证方案的适用性,该方案避免了实现完整量子算法或要求客户端与量子资源通信的需要。在该方案中,客户端将一个秘密字符串编码到加扰的IQP(瞬时量子多项式)电路中,以经典消息的形式发送到量子云,并通过检查服务器生成的一类输出字符串的概率偏差来验证计算。我们提供了一个理论上的扩展,并在实验室的5-qubit NMR量子处理器和IBM量子云的5-qubit和16-qubit处理器上实现了该方案。实验结果表明,在经过标准技术的噪声补偿后,该方案可以在约$2.5\%$误差的情况下对NMR处理器的实验结果进行验证。但是,IBM量子云的保真度目前太低,无法通过测试(大约$42\%$错误)。当服务器声称提供可以实现量子霸权的量子计算资源时,这种验证方案将变得实用。
2019-05-23 quant-ph
Efficient verification of Boson Sampling
量子加速,也被称为量子计算霸权,即量子计算机的能力大大超过其经典同行,是量子计算领域的一个重要里程碑。虽然量子加速实验逐渐摆脱了经典模拟的机制,但它们仍然缺乏有效的验证协议,并且依赖于部分验证。在这里,我们推导出一个有效的协议,用于验证与单模高斯测量的输出状态的一大类连续变量量子线路演示量子加速,包括玻色子采样实验,从而使一个令人信服的演示量子加速与光子计算。除了量子加速的里程碑,我们的研究结果也使一大类棘手的连续变量多模量子态的有效和可靠的认证。
2021-11-09 quant-ph
Efficient classical verification of quantum computations
我们提出了一个有效的方案,用于验证量子计算的“高复杂性”制度,即超出了经典计算机的职权范围。先前提出的方案显著地提供了对量子计算设备故障中的任意恶意对抗行为的信心。我们的计划是不安全的任意对抗行为,但可能仍然是足够的,在许多实际情况下可以接受的。有了这个让步,我们获得了明显的简单性和透明性,与以前的计划相比,我们的验证器是完全经典的。它是基于这样一个事实,即一般产品状态输入的自适应Clifford电路提供了通用的量子计算,而没有自适应的相同过程总是经典有效地模拟。
2017-05-23 quant-ph
Efficient Verification of Stabilizer Code Subspaces with Local Measurements
本文建立稳定子码子空间验证框架,提出基于生成元、稳定子群、图码着色及 CSS 码 XZ 的局部 Pauli 测量策略,以更少设置和状态副本实现非自适应、混合态兼容的高效认证。
2024-12-07 math-ph math.MP quant-ph
Classical Verification of Quantum Computations
本文提出首个经典验证量子计算的交互式协议,通过把量子证明者约束为受信任测量设备,并依赖 LWE 问题对量子机器的困难性保证可靠性。
2023-12-08 quant-ph
On the Equivalence between Classical Position Verification and Certified Randomness
本研究建立认证随机性与经典可验证位置验证(CVPV)的紧密联系,提出通用编译器实现两类协议的转换,证明CVPV与认证随机性松弛变体等价,并给出基于RCS的NISQ友好实例,拓展了近期量子设备的实用场景。
2025-06-18 cs.CR quant-ph
Energy Dissipation in Quantum Computers
描述了一种用于计算由于量子相位信息的损失而在量子计算机中产生的热量的方法。令人惊讶的是,这种热量产生可以在零温度下发生。这可以解释为什么不可能从真空涨落中提取能量。光学计算机和量子宇宙学的影响也简要讨论。
2003-10-15 quant-ph
Quantum computation capability verification protocol for NISQ devices with dihedral coset problem
在这篇文章中,我们提出了一个交互式协议,一方(验证者)持有量子计算机,以验证另一方(证明者)设备的量子计算能力,通过单向量子信道。该协议被称为二面角陪集问题(DCP)的挑战。验证者需要准备量子态编码秘密(DCP样本)并将其发送给证明者。然后,证明者的任务是以一定的准确性恢复这些秘密。数值模拟表明,这种精度对量子硬件中的错误很敏感。此外,DCP挑战作为本地全连接(LFC)量子架构的基准协议,旨在在当前和不久的将来的量子资源上执行。我们在IBM Q设备上进行了一个4量子比特的实验。
2022-07-04 quant-ph
Efficient Verification of Anticoncentrated Quantum States
量子计算机的一个有希望的用途是制备模拟复杂域的量子态,例如相关电子波函数或复杂数据集的潜在分布。这种状态需要根据算法近似和设备缺陷进行验证。然而,随着量子计算机规模的增长,验证它们产生的状态变得越来越困难。已经设计了相对有效的方法来验证稀疏量子态,但是密集量子态的验证仍然是昂贵的。在这里,我提出了一种新的方法,用于估计保真度$F(μ,τ)$之间的一个可压缩的量子态$μ$和一个经典指定的目标状态$τ$,使用简单的量子线路和在飞行中的经典计算(或查找)的选定幅度的$τ$。值得注意的是,在靶向方案中,该方法在样品效率方面表现出超过任何经典方法的指数量子优势。该方法的最简单版本对于反集中量子态(包括许多难以经典模拟的状态)是有效的,样本成本约为$4ε^{-2}(1-F)dp_{\text{coll}}$,其中$ε$是估计的期望精度,$d$是$μ$和$τ$所在的希尔伯特空间的维数,$p_{\text{coll}}$是目标分布的碰撞概率。我还提出了一个更复杂的版本的方法,它使用任何有效的可验证和良好的特征量子态作为重要性采样器,以进一步减少所需的$μ$的副本数量。尽管仍存在一些挑战,但这项工作朝着量子处理器产生的复杂状态的可扩展验证迈出了重要一步。
2020-12-15 quant-ph
Stabilizer circuit verification
本文提出一套高效经典算法,用于完整刻画和穷尽验证以测量奇偶性为条件的泡酉稳定子电路,包括一般形式求解、等价性检验、逻辑作用刻画及测量诱导逻辑作用的解析描述,并应用于格手术等编码形变协议的正确性证明。
2023-09-15 quant-ph
Cross-Platform Verification of Intermediate Scale Quantum Devices
我们描述了一个跨平台验证量子模拟器和量子计算机的协议。我们展示了如何直接测量重叠的$\textrm{Tr}\left[ρ_1 ρ_2\right]$和纯度$\textrm{Tr}\left[ρ^2_{1,2}\right]$,从而在不同的实验平台上制备的两个可能的混合量子态$ρ_1$和$ρ_2$的保真度。我们只需要在随机的产品基础上进行局部测量,这是经典的。作为原理验证,我们在囚禁离子量子模拟器中测量了纠缠$10$ -量子比特量子态的实验-理论耦合度。
2020-01-13 cond-mat.dis-nn cond-mat.quant-gas quant-ph
Theoretical and Experimental Perspectives of Quantum Verification
从这个角度来看,我们讨论了量子设备的验证在特定的例子中,制定为拟议的实验。我们的第一个例子是验证模拟量子模拟器作为哈密顿学习,其中输入哈密顿作为设计目标与父哈密顿的设备上准备的量子态。第二个例子讨论了量子级上的跨器件验证,即通过比较在不同量子器件上制备的量子态。我们特别关注使用随机测量的协议,我们建议建立一个中央数据库,可以比较现有的实验设备和平台。在我们的最后一个例子中,我们从计算机科学的角度解决了量子设备输出的验证问题,解决了量子处理器的用户如何确定其输出的正确性的问题,并提出了对当今设备的最小演示。
2021-02-12 cond-mat.quant-gas cs.IT math.IT
Dephasing of coupled qubit system during gate operations due to background charge fluctuations
先前已经提出了一种可以基于超导纳米电路构建的量子计算机。我们研究了背景电荷涨落对用于这种计算机的耦合约瑟夫森电荷量子比特系统的影响。在以前的工作中,背景电荷涨落被发现是一个重要的退相通道的一个约瑟夫森量子比特。研究了约瑟夫森电荷量子比特系统电荷简并点处偏压涨落的影响。所评估的量是量子位的密度矩阵的栅极保真度和对角元素。涨落导致门误差,然而随着量子比特系统之间的相互作用的增加,量子门操作变得更加精确。
2004-05-05 cond-mat.mes-hall cond-mat.mtrl-sci quant-ph
Verification of Distributed Quantum Programs
分布式量子系统,特别是量子互联网,具有不断增长的潜力,可以充分展示量子计算的力量。考虑到开发通用量子计算机比连接许多小型量子设备要困难得多,这一点尤其如此。实现分布式量子系统的一个主要挑战是对其进行编程并验证其正确性。在本文中,我们提出了一个类似CSP的分布式编程语言,以方便规范和验证这样的系统。在介绍了它的操作和指称语义后,我们开发了一个分布式量子程序的Hoare式逻辑,并建立了它的部分和全部正确性方面的可靠性和(相对)完整性。该逻辑在量子隐形传态的验证和非局域CNOT门的局域实现中的应用证明了其有效性。
2021-04-30 cs.LO quant-ph
Verification of Group Non-membership by Shallow Quantum Circuits
决策问题是答案为YES或NO的问题,作为非确定性多项式时间($\mathsf{NP}$)的量子模拟,$\mathsf{QMA}$(量子Merlin-Arthur)类包含了其YES实例可以用量子计算机有效验证的决策问题.已知在$\mathsf{QMA}$中存在决定群元素的群非成员(GNM)的问题。以前的GNM验证工作需要一个具有$O(n^5)$组oracle调用的量子线路。在这里,我们提出了一种有效的方法来验证GNM问题,减少电路深度为$O(1)$和量子位的数量减半。我们进一步实验证明的计划,其中两个元素的子组中的四个元素组的验证任务。在实验中观察到一个显着的完整性,健全性差距。
2020-10-07 physics.optics quant-ph
Error Mitigation of BQP Computations using Measurement-Based Verification
本文提出一种模块化错误缓解协议,通过交错计算轮次与噪声采样测试轮次,并结合basketing后选择技术,在极少噪声假设下为BQP计算提供指数级正确性保证,可直接部署于现有NISQ设备。
2025-02-05 quant-ph
Quantum Characterization, Verification, and Validation
本文作为量子表征、验证与确认(QCVV)领域的导论,梳理其发展历史,介绍相关数学模型与度量,总结基础研究方向,并概述多项高级研究主题,为理解QCVV技术体系提供参考。
2025-03-20 quant-ph
Model Checking for Verification of Quantum Circuits
在这次演讲中,我们将描述一个基于断言的验证(ABV)的量子线路的框架,通过应用我们以前的工作中开发的量子系统的模型检查技术,其中:(i)无噪声和有噪声的量子线路分别建模为算子和超算子值的过渡系统,这两者都可以进一步表示为张量网络。(ii)量子断言由Birkhoff-von Neumann量子逻辑的时间扩展指定。它们的语义定义的基础上的设计决策:它们将被用于验证的量子线路的模拟经典计算机或人类推理,而不是量子物理实验(例如,测试通过测量);(iii)可达性分析和模型检查的量子线路的算法开发的基础上收缩张量网络。我们观察到,许多优化技术计算关系产品中使用的BDD为基础的模型检测算法可以概括为收缩张量网络的量子线路。
2021-04-23 cs.AR cs.LO quant-ph
Circuit Symmetry Verification Mitigates Quantum-Domain Impairments
最先进的噪声中等规模量子计算机需要低复杂度的技术来减轻量子退相干造成的计算错误。对称性验证构成了一类量子误差缓解(QEM)技术,其通过利用计算任务本身的内在对称性来区分错误的计算结果与正确的计算结果。受量子开关在量子通信理论中的优势启发,提出了面向电路的对称性验证技术,该技术能够在不知道量子态的情况下验证量子线路的可交换性.特别是,我们提出了时空稳定器(STS)技术,它概括了传统的量子域稳定器形式主义面向电路的稳定器。通过使用实际的量子算法,包括量子傅里叶变换(QFT)和量子近似优化算法(QAOA)的适用性和实施策略的建议技术进行了证明。
2022-08-27 cs.IT math.IT quant-ph
Emergence of Fermi-Dirac Thermalization in the Quantum Computer Core
我们将一个孤立的量子计算机建模为一个二维量子比特(自旋半)晶格,其中单个量子比特能量和剩余短程量子比特间耦合存在波动。在波动和耦合比单量子比特能量间隔小的极限下,光谱具有能带结构,我们研究了具有最高态密度的量子计算机核心(中心带)。在临界量子比特间耦合强度之上,量子混沌开始,导致孤立量子计算机中本征态的量子遍历性。混沌的发生导致相互作用诱导的动力学热化和占据数的费米-狄拉克分布很好地描述。这种热化破坏了非相互作用的量子比特结构,并对量子计算机的可操作性提出了严格的要求。
2000-09-21 cond-mat nlin.CD quant-ph
Experimental Implementation of an Efficient Test of Quantumness
本研究在离子阱量子计算机上实验实现了高效的量子性非交互式测试,其结果显著超越经典设备的成功界限,证明了当前量子设备的非经典行为。
2022-09-28 cond-mat.other quant-ph
Automated Verification of Silq Quantum Programs using SMT Solvers
本文提出自动化工具 SilVer,通过量子 RAM 式编程模型连接 Silq 程序与 SMT 证明义务,支持经典/量子条件及测量标志规约,并以纠缠态和 oracle 算法案例验证其有效性。
2024-06-05 cs.LO cs.SE quant-ph