Unconditional measurement-based quantum computation with optomechanical continuous variables
通过对纠缠非高斯态的高斯测量,可以实现在连续变量上编码的普适量子计算。然而,由于可用的非线性的弱点,通常这些状态只能有条件地准备,可能具有低概率。在这里,我们展示了如何使用能够维持线性和二次光机械类相互作用的集成平台无条件地实现通用量子计算。具体而言,考虑到腔光和机电系统,我们提出了一个驱动耗散动力学的实现,确定性地准备所需的非高斯集群状态-纠缠压缩状态的多个机械振荡器适当地穿插与非相位状态。接下来,我们将演示如何通过连续监测输出腔场来执行簇节点上的任意高斯测量。最后,这种方法的可行性要求进行了详细分析,表明其构件是在现有技术的范围内。
2021-12-01 quant-ph
Unconditional Room Temperature Quantum Memory
正如经典信息系统需要缓冲器和内存一样,量子信息系统也是如此。因此,光学量子信息处理对于革命性的计算和通信的潜力正在推动对开发光学量子存储器的重大研究。一个实用的光量子存储器必须能够在高效率和低噪声的情况下按需存储和调用量子态。理想情况下,存储器的平台也应该简单而便宜。在这里,我们提出了一个完整的断层重建的量子态,已被存储在基态的铷在蒸汽细胞工作在80 $^o$ C左右。没有条件的测量,我们显示召回保真度高达98%的相干脉冲包含一个光子左右。为了明确地验证我们的记忆击败量子无克隆限制,我们采用状态独立验证使用条件方差和信号传输系数。
2015-02-10 quant-ph
Security of direct communication quantum channel with feedback
在直接通信量子信道中,授权接收者(Bob)和非授权接收者(Eve)具有不同的验证接收信息的能力。Bob可以应用反馈来委托发送者(Alice)执行验证。夏娃必须使用一种间接的方法来验证,这种方法是基于对一组不兼容的可观测量的测量,这些可观测量足以确定爱丽丝使用的编码基础。在协议的直接通信定期修改的编码基础和掩盖它的平衡,在平均信息载体密度矩阵防止重建的编码基础的结果夏娃的测量的任意一组可观的。这提供了信道的无条件安全性。
2015-06-20 quant-ph
Unconditionally-secure and reusable public-key authentication
我们提出了一个量子公钥识别协议,并证明了它是安全的,对计算无界的对手。这第一次证明了无条件安全和可重用的公钥身份验证原则上可以使用(纯状态)公钥。
2011-08-14 quant-ph
Unconditional quantum magic advantage in shallow circuit computation
本文首次证明无条件量子魔法优势,通过将浅层电路计算与量子伪心灵感应关联,证明魔法态在特定非局域博弈和相应计算任务中不可或缺,并给出求解泡利群上线性二元约束系统的高效算法。
2024-11-30 quant-ph
Experimental device-independent verification of quantum steering
遥远的量子系统之间的贝尔非定域性-即,违反贝尔不等式的联合相关性可以在不信任所使用的测量设备或执行测量的设备的情况下被验证。这导致了用于量子信息任务(例如密钥分发)的无条件安全协议。然而,贝尔非局域性的完整验证需要高的检测效率,并且对于长距离应用中发生的典型传输损耗是不鲁棒的。相比之下,量子操纵,一种较弱形式的量子相关,可以验证任意低的检测效率和高损耗。代价是当前的转向验证协议需要完全信任其中一个测量设备及其操作员,只允许单侧安全密钥分发。我们提出了独立于设备的转向协议,消除这种需要的信任,即使贝尔nonlocality不存在。我们实验证明了这一原则的单态和状态,不违反贝尔不等式。
2014-08-07 quant-ph
Unconditional preparation of squeezed vacuum from Rabi interactions
谐振子的压缩态是连续变量量子传感、计算和通信的核心资源。在这里,我们提出了一种方法,通过Rabi型相互作用哈密顿量,仅使用少量的耦合器-量子比特耦合门,就可以产生非常好的高压缩真空态的近似,并且具有低的过量反压缩。这种相互作用可以用几种不同的方法来实现,这些方法以前已经在超导电路和捕获离子平台中得到了证明。该协议与其他操纵量子谐振子的协议兼容,从而促进了可扩展的连续变量容错量子计算。
2020-10-23 quant-ph
Unconditionally verifiable blind computation
盲量子计算(BQC)允许客户端让服务器为他们执行量子计算,使得客户端的输入、输出和计算保持私有。任何BQC协议的理想属性是验证,由此客户端可以以高概率验证服务器是否遵循了协议的指令,或者是否存在导致损坏的输出状态的一些偏差。一个可验证的BQC协议可以被看作是一个交互式的证明系统,导致复杂性理论的后果。作者与Broadbent之前提出了一种通用且无条件安全的BQC方案,其中客户端只需要能够从有限集中随机选择可分离状态的单个量子位,并将其发送到服务器,服务器具有所需的量子计算资源的平衡。在本文中,我们扩展了新的功能,允许盲目的计算基础测量,我们用它来构建一个新的可验证的BQC协议的基础上一类新的资源状态的协议。我们严格证明,未能检测到一个不正确的输出的概率是指数小的安全参数,而资源开销保持多项式在这个参数。新的资源状态允许在任意对逻辑量子比特之间执行纠缠门,而仅具有恒定的开销。这是对原始方案的重大改进,原始方案要求所有要执行的计算必须首先放入最近邻形式,从而导致量子位数的线性开销。这种改进对效率和容错阈值具有重要影响。
2015-09-28 quant-ph
Unconditional and exponentially large violation of classicality
Quantinuum;University of Amsterdam(阿姆斯特丹大学);QuSoft
针对现有非经典性检验实验依赖假设、抗噪性差、验证低效的问题,提出基于补采样的非经典性检验博弈,在55比特俘获离子量子硬件上完成实验,实现了不依赖计算难度假设的经典性指数级违背。
2026-10-09 quant-ph
Unconditional quantum advantage with noisy planar architectures
Technical University of Munich(慕尼黑工业大学);Munich Center for Quantum Science and Technology (MCQST)(慕尼黑量子科学与工程中心)
本研究证明,在二维局域操作和常数阈值以下局域随机噪声条件下,量子电路在计算能力上无条件超越AC0经典电路,并首次给出适用于平面量子设备、含噪声鲁棒性的复杂性分离结果。
2026-10-01 quant-ph
Unconditionally secure relativistic multi-party biased coin flipping and die rolling
我们引入相对论性多方偏置骰子滚动协议,将抛硬币推广到$M \geq 2$方和任何选择结果偏差的$N \geq 2$结果,并证明它们是无条件安全的。我们的研究结果证明,最一般的随机安全多方计算,其中所有各方接收的输出,没有秘密输入的任何一方,可以实现无条件安全。我们的协议扩展了Kent的[A. Kent,Phys. Rev. Lett. 83,5382(1999)]双方无偏硬币翻转协议,不需要任何量子通信,用当前技术实现是实用的,并且据我们所知是第一个多方相对论密码协议。
2021-09-09 quant-ph
Quantum Location Verification in Noisy Channels
最近,它已经表明如何使用量子纠缠可以导致创建实时通信信道,其可行性可以使位置相关。这样的功能导致了在传统通信网络中不可能的新的安全范例。这些新的安全范例的关键是量子协议,它可以无条件地确定接收器实际上处于先验分配的位置。这种量子协议的一个限制因素将是量子存储器中状态的退相干。本文研究了量子位置验证协议在退相干效应下的性能。更具体地说,我们解决了退相干如何影响使用N = 2量子比特纠缠为Bell态的验证的问题,与N > 2量子比特纠缠为GHZ态相比。我们研究了原始的量子位置验证协议,以及一个变体协议,这里介绍,它利用隐形传态。我们发现,量子位置验证的性能实际上是类似的贝尔态和一些N > 2 GHZ态,即使量子退相干降低更大的量子比特纠缠更快。我们的研究结果对于新兴量子网络中位置相关通信的设计和实现具有重要意义。
2010-04-27 cs.IT math.IT quant-ph
Unconditional Pseudorandomness against Shallow Quantum Circuits
针对QNC^0等浅层量子电路,本文利用量子态2-设计、随机相位子空间态和酉2-设计,给出无需复杂性假设的高效伪随机态、伪纠缠态与并行查询伪随机酉构造。
2025-07-24 cs.CC quant-ph
Practically feasible robust quantum money with classical verification
我们介绍了一个私人量子货币方案的基础上采样匹配,单向通信复杂性模型中引入的Kumar等人的一个问题的笔记验证过程。[Nature Communications 10,Article number:4152].我们的方案涉及一家生产和分发量子票据的银行,票据持有人是银行的不可信和可信的本地验证者,持有人将他们的票据发送给银行以进行交易。我们的货币方案的关键方面包括:纸币验证程序需要本地验证者和银行之间进行单轮经典交互;仅使用无源线性光学元件的固定验证电路;我们的方案中每张纸币的可重复使用性随着纸币的大小线性增长,并且无条件地防止任何试图伪造纸币的对手,同时容忍高达21.4%的噪音。我们进一步描述了一个实际的实现技术,我们的钱计划使用弱相干态的光和验证电路,涉及一个单一的50/50分束器和2个单光子阈值探测器。先前最著名的基于匹配的货币方案提案[AA 17]涉及验证电路,其中光学部件的数量与期望的噪声容限(鲁棒性)的增加成比例地增加。相比之下,我们实现了任何所需的噪声容限(最大阈值),只有一个固定数量的光学元件。在我们的计划中,组件的这种相当大的减少使我们能够达到鲁棒性值,这对于任何现有的货币计划与当前的技术是不可行的。
2019-11-04 quant-ph
Demonstrating an unconditional separation between quantum and classical information resources
The University of Texas at Austin(德克萨斯大学奥斯汀分校);Simons Institute for the Theory of Computing, University of California, Berkeley(加州大学伯克利分校西蒙斯理论计算研究所);Quantinuum
本文展示了一种无条件的量子优势,通过在Quantinuum的H1-1离子阱量子计算机上实现计算任务所需的信息资源,证明经典算法需要大量内存,而量子系统仅需12个量子比特。
2026-05-13 quant-ph
Device-independent verification of Einstein-Podolsky-Rosen steering
纠缠态是量子力学的核心,也是量子信息中各种应用的重要资源。如果纠缠可以在不信任观察者的设备的情况下被验证,即,以设备无关(DI)方式,则可以保证各种量子信息任务的无条件安全性。在这项工作中,我们提出了一个实验友好的DI协议来证明纠缠的存在,基于Einstein-Podolsky-Rosen(EPR)转向。我们首先建立了DI验证框架,依赖于测量设备无关的技术和自测试,并表明它能够验证所有EPR可操纵状态。在三方测量设置的背景下,发现噪声鲁棒性对低效测量和不完善的自我测试。最后,一个四光子实验实现了设备独立验证EPR转向,即使贝尔本地状态。我们的工作为安全量子信息任务的现实实现铺平了道路。
2023-02-06 quant-ph
Non-demolition fluorescence readout and high-fidelity unconditional reset of a fluxonium qubit via dissipation engineering
本文提出无谐振器的耗散工程方案,利用平面滤波器和读出跃迁选择,实现 fluxonium 量子比特的非破坏荧光读出及快速、高保真、全微波无条件重置。
2025-04-22 quant-ph
Quantum computational advantage with string order parameters of 1D symmetry-protected topological order
具有有利量子策略的非定域博弈可以说是量子资源相对于经典资源的力量的最基本的证明。最近,某些多人推广的非局部游戏已被用来证明无条件分离之间的小计算复杂性类的浅深度电路。在这里,我们展示了这些非局部游戏的通用基态的一维的拓扑保护订单(SPTO)的有利策略,当一个离散的不变量的SPTO称为扭曲相位是非平凡的和-1。我们的建设表明,足够大的字符串序参量,这样的SPTO的指示全局约束的相关性,无条件的计算分离。
2021-07-29 quant-ph
Direct and full-scale experimental verifications towards ground-satellite quantum key distribution
量子密钥分发(QKD)是基于量子力学原理的一种安全通信方式。与基于光纤的演示相比,自由空间链路可以为更大的距离提供最有吸引力的解决方案。尽管作出了重大努力,但到目前为止,所有实现都依赖于固定站点。因此,对于通过典型的低地球轨道卫星(LEOS)进行的应用来说,理由是极其重要的。为了实现直接和全面的验证,我们在这里展示了三个独立的实验,一个诱饵态QKD系统克服了所有苛刻的条件。该系统通过转台在移动平台上运行,通过热气球在浮动平台上运行,以及分别在巨大的损失通道中运行,以证实在快速运动、姿态变化、振动、卫星随机运动和高损失状态下的性能。这些实验涵盖了低地球轨道所有主要参数的扩大范围。我们的研究结果为地面-卫星量子密钥分配和全球量子通信网络的实现铺平了道路。
2013-03-11 quant-ph
Reducing resources for verification of quantum computations
我们提出了两个验证协议,其中一个“目标”计算的正确性检查通过“陷阱”计算,可以有效地模拟在一个经典的计算机。我们的协议依赖于一组最小的无噪声操作(准备8个单量子比特状态或测量4个可观测量,都在布洛赫球的单个平面上),并实现线性开销。据我们所知,我们的协议是能够实现线性开销的要求最低的技术。它们是进一步减少核查所需数量的一个步骤。
2018-08-22 quant-ph
Arbitrarily Loss-Tolerant Quantum Position Verification in a Single Execution
Technische Universiteit Eindhoven(埃因霍温理工大学);QuSoft, CWI Amsterdam(QuSoft,阿姆斯特丹计算科学中心);University of Amsterdam(阿姆斯特丹大学)
针对量子位置验证在单次执行中面临纠缠攻击和光子损耗的挑战,提出基于无信令关联的承诺修改方案,实现任意损耗容忍,安全性与底层协议一致,且对抗有界纠缠攻击者。
2026-10-02 quant-ph
No Superluminal Signaling Implies Unconditionally Secure Bit Commitment
比特承诺(Bit commitment,BC)是一种重要的密码学原语,它可以让一个代理说服一个相互不信任的当事人,她已经做出了0或1的绑定选择,但只是在以后的时间里透露她的选择。理想情况下,BC协议应该简单,可靠,易于使用现有技术实现,并且最重要的是无条件安全,因为它的安全性是基于信息理论证明,而不是计算复杂性假设或可信仲裁者的存在。在这里,我们报告这样一个可证明安全的计划只涉及单向经典通信的无条件安全性是基于没有超光速信令(NSS)。我们的方案是受到Kent早期工作的启发,他提出了两个不切实际的相对论协议,其无条件安全性尚未建立,以及几个可证明的无条件安全协议,依赖于量子力学和NSS。我们的方案在概念上是简单的,并首次表明,量子通信是不需要实现BC的无条件安全。此外,与纯经典通信,我们的计划是实用的,易于实现与现有的电信技术。这完成了基于已知物理定律的无条件安全位承诺的研究周期。
2014-11-19 cs.CR quant-ph
Experimental unconditionally secure bit commitment
比特承诺是一个基本的密码学任务,它保证了两个相互不信任的方之间的安全承诺,并且是许多密码学原语的构建块,包括掷硬币,零知识证明,不经意传输和安全的两方计算。无条件安全的比特承诺被认为是不可能的,直到最近结合了量子力学和相对论的理论协议被证明规避了以前的不可能性证明。在这里我们实现这样一个比特承诺协议。在实验中,提交者使用两个量子密钥分发系统进行量子测量,并通过自由空间光通信将结果传输到相距超过20公里的两个代理。协议的安全性依赖于量子信息的性质和相对论。我们发现,在每次实验中,一个比特被成功提交的欺骗概率小于5.68*10^-2。我们的结果证明了无条件安全比特承诺和相对论量子通信的实验可行性。
2013-06-25 quant-ph
A simple protocol for fault tolerant verification of quantum computation
随着实验性量子计算技术现在处于起步阶段,寻找测试这些量子计算正确性的有效方法变得更加紧迫。在交互式证明的框架内验证量子计算的方法已经卓有成效地解决了这个问题。具体来说,声称执行量子计算的不可信代理(证明者)可以让另一个代理(验证者)验证他的声明,该代理只能访问经典计算和用于准备或测量单个量子比特的小型量子设备。然而,当这种量子设备容易出错时,验证变得具有挑战性,并且通常现有的协议通过添加额外的假设来解决这个问题,例如要求设备中的噪声与证明者设备上的噪声不相关。在本文中,我们提出了一个简单的协议来验证量子计算,在存在噪声的设备,没有额外的假设。该协议基于事后验证技术,允许证明者知道所需的量子计算及其输入。我们还进行了模拟的协议,一个量子位计算,并找到错误阈值时,使用量子位重复码以及Steane码。
2018-04-17 quant-ph
Experimental verification of quantum computations
量子计算机有望提供比经典计算机更大的加速,并解决经典计算机难以解决的问题。除了这种实际意义之外,量子计算的概念还提出了新的基本问题,其中包括量子计算是否可以由本质上无法计算结果的实体进行认证。在这里,我们提出了量子计算的第一个实验验证。我们在理论和实验中展示了如何使用最少的量子资源来测试功能更强大的量子计算机。在这项工作中引入的新的验证协议利用盲量子计算的框架,是独立的实验量子计算平台使用。在我们的方案中,验证者只需要生成单个量子比特并将其传输到量子计算机。我们用四个光子量子比特实验证明了这个协议,并展示了验证器如何测试计算机执行基于测量的量子计算的能力。
2013-08-30 quant-ph
A quantum protocol for sampling correlated equilibria unconditionally and without a mediator
相关均衡是博弈论中的一个基本解概念,它具有许多理想的性质。然而,它需要一个可信的中介,这是在许多实际应用中的一个主要缺点。这个问题的计算解决方案是由Dodis,Halevi和Rabin提出的。他们通过添加初始通信阶段扩展了原始游戏,并表明可以实现2人游戏的任何相关策略,前提是玩家在计算上是有限的。在本文中,我们证明了如果玩家可以在游戏之前通过量子信道进行通信,则可以无条件地实现2人游戏的任何相关均衡,而无需可信中介。这提供了量子信息处理的主要优点的另一个例子。更确切地说,我们证明了,对于任何相关的均衡p的战略游戏G,存在一个扩展的游戏(与量子通信的初始阶段)Q与有效的可计算的近似纳什均衡q,这样的预期收益为双方在q至少是一样高的P。在建设中使用的主要加密工具是量子弱硬币翻转协议的Mochon。
2011-04-10 cs.CR cs.GT quant-ph
Enhanced No-Go Theorem for Quantum Position Verification
2011年,Buhrman等人基于瞬时非定域量子计算(INQC)提出了一种针对量子位置验证(QPV)协议的攻击策略,并指出如果允许合谋的对手事先共享无限的纠缠态,那么在先前的模型中就不可能设计出无条件安全的QPV协议。在这里,试图克服这个不去定理,我们发现一些假设在INQC攻击,这是隐含的,但这种攻击的成功是必不可少的,并提出了三个不同的QPV协议,这些假设不满足。我们表明,对于一般的对手,谁执行的攻击操作,在每个共同的时隙或当他们检测到来自验证者的挑战信号的到来时,安全的QPV是可以实现的。这意味着,即使对手被允许共享无限的纠缠之前,实际上安全的QPV可以获得。这里的“实际上”是指,在一次成功的攻击中,对手需要以极高的频率对即将到来的量子比特发起新一轮的攻击,这样就不会错过任何可能在随机时间发送的量子比特。另一方面,使用这种超密集INQC(SINQC)攻击,攻击者仍然可以成功地攻击所提出的协议在理论上。分别给出了针对这些协议的攻击策略。在此基础上,我们证明了在较宽松的假设条件下QPV是不可能安全的,即QPV的增强no-go定理。
2013-05-18 quant-ph
Probabilistic versions of Quantum Private Queries
本文正式定义了量子私有查询的两个非确定性版本,证明其最强变体与量子比特承诺等协议形式等价,据此表明实现无条件安全的强概率量子私有查询是不切实际的。
2024-01-11 quant-ph
Unconditional proofs of quantumness between small-space machines
Department of Computer Engineering, Boğaziçi University(博阿齐奇大学计算机工程系)
研究小空间内存下量子与经典机器的计算能力差异,提出新的问题类,证明量子机可高效解决而经典机无法解决,且解决方案可由小空间量子机证明给经典机。
2024-12-03 cs.CC cs.FL quant-ph
Plugging Leaks in Fault-Tolerant Quantum Computation and Verification
National Quantum Computing Centre, Rutherford Appleton Laboratory(拉瑟福德·阿普尔顿实验室国家量子计算中心);School of Informatics, University of Edinburgh(爱丁堡大学信息学院);Quandela;Département d’Informatique, Ecole Normale Supérieure(巴黎高等师范学院计算机科学系)
本文提出首个容错盲验证方案,通过新型提纯协议将秘密依赖噪声转为秘密独立噪声,实现对任意容错BQP计算的高置信度验证。
2026-04-15 quant-ph
Quantum-enhanced Secure Delegated Classical Computing
我们提出了一个量子增强的协议,实现无条件安全的委托经典计算的客户端和服务器都有有限的经典和量子计算的能力。我们证明了同样的任务不能只使用经典的协议。这将Anders和Browne关于相关性的计算能力的工作扩展到安全设置。具体地说,我们提出了一个客户端访问非通用经典门,如奇偶校验门可以实现无条件安全的委托通用经典计算,利用最小的量子小工具。特别是,与通用盲量子计算协议不同,将任务限制为经典计算消除了对服务器侧的完全通用量子机的需求,并使这些新协议易于在实验室中使用当前可用的量子技术实现。
2014-05-18 quant-ph
Efficient classical verification of quantum computations
我们提出了一个有效的方案,用于验证量子计算的“高复杂性”制度,即超出了经典计算机的职权范围。先前提出的方案显著地提供了对量子计算设备故障中的任意恶意对抗行为的信心。我们的计划是不安全的任意对抗行为,但可能仍然是足够的,在许多实际情况下可以接受的。有了这个让步,我们获得了明显的简单性和透明性,与以前的计划相比,我们的验证器是完全经典的。它是基于这样一个事实,即一般产品状态输入的自适应Clifford电路提供了通用的量子计算,而没有自适应的相同过程总是经典有效地模拟。
2017-05-23 quant-ph
Error Mitigation of BQP Computations using Measurement-Based Verification
本文提出一种模块化错误缓解协议,通过交错计算轮次与噪声采样测试轮次,并结合basketing后选择技术,在极少噪声假设下为BQP计算提供指数级正确性保证,可直接部署于现有NISQ设备。
2025-02-05 quant-ph
Quantum Fully Homomorphic Encryption With Verification
全同态加密(FHE)允许在加密数据上进行计算,同时保持保密性。最近的研究表明,这种方案甚至存在于量子计算中。鉴于经典FHE的众多应用(零知识证明、安全两方计算、混淆等),有理由希望量子FHE(或QFHE)将在量子环境中导致许多新的结果。然而,几乎所有FHE应用中的一个关键因素是电路验证。传统上,验证是通过检查同态计算的成绩单来执行的。从数量上讲,这种策略是不可能的,因为没有克隆。这就引出了一个重要的开放性问题:量子计算能否以非交互的方式被委托和验证?在这项工作中,我们回答这个问题是肯定的,通过构建一个计划QFHE验证(vQFHE)。我们的方案提供认证加密,并使任意多项式时间量子计算,而无需客户端和服务器之间的交互。验证几乎完全是经典的;对于以经典状态开始和结束的计算,它是完全经典的。作为第一个应用程序,我们展示了如何从经典的一次性程序和vQFHE构建量子一次性程序。
2017-08-30 cs.CR quant-ph
The Impossibility Of Secure Two-Party Classical Computation
我们提出的攻击表明,无条件安全的两方经典计算是不可能的许多类的功能。我们的分析适用于量子和相对论协议。我们说明我们的结果,显示不经意传输的不可能性。
2007-12-14 cs.CR quant-ph
Classical Verification of Quantum Computations
本文提出首个经典验证量子计算的交互式协议,通过把量子证明者约束为受信任测量设备,并依赖 LWE 问题对量子机器的困难性保证可靠性。
2023-12-08 quant-ph
Nonlocal Games as Cross-Platform Quantum Benchmarks: Exceeding unconditional classical bounds on trapped-ion processors
Joint Quantum Institute and Department of Physics, University of Maryland(马里兰大学联合量子研究所与物理系);National Quantum Laboratory (QLab), University of Maryland(马里兰大学国家量子实验室(QLab));Physical Detection Systems and Deployment Division, Pacific Northwest National Laboratory(太平洋西北国家实验室物理探测系统与部署部);Duke Quantum Center, Department of Physics, and Department of Electrical and Computer Engineering, Duke University(杜克大学杜克量子中心、物理系及电气与计算机工程系);Quantum Information Science Section, Oak Ridge National Laboratory(橡树岭国家实验室量子信息科学科);Quantum Center, University of Tennessee at Chattanooga(田纳西大学查塔努加分校量子中心)
研究通过在四个囚禁离子量子处理器上实现14顶点图着色游戏,首次在非本地游戏中超越经典界限,展示了非本地游戏作为跨架构量子基准的潜力。
2026-03-18 quant-ph
Verification of Quantum Computations without Trusted Preparations or Measurements
本文提出模块化方法,将量子验证归约为仅需可信门操作,无需可信制备或测量,实现信息论安全的通用量子计算验证,并给出两种构造方案。
2024-03-15 quant-ph
Quantum signature scheme with single photons
量子数字签名是量子理论与经典数字签名的结合。该领域的主要目标是利用量子效应提供无条件安全的签名。提出了一个不利用纠缠效应而具有消息恢复的量子签名方案。该方案最重要的性质是不需要使用Greenberger-Horne-Zeilinger态。该方案利用单光子来实现签名和验证的目的。该方案的安全性依赖于量子一次一密和量子密钥分发。效率分析表明,该方案是一个有效的方案。
2005-11-23 quant-ph
Anti-Forging Quantum Data: Cryptographic Verification of Quantum Computational Power
量子云计算正在成为用户通过互联网体验量子计算的强大功能的流行模式,使量子计算成为一种服务。问题是,当计算问题的规模超出了经典计算机的范围时,用户如何确保服务器发送的输出字符串真的来自量子硬件?2008年,Shepherd和Bremner提出了一种基于简化电路模型的加密验证协议,称为IQP(瞬时量子多项式时间),该协议可能适用于大多数现有的量子云平台。然而,Shepherd-Bremner协议最近被Kahanamoku-Meyer证明是不安全的。在这里,我们提出了一个扩展模型的基于IQP的密码验证协议,其中的Shepherd-Bremner结构可以被视为一个特殊情况。该协议不仅可以避免Kahanamoku-Meyer的攻击,而且还提供了一些额外的安全措施来防止伪造量子数据。特别是,我们的协议允许同时编码多个秘密字符串,大大加强了经典黑客的硬度。此外,我们提供的方法来估计的关联函数与秘密字符串,这是在我们的验证协议的关键要素。
2022-02-18 quant-ph
A Specification Format and a Verification Method of Fault-Tolerant Quantum Circuits
量子计算一般表示为量子线路,其由有序的量子门列表指定。在优化和执行所表达的计算过程中使用所得到的规范。然而,规范格式使得很难验证优化或执行的计算仍然符合初始的门列表规范:在最坏的情况下,显示由不同的量子门列表表示的两个量子线路之间的计算等价性是指数复杂的。为了解决这个问题,这项工作提出了专门为容错量子线路定制的规格格式的推导。电路被认为是完全由单量子位初始化,CNOT门和单量子位测量(ICM形式)组成的形式。在某些假设下,这种格式允许有效地验证优化的(或实现的)计算。提出了两种基于检查稳定器电路结构的验证方法。
2018-07-08 quant-ph
Fast Unconditional Reset and Leakage Reduction of a Tunable Superconducting Qubit via an Engineered Dissipative Bath
本研究利用工程化超材料波导提供宽频冷浴,实现可调transmon量子比特在88纳秒内对多个激发态的无条件复位(误差低于0.13%),并通过态密度滚降实现44纳秒内选择性复位第二激发态至0.285%残余布居,同时保持计算子空间信息保真度。
2024-11-08 quant-ph
Verification of quantum computation: An overview of existing approaches
量子计算机不仅可以有效地解决经典计算机难以解决的问题,而且还可以解决验证解决方案也被认为是棘手的问题。这就提出了一个问题,即如何检查量子计算机是否确实产生了正确的结果。这项被称为量子验证的任务被强调为可扩展量子计算技术道路上的重大挑战。我们回顾了最重要的量子验证方法,并在结构,复杂性和所需资源方面进行了比较。我们还评论使用密码技术,许多提出的协议,已被证明是非常有用的执行验证。最后,我们讨论了与容错,实验实现和未来的协议的前景有关的问题。
2018-07-09 cs.CR quant-ph
Rapid and Unconditional Parametric Reset Protocol for Tunable Superconducting Qubits
量子比特初始化是量子计算和量子通信中的一项关键任务。已经做出了广泛的努力,以实现这一高速,高效和可扩展性。然而,以前的方法要么是基于测量的,需要快速反馈,遭受串扰或需要复杂的校准。在这里,我们报告了一个快速和高保真的复位方案,避免了上述问题,没有任何额外的芯片架构。通过调制通过transmon量子位的通量,我们实现了量子位和其读出谐振器之间的交换,该交换在34 ns内将激发态布居抑制到0.08% $\pm$ 0.08%(如果需要谐振器的光子耗尽,则为284 ns)。此外,我们的方法(i)可以实现有效的第二激发态耗尽,(ii)对相邻量子位的影响可以忽略不计,(iii)提供了一种使量子位与巡回单光子纠缠的方法,在量子通信应用中很有用。
2021-11-22 quant-ph
Verification of Quantum Computations: Hardware-Efficient Security Proofs
研究有限量子资源用户如何验证不可信全量子服务器输出,提出模块化框架将验证分为三个原语,展示如何放宽早期协议硬件要求,还探讨了技术扩展性。
2026-07-07 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
Post hoc verification of quantum computation
随着实验量子信息处理的最新进展,出现了一个重要的问题,即是否有可能验证在量子处理器上执行的任意计算。已经提出了许多协议来实现这一目标,然而所有协议本质上都是交互式的,要求以交互式方式执行计算,在验证器和一个或多个证明器之间进行来回通信。在这里,我们提出了两种方法来验证量子计算在一个非交互式的方式的基础上,最近的进展,在当地的哈密顿问题的理解。假设证明者为计算计算某些证人,这允许量子计算的结果在事实之后被验证,这是当前验证协议中看不到的属性。
2015-12-14 cs.CC cs.CR quant-ph
Practically secure quantum bit commitment based on quantum seals
研究了量子比特提交(QBC)与量子密封(QS)之间的关系。阐述了QBC与QS协议的不等价性,但满足更强的无条件安全要求的QS协议可以得到无条件安全的QBC。从这个意义上说,QS在安全性要求上严格强于QBC。基于先前的一个关于密封单个比特的方案,本文还提出了一个可行的QBC协议,该协议在实践中是安全的,即使欺骗者具有很强的量子计算能力。
2008-04-22 quant-ph
Post hoc verification with a single prover
我们提出了一个简单的协议,用于验证量子计算后,计算已经执行。我们的建设可以被看作是一个改进以前的结果,因为它只需要一个单一的证明者,谁是限制在$X$或$Z$的基础上测量量子比特,而只需要单向通信,从证明者到验证者。我们还表明,类似的常数轮协议与纯粹的经典验证是不可能的,除非BQP是包含在第三层次的多项式。
2016-03-19 quant-ph
Verifiable fault-tolerance in measurement-based quantum computation
一般来说,量子系统输出的数据不能被经典计算机有效地模拟,因此对于解决某些数学问题和模拟量子多体系统是有用的。不幸的是,这也意味着量子系统输出的验证并不是那么微不足道,因为预测输出是指数困难的。另一个问题是,量子系统对噪声非常敏感,因此需要纠错。在这里,我们提出了一个框架的容错量子计算的输出验证的测量为基础的模型。与现有的容错分析不同,本文不对资源状态假设任何噪声模型,而是通过单比特测量来检验任意资源状态,以验证基于测量的量子计算在其上的输出是否正确.包括经典处理在内的验证开销与量子计算的规模呈线性关系。由于量子噪声的完全表征对于大规模量子计算系统来说是指数困难的,我们的框架提供了一种有效的方法来实际验证实验量子纠错。此外,该验证方案还兼容纯测量盲量子计算,即使量子服务器出现偏差,只要输出正确,客户端也可以接受委托量子计算.
2016-10-17 quant-ph
How to Verify that a Small Device is Quantum, Unconditionally
提出一种在证明者内存有界且无运行时限制下无条件保证可靠性的量子性证明新方法,设计了基于Raz矩阵求逆下界的二次差距协议和基于有界存储模型的指数差距协议,两者均可高效验证。
2025-05-29 cs.CC quant-ph
Separating Non-Interactive Classical Verification of Quantum Computation from Falsifiable Assumptions
Université de Montréal (DIRO)(蒙特利尔大学);Yukawa Institute for Theoretical Physics, Kyoto University(京都大学汤川理论物理研究所);NTT Social Informatics Laboratories(NTT社会信息学实验室)
本文证明了非交互式量子计算经典验证无法通过量子黑盒还原到任何可证伪假设,揭示了QMA与QCMA之间的差距问题。
2026-02-20 cs.CR quant-ph