Entanglement and Causal Relation in distributed quantum computation
在本论文中,我们研究了分布式量子计算中的纠缠和经典通信两个不同的方面。在第一部分中,我们通过引入一个新的概念,量子计算的量子网络编码,分析了在给定的量子网络资源上的可实现计算。我们考虑一种网络设置,其中网络的每个边缘的量子通信被限制为发送一个量子比特,但经典通信是不受限制的。具体来说,我们分析了可实现的$k$ -量子比特酉操作在一定类别的网络,称为集群网络。我们表明,任何两个量子比特的幺正操作是可实现的蝴蝶网络和圣杯网络,这是基本的原始网络的网络编码。我们还获得了在集群网络上酉操作的概率可实现性的充分必要条件。在第二部分中,我们研究了DQC中的资源权衡。首先,我们证明了局域态鉴别所需的纠缠可以通过增加经典通信的轮数而被更少的纠缠所取代。其次,我们开发了一个新的框架,确定性的联合量子操作的输出和输入之间的因果关系的本地操作没有预定义的因果顺序,称为“经典通信”没有预定义的因果顺序(CC*)。证明了局部运算和CC*(LOCC*)等价于可分运算(SEP).这一结果表明,纠缠辅助LOCC实现SEP可以模拟LOCC* 没有纠缠。我们还研究了LOCC* 和另一种确定性联合量子操作的形式主义之间的关系,而无需基于量子过程形式主义假设预定义的因果顺序。因此,我们通过使用LOCC* 构造了非LOCC SEP的示例。
2022-02-14 quant-ph
Direct estimation of functionals of density operators by local operations and classical communication
我们提出了一种方法来确定一个共享的二分量子态的重要属性,在“遥远的实验室”的范式,使用\emph{only}本地操作和经典通信(LOCC)。我们应用这个程序的共享状态的谱估计,和局部实现的结构物理近似不完全正映射。这个过程也可以应用于信道容量的估计和纠缠的措施。
2003-04-18 quant-ph
Global versus Local Discrimination of Locally Implementable Multipartite Unitaries
Indian Institute of Science Education and Research Thiruvananthapuram(印度科学教育研究所特里凡得琅分校);Indian Institute of Technology Bhubaneswar(印度技术学院布巴内斯瓦尔分校);S. N. Bose National Centre for Basic Sciences(S.N. 玻色基础科学国家中心)
研究在LOCC和全局操作下单次区分局部可执行多体酉算子的能力,发现三类反直觉现象,揭示了酉算子区分的结构限制。
2026-07-07 quant-ph
Constant-round quantum advantage in communication complexity for total functions
该研究证明存在总函数的随机与常轮量子通信复杂度有多项式差距,此前此类分离仅见于多项式多轮量子协议,展现了总函数通信复杂度中的常轮量子优势。
2026-10-14 cs.CC quant-ph
On the structure of LOCC: finite vs. infinite rounds
通过局域量子操作和经典通信(LOCC)使用无限轮数实现的每个测量都是测量序列的极限,每个测量序列只需要有限轮数。这个相当明显和众所周知的事实仍然是有趣的,因为它表明,这些无限回合的测量可以通过使用越来越多的通信回合来任意近似。在这里,我们证明了一个可能不太明显的结果,即(至少)对于二部系统,相反的关系也成立。具体来说,我们表明,每一个有限轮的二分LOCC测量是一个连续的序列的LOCC测量,在该序列中的每个测量可以实现LOCC的限制,但只有使用无限数量的轮。因此,需要无限轮数的LOCC测量的集合在整个LOCC中是密集的,有限轮LOCC测量的集合也是如此。这意味着存在只能由LOCC通过使用无限轮数来实现的测量,但是仍然可以通过使用一轮通信来近似地近似,并且实际上在某些情况下,根本不需要通信。这些结果遵循一个新的必要条件,有限轮LOCC,这是非常简单的检查,是非常容易证明,并可以违反利用无限数量的轮。
2014-10-11 quant-ph
Round Complexity in the Local Transformations of Quantum and Classical States
分布式量子和经典信息处理的一个自然操作范式涉及由多轮公共通信协调的本地操作。在本文中,我们考虑的最小数量的通信轮需要执行的本地约束的任务的纠缠变换和类似的经典任务的保密操作。具体来说,我们解决是否二分混合纠缠总是可以转换成纯纠缠或不安全的经典相关是否总是可以转换成秘密共享随机使用本地操作和有限数量的通信交换。我们在本文中的主要贡献是一个明确的量子和经典的状态转换,对于任何给定的$r$,可以实现使用$r$轮的经典通信交换,但不少于建设。我们的研究结果表明,高度复杂的通信协议确实是必要的,以充分利用一般的量子和经典状态中包含的信息理论资源。这份手稿的主要技术贡献在于证明下界所需的通信交流使用的概念,共同的信息和各种引理建立在it.We提出了一个经典的模拟施密特秩的二分量子态,我们称之为保密秩,我们表明,它是一个单调随机本地经典操作。
2016-10-06 quant-ph
Entangled pure state transformations via local operations assisted by finitely many rounds of classical communication
我们考虑一般的纯$n$ -量子比特状态和任意维度和任意多个子系统的一般类纯状态。我们描述了这些状态,可以达到从其他一些状态通过本地操作辅助的多轮经典通信($LOCC_{\mathbb{N}}$)。对于具有$n>3$的$n$量子比特,我们证明了这组状态的测度为零,这意味着如果限制到$LOCC_{\mathbb{N}}$的实际情况,最大纠缠集一般是满测度的。此外,我们确定了一类状态,任何$LOCC_{\mathbb{N}}$协议可以实现通过串联的确定性步骤。然而,我们发现,在一般情况下存在的状态转换,需要一个概率的步骤内的协议,这突出了两部和多部LOCC之间的差异。
2017-01-31 quant-ph
A Four-Round LOCC Protocol Outperforms All Two-Round Protocols in Reducing the Entanglement Cost for A Distributed Quantum Information Processing
证明了两个相距较远的参与方通过局域操作和经典通信(LOCC)完成双向量子信息任务时,纠缠代价和通信轮数之间存在一个折衷关系.在输入对渐近多且误差极小的信息论情形下,利用LOCC技术和共享纠缠实现了一类两量子比特受控幺正门.我们证明了权衡关系,表明每对纠缠的一个ebit是必要的,以实现酉任何两轮协议消耗,而四轮协议的纠缠成本严格小于每对一个ebit。
2018-10-29 quant-ph
A lower bound for bounded round quantum communication complexity of set disjointness
我们考虑其值仅取决于输入X_1,X_2,.的交集的函数类,X_t;也就是说,对于该类中的每个F,存在f_F:2 ^{[n]} \to {0,1},使得F(X_1,X_2,.,X_t)= f_F(X_1 \cap X_2 \cap. \cap X_t)。我们证明了F的t方k轮通信复杂度为Omega(s_m(f_F)/(k^2)),其中s_m(f_F)表示f_F的单调敏感性,定义为s_m(f_F)\defeq max_{S\subseteq [n]}| {i:f_F(S \cup {i})\neq f_F(S)|.对于集合不相交问题的两方量子通信协议,这意味着双方必须交换Omega(n/k^2)量子比特。对于k = 1,我们的下界与Buhrman和de Wolf观察到的Omega(n)下界相匹配(基于Nayak的结果,对于2 <= k <= n ^{1/4},改进了Razborov所示的Omega(sqrt {n})下界。(For协议没有限制轮数,我们可以得出结论,双方必须交换Omega(n ^{1/3})量子比特。然而,这低于Razborov所示的最佳Omega(sqrt {n})下限。
2003-04-09 quant-ph
Transformations in quantum networks via local operations assisted by finitely many rounds of classical communication
本研究针对基于最大纠缠双量子比特态的量子网络,探究有限轮LOCC下的态变换,推导网络对称性,揭示含环网络的态可达性特性,给出环网络不可达态判定方法及单测量确定性协议的可达态刻画,并提出首个需三轮经典通信的全纠缠态LOCC变换实例。
2024-03-10 quant-ph
Everything You Always Wanted to Know About LOCC (But Were Afraid to Ask)
本文研究了有限维系统上广义量子测量的子集,即局域操作和经典通信(LOCC)。虽然LOCC在许多重要的量子信息任务中作为自然的操作类别出现,但其数学结构复杂且难以表征。在这里,我们提供了一个精确的描述LOCC和相关的操作类的量子仪器。我们的形式主义捕获有限轮协议,以及那些利用无限数量的通信轮。虽然LOCC集不是拓扑封闭的,我们表明,有限轮LOCC构成量子操作的紧凑子集。此外,我们表明存在一个开放的球周围的完全去极化地图,完全由LOCC实现的地图。最后,我们展示了一个双量子比特映射,其作用可以使用LOCC任意接近,但仍然不能完美地实现。
2014-05-13 quant-ph
On the Role of Quantum Communication and Loss in Attacks on Quantum Position Verification
本文研究量子通信与损耗对量子位置验证(QPV)攻击的影响,构建了特定QPV协议,证明量子通信可破坏其安全性,还得出相关转换方法及多轮QPV协议的攻击条件。
2026-11-19 quant-ph
New Quantum Internet Applications via Verifiable One-Time Programs
University of Maryland, College Park(马里兰大学帕克分校);NeverLocal Ltd.(NeverLocal有限公司)
本文提出可验证的一次性程序(Ver-OTPs),用于构建单轮开放安全计算(OSC),实现单轮密封拍卖、共识协议的基础原子提案及差分隐私统计聚合。
2026-03-13 cs.CR quant-ph
Optimization of Measurement Device Independent Scarani-Acìn-Ribordy-Gisin protocol
测量设备无关(MDI)量子密钥分发(QKD)是用于在执行量子通信的各个伙伴之间传输秘密密钥的实际可实现的方法。SARG 04(Scarani-Accounn-Ribordy-Gisin 2004)是一个专门针对窃听者的光子数分裂(PNS)攻击的协议,从密钥比特率与通信距离的角度对它的MDI-QKD版本进行了评估和优化。我们考虑了几个重要因素的影响,如纠错功能,暗计数参数和量子效率,以实现最大的密钥比特率与最长的通信距离。
2017-05-27 quant-ph
Entanglement manipulation of multipartite pure states with finite rounds of classical communication
我们研究了C语言中基于多轮经典通信($LOCC_{\mathbb{N}}$)的局部操作的纯状态变换。Spee,J.I. de Vicente,D.绍尔温湾Kraus,arXiv:1606.04418(2016).在这里,我们首先提出的一些证明的细节,并通过$LOCC_{\mathbb{N}}$,这需要一个概率的步骤,推广建设的状态转换的例子。然而,我们也提出了明确的SLOCC类的例子,其中任何可分离的转换可以实现的协议,其中每一步都是确定性的(所有-det- $LOCC_{\mathbb{N}}$)。这样的变换可以被认为是二分变换的自然推广。此外,我们提供了纯状态转换的例子,这是可能的,通过可分离的转换,但不是通过$LOCC_{\mathbb{N}}$。我们还分析了一个有趣的真正多方效应,我们称之为锁定或解锁其他各方的权力。这意味着一方可以阻止或允许其他方实施LOCC转换。此外,我们研究了限制在$LOCC_{\mathbb{N}}$的最大纠缠集,并展示了如何容易计算的限制$LOCC_{\mathbb{N}}$的一些纠缠措施的界限可以得到。
2017-01-31 quant-ph
Optimization of Quantum Key Distribution Protocols
量子密钥分发是一种可实现的信息论安全方法,用于将密钥传输给进行量子通信的远程伙伴。在从最简单的协议(如QC和BB84)开始研究各种协议后,我们继续从最大的通信距离和最高的密钥比特率来描述BBM92,DPSK,SARG 04和MDI。我们讨论了如何通过审查每个协议的各个步骤和基本假设来优化任何协议,并在每种情况下产生相应的后果。
2017-11-22 quant-ph
Adaptive advantage in entanglement-assisted communications
纠缠可以提高经典通信的效率。例如,在分布式计算中,利用纠缠可以减少通信比特的数量或增加获得正确答案的概率。纠缠辅助的经典通信协议通常由两个连续的回合组成:第一个是贝尔测试回合,其中各方测量其纠缠态的本地份额,然后是通信回合,其中他们交换经典消息。在这里,我们超越了这个标准的方法,并调查自适应使用的纠缠:我们允许接收者等待发送者的消息的到来之前,测量他的份额的纠缠态。我们首先表明,这种自适应协议提高了随机接入码的成功概率。其次,我们表明,一旦使用自适应测量,纠缠辅助位成为一个严格的更强的资源比量子位在测量和测量方案。我们简要讨论了这些想法的扩展到涉及量子通信的场景,并确定资源的不平等。
2022-06-14 quant-ph
Round elimination in exact communication complexity
我们研究了两个基本的图形参数,色数和正交秩,在经典和量子精确通信复杂性的背景下。特别是,我们考虑两种类型的通信问题,我们称之为承诺平等和列表问题。对于这两个问题,我们已经知道单轮经典复杂度和单轮量子复杂度分别由图的色数和正交秩来刻画。在一个promise equality问题中,Alice和Bob必须决定他们的输入是否相等。我们证明了经典的协议,这样的问题,总是可以减少到一轮协议,没有额外的通信。相比之下,我们给出了一个明确的承诺平等问题的例子,表现出一轮和两轮精确量子通信复杂性之间的指数差距。而色数因此完全捕捉承诺平等问题的复杂性,“量子色数”的层次结构(从正交秩开始)给出了每个固定数量的通信回合的量子通信复杂性,结果是享受更丰富的结构。在列表问题中,Bob得到某个有限论域的一个子集,Alice从Bob的子集中得到一个元素,他们的目标是让Bob知道Alice得到了哪个元素。最好的一般下限(由于Orlitsky)和上限(由于Naor,Orlitsky和Shor)对经典的通信复杂性,这些问题的差异只有一个常数。我们展示了一个例子,表明,有点令人惊讶的是,在Naor等人的约束中使用的四轮协议实际上可以是最佳的。最后,我们提出了一个猜想的正交秩的某个图的真理将意味着一个有趣的不可能的轮消除在量子协议列表的问题,一些平凡的经典案例。
2018-12-21 cs.CC quant-ph
Quantum no-key protocol for secure communication of classical message
基于随机布尔置换的量子计算,提出了一类经典消息保密通信的量子无密钥协议,并证明了它们是信息论安全的.这些协议的目的是为了抵抗中间人对双方共享认证密钥的攻击,实现完美的双向数据源认证,保证认证密钥的永久重用。最后,我们将该协议简化为4轮协议,并证明了在不消耗预共享密钥的情况下,任何少于3轮的协议都不能达到完美的安全性。
2013-06-14 quant-ph
Entanglement-assisted classical communication can simulate classical communication without causal order
由纠缠的存在引起的现象,如非局域关联,表现出区别于经典理论的量子力学的特征性质。当纠缠伴随着经典通信时,它增强了空间分离的两方联合执行量子操作的能力。这样的功率已经通过联合量子操作的性能之间的差距进行了分析,这些联合量子操作可以通过在有和没有纠缠的帮助下通过经典通信连接的每一方的本地操作来实现。在这项工作中,我们提出了一个新的联合量子操作的经典通信连接超越特殊相对论因果秩序,但没有纠缠,仍然在量子力学。使用配方,我们表明,纠缠辅助经典通信必要的实施一类联合量子操作称为可分离的地图可以被解释为模拟“经典通信”不尊重因果顺序。我们的研究结果揭示了与时空相关的纠缠的一个新的反直觉方面。
2017-12-27 quant-ph
What is a Gaussian channel, and when is it physically implementable using a multiport interferometer?
本文证明了三种量子高斯信道定义的等价性,并精确刻画了可通过线性光学多端口干涉仪物理实现的高斯信道参数,从而连接了抽象理论与具体物理架构。
2025-05-05 cs.IT math-ph math.FA
Dense Quantum Measurement Theory
量子测量是实验量子计算的基础。当前量子测量策略中的主要问题是用于确定全局最优测量输出的大量测量轮数和找到全局最优测量输出的低成功概率。每一轮测量都需要准备量子系统,并在物理层中应用具有高精度控制的量子操作和测量。这些问题导致测量成本极高,在测量回合结束时成功的可能性很低。在这里,我们定义了一种新的测量量子计算称为密集量子测量。密集测量策略旨在通过显著减少必要的测量回合数和从根本上提高找到全局最优输出的成功概率来解决标准量子测量的主要缺点。我们提供了应用场景的量子线路与任意幺正序列,并证明了密集测量理论提供了一个实验上可实现的解决方案的门模型量子计算机架构。
2019-05-01 cs.IT math.IT quant-ph
Error Mitigation of BQP Computations using Measurement-Based Verification
本文提出一种模块化错误缓解协议,通过交错计算轮次与噪声采样测试轮次,并结合basketing后选择技术,在极少噪声假设下为BQP计算提供指数级正确性保证,可直接部署于现有NISQ设备。
2025-02-05 quant-ph
Near-optimal bounds on bounded-round quantum communication complexity of disjointness
我们证明了一个接近最佳的轮通信的折衷双方量子通信复杂性的不相交性。对于协议与$r$轮,我们证明了一个下界的$\tildeΩ(n/r + r)$计算不相交的输入大小$n$,这是最佳的对数因子所需的通信。由于Jain、Radhakrishnan和Sen [JRS 03],之前的最佳下限为$Ω(n/r^2 + r)$。在此过程中,我们开发了几种量子信息复杂性的工具,其中之一是量子信息复杂性的广义差异方法的下限。作为推论,我们得到了任意布尔函数$f$的量子通信复杂性至多为$2^{O(QIC(f))}$,其中$QIC(f)$是$f$的无先验量子信息复杂性(有错误$1/3$).
2015-05-12 cs.CC cs.IT math.IT
Strong bounds on required resources for quantum channels by local operations and classical communication
给定一个协议${\cal P}$,该协议通过多轮的局部操作和经典通信(LOCC)实现多体量子信道${\cal E}$,我们构造了一个替代的LOCC协议,该协议不需要多于${\cal P}$的多轮局部操作和不超过一个固定的、恒定数目的结果,每个局部测量和每一轮的结果都是相同的。然后,我们得到另一个上限的数量的结果,在某些条件下,改善了第一个。后一个界限表明,对于作为所有量子信道的凸集的极值点的LOCC信道,各方可以将其各自局部测量中的结果数量限制为不超过其局部希尔伯特空间维度$d_α$的平方,这表明LOCC所需的资源与所有量子信道的集合的凸结构之间可能存在联系。我们的结果的数量上的界限,表明只需要恒定的资源,每轮,独立的回合数$r$,包括当该数字是无限的,是一个鲜明的对比,指数$r$依赖性,在唯一以前公布的界限,我们知道。如果一个下界是已知的产品运营商的数量需要代表的渠道,我们得到一个下界的轮数需要实现给定的通道LOCC。最后,我们表明,当量子信道是不需要的,但只有一个给定的任务被确定性地实施,那么不超过$d_α^2$的结果需要为每个本地测量方$α$。
2019-04-24 quant-ph
General approach to quantum channel impossibility by local operations and classical communication
我们描述了一个一般的方法来证明不可能实现的量子信道的本地操作和经典通信(LOCC),即使有无限数量的回合,并发现这往往可以证明通过求解一组线性方程组。该方法还允许设计一个LOCC协议来实现的通道,只要这样的协议存在于任何有限数量的回合。也许令人惊讶的是,分析LOCC通道的计算费用并不比LOCC测量的计算费用大得多。我们应用该方法的几个例子,其中两个提供了数值证据表明,一组量子信道,不LOCC是不封闭的,存在的通道,可以实现LOCC无论是在一轮或三轮的边界上的所有LOCC信道的集合。虽然每一个LOCC协议都必须实现一个可分离的量子信道,但是确定一个给定的信道是否是可分离的是一个非常困难的任务。幸运的是,我们的方法的应用程序不需要事先知道的信道是可分离的。
2016-12-11 quant-ph
Adjustable spatial filter for optimal free-space quantum communication round the clock
针对日间自由空间量子通信需适配动态链路条件的需求,研发可调空间滤波器实现实时视场调整,经1.7公里链路实验及与多模光纤耦合滤波对比,验证其可大幅提升系统安全密钥输出。
2023-03-17 physics.optics quant-ph
Non-trivial lower bound for 3-coloring the ring in the quantum LOCAL model
我们考虑分布式计算的分布式模型,在一轮通信中,每个节点可以向每个邻居发送任意大小的消息。已知$n$ -结点环的3-着色的轮复杂度为$Θ(\log^*\!n)$ .在通信是量子的情况下,只有微不足道的界限是已知的:至少有一些通信必须发生。我们研究分布式算法着色的环,只执行一轮的单向通信。传统上,已知这种有限的通信在没有通信时将所需颜色的数量从$Θ(n)$减少到$Θ(\log n)$。在这项工作中,我们证明了任何量子单轮单向分布式算法输出适当的$3$ -着色的概率是指数小的$n$。
2022-12-06 cs.DC quant-ph
Quantum autoencoders for communication-efficient quantum cloud computing
在量子云计算模型中,服务器对客户端提供的量子数据进行计算。在这种情况下,减少客户端和服务器之间的量子通信量非常重要。一种可能的方法是将所需的计算转换为压缩版本,该版本作用于更少数量的量子位,从而减少客户端和服务器之间交换的数据量。在这里,我们提出了量子自动编码器的量子门(QAEGate)作为一种压缩量子计算的方法。我们说明了它在具体的情况下,单轮和多轮通信,并通过数值实验验证它。我们的方法的一个好处是,除了输出中存在的信息之外,它不会透露关于服务器计算的任何信息。
2021-12-23 quant-ph
Devising local protocols for multipartite quantum measurements
我们提供了一种设计协议的方法,用于实现多方量子测量时,各方仅限于本地操作和经典通信(LOCC)。对于每个有限整数轮数$r$,该方法在对于所考虑的测量存在$r$ -轮协议的每种情况下都成功,并且该方法的失败具有直接含义,即所考虑的测量不能由LOCC实现,无论允许多少轮通信,包括当允许轮数为无限时。事实证明,这种方法显示-通常相对容易-LOCC对于许多例子的不可能性,包括以前不知道的情况,以及第一次证明没有纠缠的非定域性的例子。
2016-04-01 quant-ph
Large payload bidirectional quantum secure direct communication without information leakage
基于任意两个GHZ态之间的纠缠交换,提出了一种无信息泄漏的大负载双向量子安全直接通信协议。两个远程授权方,爱丽丝和鲍勃,可以安全地交换他们的个人秘密消息,而不必担心信息泄漏问题。我们的协议使用一个共享的秘密GHZ状态,以克服信息泄漏问题。共享秘密GHZ状态在双向通信过程中扮演两个角色:一方面,它让Bob知道准备好的初始状态;另一方面,它用于对Bob的秘密消息进行编码。此外,我们的协议可以传输六位的秘密消息,每轮通信。与已有的BQSDC协议相比,该协议的优点在于同时具有以下两个特点:一方面克服了信息泄漏问题,另一方面通信容量高达6比特/轮。
2022-05-05 quant-ph
Direct Sum Theorem for Bounded Round Quantum Communication Complexity
我们证明了一个有界圆纠缠辅助量子通信复杂度的直和定理。为了做到这一点,我们使用了我们最近引入的信息成本和复杂性的完全量子定义,并使用了信息是通信的下限这一事实,以及直接和属性适用于量子信息复杂性这一事实。然后,我们给出了一个协议,用于压缩一个单一的副本的协议,其量子信息成本,取决于轮数和允许的错误增加的条款。推导该协议的两个重要工具是一次量子态再分配协议的光滑条件最小熵界,以及Jain,Radhakrishnan和Sen(FOCS'02)的量子子态定理将该界转换为von Neumann条件熵界。这一结果进一步确立了新引入的量子信息成本和复杂性的概念,作为标准通信复杂性设置中经典概念的正确量子概括。找到这样一个信息复杂性的量子泛化是Braverman最近提出的开放问题之一(STOC'12)。
2020-12-31 cs.CC cs.IT math.IT
Quantum One-Way Communication is Exponentially Stronger Than Classical Communication
在1999年的STOC中,拉兹提出了一个(部分)函数,对于这个函数,存在一个只与$O(\log n)$量子比特进行通信的量子协议,但是对于这个函数,任何经典(随机的、有界错误的)协议都需要$\poly(n)$比特的通信。量子协议需要两轮通信。自从Raz发表论文以来,是否可以通过仅使用一轮通信的量子协议实现相同的指数分离仍然是开放的。在这里,我们以肯定的方式解决这个问题。
2010-09-19 cs.CC math.MG quant-ph
A simple protocol for verifiable delegation of quantum computation in one round
能够验证委托给远程服务器的量子计算的重要性随着量子技术的最新发展而增加。在针对该任务提出的一些协议中,客户端在多轮通信中将她的量子计算委托给非通信服务器。在这项工作中,我们提出了第一个协议,其中客户端将她的量子计算委托给两个服务器进行一轮通信。我们的协议的另一个优点是,它是概念上比以前的协议简单。我们的协议的参数也使得即使服务器被允许通信,但尊重信息不能以超过光速的速度传播的合理假设,也可以证明安全性,使其成为量子计算的第一个相对论协议。
2020-06-05 cs.CC quant-ph
Lower Bounds and Hierarchies for Quantum Memoryless Communication Protocols and Quantum Ordered Binary Decision Diagrams with Repeated Test
我们探索多轮量子无记忆通信协议。这些是多轮量子通信协议的受限版本。“无记忆”一词意味着玩家忘记了前几轮的历史,他们的行为只能通过对方玩家的输入和信息来获得。这个模型很有趣,因为它允许我们获得自动机、有序二元决策图和流算法等模型的下界。同时,我们可以证明更强的结果与此限制。我们提出了一个量子无记忆协议的下界。此外,我们还给出了该模型的不相交性函数的下界。作为通信复杂性结果的一个应用,我们考虑了量子有序读- $k$ -次分支程序($k$ -QOBDD).我们的通信复杂性结果使我们能够得到$k$的下界,并证明了次线性宽度有界误差$k$的层次结构,其中$k=o(\sqrt{n})$。此外,我们证明了一个层次的多项式大小有界误差$k$ -QOBDDs常数$k$。该结果不同于具有无界误差的情况,其中已知增加$k$不会带来任何优势。
2017-10-03 cs.CC quant-ph
Towards quantum internet and non-local communication in position based qubits
利用Jaynes-Cummings紧束缚哈密顿量描述了两个半导体静电量子比特通过物质与辐射相互作用纠缠在量子电磁谐振腔中的系统中基于位置的量子比特之间的非局域通信.利用简化模型解释了位置相关量子比特间的量子通信原理。所有阶段的推导。讨论了两个半导体位置相关量子比特与量子电磁腔相互作用的情形,导出了具有重整化紧束缚系数的紧束缚哈密顿量的一般形式.所得结果为量子网络的构建和量子互联网的前景奠定了基础。所提出的工作带来了在基于静电位置的量子位之间创建量子通信网络的前景,所述量子位可在半导体单电子器件中实现,特别是在当前的CMOS技术中。同时也描述了两个电容相互作用的量子比特被偏置到量子电磁腔中的情况。
2019-11-20 cond-mat.mes-hall quant-ph
On the quantum communication complexity of total functions
该研究针对全函数,提出了对数多项式双消息量子协议,证明其相比任意多轮随机协议的多项式通信量更具优势。
2026-10-20 cs.CC quant-ph
Noise Inference by Recycling Test Rounds in Verification Protocols
DI-ENS, Ecole Normale Supérieure(法国高等师范学院);Université PSL, CNRS, INRIA(巴黎文理研究大学、法国国家科学研究中心、法国国家信息与自动化研究所)
本文提出在量子计算交互验证协议中,通过回收测试轮次数据来连续监测噪声模型参数,从而减少量子通信协议的重复开销,并展示了协议的多功能性。
2026-05-29 cs.ET quant-ph
PSPACE has 2-round quantum interactive proof systems
在本文中,我们考虑量子交互证明系统,即,交互式证明系统,其中证明者和验证者可以执行量子计算并交换量子消息。证明了PSPACE中的每种语言都有一个量子交互式证明系统,该系统只需要证明者和验证者之间的两轮通信,同时具有指数小的(单侧)错误概率。因此,量子交互式证明系统在恒定轮数的情况下严格地比经典交互式证明系统更强大,除非多项式时间层次结构崩溃到第二层。
1999-01-27 cs.CC quant-ph
Quantum sealed-bid auction using a modified scheme for multiparty circular quantum key agreement
利用一种改进的多方循环量子密钥协商方案,提出了一种可行的、安全的、无合谋攻击的量子密封投标拍卖协议。在所提出的协议中,所有($n$)投标者的集合以这样的方式被分组为$l$子集(子圈),即只有发起者(其准备要为特定的通信回合分发的量子态并在该回合中充当接收者)是为特定回合准备的所有子集(子圈)的成员,而任何其他投标者仅是单个子集的一部分。所有的$n$投标者和拍卖者发起一轮通信,并且他们中的每一个准备$\left(r-1\right)$ -partite纠缠态的$l$副本(每个子圆一个),其中$r=\frac{n}{l}+1$。分析了该协议的效率和安全性\textcolor{blue}{{} }。结果表明,所提出的协议是免费的共谋攻击是可能的现有方案的量子密封投标拍卖。此外,可以观察到,对抗共谋攻击的安全性随着$l$的增加而增加,但是这降低了要使用的纠缠态的复杂度(每个纠缠态中的纠缠量子比特的数量),并且使得该方案可以用可用的技术来扩展和实现。额外的安全性和可扩展性的出现是由于使用一个循环的结构,而不是一个完整的图形或树型结构使用较早。
2016-12-28 cs.CR quant-ph
Communication tasks in operational theories
我们调查的问题,通信任务可以在一个给定的操作理论完成。具体的任务是找出哪些通信矩阵具有给定理论的状态和测量的测量和测量实现。为了给这个问题建立一个一般的框架,我们在通信矩阵的集合中发展了超弱矩阵优化。这个前序给了我们判断一个沟通任务比另一个更难的方法。此外,我们引入了几个单调,可以用来比较和通信矩阵的特点。我们观察到,不仅单调允许我们比较通信矩阵,而且它们在给定理论中的最大值被认为与理论的一些物理性质有关。最大值可以被认为是“维度”,允许我们比较不同的理论。我们逐一分析了引入的单调性,并演示了如何实现通信矩阵的集合是不同的几个理论的重点主要是在一个给定的维度的经典和量子理论之间的差异。
2020-03-11 math-ph math.MP quant-ph
Multilayer Optimization for the Quantum Internet
我们定义了一个量子互联网的多层优化方法。多层优化集成了用于优化量子互联网的量子层和经典层的单独程序。多层优化过程定义了用于层优化的高级技术。量子层的优化包括最小化量子节点中量子存储器的总使用时间、最大化纠缠链路上的纠缠吞吐量以及减少任意源量子节点和目标量子节点之间的纠缠链路数量。经典层的优化的目标是任何辅助经典通信的成本最小化。多层优化框架为量子网络通信或长距离量子通信提供了实际可实现的工具。
2018-08-23 cs.IT math.IT quant-ph
On the orthogonal rank of Cayley graphs and impossibility of quantum round elimination
在Bob给Alice发送了一个比特之后,她回复了一个很长的回复。在整个通信过程中,代价是2,爱丽丝可以给出两个可能的回答,而不听,让鲍勃选择适合他的回答。出于一个猜想,指出这种形式的“轮消除”是不可能的,在确切的量子通信复杂性,我们研究了正交秩和对称的变种,为一定的家庭凯莱图。图的正交秩是最小数$d$,对于该最小数,可以用非零$d$维复向量来标记每个顶点,使得相邻的顶点接收正交向量。本文给出了$\{0,1\}^n$上图的正交秩的一个exp $(n)$下界,其中两个字符串相邻,如果它们的汉明距离至少为$n/2$.结合以前的工作,这意味着对上述猜想的肯定回答。
2016-08-22 cs.CC math.CO quant-ph
Quantum Information Complexity and Amortized Communication
我们定义了量子协议的信息代价和相应的二分量子信道的量子信息复杂度,并研究了这些量的性质.这些是最近发现了许多应用的二分经典函数的类似量的完全量子推广,特别是用于证明通信复杂性下界。我们的定义与量子态再分配任务密切相关。以前的尝试已经为量子协议定义了这样一个量,考虑到特定的应用;我们的概念在许多方面与这些不同。首先,它直接提供了量子通信成本的下限,与底层协议的轮数无关。其次,我们对量子信息复杂度给出了一个操作解释:我们证明了它完全等于给定状态下二分信道的分摊量子通信复杂度。这将Braverman和Rao的一个结果推广到了量子协议,甚至加强了经典结果在有界圆形场景中的作用。此外,这为交互式量子协议提供了Schumacher源压缩定理的模拟,并回答了Braverman提出的问题。我们还讨论了一些潜在的应用,量子通信复杂性的下限,专门为经典函数和输入的定义。在Jain、Radhakrishnan和Sen工作的基础上,我们提供了新的证据,表明对于M-消息协议,不相交函数的有界圆量子通信复杂度是Ω(n/M + M)。这将与最著名的上限相匹配。
2014-04-14 cs.CC cs.IT math.IT