在基于门的量子计算中实现二次无约束二进制优化问题的次指数级加速
近期基于模拟退火(SA)算法的量子启发方法在解决组合优化问题方面展现出强大潜力。然而,门电路量子计算中的格罗弗算法[1]仅能提供二次加速,对于大规模问题仍不具实用性。该研究团队提出了一种融合SA与格罗弗算法的混合方法,以实现次指数级加速,从而提升其工业适用性。在酶发酵案例中,温度、搅拌、等待时间、pH值、色氨酸、米粉等变量被编码为625个二元参数,界定了酶制剂配方的可能空间。该工作旨在通过历史实验与人工智能技术生成的625位QUBO模型,找到使活性成分最大化的二进制配置。最小化QUBO成本即等同于最大化活性成分。该案例研究表明,该混合方法通过门电路量子计算实现了次指数级加速。
量科快讯
【新实验与理论研究证实:马约拉纳模式对无序具有高度鲁棒性】德国汉堡大学的研究人员与合作者进行的一项新项研究专门探索了一维自旋链中编码的马约拉纳模式的鲁棒性。他们实验证明了这些原子链中的马约拉纳模式确…
23 分钟前
1 小时前
【悉尼大学科学家首次对真实分子的化学动力学进行了量子模拟】悉尼大学的研究人员最近首次对真实分子的化学动力学进行了量子模拟,相关成果已于日前发表在《美国化学会志》上。该研究通过模拟分子受光激发后的行为…
1 天前

