量子科技中心_量科网

针对稠密k-子图问题的显式量子搜索算法

参考来源 ➔ 下载PDF ➔
本文探讨了在任意图中寻找最稠密k顶点子图的问题。该问题属于NP难问题，在社交网络分析、欺诈检测、推荐系统和生物信息学等领域具有重要应用。该团队提出两种量子方法解决该问题：将其转化为二次无约束二元优化（QUBO）问题，以及采用Grover量子搜索算法。针对后一种方法，该工作利用Dicke态和量子傅里叶变换实现边计数，给出了显式的基于门电路的Oracle电路。数值模拟表明，该方法相较于经典暴力搜索实现了二次加速。
作者单位： VIP可见
提交arXiv： 2026-04-30 12:21
访客五签：
搜索算法 量子 量子搜索算法 欺诈检测 Dicke态

量科快讯

【IQM向美国证券交易委员会提交F-4文件，距SPAC合并上市再进一步】芬兰量子计算公司IQM近日向美国证券交易委员会提交了与其计划和特殊目的收购公司Real Asset Acquisition合并相关的登记文件…
16 小时前
【QuiX Quantum向荷兰国家科学医学博物馆捐赠其获奖光子量子芯片】荷兰全栈量子计算机开发商QuiX Quantum日前宣布，它已将其获奖的光子量子芯片捐赠给荷兰国家科学医学博物馆。该芯片曾荣获2023年SP…
16 小时前
【Infleqtion正式将“量子频谱”设为量子传感新类别】中性原子量子计算与量子传感技术公司Infleqtion日前宣布，它已正式将量子频谱（Quantum Spectrum）确立为量子传感领域的一…
16 小时前
【Qilimanjaro将在SUPREME项目中贡献其超导量子比特技术知识】由芬兰VTT技术研究中心协调的SUPREME项目日前正式启动，它汇聚了来自8个欧盟成员国的23家领先研究机构、技术公司和产业合作伙伴。在该联…
16 小时前
【NSF投资15亿美元启动X-Labs计划，首批资助重点面向量子研究项目】美国国家科学基金会（NSF）昨日宣布将在未来十年内投入15亿美元，启动NSF X-Labs计划，该计划旨在通过新颖创新的研究合作伙伴关系，应…
17 小时前
【因斯布鲁克科学家与英伟达合作利用人工智能设计更优的量子电路】两年前，因斯布鲁克大学的研究人员提出一种新方法，它利用机器学习生成模型为给定量子计算机准备量子操作，并通过寻找合适的量子门序列来执行特定操作…
17 小时前
【Xanadu Quantum公布2026Q1财务业绩，该季度营收280万美元】光子量子计算先驱企业Xanadu Quantum日前公布了截至2026年3月31日的第一季度财务业绩。财报显示，该季度营收达280万美元，较…
17 小时前
【ORCA与SiC Systems达成战略合作，用量子计算赋能工业智能体AI系统】ORCA Computing与SiC Systems日前宣布建立战略合作伙伴关系，旨在将混合量子-经典计算技术应用于工业智能体AI中，以支持…
18 小时前
【量子光学技术公司Quantum Computing Inc.公布2026年Q1财务业绩】量子光学与集成光子学技术公司Quantum Computing Inc.日前发布了截至2026年3月31日的第一季度财务业绩。报告显示，该公…
18 小时前
【D-Wave公布2026年Q1财报：营收下降至290万美元，预订合同金额激增近20倍】量子计算公司D-Wave Quantum日前公布了截至2026年3月31日的第一季度财务业绩。财报显示，该公司2026年第一季度营收为290…
18 小时前
【BTQ将为韩国首个银行主导的韩元稳定币基础设施提供抗量子安全技术】量子技术公司BTQ Technologies日前宣布，该公司已通过其量子安全稳定币结算网络（QSSN）被选为核心后量子密码学（PQC）安全技…
19 小时前
【IonQ在科罗拉多州博尔德建立新实验室，加速量子计算与芯片研发】IonQ日前宣布在美国科罗拉多州博尔德建立全新实验室综合体，将建设用于量子计算研发与半导体芯片测试的相关设施。据IonQ称，该实验室将用于下…
1 天前
【英国公司推出可打印量子传感“皮肤”，可提升机器人近距离与压力感知能力】英国公司Quantum Technology Supersensors开发出一种可打印的量子传感纺织机器人皮肤，可用于近距离感知与接触压力感…
1 天前
【专注于医疗健康的量子技术公司NVision完成5500万美元融资】专注于医疗健康领域的量子技术公司NVision昨日宣布完成5500万美元B轮融资，该笔融资由Abbott领投。同时，该公司还宣布业务从量子传…
1 天前
【芬兰物理学家凭低温微波传感器入围欧洲发明奖，助力量子计算稳定运行】为维持脆弱的量子态，量子系统需在接近绝对零度的极低温环境下运行，在该条件下，即使极微量的多余能量也可能影响系统性能。芬兰物理学家Mikko…
1 天前
【Quantum eMotion与SEETEL、Aegis共推量子安全能源基础设施】台湾SEETEL熙特尔新能源有限公司、Aegis Critical Energy Defence与Quantum eMotion公司近日宣布…
1 天前
【Casimir完成1200万美元融资，致力于推动量子真空能量芯片商业化】量子能源技术公司Casimir近日宣布完成1200万美元种子轮融资，本轮由风险投资机构Scout Ventures领投。据了解，此次融资将用…
1 天前
【研究人员首次观察并控制了晶格振动间角动量的传递方式】一支国际研究团队首次直接观测到角动量在晶体晶格中的传递与守恒过程，参与机构包括德国亥姆霍兹德累斯顿罗森多夫研究中心与马克斯·普朗克学会弗里茨…
1 天前
【科学家利用完整物理模型揭示了材料特性如何随温度变化影响其发光行为】以色列理工学院的研究人员首次建立了一套完整物理模型，以用于描述辐射材料的吸收、发射及量子效率等特性如何随温度变化影响其发光行为。该研究表明，…
1 天前
【分布式量子计算企业Photonic完成超2亿美元融资，估值达20亿美元】分布式量子计算公司Photonic日前宣布完成超过2亿美元融资，投后估值达到20亿美元，累计融资总额超过3.5亿美元。据悉，本轮融资由英国可…
1 天前
【Quobly携手鸿海研究院联合发布量子相位估计算法开源工具箱】法国硅基量子计算企业Quobly与中国台湾鸿海研究院日前联合宣布，双方共同开发的量子相位估计算法（QPE）开源数值工具箱已正式发布。QPE是…
1 天前
【MIT与林肯实验室开发新技术，可测量超导量子电路失真特性】美国麻省理工学院（MIT）与林肯实验室的研究人员开发出一种新技术，可用于测量一种可能导致超导量子电路偏离预期行为的特性，从而提升量子电路设计…
2 天前
【谷歌斥资1000万美元启动REPLIQA项目，推进量子与AI在生命科学领域应用】谷歌日前宣布启动生命科学与量子人工智能交叉研究计划REPLIQA，并将投入1000万美元支持五所大学进行相关研究，推动量子科学与人工智能在生…
2 天前
【法国和德国展开量子技术对话：聚焦产业、政策与创新等方面合作】近日，来自法国和德国的产业、政策、初创企业及投资领域的百余位高级代表出席了一场招待会。该活动由德国驻法国大使主办，并得到法国驻德国大使馆支持…
2 天前
【Rigetti发布2026年Q1财报：营收440万美元，经营亏损2600万美元】全栈量子-经典计算公司Rigetti Computing近日公布了其截至2026年3月31日的第一季度财务业绩。财报显示，该季度总营收为44…
2 天前
【IQM推出HPC集成服务，可将量子资源与CPU、GPU协同工作】IQM Quantum Computers日前推出HPC集成服务。该公司称，此一体化解决方案可使其IQM Radiance量子计算机作为Sl…
2 天前
【阿联酋两家政府机构签署协议以加速向抗量子安全技术转型】阿联酋网络安全委员会（CSC）近日在“阿联酋制造”活动期间与阿联酋先进技术研究委员会（ATRC）及其相关机构签署协议，推进向抗量子安全体系的…
2 天前
【西班牙电信公司与马德里理工大学成立量子技术联合研究机构】西班牙电信公司（Telefónica）与马德里理工大学日前正式成立了一个聚焦于量子技术领域的联合研究机构（JRU）。这一举措进一步深化了双方…
2 天前
【芬兰量子计算基础设施FiQCI启动2026年第二轮量子计算资源申请】芬兰量子计算基础设施FiQCI已启动2026年第二轮量子计算资源申请，面向芬兰高校和科研机构开放VTT Q50与Aalto Q20量子计算机…
2 天前
【QuTech衍生出的低温电子技术初创公司FrostByte获130万欧元融资】QuTech衍生公司FrostByte专注于低温电子技术研发，目标是解决量子计算规模化过程中的关键挑战，即在避免线缆数量、热量以及外部电子设…
2 天前

最新文章