国内量子计算新进展,上交大团队成功运行专用算法

简介: 这一研究让量子计算的物理实现成为可能。

这一研究让量子计算的物理实现成为可能。

量子计算这一革命性事物被认为是面向未来的计算技术,大概率会成为未来AI和云计算的核心技术。在国内,华为、百度、腾讯、阿里等公司都将其列为战略规划中的重要技术,而学者们也是争相研究量子计算领域的先进技术。

近日,上海交通大学金贤敏研究团队发布了最新研究成果,不仅研发出了全球首个基于光子集成芯片的物理系统可扩展的专用光量子计算原型机,还在这台原型机上实现了一种叫做“快速到达问题”的量子加速算法。

这一研究被发布在最新一期的学术期刊《自然•光子学》上,论文题目为“Experimental quantum fast hitting on hexagonal graphs”,详述了该专用量子计算的能力。

TB11nQKmCzqK1RjSZFHXXb3CpXa.jpg

据悉,研究团队在飞秒激光直写制备的三维光量子集成芯片中成功构建了大规模六方粘合树并演示了量子快速到达算法内核,相比经典情形展示了平方级加速,而且最优效率提高一个数量级。

值得指出的是,近年来,关于量子计算的新闻屡见报端,国际上IBM、谷歌、英特尔等科技巨头争相宣告自己实现了更多量子比特数。对于这些通用量子计算上的发展,业界共识是:即使做出几十个甚至更多量子比特数,如果没有做到全互连、精度不够并且无法进行纠错,通用量子计算依然是无法实现的。

而专用量子计算因其可以直接构建量子系统,不需要依赖复杂的量子纠错,相对于通用量子计算具有更灵活的实现方式和更广泛的可行性。所以,只要在专用计算领域的研究上,能够制备和控制的量子系统达到全新尺度,将可以直接用于探索新物理和在特定问题上推进远超经典计算机的绝对计算能力。

量子行走是专用专用量子计算的重要内核,已经在许多优化算法中被理论预测具有明显量子加速效果。而对于粘合树结构上的快速到达(Fast Hitting)问题,量子行走的优势尤为突出,但现在量子行走具备不可扩展性。

看见了量子行走的潜力后,金贤敏团队就致力于优化和落实量子行走。今年5月,该团队演示了首个真正空间上的二维量子行走。

此次,金贤敏研究团队所发展的基于三维光子集成芯片的大规模量子演化系统,使得研发各种物理系统可扩展的专用光量子计算原型机成为可能。

相关文章
|
1月前
|
算法 JavaScript Java
【状态压缩】【动态规划】【C++算法】1125.最小的必要团队
【状态压缩】【动态规划】【C++算法】1125.最小的必要团队
|
3天前
|
分布式计算 算法 Java
阿里云ODPS PySpark任务使用mmlspark/synapseml运行LightGBM进行Boosting算法的高效训练与推理
阿里云ODPS PySpark任务使用mmlspark/synapseml运行LightGBM进行Boosting算法的高效训练与推理
|
22天前
|
存储 运维 算法
社交软件红包技术解密(十三):微信团队首次揭秘微信红包算法,为何你抢到的是0.01元
本文中,我们将介绍几种主流的IM红包分配算法,相信聪明的你一定能从中窥见微信红包技术实现的一些奥秘。
15 0
|
1月前
|
算法 调度
基于多目标粒子群算法冷热电联供综合能源系统运行优化(matlab代码)
基于多目标粒子群算法冷热电联供综合能源系统运行优化(matlab代码)
|
1月前
|
算法
【免费】基于ADMM算法的多微网电能交互分布式运行策略(matlab代码)
【免费】基于ADMM算法的多微网电能交互分布式运行策略(matlab代码)
|
1月前
|
机器学习/深度学习 存储 人工智能
一阶优化算法启发,北大林宙辰团队提出具有万有逼近性质的神经网络架构的设计方法
【4月更文挑战第19天】北京大学林宙辰团队在深度学习领域取得突破,提出基于一阶优化算法的神经网络设计方法,构建具有万有逼近性质的模型,提升训练速度和泛化能力。该方法利用一阶导数信息,高效处理大规模问题。虽然面临非光滑优化和收敛速度挑战,但团队通过正则化和自适应学习率等策略进行改进,相关研究在多个标准数据集上表现出色。
27 1
|
1月前
|
机器学习/深度学习 算法 API
视觉智能平台常见问题之算法私有化部署交付给公司内部运行如何解决
视觉智能平台是利用机器学习和图像处理技术,提供图像识别、视频分析等智能视觉服务的平台;本合集针对该平台在使用中遇到的常见问题进行了收集和解答,以帮助开发者和企业用户在整合和部署视觉智能解决方案时,能够更快地定位问题并找到有效的解决策略。
|
9月前
|
机器学习/深度学习 传感器 算法
matlab改进秃鹰算法IBES 可直接运行 包括23个测试函数
matlab改进秃鹰算法IBES 可直接运行 包括23个测试函数
|
1月前
|
存储 分布式计算 算法
MapReduce计数器,Tash的运行机制,shuffle过程,压缩算法
MapReduce计数器,Tash的运行机制,shuffle过程,压缩算法
30 0
|
7月前
|
机器学习/深度学习
家用电器功率预测:基于LGB knn 随机森林 决策树 详细调参 的家用电器功率预测 完整代码+数据 可直接运行 毕业设计
家用电器功率预测:基于LGB knn 随机森林 决策树 详细调参 的家用电器功率预测 完整代码+数据 可直接运行 毕业设计
34 0