Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Chinese Science Bulletin (Chinese Version)

Studies of quantum combinatorial optimization algorithms: a review

Zhan Li, Yusen Wu, Runqing Zhang, Jingwei Wen, Tiejun Wang, Chuan Wang

Published Oct 30, 2025• 0 citations
Publisher

Abstract

组合优化问题广泛存在于金融、物流与人工智能等领域,其NP难性质使得经典算法在大规模问题上面临计算瓶颈。量子计算利用叠加、纠缠和量子隧穿等特性为该类问题提供了新的求解范式,在组合优化问题中的应用引起了越来越多的研究兴趣。本文系统回顾了量子组合优化的研究进展,重点介绍了三类算法路径:变分量子算法、基于Ising模型的量子退火和伊辛机以及包括基于Grover搜索、量子漫步和高斯玻色采样的其他量子组合优化算法。随后,围绕问题映射、性能评价与物理实现方面展开了探讨。最后,总结了量子组合优化在硬件、算法和应用方面的主要挑战,并展望了未来在可拓展性、约束建模和跨领域应用的发展趋势。

DOI
10.1360/csb-2025-5565

Related papers

Quantum-Inspired Butterfly Optimization Algorithm for Combinatorial Optimization on Binary Problems

Freddy Alejandro Chaurra-Gutierrez, Claudia Feregrino-Uribe, Guohua Sun

•Jan 1, 2026•0 citations

可证明安全的基于位置的Prover-to-Prover密钥交换协议

张俊伟, 陈治平, 马建峰 +1 more

本文针对两个证明者之间可证明安全的基于位置密钥交换协议展开研究.首次将基于位置密钥交换分为P2V(Prover-to-Verifier)模式和P2P(Prover-to-Prover)模式,并给出P2P模式下基于位置密钥交换的安全定义.随后,在1维空间下设计了可证明安全的基于位置P2P密钥交换协议P2PKE1,并以此为基础构造了d(1≤d≤3)维空间下基于位置P2P密钥交换协议P2PKEd.同时,分别提出了具有密钥确认性质的基于位置P2P密钥交换协议P2PKEd-c和无密钥托管的基于位置P2P密钥交换协议P2PKEd-e.最后,从安全性和效率两方面对所设计的协议进行了讨论.

Dianzi xuebao•Jan 1, 2016•0 citations

Ising Machines—Quantum-Inspired Machines for Combinatorial Optimization—

Hayato Goto

本稿では,近年国内外で活発に研究開発されているイジングマシンについて述べる.イジングマシンとは,イジング問題と呼ばれる組合せ最適化問題に特化した専用計算機である.世界初の商用量子コンピュータである量子アニーラがイジングマシンの一種であり,それをGoogleとNASAが創設した量子人工知能研究所が購入したことをきっかけに,イジングマシンが注目を集めるようになった.現在では,超伝導や光といった特殊なハードウェアだけでなく,従来の半導体デジタル計算機を利用して実用性を高めたものも多く,ドメイン指向コンピューティングの新たな潮流となっている.後者は主にアルゴリズムに特徴があり,中には量子計算にインスパイアされて発見されたものもある.そもそも量子アニーラに端を発した研究という経緯もあり,メディアはこれらを「疑似量子コンピュータ」と呼ぶことがある.イジングマシンと似たものとして,ホップフィールドニューラルネットワークをご存じの読者は多いだろう.実際,ホップフィールドニューラルネットワークの派生物であるボルツマンマシンなどは,現在のイジングマシンとの関係が深い.そこで,本稿の前半では,特殊ハードウェアから疑似量子コンピュータまで,現在開発中の多種多様なイジングマシンをホップフィールドニューラルネットワークやその派生物との類似に触れながら紹介する.後半は,筆者が提案し,現在も研究開発中である疑似量子コンピュータ,シミュレーテッド分岐マシンについて解説する.

The Brain & Neural Networks•Dec 5, 2022•0 citations

集成光子伊辛机:原理、架构及应用(特邀)

刘洁 Liu Jie, 董家恺 Dong Jiakai, 万艺斌 Wan Yibin +1 more

伊辛机是一种受伊辛模型启发的模拟计算设备,能够高效求解传统计算架构中难以有效处理的高复杂度组合优化问题。近年来,得益于集成光子器件的低传输损耗、高响应带宽、多维并行处理能力以及紧凑尺寸和高稳定性等优势,集成光子伊辛机受到广泛关注。该设备特别适用于对空间、能耗、延迟和稳定性要求严苛的数据中心、高速通信及边缘计算等应用场景。围绕片上集成光子伊辛机展开综述:首先,介绍适合部署于伊辛机上的组合优化问题类型,并探讨其映射到伊辛模型的具体方法;随后,对近年来提出的基于不同自旋演化机制的片上集成光子伊辛机架构进行分类总结;最后,聚焦几种典型应用场景,分析相关组合优化问题转换为伊辛模型的具体途径,并探讨集成光子伊辛机在这些场景中的部署要求。

Acta Optica Sinica•Jan 1, 2025•1 citation

Solving Combinatorial Optimization Problems using the Quantum Approximation Optimization Algorithm

Nicholas J. Guerrero

•Mar 26, 2020•3 citations

Research progress in trapped-ion quantum heat engines

Jinfeng Wei, BU Jintao, Kaifeng Cui +1 more

量子热机通过可控的微观循环实现能量转换, 是研究量子相干、非平衡涨落及信息热力学的重要物理模型. 囚禁离子的内部能级、量子化运动和环境耦合可以分别调控, 并能通过态依赖荧光和边带谱学测量循环状态, 为揭示微观热机的工作机制提供了实验条件. 本文综述基于离子阱的量子热机研究进展. 首先, 以钙离子实验平台为例, 从内态与振动态的耦合出发, 介绍离子阱系统中的开放系统动力学、量子 Otto 循环及功输出的表征方法, 说明相应近似条件与能量核算范围. 随后, 讨论内态二能级热机、振动热机、自旋驱动的量子飞轮、耦合量子负载以及双离子纠缠工作物质等代表性实验, 分析各类实验中热输入、循环控制、关联资源与负载储能之间的联系. 在此基础上, 综述压缩热库、有限时间相干控制、耗散动力学和测量反馈对热机性能的影响, 重点区分平均储能、可提取功及控制资源的作用. 最后, 围绕量子优势的验证、输出涨落、有用能量提取和多离子扩展等方面讨论面临的挑战与发展方向.

Acta Physica Sinica•Nov 7, 2026•0 citations
组合优化问题广泛存在于金融、物流与人工智能等领域,其NP难性质使得经典算法在大规模问题上面临计算瓶颈。量子计算利用叠加、纠缠和量子隧穿等特性为该类问题提供了新的求解范式,在组合优化问题中的应用引起了越来越多的研究兴趣。本文系统回顾了量子组合优化的研究进展,重点介绍了三类算法路径:变分量子算法、基于Ising模型的量子退火和伊辛机以及包括基于Grover搜索、量子漫步和高斯玻色采样的其他量子组合优化算法。随后,围绕问题映射、性能评价与物理实现方面展开了探讨。最后,总结了量子组合优化在硬件、算法和应用方面的主要挑战,并展望了未来在可拓展性、约束建模和跨领域应用的发展趋势。
本文针对两个证明者之间可证明安全的基于位置密钥交换协议展开研究.首次将基于位置密钥交换分为P2V(Prover-to-Verifier)模式和P2P(Prover-to-Prover)模式,并给出P2P模式下基于位置密钥交换的安全定义.随后,在1维空间下设计了可证明安全的基于位置P2P密钥交换协议P2PKE1,并以此为基础构造了d(1≤d≤3)维空间下基于位置P2P密钥交换协议P2PKEd.同时,分别提出了具有密钥确认性质的基于位置P2P密钥交换协议P2PKEd-c和无密钥托管的基于位置P2P密钥交换协议P2PKEd-e.最后,从安全性和效率两方面对所设计的协议进行了讨论.
本稿では,近年国内外で活発に研究開発されているイジングマシンについて述べる.イジングマシンとは,イジング問題と呼ばれる組合せ最適化問題に特化した専用計算機である.世界初の商用量子コンピュータである量子アニーラがイジングマシンの一種であり,それをGoogleとNASAが創設した量子人工知能研究所が購入したことをきっかけに,イジングマシンが注目を集めるようになった.現在では,超伝導や光といった特殊なハードウェアだけでなく,従来の半導体デジタル計算機を利用して実用性を高めたものも多く,ドメイン指向コンピューティングの新たな潮流となっている.後者は主にアルゴリズムに特徴があり,中には量子計算にインスパイアされて発見されたものもある.そもそも量子アニーラに端を発した研究という経緯もあり,メディアはこれらを「疑似量子コンピュータ」と呼ぶことがある.イジングマシンと似たものとして,ホップフィールドニューラルネットワークをご存じの読者は多いだろう.実際,ホップフィールドニューラルネットワークの派生物であるボルツマンマシンなどは,現在のイジングマシンとの関係が深い.そこで,本稿の前半では,特殊ハードウェアから疑似量子コンピュータまで,現在開発中の多種多様なイジングマシンをホップフィールドニューラルネットワークやその派生物との類似に触れながら紹介する.後半は,筆者が提案し,現在も研究開発中である疑似量子コンピュータ,シミュレーテッド分岐マシンについて解説する.
伊辛机是一种受伊辛模型启发的模拟计算设备,能够高效求解传统计算架构中难以有效处理的高复杂度组合优化问题。近年来,得益于集成光子器件的低传输损耗、高响应带宽、多维并行处理能力以及紧凑尺寸和高稳定性等优势,集成光子伊辛机受到广泛关注。该设备特别适用于对空间、能耗、延迟和稳定性要求严苛的数据中心、高速通信及边缘计算等应用场景。围绕片上集成光子伊辛机展开综述:首先,介绍适合部署于伊辛机上的组合优化问题类型,并探讨其映射到伊辛模型的具体方法;随后,对近年来提出的基于不同自旋演化机制的片上集成光子伊辛机架构进行分类总结;最后,聚焦几种典型应用场景,分析相关组合优化问题转换为伊辛模型的具体途径,并探讨集成光子伊辛机在这些场景中的部署要求。
量子热机通过可控的微观循环实现能量转换, 是研究量子相干、非平衡涨落及信息热力学的重要物理模型. 囚禁离子的内部能级、量子化运动和环境耦合可以分别调控, 并能通过态依赖荧光和边带谱学测量循环状态, 为揭示微观热机的工作机制提供了实验条件. 本文综述基于离子阱的量子热机研究进展. 首先, 以钙离子实验平台为例, 从内态与振动态的耦合出发, 介绍离子阱系统中的开放系统动力学、量子 Otto 循环及功输出的表征方法, 说明相应近似条件与能量核算范围. 随后, 讨论内态二能级热机、振动热机、自旋驱动的量子飞轮、耦合量子负载以及双离子纠缠工作物质等代表性实验, 分析各类实验中热输入、循环控制、关联资源与负载储能之间的联系. 在此基础上, 综述压缩热库、有限时间相干控制、耗散动力学和测量反馈对热机性能的影响, 重点区分平均储能、可提取功及控制资源的作用. 最后, 围绕量子优势的验证、输出涨落、有用能量提取和多离子扩展等方面讨论面临的挑战与发展方向.