○Prange信息集的变体解码(ISD)[PRAN 62]●任何ISD变体的工作因素𝐴解释A(𝑛,𝑘) - 二进制代码中的错误𝑡错误:
在俄亥俄州进行的研究使人们更深入地了解了这个重新建立的种群的习性和资源需求。对 21 世纪初收集的样本进行的基因研究表明,俄亥俄州的山猫分为两个亚种群,俄亥俄州东部(诺布尔县及周边地区)的山猫在基因上与俄亥俄州南部(文顿县及周边地区;Anderson 等人,2015 年)的山猫不同。最近的研究表明,混合增加的证据表明这两个亚种群正在融合 (Heffern,2021 年)。俄亥俄州带 GPS 项圈的山猫的平均活动范围大小为 14.1 平方公里至 99.7 平方公里(5.4 平方英里至 38.5 平方英里)(Prange 和 Rose,2020 年)。俄亥俄州南部的活动范围比俄亥俄州东部大,这表明俄亥俄州东部可能提供更高的猎物密度和/或更好的栖息地条件(Prange 和 Rose,2020 年)。类似地,俄亥俄州东部的密度估计值(每 100 平方公里 17.9 ± 4.3 只山猫;每 100 平方英里 46.4 ± 11.2 只山猫)高于俄亥俄州南部的密度估计值(每 100 平方公里 11.3 ± 2.9 只山猫;每 100 平方英里 29.3 ± 7.5 只山猫)(Dyck 等人,正在审查)。
摘要。基于代码的密码学的安全性通常依赖于汉明权重的综合征解码 (SD) 问题的难度。最好的通用算法都是 Prange 旧算法的改进,它们被称为信息集解码 (ISD) 算法。这项工作旨在通过改变 SD 的底层权重函数和字母表大小来扩展 ISD 算法的范围。更准确地说,我们展示了如何在 ISD 框架中使用 Wagner 算法来解决各种权重函数的 SD。我们还计算了 ISD 算法的渐近复杂度,包括经典和量子情况。然后,我们将结果应用于目前备受关注的李度量。通过提供解码似乎最难的李权重的 SD 参数,我们的研究可以有多种应用,用于设计基于代码的密码系统及其安全性分析,尤其是针对量子对手。
摘要。通常通过信息集解码(ISD)算法评估基于代码的构造的安全性。在量子设置中,幅度扩增产生了与经典类似物相比的渐近平方根增益。但是,prange的最基本ISD算法已经受到了二次描述基础问题的长度的巨大宽度要求。即使多项式,考虑到实际量子电路在接近到中期的应用,对Qubits的需求也是最大的挑战之一。在这项工作中,我们通过介绍了第一个混合ISD al-gorithm来克服此问题,这些混合体允许将所需的量子定量为任何可用量,同时仍提供Tef formtδ的量子加速度为0。5 <Δ<1,其中t是纯经典程序的运行时间。感兴趣的是,当约束电路的宽度而不是其深度时,我们能够克服在约束量子搜索上以前的最优结果。此外,我们使用量子仿真库QIBO和SAGEMATH提供了成熟的量子ISD程序以及经典的协调员的实现。
摘要。基于代码的构造的安全性通常由信息集解码 (ISD) 算法评估。在量子环境中,振幅放大比经典模拟产生渐近平方根增益。然而,目前尚不清楚真正的量子电路是否能产生实际的改进或因其实现而承受巨大的开销。这导致在基于代码的提案的安全性分析中对这些量子攻击有不同的考虑。在这项工作中,我们通过给出成熟的 ISD 程序的第一个量子电路设计、量子模拟库 Qibo 中的实现以及其复杂性的精确估计来澄清这一疑问。我们表明,与普遍看法相反,Prange 的 ISD 算法可以在量子计算机上相当有效地实现,即与经典实现相比,电路深度的开销仅为对数。作为另一项重大贡献,我们利用经典协处理器的理念来设计混合经典量子权衡,从而可以根据任何可用数量定制必要的量子比特,同时仍提供量子加速。有趣的是,当限制电路的宽度而不是深度时,我们能够克服先前在约束量子搜索中得出的最优结果。
[3] LIBOWITZ MR,WEI K,TRAN T,et al.Regional brain volumes relate to Alzheimer's disease cerebrospinal fluid biomarkers and neuropsychometry:A cross-sectional,observational study[J].PLoS One,2021,16(7):e0254332.[4] 王含春 , 汪群芳 , 罗长国 , 等 .磁共振薄层扫描结合人工智能脑结构分割技术分析海马体积辅 助诊断脑小血管病认知功能障碍 [J].全科医学临床与教育 ,2024,22(3):208-211.[5] 姜华 , 宛丰 , 吕衍文 , 等 .2 型糖尿病伴认知功能障碍患者基于体素的脑形态学 MRI 研究 [J].中 国 CT 和 MRI 杂志 ,2018,16(4):22-25.[6] 景赟杭 , 郭瑞 , 常轲 , 等 .2 型糖尿病性认知功能障碍脑结构 MRI 成像研究进展 [J].延安大学学 报(医学科学版) ,2024,22(1):88-91,107.[7] 郭浩 , 和荣丽 .磁共振成像对老年性痴呆患者海马解剖结构的评估价值研究 [J].磁共振成 像 ,2022,13(8):75-79.[8] 罗财妹 , 李梦春 , 秦若梦 , 等 .阿尔茨海默病谱系患者的海马亚区体积损害特征 [J].中风与神经 疾病杂志 ,2019,36(12):1097-1101.[9] 冯伦伦 , 金蓉 , 曹城浩 , 等 .阿尔茨海默病患者认知功能减退的海马亚区结构改变分析 [J].临床 放射学杂志 ,2022,41(10):1819-1824.[10] WEI Y,HUANG N,LIU Y,et al.Hippocampal and Amygdalar Morpho logical Abnormalities in Alzheimer,s Disease Based on Three Chinese MRI Datasets[J].Curr Alzheimer Res,2020,17:1221-1231 . [11] ESTEVEZ S S,JIMENEZ H A,ADNI G.Comparative analy sis of methods of volume adjustment in hippocampal volumetry for the diagnosis of Alzheimer disease[J].Neuroradiol,2020;47(2):161-5.[12] 曾利川 , 王林 , 廖华强 , 等 .结构与功能磁共振成像在轻度认知障碍及阿尔茨海默病中的应 用 [J].中国老年学杂志 ,2021,41(13):2902-2907.[13] KODAM P,SAI S R,PRADHAN S S,et al.Integrated multi-omics analysis of Alzheimer's disease shows molecular signatures associated with disease progression and potential therapeutic targets[J].Sci Rep,2023,13(1):3695.[14] 黄建 , 王志 .复杂网络分析技术在阿尔兹海默症患者脑结构和功能影像中的应用进展 [J].中 国医学物理学杂志 ,2024,41(8):1053-1055.[15] JELLINGER K A.The pathobiological basis of depression in Parkinson disease:challenges and outlooks[J].J Neural Transm(Vienna),2022,129(12):1397-1418.[16] BANWINKLER M,THEIS H,PRANGE S,et al.Imaging the limbic system in Parkinson's disease-A review of limbic pathology and clinical symptoms[J].Brain Sci,2022,12(9):1248.[17] 程秀 , 张鹏飞 , 王俊 , 等 .小脑结构与功能磁共振成像在帕金森病中的研究进展 [J].磁共振成 像 ,2022,13(4):146-149.[18] CUI X,LI L,YU L,et al.Gray Matter Atrophy in Parkinson's Disease and the Parkinsonian Variant of Multiple System Atrophy:A Combined ROI-and Voxel-Based Morphometric Study[J].Clinics(Sao Paulo),2020,75:e1505.[19] LOPEZ A M,TRUJILLO P,HERNANDEZ A B,et al.Structural Correlates of the Sensorimotor Cerebellum in Parkinson's Disease and Essential Tremor[J].Mov Disord,2020,35(7):1181-1188.[20] 鲍奕清 , 王二磊 , 邹楠 , 等 .帕金森病伴疲劳患者的大脑功能与结构磁共振成像研究 [J].临床 放射学杂志 ,2024,43(8):1265-1270.[21] 邹楠 , 王二磊 , 张金茹 , 等 .帕金森病伴疼痛患者大脑皮层厚度改变的结构 MRI 研究 [J].磁共 振成像 ,2024,15(5):13-18,23.[22] 屈明睿 , 高冰冰 , 苗延巍 .帕金森病伴抑郁在脑边缘系统结构及功能改变的 MRI 研究进展 [J].磁共振成像 ,2023,14(12): 127-131.