量子科技中心_量科网

种植k异或问题的经典二次加速

参考来源 ➔ 下载PDF ➔
施密德胡贝尔团队近期在《量子信息处理》《SODA》和《物理评论X》2025年刊载的研究成果展示了一种针对含噪植入k-XOR问题的量子算法，其运行速度比所有已知经典算法快四次方量级。本工作中，该研究团队针对大常数k的情形，设计出了一种比先前最优经典算法快二次方量级的新算法。因此对于此类k值，施密德胡贝尔团队所实现的量子加速优势将缩减为二次方（但仍保持空间效率优势）。该算法同样适用于半随机情形，其创新点在于融合了亚线性时间算法工具（本质上是生日悖论原理）与多项式反集中技术。
访客五签：
量子信息处理 量子信息 量子算法 量子加速 多项式

量科快讯

据摩根士丹利投资管理公司（MSIM）8月初提交给美国证券交易委员会的13G文件显示，其已持有量子计算与网络公司IonQ约1840…
1 天前
QuiX透露其研发路线图 并计划于2026年前交付第一代通用光子量子计算机荷兰量子光子学初创公司QuiX Quantum最近在接…
1 天前
Quantinuum日前宣布将于今年晚些时候推出Helios量子计算机，它将采用全新的全栈软件平台，以降低编程门槛并推动容错量子…
1 天前
德国航空太空中心（DLR）最近已发布招标，为其由DLR量子技术研究所管理的移动出行项目QCMobility的“铁路运输”子项目寻…
1 天前
Adtran公司昨天宣布，澳大利亚国防部下属的国防科技集团（DSTG）已选用其Oscilloquartz高性能光泵铯钟，以支持其…
1 天前
深科技公司Nullspace日前宣布完成250万美元种子轮融资，由Fathom Fund领投，Golden Seeds与其他战略…
2 天前
商业量子计算与量子网络公司IonQ昨日宣布其在知识产权组合方面取得重大进展，新获得的美国专利进一步强化了该公司在离子阱量子计算领…
2 天前
下一代计算与人工智能领域先驱企业Entanglement与领先的量子基础设施供应商Maybell Quantum昨日宣布签署战略…
2 天前
芬兰量子算法初创公司QMill昨日宣布任命Antti Vasara为董事会主席，Pekka Lundmark为董事会成员。QMi…
2 天前
领先的中性原子量子计算机开发商QuEra Computing与专业服务行业巨头Deloitte（德勤）昨日宣布达成联盟关系，以助…
2 天前
量子计算与高性能计算软件提供商Strangeworks昨日宣布收购Quantagonia公司，后者是一家专门从事高级优化和人工智…
2 天前
量子计算公司Rigetti昨日宣布与蒙大拿州立大学达成合作关系，共同推进量子计算研发与创新。蒙大拿州立大学于当天正式启用了新研发…
2 天前
美国国家标准与技术研究院（NIST）科学家与合作者通过精密模拟证实，一种受人类大脑启发的超导神经网络可通过编程实现自主学习。经过…
3 天前
昨日，三井物产株式会社与计算化学软件公司QSimulate及量子计算巨头Quantinuum联合推出了量子集成化学平台QIDO（…
3 天前
AI无人机、企业SaaS和量子计算领域商业技术解决方案提供商ZenaTech昨日宣布成立量子计算部门，该部门将专注于研发能利用量…
3 天前
ORCA公司昨日宣布，其已有两套PT系列量子光子系统在美国蒙大拿州立大学完成安装并投入使用。这些系统创纪录地在两天内完成安装上线…
3 天前
美国能源部下属的橡树岭国家实验室（ORNL）昨日宣布，将首次采购IQM公司具有20量子比特的IQM Radiance超导量子计算…
3 天前
ParityQC公司近日已向德国航空航天中心的量子计算计划（DLR QCI）交付了“QSea I”量子计算机演示器的数字孪生体。…
3 天前
量子芯片测试设备供应商OrangeQS宣布任命高科技行业资深人士Greg Peters担任新董事会主席。Peters在惠普、安捷…
4 天前
全球领先的量子计算企业OQC昨日宣布任命汇丰银行前高管Colin Bell加入公司董事会。Bell曾任汇丰银行和汇丰欧洲首席执行…
4 天前
韩国量子软件开发商Qunova Computing日前宣布完成1000万美元（约合135亿韩元）A轮融资，投资方包括GS Ven…
4 天前
量子计算时代首批企业级网络安全服务提供商01 Communique近日宣布，已任命Edoardo Persichetti博士为公…
4 天前
近日，因斯布鲁克大学的一个研究小组在《科学》期刊上发表一项重要研究，首次在一维量子体系中观察到多体动力学局域化（MBDL）现象。…
4 天前
量子科技公司Terra Quantum最近在量子纠错领域取得一项突破，其新提出的“QMM增强型纠错“方法重新定义了量子计算的可扩…
4 天前
由坦佩雷大学主导的TeleQuant项目近日通过芬兰商业发展局（Business Finland）的“迎接挑战”计划获得了78万…
4 天前
威斯康星大学麦迪逊分校和哥本哈根大学的研究人员近日提出了一种新策略，用于在光学腔体（一种用于捕获和放大光的结构）中高效制备纠缠态…
5 天前
广达电脑公司近日宣布，将以约5000万美元的价格购买量子计算公司Quantinuum的1867840股B系列优先股，购买资金来自…
5 天前
最近，曼彻斯特大学的科学家与苏黎世联邦理工学院合作，并联合维也纳技术大学和巴塞罗那ICFO的研究人员，取得了量子领域的一项重要突…
5 天前
IBM近日宣布，在孟买开设新的IBM印度客户体验中心，以帮助印度企业应用人工智能、混合云和量子计算技术。为推动这一目标，IBM已…
5 天前
在近日发表的论文《替代型量子门》中，ParityQC的物理学家提出了一种创新的量子门操作方法。与传统方法依赖成对相互作用和旋转的…
5 天前

量科企业服务

量科网首页

最新资讯