×

超越群体结构的单一渠道歧视:顺序和不确定因果顺序策略的优势。 (英语) Zbl 1507.81066号

摘要:对于仅涉及单一信道的最小错误信道识别任务,我们表明顺序策略可能优于并行策略。此外,我们还表明,涉及不确定因果顺序的一般策略也有利于此任务。然而,对于区分组成一个组的均匀分布的酉信道集的任务,我们表明,即使与一般策略相比,并行策略也确实是最优的。我们还表明,基于量子开关的策略在酉信道识别方面不能优于序列策略。最后,对于适用于信道识别的最一般策略,我们导出了成功识别任何具有任意拷贝数的酉信道集的最大概率的绝对上界。我们的界限很紧,因为它被构成群设计的酉信道集饱和。
©2022美国物理研究所

MSC公司:

81页68 量子计算
第81页,共15页 量子测量理论、态操作、态准备
81页第45页 量子信息、通信、网络(量子理论方面)
81页40页 量子相干、纠缠、量子关联
81页第10页 量子力学的逻辑基础;量子逻辑(量子理论方面)

软件:

HyPhy公司
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Blahut,R.,假设检验和信息理论,IEEE Trans。《情报理论》,20,405-417(1974)·Zbl 0305.62017号 ·doi:10.1109/tit.1974.1055254
[2] Pond,S.L.K。;弗罗斯特,S.D.W。;Muse,S.V.,HyPhy:使用系统发育进行假设测试,生物信息学,21676-679(2004)·doi:10.1093/bioinformatics/bti079
[3] Pearl,J.,《智能系统中的概率推理:合理推理网络》(2014),爱思唯尔出版社
[4] 尼克森,R.S.,《零假设显著性检验:对一个古老而持续的争议的回顾》,《心理学》。方法,5241(2000)·doi:10.1037/1082-989x.5.2.241
[5] Shimbo,A。;Soeda,A。;Murao,M.,统一操作的等价性确定(2018)
[6] Soeda,A。;辛博,A。;Murao,M.,两个候选单量子比特幺正门的最佳量子鉴别,Phys。版本A,104,022422(2021)·doi:10.1103/physreva.104.022422
[7] 乔瓦内蒂,V。;劳埃德,S。;Maccone,L.,量子计量学,物理学。修订稿。,96, 010401 (2006) ·doi:10.1103/PhysRevLett.96.010401
[8] 佩泽,L。;Smerzi,A。;Oberthaler,M.K。;施密德,R。;Treutlein,P.,《原子系综非经典态的量子计量学》,修订版。物理。,90, 035005 (2018) ·doi:10.1103/revmodphys.90.035005
[9] Hayashi,M.,《量子假设测试与量子态判别》,《量子信息》,69-91(2006),施普林格:施普林格,柏林,海德堡
[10] Paris,M.G.A.,量子技术的量子估计,国际量子信息,7125-137(2009)·Zbl 1162.81351号 ·doi:10.1142/s0219749909004839
[11] Chiribella,G。;D’Ariano,G.M。;佩里诺蒂,P。;Sacchi,M.F.,《有效利用量子资源传输参考框架》,Phys。修订稿。,93, 180503 (2004) ·doi:10.1103/physrevlett.93.180503
[12] Bartlett,S.D。;鲁道夫,T。;Spekkens,R.W.,《参考框架、超选择规则和量子信息》,修订版。物理。,79, 555-609 (2007) ·Zbl 1205.81042号 ·doi:10.1103/revmodphys.79.555
[13] Chiribella,G。;D’Ariano,G.M。;Perinotti,P.,《量子电路体系结构》,Phys。修订稿。,101, 060401 (2008) ·doi:10.10103/物理通讯.101.060401
[14] Deutsch,D。;Jozsa,R.,通过量子计算快速解决问题,Proc。R.Soc.伦敦,Ser。A、 439553-558(1992)·Zbl 0792.68058号 ·doi:10.1098/rspa.1992.0167
[15] Grover,L.K.,《快速量子力学算法框架》,53-62(1998),计算机械协会:计算机械协会,纽约州纽约市·Zbl 1028.68055号
[16] Simon,D.R.,《量子计算的力量》,116-123(1994),IEEE
[17] Chefles,A。;北川,A。;竹冈,M。;佐佐木,M。;Twamley,J.,甲骨文操作员之间的明确歧视,J.Phys。A: 数学。Gen.,40,10183-10213(2007)·Zbl 1121.81017号 ·doi:10.1088/1751-8113/40/33/016
[18] Helstrom,C.W.,《量子探测与估计理论》,J.Stat.Phys。,1, 231-252 (1969) ·doi:10.1007/bf01007479
[19] Acín,A.,统一运算之间的统计可区分性,Phys。修订稿。,87, 177901 (2001) ·doi:10.1103/physrevlett.87.177901
[20] D’Ariano,G.M。;Lo Presti,P。;Paris,M.G.A.,《使用纠缠提高量子测量的精度》,Phys。修订稿。,87, 270404 (2001) ·doi:10.1103/PhysRevLett.87.270404
[21] Duan,R。;Feng,Y。;Ying,M.,纠缠对于酉运算之间的完美区分不是必需的,Phys。修订稿。,98, 100503 (2007) ·Zbl 1228.81083号 ·doi:10.1103/physrevlett.98.100503
[22] Chiribella,G。;D’Ariano,G.M。;Perinotti,P.,量子通道辨别中的记忆效应,物理学。修订稿。,101, 180501 (2008) ·doi:10.103/千年发展目标101.180501
[23] 奇里贝拉,G。;D’Ariano,G.M。;Roettler,M.,《可逆量子门的识别:资源评估》,《新物理学杂志》。,15, 103019 (2013) ·Zbl 1451.81139号 ·doi:10.1088/1367-2630/15/10/103019
[24] 比西奥,A。;Chiribella,G。;D’Ariano,G.M。;法奇尼,S。;Perinotti,P.,幺正变换的最佳量子学习,Phys。版本A,81,032324(2010)·doi:10.1103/physreva.81.032324
[25] 塞德拉克,M。;比西奥,A。;Ziman,M.,单一信道的最优概率存储和检索,Phys。修订稿。,122, 170502 (2019) ·doi:10.1103/physrevlett.121.170502
[26] 巴瓦雷斯科,J。;穆劳,M。;Quintino,M.T.,通道歧视的并行、顺序和不确定因果顺序策略之间的严格层次,Phys。修订稿。,127, 200504 (2021) ·doi:10.1103/physrevlett.127.200504
[27] Chiribella,G。;D’Ariano,G.M。;佩里诺蒂,P。;Valiron,B.,《没有明确因果结构的量子计算》,Phys。版本A,88,022318(2013)·doi:10.1103/physreva.88.022318
[28] Araújo,M。;Costa,F。;布鲁克纳,加利福尼亚州。,量子控制门排序的计算优势,Phys。修订稿。,113, 250402 (2014) ·doi:10.1103/physrevlett.113.250402
[29] 横岛,W。;昆蒂诺,麻省理工。;Soeda,A.等人。;Murao,M.,量子超通道中保持可逆性的后果,量子,5441(2021)·doi:10.22331/q-2021-04-26-441
[30] 巴雷特,J。;罗伦茨(Lorenz,R.)。;Oreshkov,O.,《循环量子因果模型》,美国国家通讯社。,12, 885 (2021) ·数字对象标识代码:10.1038/s41467-020-20456-x
[31] Chiribella,G。;D’Ariano,G.M。;Perinotti,P.,量子网络的理论框架,物理学。版本A,80,022339(2009)·Zbl 1255.81045号 ·doi:10.1103/physreva.80.022339
[32] Ziman,M.,《过程正算子值测量:过程层析成像实验描述的数学框架》,Phys。版本A,77,062112(2008)·doi:10.1103/physreva.77.062112
[33] Ziman,M。;Sedlák,M.,量子幺正过程的单点判别,J.Mod。选择。,57, 253-259 (2010) ·Zbl 1190.81025号 ·网址:10.1080/09500340903349963
[34] Araújo,M。;Branciard,C。;Costa,F。;费克斯,A。;贾马齐,C。;布鲁克纳,加利福尼亚州。,《见证因果不可分割性》,《新物理学杂志》。,17, 102001 (2015) ·Zbl 1452.81042号 ·doi:10.1088/1367-2630/17/10/101001
[35] Gutoski,G。;Watrous,J.,走向量子游戏的一般理论,565-574(2007),计算机械协会:计算机械协会,纽约州纽约市·Zbl 1232.91112号
[36] Kretschmann,D。;沃纳,R.F.,《记忆量子通道》,《物理学》。修订版A,72006323(2005)·doi:10.1103/physreva.72.062323
[37] 奥列什科夫,O。;科斯塔,F。;布鲁克纳,加利福尼亚州。,无因果顺序的量子关联。,3, 1092 (2012) ·doi:10.1038/ncomms2076
[38] Wechs,J。;Abbott,A.A。;Branciard,C.,《关于多方因果(非)可分性的定义和特征》,《新物理学杂志》。,21, 013027 (2019) ·doi:10.1088/1367-2630/aaf352
[39] 费克斯,A。;Araújo,M。;布鲁克纳,加利福尼亚州。,作为通信资源的各方秩序的量子叠加,物理学。版本A,92,052326(2015)·doi:10.1103/physreva.92.052326
[40] 盖林,P.A。;费克斯,A。;Araújo,M。;布鲁克纳,加利福尼亚州。,指数通信的复杂性优势来自于量子通信方向的叠加,物理学。修订稿。,117, 100502 (2016) ·doi:10.1103/physrevlett.117.100502
[41] Chiribella,G.,《通过因果结构的量子叠加实现无信号通道的完美区分》,Phys。版本A,86,040301(R)(2012)·doi:10.1103/physreva.86.040301
[42] Branciard,C。;Araújo,M。;费克斯,A。;Costa,F。;布鲁克纳,加利福尼亚州。,最简单的因果不等式及其违反,新J.Phys。,18, 013008 (2016) ·Zbl 1456.81021号 ·doi:10.1088/1367-2630/18/1/013008
[43] 巴瓦雷斯科,J。;Araújo,M。;布鲁克纳,Č。;Quintino,M.T.,不确定因果顺序的半设备独立认证,Quantum,3176(2019)·doi:10.22331/q-2019-08-19-176
[44] 昆蒂诺,麻省理工。;Dong,Q。;辛博,A。;Soeda,A。;Murao,M.,《反转未知量子变换:反转一般幺正运算的通用量子电路》,Phys。修订稿。,123, 210502 (2019) ·doi:10.1103/physrevlett.123.20502
[45] Wechs,J。;Dourdent,H。;Abbott,A.A。;Branciard,C.,因果顺序的经典与量子控制的量子电路,PRX Quantum,2030335(2021)·doi:10.1103/prxquantum.2.030335
[46] Chiribella,G。;D’Ariano,G.M。;佩里诺蒂,P。;Sacchi,M.F.,最大化可能性的协变量子测量,Phys。版本A,70,062105(2004)·doi:10.1103/physreva.70.062105
[47] Hayashi,A。;桥本,T。;Horibe,M.,《扩展量子颜色编码》,Phys。版本A,71,012326(2005)·doi:10.1103/physreva.71.012326
[48] Chiribella,G。;D’Ariano,G.M。;佩里诺蒂,P。;Sacchi,M.F.,一组物理变换的最大似然估计,国际量子信息,4453-472(2006)·Zbl 1098.81018号 ·doi:10.1142/s0219749906002018年
[49] 哈罗,A.W。;Hassidim,A。;Leung,D.W。;Watrous,J.,量子信道识别的自适应与非自适应策略,Phys。版本A,81,032339(2010)·doi:10.10103/physreve.81.032339
[50] 阿拉巴马州鲍米勒。;Wolf,S.,没有因果顺序的逻辑一致经典过程的空间,New J.Phys。,18, 013036 (2016) ·Zbl 1456.81008号 ·doi:10.1088/1367-2630/18/1/013036
[51] Araújo,M。;费克斯,A。;纳瓦斯克,M。;布鲁克纳,加利福尼亚州。,不确定因果序量子力学的提纯假设,quantum,1,10(2017)·doi:10.22331/q-2017-04-26-10
[52] Tülio Quintino,M。;Bavaresco,J.,《伴随的代码》:“超越群体结构的单一渠道歧视:顺序和不确定因果顺序策略的优势(2021)
[53] 昆蒂诺,麻省理工。;Dong,Q。;辛博,A。;Soeda,A。;Murao,M.,用于变换幺正运算的概率精确通用量子电路,Phys。版本A,100062339(2019)·doi:10.1103/physreva.100.062339
[54] 比西奥,A。;D’Ariano,G.M。;佩里诺蒂,P。;Sedlák,M.,可逆量子通道的最佳处理,物理学。莱特。A、 3781797-1808(2014)·Zbl 1342.81085号 ·doi:10.1016/j.physleta.2014.04.042
[55] 这里,\(\sqrt{W}^{-1}\)表示其范围内\(\scrt{W}\)的倒数。如果算子W不是满秩的,合成W W ^−1≕∏_W不是恒等式\(1),而是投影到由范围\(sqrt{W}\)跨越的子空间上。由于这种技术性,当算符W不是满秩时,我们应该将度量定义为\(M_U^{I^\prime O}:=\sqrt{W}^{-1}^{I_\prime O}T_U^{I ^\primeO}\sqrt}W}^{-1}^{I^\prime O}+\frac{1}{N}(1-W^{-1{)\)。因此,这里写的证明也适用于算子W不是满秩的情况。
[56] 事实上,当且仅当两个可对角化算子A和B在相同的基础上是对角线时,这两个可对角线算子A和B才相互交换。现在,如果A≕∑_iα_i|i〉〈i|,它的半正定平方根在相同的基上也是对角的,特别是,\(\sqrt{A}=\sum_i\sqrt}|i\textrangle〈i|\)。因此,如果A与B通勤,\(\sqrt{A}\)也与B通车。
[57] 有趣的是,可以证明,对于k=2时隙的情况,标准量子开关超信道,即(V{\pin}=1)对酉信道的作用唯一地定义了它对一般操作的作用^61将这一结果推广到一般开关型超通道的可能性仍然存在,但通过等式(E12)所示的构造可以确保一般开关型超级通道的存在。
[58] 桥本,T。;Hayashi,A。;Hayashi先生。;Horibe,M.,带误差裕度的Unitary-process discrimination,Phys。修订版A,81062327(2010)·doi:10.10103/physreve.8110662327
[59] von Korff,J。;Kempe,J.,《传输置换的量子优势》,Phys。修订稿。,93, 260502 (2004) ·doi:10.1103/physrevlett.93.260502
[60] Schur,I.,Ueber eine klasse von matrizen,die sich einer gegebenen matrix zuordnen lassen(1901),弗里德里希·威廉姆斯-柏林大学
[61] Dong,Q。;昆蒂诺,麻省理工。;Soeda,A。;Murao,M.,量子开关的唯一定义是其对幺正运算的作用(2021)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。