量子科技中心_量科网

广义退化字符串中的量子模式匹配

参考来源 ➔ 下载PDF ➔

退化字符串是由字符集合构成的序列。广义退化字符串（GD字符串）将其概念扩展为字符串集合的序列，其中同一集合内的字符串具有相同长度。在GD字符串中精确匹配模式字符串的经典算法时间复杂度为O(mn+N)（Ascone等人，WABI 2024），其中m为模式长度，n为字符串数量，N为构成GD字符串的所有字符串总长度。该研究团队改进该算法使其适用于量子计算模型，将运行时间优化至Õ(√mnN)。

作者单位： VIP可见
提交arXiv： 2026-03-17 09:35
访客五签：
量子计算 经典算法 计算模型 量子 量子模式

量科快讯

【Quantum Design牛津分公司将与MagLab实验室合作开发高磁场、紧凑型超导磁体】Quantum Design牛津分公司与佛罗里达州立大学美国国家强磁场实验室（MagLab）于日前宣布达成一项战略合作，双方将共同开发20至…
2 小时前
【Menlo Micro携手Rosenberger开发多通道极低功耗量子开关模块】高性能电子开关技术开发商Menlo Micro日前宣布与Rosenberger达成战略合作，双方将联合开发一款用于量子计算的多通道超低功耗开…
2 小时前
【PNNL正开发开源框架：利用NVQLink实现GPU加速量子测控】美国太平洋西北国家实验室（PNNL）的研究人员正利用英伟达NVQLink技术开发一套开源框架，旨在为量子-经典计算带来GPU加速。该研究团队…
3 小时前
【两位量子信息科学领域的奠基人荣获2025图灵奖】国际计算机协会（ACM）日前宣布，将2025年ACM A.M.图灵奖授予Charles H. Bennett与Gilles Brassard…
3 小时前
【光学晶体先驱OXIDE与激光技术公司Vexlum达成合作 欲攻克量子计算可扩展瓶颈】日本光学晶体和频率转换技术先驱OXIDE与芬兰-美国先进半导体激光器先驱Vexlum正式达成战略合作。双方将聚焦于研发与制造高功率激光系统，…
4 小时前
【英国向五大国家量子研究中心额外拨款1380万英镑 以推动国家量子战略实施】由格拉斯哥大学领导的英国量子增强定位、导航与授时（QEPNT）研究中心，日前从英国工程与物理科学研究委员会（EPSRC）获得120万英镑拨款…
4 小时前
【阿布扎比技术创新研究所的量子计算云平台已接入英伟达CUDA-Q】阿布扎比技术创新研究所（TII）日前宣布，其最新推出的量子计算云平台现已与英伟达CUDA-Q平台实现量子-经典混合计算的直接集成。通过这一集…
4 小时前
【Alice&Bob借力英伟达CUDA-Q平台，实现了量子纠错解码提速超9倍】Alice & Bob于近日宣布，它通过利用英伟达CUDA-Q平台的GPU加速仿真，实现了量子纠错解码的显著提速，向可扩展容错量子计…
4 小时前
【Scaleway宣布其量子即服务平台现已完全兼容英伟达CUDA-Q平台】Scaleway宣布其量子即服务平台现已完全兼容英伟达CUDA-Q平台。开发者现在可直接编写CUDA-Q内核，并选择Scaleway作为后端…
5 小时前
【Qblox宣布将在美国本土生产其量子控制电子设备】量子控制电子设备供应商Qblox日前宣布，自4月1日起，通过与Prodrive Technologies公司合作，其产品将在美国制造，并从位…
5 小时前
【PsiQuantum已在其量子应用软件开发套件中集成英伟达CUDA-Q平台】PsiQuantum日前宣布将英伟达CUDA-Q平台集成至其容错量子应用软件开发套件Construct中。该集成使大规模量子算法得以在GPU…
5 小时前
【Q-CTRL利用英伟达NVQLink技术 打通量子计算与HPC兼容壁垒】Q-CTRL正利用英伟达的NVQLink技术，通过将行业领先的量子基础设施软件与HPC中心已熟悉的GPU架构深度融合，以打通量子计算与高性能…
5 小时前
【加拿大创新基金会向五个项目投资2150万加元，以推动量子和生命科学等研究】不列颠哥伦比亚大学的科研人员正牵头或共同领导5个加拿大创新基金会（CFI）项目。这五个项目总投资近2150万加元，涉及新材料、精密医学、信息…
6 小时前
【光量子计算系统开发商QuiX Quantum任命两名资深专家加入监事会】光子量子计算系统开发商QuiX Quantum日前宣布，任命Richard Moulds与Rob Hays加入公司监事会。QuiX表示，两位…
6 小时前
【memQ基于英伟达CUDA-Q平台推出可扩展分布式量子编译器】分布式量子计算网络解决方案行业领导者memQ日前宣布，它基于英伟达CUDA-Q平台推出了可扩展分布式量子编译器（xDQC）路线图。这种新颖的…
6 小时前
【IQM与苏黎世仪器将联手开发实时纠错演示系统 基于英伟达NVQLink平台】IQM Quantum Computers与苏黎世仪器日前宣布达成一项合作，双方将基于英伟达NVQLink平台构建并运行实时量子纠错（QEC…
1 天前
【OTI Lumionics在计算化学领域取得重大突破 新量子算法能大幅提升材料研发效率】OTI Lumionics公司日前在计算化学领域取得一项重大突破。该公司利用英伟达的加速计算技术，成功运行了其迭代量子比特耦合簇（iQCC）…
1 天前
【IonQ与韩国KISTI达成量子计算合作 将推进混合量子-经典计算技术研发】日前，量子计算领军企业IonQ宣布与韩国科学技术信息研究院（KISTI）签署一份谅解备忘录，旨在分阶段整合IonQ的量子硬件与KISTI的高…
1 天前
【Classiq已融合英伟达CUDA-Q平台 高效并行量子模拟时代到来】量子计算软件公司Classiq日前宣布，其平台已成功集成英伟达CUDA-Q，显著加速了量子研发工作流程。该集成利用英伟达的AI基础设施，实现…
1 天前
【Atom Computing已在其量子控制系统堆栈中集成英伟达NVQLink技术】Atom Computing于日前宣布，它已成功将英伟达超低延迟、高带宽通信接口NVQLink技术整合至其专有的量子控制系统堆栈中。借助NV…
1 天前
【Qblox宣布支持英伟达NVQLink技术 将GPU加速能力引入到量子控制层】量子控制栈技术提供商Qblox日前宣布，它已支持通过Cudaq实时API公开使用英伟达NVQLink技术。该技术构建了英伟达加速计算与牛津量…
1 天前
【Quantum Machines推出首个开放加速框架堆栈 支持英伟达NVQLink技术】Quantum Machines日前发布了其开放加速框架堆栈，它支持用户将任意经典处理器（XPU）集成至其量子控制系统。该架构使量子计算机不…
1 天前
【QCentroid的量子编排平台已集成英伟达CUDA-Q 以加速企业量子混合工作流开发】企业级量子编排平台QCentroid日前宣布，其用于编排和集成量子及混合优化工作流的QuantumOps平台已完成与英伟达CUDA-Q的集成…
1 天前
【Pasqal已将其量子资源管理接口集成英伟达CUDA-Q平台】中性原子量子计算全球领导者Pasqal近日宣布，它已将其量子资源管理接口（QRMI）运行时与英伟达CUDA-Q平台进行整合。该集成使CUDA…
1 天前
【Quantum eMotion获加拿大政府资助 将与台湾公司合作开展量子安全半导体研究】量子安全网络解决方案企业Quantum eMotion宣布，其将获得加拿大国家研究委员会工业研究援助计划（NRC IRAP）提供的咨询服务及…
1 天前
【Q.ANT的第二代光子处理器已部署在德国莱布尼茨超级计算中心】Q.ANT公司宣布，其第二代光子处理器已在德国莱布尼茨超级计算中心（LRZ）的高性能计算（HPC）环境中部署。这一进展标志着光子协处理器技术…
1 天前
【QuiX Quantum宣布加入意大利Q-Alliance量子产业联盟】光量子计算硬件企业QuiX Quantum近日宣布，其已与汇聚领先量子技术公司、科研机构及政府部门的Q-Alliance签署谅解备忘录，以共…
1 天前
【Quantum Rings将把AQT的IBEX Q1量子计算机接入其开放量子平台】量子计算开发工具提供商Quantum Rings日前宣布，其与欧洲领先的离子阱量子计算机提供商AQT建立合作，将把AQT的IBEX Q1量子…
1 天前
【石溪大学成立量子研究所：由知名量子网络专家领导，将推动跨学科量子研究】美国纽约州立大学石溪分校近日宣布成立量子研究所，并由国际知名量子网络研究专家Eden Figueroa教授担任所长。据了解，该量子研究所将推…
1 天前
【林雪平大学新研究表明钙钛矿材料可用于制造量子比特】瑞典林雪平大学的研究人员首次证明，钙钛矿材料可用于制造量子比特，为未来量子计算机使用更经济的材料开辟了新路径。此前，该领域很少有人相信这一可…
1 天前

最新资讯