Quantum gate lower bounds for loss-tolerant position verification
Institute for Quantum Computing(量子计算研究所);Perimeter Institute for Theoretical Physics(理论物理珀蒂默研究所);Sorbonne Université, CNRS, LIP6(索邦大学,法国国家科学研究中心,LIP6)
针对抗损耗的$f$-BB84量子位置验证方案,证明攻击者需满足近线性量子门下界,确立了该方案在有界量子门假设下的安全性,核心为损耗BB84纠缠游戏的紧解析权衡。
2026-08-18 quant-ph
A Specification Format and a Verification Method of Fault-Tolerant Quantum Circuits
量子计算一般表示为量子线路,其由有序的量子门列表指定。在优化和执行所表达的计算过程中使用所得到的规范。然而,规范格式使得很难验证优化或执行的计算仍然符合初始的门列表规范:在最坏的情况下,显示由不同的量子门列表表示的两个量子线路之间的计算等价性是指数复杂的。为了解决这个问题,这项工作提出了专门为容错量子线路定制的规格格式的推导。电路被认为是完全由单量子位初始化,CNOT门和单量子位测量(ICM形式)组成的形式。在某些假设下,这种格式允许有效地验证优化的(或实现的)计算。提出了两种基于检查稳定器电路结构的验证方法。
2018-07-08 quant-ph
Single-atom verification of the noise-resilient and fast characteristics of universal nonadiabatic noncyclic geometric quantum gates
几何相位诱导的量子门由于其演化路径的全局性而具有固有的抗噪声能力。与传统的非绝热几何量子计算(NGQC)相比,最近提出的非绝热非循环几何量子计算(NNGQC)在保持几何运算鲁棒性的同时,具有更快的计算速度.在这里,我们实验性地在单个捕获的超冷$^{40}$ Ca $^{+}$离子中实现NNGQC,以验证噪声弹性和快速特征。通过在非理想条件下执行幺正操作,我们见证了NNGQC的优势与测量的量子过程层析成像相比,其他两个量子门由传统的NGQC和直接的动力学演化的结晶度。我们的结果提供了第一个证据,证实了即使在不完美的情况下,也有可能在有限的系统误差下加速量子信息处理。
2021-06-18 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
Process verification of two-qubit quantum gates by randomized benchmarking
我们实现了一个完整的随机基准协议上的两个超导量子比特的系统。该协议由Clifford群中的门随机化组成,这些门是通过改进的双量子位交叉共振门实现和单量子位幺正实验产生的。由此,我们提取出Clifford的最佳平均误差为0.0936。我们还进行了一个交错实验,交替我们的最佳两个量子比特门与随机两个量子比特克利福德门,以获得0.0653的两个量子比特门误差。我们将这些值与从量子过程层析成像获得的~0.12的两量子比特门误差进行比较,这可能受到状态准备和测量误差的限制。
2012-11-02 cond-mat.mes-hall quant-ph
Towards practical quantum position verification
本文提出基于经典密钥和量子密钥分发的实用量子位置验证方案,无需量子通信,可防非局域欺骗,并支持错误与损失,适合当前技术演示。
2023-11-12 quant-ph
Relativistic Position Verification with Coherent States
University of Science and Technology of China(中国科学技术大学);Guangdong University of Technology(广东工业大学)
本研究提出并实现了基于相干态和相对论的量子安全位置验证协议,实现了2公里距离下优于75米的定位精度,为安全认证应用提供了可行方案。
2026-02-02 quant-ph
Classical Verifier Position Verification from Non-Local Games
Global Technology Applied Research, JPMorganChase(摩根大通全球应用技术研究)
本文提出一个通用编译器,将非局域博弈映射为经典验证者位置验证协议,实现完全经典通信并仅需共享纠缠与局域测量,以CHSH博弈实例化并证明有限尺寸安全性。
2026-10-01 quant-ph
Breaking simple quantum position verification protocols with little entanglement
瞬时非定域量子计算(INQC)避开了表观量子和相对论约束,并允许以指数纠缠代价攻击通用量子位置验证(QPV)协议(旨在安全地证明远程证明者的位置)。我们认为对手共享最大纠缠对qudits和低维INQC攻击对简单的实用家庭的QPV协议的基础上,在一个角度$θ$偏振的单光子。我们发现对一些合理的角度,包括一些坐在外面的Clifford层次(例如$π/6$)的确切的攻击,并显示没有$θ$允许容忍高于$\simeq 5\cdot 10^{-3}$对对手持有两个ebits每个协议的量子位的错误。
2020-07-31 quant-ph
A Tight Lower Bound for the BB84-states Quantum-Position-Verification Protocol
我们使用Dupuis,Fawzi和Wehner开发的纠缠采样技术,找到一个较低的纠缠所需的欺骗者攻击的量子位置验证协议的情况下,欺骗者没有访问的量子信道,但共享(可能是混合)纠缠态$\tildeΦ$的四个BB84状态的联盟。对于使用n个量子比特的协议,欺骗的必要条件是纠缠的最大相对熵$E_{\max}(\tildeΦ)\ge n-O(\log n)$。这通过因子$\sim4$改进了先前已知的最佳下界,并且它本质上是紧的,因为该协议容易受到使用$n-O(1)$ ebits纠缠的基于隐形传态的攻击。
2015-06-08 quant-ph
Private Proofs of When and Where
Columbia(哥伦比亚大学);UC Berkeley(加州大学伯克利分校)
本文提出零知识位置验证,通过量子协议实现安全的位置证明,允许证明复杂的时间地点陈述并保护其他位置细节。
2026-02-13 quant-ph
A quantum cloning game with applications to quantum position verification
Informatics Institute, University of Amsterdam(阿姆斯特丹大学信息学研究所);Laboratoire Jean Kuntzmann, Université Grenoble Alpes(让·孔茨曼实验室,格勒诺布尔阿尔卑斯大学)
提出一种量子克隆博弈,求得任意参与方数下的最优获胜概率并证明并行重复时指数衰减,据此在随机预言机模型中证明量子位置验证路由协议及其变体的安全性。
2024-10-29 quant-ph
Cluster-based architecture for fault-tolerant quantum computation
我们提出了一个容错量子计算的体系结构,这是基于编码量子比特的集群模型的详细描述。在这种基于集群的体系结构中,级联计算以与通常的基于电路的体系结构完全不同的方式实现,其中物理门被具有纠错小工具的逻辑门递归地取代。相反,一些相关的集群状态,说基本的集群,递归地构建通过验证和后选择提前为更高级别的单向计算,即提供错误预校正门操作。采用合适的码如Steane七量子比特码进行横向运算。这种级联构造的验证基本簇具有简单的逻辑错误横向结构,并通过使用适当的验证程序实现了~ 3%的高噪声阈值用于计算。由于后选择是本地化的每个基本集群的帮助下,确定性裸控制Z门没有验证,发散的资源受到限制,这调和后选择与可扩展性。
2009-12-28 quant-ph
Practically secure quantum position verification
我们讨论了量子位置验证(QPV)协议,其中验证者创建并发送单量子比特状态给证明者。已知使用单量子比特状态的QPV协议对于共享少量纠缠量子比特的对手是不安全的。我们引入了实际上安全的QPV协议:它们只需要每个验证者的单量子比特状态,但如果对手共享不切实际的大量共享纠缠量子比特,它们的安全性就会被破坏。这些协议是已知的QPV协议的修改,其中我们包括一个经典的随机预言机,而不改变验证者所需的量子资源的量。我们提出了一种作弊策略,需要在对手之间共享的纠缠量子位的数量随随机预言机的经典输入的大小呈指数增长。
2021-06-24 quant-ph
Security of a Continuous-Variable based Quantum Position Verification Protocol
本文提出并分析了一种基于相干态的连续变量量子位置验证协议,利用熵不确定性关系证明其在信道噪声低于阈值时对非纠缠攻击者安全,同时指出预共享连续变量 EPR 对的攻击者可攻破该协议。
2023-08-08 quant-ph
Device-independence for two-party cryptography and position verification
量子通信已经证明了它在量子密码学中的有用性,远远超过了量子密钥分发。一个领域是双方密码学,其目标是允许可能不信任对方的两方解决联合任务。另一个有趣的应用是基于位置的密码学,其目标是使用实体的地理位置作为其唯一的识别凭证。不幸的是,这些协议的安全性不可能对抗所有强大的对手。然而,如果我们对对手施加一些现实的物理约束,则存在可以证明安全性的协议,但到目前为止,这些协议依赖于在协议期间执行的量子操作的知识。在这项工作中,我们给出了设备无关的安全性证明的两方密码和位置验证的无记忆设备在不同的物理约束下的对手。我们通过观察Bell违规来评估设备的质量,并且我们表明可以实现任何违反Clauser-Holt-Shimony-Horne不等式的安全性。
2016-06-28 quant-ph
Secure positioning and non-local correlations
最近,安全位置验证问题已经被广泛地分析在一个正式的概念,即远程验证者发送加密的挑战连同解密信息的证明者。然而,目前已知的是,所有现有的位置验证方案是不安全的,安全定位是不可能的。我们在这里提出了一个不同的概念,位置验证,远距离验证者确定的行动,证明者通过非本地的相关性产生的本地测量在现场的证明。该方案保证了安全定位,即使验证者没有任何预先共享的数据与证明者,位置是唯一的凭证证明。我们提出的方案是安全的,在一般情况下,特别是规避已知的量子攻击的基础上瞬时非本地计算。该方案使验证者能够以非常高的概率识别不诚实的证明者,其中n是使用的纠缠对的数量。
2015-03-31 quant-ph
On the Role of Quantum Communication and Loss in Attacks on Quantum Position Verification
本文研究量子通信与损耗对量子位置验证(QPV)攻击的影响,构建了特定QPV协议,证明量子通信可破坏其安全性,还得出相关转换方法及多轮QPV协议的攻击条件。
2026-11-19 quant-ph
Beating Classical Impossibility of Position Verification
Replran等人(SIAM J. Comput. 14)正式引入了位置验证的密码任务,他们还表明经典协议无法实现。在这项工作中,我们开始研究的位置验证协议与经典的验证。我们确定,量子性的证明(从而计算假设)是必要的,这样的位置验证协议。对于另一个方向,我们采用Brakerski等人的量子性证明协议(FOCS'18)来实例化这样的位置验证协议。其结果是,我们实现了经典的可验证的位置验证,假设量子硬度的学习错误。在此过程中,我们发展了1-2非局部可靠性的概念,用于1-2难题的自然非局部游戏,首先由Radian和Sattath(AFT'19)引入,这可以被视为计算不可克隆性。我们表明,1-2非本地的健全性遵循标准的2- 2健全性(因此自适应硬核位属性),这可能是独立的利益。
2022-01-03 cs.CR quant-ph
Orthogonality Broadcasting and Quantum Position Verification
National University of Singapore(新加坡国立大学);CWI Amsterdam(阿姆斯特丹数学中心);University of Illinois at Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校)
本文引入正交性广播概念,证明量子通信在高维广播中更强,并利用基于几何关系的不确定性关系,为量子位置验证提供新的误差界方法。
2025-01-27 quant-ph
Quantum position verification in one shot: parallel repetition of the $f$-BB84 and $f$-routing protocols
本文提出单轮量子位置验证方案,通过并行重复 $f$-BB84 和 $f$-routing 协议,使安全性仅依赖经典信息大小,并将错误容忍度提升至 3.6%,同时将顺序重复版本的容忍度提高一个数量级。
2025-03-12 quant-ph
Quantum-Chiplet: A Novel Python-Based Efficient and Scalable Design Methodology for Quantum Circuit Verification and Implementation
本文提出Quantum-Chiplet分层建模方法和量子多项式表示,将量子电路验证复杂度从指数级降至O(k),并在14量子比特上实现比IBM Qiskit快10倍以上的仿真加速。
2025-03-13 quant-ph
QUANTIFY: A framework for resource analysis and design verification of quantum circuits
量子资源分析对于设计量子线路以及评估任意(纠错)量子计算的可行性至关重要。为此,我们介绍QUANTIFY,这是一个开源的框架,用于定量分析量子线路。它基于Google Cirq,并考虑到Clifford+T电路而开发,它包括处理Toffoli+H和更通用的受控量子门的必要方法。QUANTIFY的主要功能包括:(1)与表面码兼容的分析和优化方法,(2)在不同的自动化系统之间的选择,(混合极性)Toffoli门分解,(3)考虑已知门换向规则的半自动量子线路重写和量子门插入方法,以及(4)可以与不同验证方法(例如,真值表或电路不变量,如导线数量)组合的新颖优化器类型。为了进行基准测试,QUANTIFY包括量子存储器和量子算术电路。实验结果表明,该框架的性能可扩展到数千个量子位的电路。
2020-07-21 cs.ET quant-ph
Practical Position-Based Quantum Cryptography
我们研究了一般的家庭的量子位置验证协议,并提出了一类新的攻击的Clifford层次的基础上。这些攻击优于目前的策略,基于端口的隐形传态的一大类实际协议。然后,我们介绍了交错产品协议,一个新的计划,位置验证只涉及的准备和测量的单量子位状态,最好的攻击有一个复杂的指数在经典位传输的数量。
2015-10-06 quant-ph
Security of quantum position-verification limits Hamiltonian simulation via holography
本文利用全息量子纠错码玩具模型,探讨量子位置验证与全息原理的联系,并证明位置验证安全性可导出哈密顿量模拟资源的新下界。
2024-08-21 hep-th 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
Continuous-variable Quantum Position Verification secure against entangled attackers
本文证明通过向连续变量量子位置验证协议添加大小为n的额外经典信息,可使协议在量子信息传播任意缓慢的情况下,仍能抵御预先共享光子数线性截断纠缠态的攻击者,并在一定衰减和过量噪声下保持安全。
2024-04-22 quant-ph
Mølmer-Sørensen gates in trapped-ions chains in the presence of correlated noise
Russian Quantum Center(俄罗斯量子中心);National Research Nuclear University MEPhI(国立核研究医科大学MEPhI)
通过微扰理论分析相关激光频率噪声对不同长度离子阱链中Mølmer-Sørensen门保真度的影响,发现中频噪声的影响强烈依赖于离子位置,而低频噪声影响相似。
2026-06-24 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
Asymmetric Position-Based Quantum Cryptography
已经提出了大量的量子位置验证协议。该领域中所有现有的协议都是基于对称密码学的,其中验证者和证明者使用相同的密钥。证明者通过公共信道从不同的验证者处获得密钥,这可能导致安全性受损。本文给出了一个公式,证明了在非对称量子环境下基于信息论位置的量子密码是可能的。我们提出了一个基于非对称量子密码的量子位置验证协议,其中将使用两个不同的密钥。
2014-03-27 quant-ph
Towards experimental demonstration of quantum position verification using true single photons
该研究实验演示了一种利用双光子Hong-Ou-Mandel干涉和额外分束器及探测器增强抗损耗性的量子位置验证协议,为安全认证提供了新途径。
2025-02-06 physics.optics quant-ph
On the experimental verification of the uncertainty principle of position and momentum
历史上,肯纳德是第一个选择标准差作为不确定性的定量度量的人,他和海森堡都没有明确解释为什么从实验物理的角度来看,这种选择是合适的。如果一个粒子是由一个空间宽度为$Δx$的单缝制备的,已经证明,只有当波函数在$Δx$的边缘为零时,才能确保有限的标准差$σ_p<\infty$,否则它就不存在[8]。在这种情况下,相应的尖锐不等式是$σ_p Δx\geq π\hbar$。这个界限将重新考虑从数学的角度来看,在希尔伯特空间中的变分问题,并将进一步测试在一个4f-单缝衍射实验的激光束。我们的结果将与Fernán-Guasti(2022)[9]最近给出的激光实验进行比较。
2023-03-29 quant-ph
Verification of Quantum Computations without Trusted Preparations or Measurements
本文提出模块化方法,将量子验证归约为仅需可信门操作,无需可信制备或测量,实现信息论安全的通用量子计算验证,并给出两种构造方案。
2024-03-15 quant-ph
Direct experimental verification of quantum commutation relations for Pauli operators
我们提出并证明了直接实验测试的量子交换关系的泡利运营商的计划。实现的设备是一个先进的量子处理器,涉及两个可编程的量子门。根据两量子位程序寄存器的状态,我们可以测试交换或反交换关系。理论和实验之间的非常好的协议,观察,表明高品质的性能实现的量子处理器和可靠的验证泡利算子的交换关系。
2010-02-08 quant-ph
Quantum computation with logical gates between hot systems
研究热量子比特间的量子计算问题,提出逻辑编码门方法以提升对位置波动等不完美因素的鲁棒性,显著提高门保真度,为减轻热噪声提供平台无关工具。
2024-07-25 quant-ph
Fully general device-independence for two-party cryptography and position verification
设备无关的量子加密允许安全性,即使用于执行协议的设备是不可信的-无论这是由于实现中的未知缺陷,还是因为对手自己构建它们来破坏协议的安全性。虽然设备无关性在量子密钥分发领域受到了广泛关注,但对于一般协议却知之甚少。在这里,我们介绍了一个新的模型,设备独立的两方协议和位置验证的噪声存储模型。这是第一次,我们证明了这样的协议是安全的,在最一般的设备无关的模型中,设备可以有任意的内存,状态和测量。在我们的分析中,我们对[arXiv:1607.01796]中开发的一个漂亮的新工具进行了轻微的修改,称为“熵累积定理”。更重要的是,我们分析的协议只使用简单的准备和测量,并且可以使用任何能够执行CHSH Bell测试的实验装置来实现。具体地说,对于任何违反CHSH不等式的情况都可以实现安全性,其中更高的违反仅导致执行协议所需的轮数减少。
2020-12-07 quant-ph
Quantum Position Verification with Remote Untrusted Devices
University of Colorado, Boulder(科罗拉多大学博尔德分校);National Institute of Standards and Technology(美国国家标准与技术研究院);Oak Ridge National Laboratory(橡树岭国家实验室);University of New Orleans(新奥尔良大学);Joint Quantum Institute, National Institute of Standards and Technology and University of Maryland(国立量子研究所(美国国家标准与技术研究院与马里兰大学联合));Concordia University(康考迪亚大学);Joint Center for Quantum Information and Computer Science, University of Maryland(量子信息与计算机科学联合中心(马里兰大学));University of Maryland(马里兰大学)
本研究提出了一种设备无关的量子位置验证协议,通过量子网络中的无漏洞贝尔测试实现安全的一维定位,精度优于经典方法。
2026-08-11 quant-ph
Single-qubit loss-tolerant quantum position verification protocol secure against entangled attackers
本研究通过半定规划为基于BB84态的量子位置验证协议确定紧致损耗-错误界限,提出单量子比特协议,可抵御线性纠缠攻击并容忍光子损耗,同时扩展至多基情形以增强容限。
2025-07-09 quant-ph
A single-qubit position verification protocol that is secure against multi-qubit attacks
设备或代理的位置是当今社会中重要的安全凭证,无论是在线还是现实世界。但是,除非在直接邻近的情况下,如果不作进一步的假设,就不可能安全地核查一个位置。这在经典意义上是正确的,但在未来任何配备量子的通信基础设施中也是如此。我们在这项工作中表明,以单个量子比特形式的最小量子资源与经典通信相结合,足以挫败假装处于特定位置并有能力协调其行动与纠缠的量子对手。更准确地说,我们表明,仅通过增加协议中使用的经典位数即可对抗使用越来越多纠缠的对手。所提出的协议是噪声鲁棒的,并且在当前量子技术的范围内。
2023-01-23 cs.CR 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
Loss-Tolerant Quantum Position Verification for Metropolitan Area Networks
Qunnect Inc.(Qunnect公司)
本文提出并实验验证了一种信道损耗无关的量子位置验证协议,利用商用组件在城域尺度实现安全位置认证,并证明了针对量子对手的有限尺寸安全性。
2026-09-22 quant-ph
Minimum number of experimental settings required to verify bipartite pure states and unitaries
量子态和量子门的有效验证是量子技术发展的关键。虽然量子态验证和量子门验证的样本复杂度已经被许多研究者研究,但实验设置的数量很少受到关注,并且了解得很少。本文系统地研究了量子态验证和量子门验证,重点研究了实验设置的数量。我们发现,任何二分纯态可以验证只有两个测量设置的基础上本地投影测量。任何在$d$维上的二分酉都可以通过基于局部操作的$2d$实验设置来验证。此外,我们还介绍了无纠缠验证的概念,并阐明了它与最小设置验证的关系。最后,我们表明,任何两个量子位幺正可以验证最多五个实验设置;此外,一个通用的两个量子位幺正(除了一组测量零)可以验证基于四个设置的无纠缠协议。在研究过程中,我们阐明了两个量子比特幺正系统的施密特系数的性质,这是独立的兴趣。
2021-12-27 math-ph math.MP quant-ph
Towards practical and error-robust quantum position verification
输入的丢失可能对量子位置验证(QPV)协议的安全性有害,因为它可能允许攻击者不回答所有播放的回合,而只回答那些他们表现良好的回合。我们提出了一个新的完全丢失容忍协议QPV $_{\textsf{SWAP}}$,基于SWAP测试,具有几个理想的属性。该协议的任务是估计两个输入状态之间的重叠,该协议可以仅使用单个分束器和两个检测器来实现。通过制定可能的攻击作为一个半定规划(SDP),我们证明了充分的损失容忍对非纠缠攻击限制本地操作和经典的通信,并表明攻击概率呈指数衰减下并行重复轮。我们表明,即使允许未纠缠的攻击者进行量子通信,该协议仍然是安全的,使我们的协议成为第一个具有此属性的完全容错协议。在实验条件下进行了详细的分析,表明QPV $_{\textsf{SWAP}}$仍然相当强大的设备错误。我们确定了一个必要的安全条件与错误,并模拟我们的协议与目前现实的实验参数的一个实例,收集攻击成功概率$\leq10^{-6}$可以通过收集只是几百个决定性的协议回合。
2022-08-10 quant-ph
Data Verification is the Future of Quantum Computing Copilots
Imperial College London(帝国理工学院);Purdue University(普渡大学);National Chung Hsing University(国立中兴大学);BCG X AI Science Institute, Boston Consulting Group(波士顿咨询集团 BCG X 人工智能科学研究所)
本研究提出数据验证在量子计算copilot和AI自动化中的重要性,强调验证作为架构基础的必要性,通过实验表明未验证的LLMs在电路优化中准确率仅为79%。
2026-02-03 quant-ph
Efficient Multi-basis Quantum Position Verification Secure against Generalized Adversaries
Global Technology Applied Research, JPMorganChase(摩根大通全球应用技术研究)
研究针对广义对手的量子位置验证安全性,通过引入稳健协议、完善安全分析技术及解决隐含假设做出三项关键贡献,还举例展示了QPV在量子密钥分发中认证经典通信的应用。
2026-07-17 cs.CR quant-ph
Making Existing Quantum Position Verification Protocols Secure Against Arbitrary Transmission Loss
CWI Amsterdam(阿姆斯特丹 Centrum Wiskunde & Informatica);QuSoft;Univ. Grenoble Alpes(格勒诺布尔阿尔卑斯大学);CNRS(法国国家科学研究中心);Grenoble INP(格勒诺布尔国立理工学院);LIG(信息学实验室);Quantinuum;University of Amsterdam(阿姆斯特丹大学);University of Copenhagen(哥本哈根大学);Sorbonne Université(索邦大学);LIP6(LIP6实验室)
本文提出了一种改进的量子位置验证协议,通过引入光子存在检测和时间延迟等措施,增强了协议对传输损耗的抗性,从而在实际应用中提供了更强的安全保障。
2026-01-16 quant-ph
Position-based quantum cryptography over untrusted networks
在本文中,我们提出了量子位置验证方案,其中除了证明者和验证者的远程参考站的位置之外,所有的信道都是不可信的。我们回顾和分析现有的QPV计划包含一些预先共享的数据之间的证明者和验证者。这些方案大多基于非密码学假设,即验证者之间的量子/经典信道是安全的。在完全由对手控制的环境中,这似乎是不切实际的,并会导致实际实施中的安全妥协。然而,我们提出的量子位置验证的公式更健壮,更安全,更符合密码学的标准假设。此外,一旦证明者的位置被验证,我们的方案建立并行的密钥,并可用于认证和证明者和验证者之间的秘密通信。
2014-07-06 quant-ph
Position-Based Quantum Cryptography: Impossibility and Constructions
在这项工作中,我们研究了基于位置的密码在量子设置。其目的是利用一个政党的地理位置作为其唯一的凭据。在消极的一面,我们表明,如果对手被允许共享一个任意大的纠缠量子态,没有安全的位置验证是可能的。我们展示了一个分布式协议,用于计算不同用户之间共享的状态上的任何单一操作,使用本地操作和一轮经典通信。使用这个令人惊讶的结果,我们打破了任何一个非常普遍的形式的位置验证计划。在积极的一面,我们表明,如果对手不共享任何纠缠量子态,但可以计算任意的量子操作,安全的位置验证是可以实现的。联合起来,这些结果提出了一个有趣的问题,安全的位置验证是否是可能的情况下,有界量的纠缠。我们的正结果可以解释为在最简单的情况下解决这个问题,其中界被设置为零。在可实现安全定位的模型中,它有许多有趣的应用。例如,它可以在没有任何预共享密钥的情况下通过不安全的信道进行安全通信,并保证只有特定位置的一方可以了解对话的内容。更一般地说,我们表明,在安全的位置验证是可以实现的设置,其他基于位置的加密方案也是可能的,如安全的基于位置的认证和基于位置的密钥协议。
2011-08-12 cs.CR quant-ph
Robust, fast and high-fidelity composite single-qubit gates for superconducting transmon qubits
针对超导 transmon 量子比特的相干误差问题,提出基于复合脉冲的控制方法,实现鲁棒快速的高保真单量子比特门,并经仿真和四种独立技术验证。
2025-06-08 quant-ph
Code-routing: a new attack on position verification
本文提出利用秘密共享授权结构的 code-routing 欺骗策略,以 $O(SP_p(f))$ 个 EPR 对攻击 $f$-routing 位置验证,并将可高效攻击范围从 L 扩展到 $\text{Mod}_p\text{L}$。
2023-07-28 quant-ph
Efficient verification of quantum processes
量子过程,如量子线路、量子存储器和量子信道,是几乎所有量子信息处理任务的基本组成部分。然而,由于传统方法所需的资源呈指数级增长,这些过程的表征仍然是一项艰巨的任务。在这里,首先提出了量子过程验证的概念,我们建立了两个有效的和实用的协议来验证量子过程,可以提供一个指数的改进,比标准的量子过程层析成像和二次改进的方法的直接保真度估计。我们的协议的有效性说明了各种量子门的验证,以及众所周知的量子线路的过程。此外,我们的协议是很容易适用于目前的实验技术,因为只需要本地测量。此外,我们表明,我们的协议验证量子过程可以很容易地适应验证量子测量。
2020-04-15 quant-ph
The Parameterized Complexity of Quantum Verification
本文研究以非 Clifford 门数量为参数的 QMA 问题复杂度,证明参数化量子电路可满足性问题存在运行时间随非 Clifford 门数指数增长、随系统规模多项式增长的经典算法,并给出 T 计数下界及量子非恒等性检验的参数化复杂度分析。
2022-02-16 cs.CC quant-ph
Characterization and Verification of Trotterized Digital Quantum Simulation via Hamiltonian and Liouvillian Learning
数字量子模拟的目标是通过一系列量子门来近似给定目标哈密顿量的动力学,这一过程被称为Trotterization。这种近似的质量可以通过所谓的Trotter步骤来控制,该步骤控制每单位模拟时间所需的量子门数量。由Trotterization产生的频闪动力学有效地描述了时间无关的哈密顿量,称为Floquet哈密顿量。在这项工作中,我们提出了Floquet哈密顿学习重建实验实现Floquet哈密顿订单的Trotter步骤。该过程是有效的,即,它需要大量与系统大小呈多项式关系的测量,并且可以在最先进的实验中轻松实现。通过数值例子,我们提出了我们的方法在量子设备验证的背景下的几个应用:从数字量子模拟器中的不同误差源的表征,以确定设备的最佳操作制度。我们表明,我们的协议提供了反馈回路的设计和校准的新型量子门的基础。此外,它可以扩展到非幺正动力学的情况下,并用于学习Floquet Liouvillians,从而提供了一种表征NISQ量子器件中存在的耗散过程的方法。
2022-07-13 cond-mat.quant-gas quant-ph
Impossibility of perfect cheating for single-qubit position verification
National Institute of Standards and Technology(美国国家标准与技术研究院);Joint Center for Quantum Information and Computer Science (QuICS), University of Maryland(马里兰大学量子信息与计算联合中心);Department of Computing, Arabian Gulf University(阿拉伯海湾大学计算系)
本研究针对2011年Kent等人提出的单量子比特测量量子位置验证协议,运用实代数几何工具证明了不存在完美的有限维作弊策略,解决了该协议安全性的核心问题。
2026-08-18 math.AG quant-ph