2022-06-22 | 허진 기자

KAIST以小型里德伯量子计算机解决“最大独立集问题”

本页标题和正文均由AI机器翻译,未经人工审校。准确内容请以韩文原文为准。

韩国科学技术院(KAIST)22日表示,物理系教授安在旭、文恩国团队开发出20量子比特级里德伯量子计算机,完成了计算科学难题“最大独立集问题”的计算。

20量子比特级小型量子计算机可一次性处理现有计算机需顺序处理100万次的计算量。此次成果意味着韩国量子计算研究已进入全球量子计算机开发竞赛。

研究团队利用里德伯原子开发出计算组合优化问题的量子绝热计算方式量子计算机。里德伯原子是处于高能量状态的原子,直径比普通原子大1万倍,达到微米级别。原子间相互作用比普通原子强约2倍。

KAIST的里德伯量子计算机在超高真空状态下可任意排布最多126个里德伯原子,执行量子绝热型量子计算。现有量子绝热型量子计算机的量子比特是固定的。此次研究成功计算了顶点最多为20个的图的最大独立集。团队首次提出连接远距离顶点的里德伯量子线概念,证明可计算任意连接所有顶点的超几何图。

最大独立集问题是在给定图(顶点与边的集合)中找出相互不相连顶点的最大集合的计算问题。若能解决该问题,将在物流、生产管理、作业管理、网络设计等领域创造革命性的经济价值。

阅读韩文原文