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

Ising Machines—Quantum-Inspired Machines for Combinatorial Optimization—

Hayato Goto

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

The Brain & Neural Networks•Dec 5, 2022•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

Solving Combinatorial Optimization Problems using the Quantum Approximation Optimization Algorithm

Nicholas J. Guerrero

•Mar 26, 2020•3 citations

集成光子伊辛机：原理、架构及应用（特邀）

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

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

Acta Optica Sinica•Jan 1, 2025•1 citation

光力学量子换能器：进展与挑战（特邀）

陈培钦 Chen Peiqin, 徐昕尧 Xu Xinyao, 张亦非 Zhang Yifei +7 more

固态量子比特（如超导、半导体等）主要工作于微波（GHz）频段。然而，该频段的量子信号在室温环境下存在较大的损耗，难以实现长距离传输，这一技术难题也是未来部署分布式量子计算、量子计算网络的重要瓶颈。将微波频段量子信号转换为光学频段（尤其是光通信波段）的量子换能器是解决该瓶颈问题的重要方案之一。近年来，光力学量子换能器因其具有低噪声、大带宽、高效率的发展潜力，且易于大规模芯片集成，成为量子换能器领域的研究热点。首先，系统综述了光力学量子换能器的基本原理与关键性能指标，包括转换效率、带宽、附加噪声与品质因子等，分析其物理机制与参数之间的制约关系；随后，重点梳理了薄膜型、光声晶体（OMC）型、体声波谐振器（BAR）型与微盘型这四种换能器的主要研究进展，分别评述其实现原理、性能水平及发展瓶颈；最后，针对量子换能器领域面临的重大挑战，对其未来发展方向进行了展望，包括协同度优化、低噪声和宽带工作能力、异质结构与新材料引入以及系统级优化设计等。该研究成果可为从事光力学量子换能器研究或对相关领域感兴趣的科研人员提供参考。

Acta Optica Sinica•Jan 1, 2025•0 citations
组合优化问题广泛存在于金融、物流与人工智能等领域，其NP难性质使得经典算法在大规模问题上面临计算瓶颈。量子计算利用叠加、纠缠和量子隧穿等特性为该类问题提供了新的求解范式，在组合优化问题中的应用引起了越来越多的研究兴趣。本文系统回顾了量子组合优化的研究进展，重点介绍了三类算法路径：变分量子算法、基于Ising模型的量子退火和伊辛机以及包括基于Grover搜索、量子漫步和高斯玻色采样的其他量子组合优化算法。随后，围绕问题映射、性能评价与物理实现方面展开了探讨。最后，总结了量子组合优化在硬件、算法和应用方面的主要挑战，并展望了未来在可拓展性、约束建模和跨领域应用的发展趋势。
本稿では，近年国内外で活発に研究開発されているイジングマシンについて述べる．イジングマシンとは，イジング問題と呼ばれる組合せ最適化問題に特化した専用計算機である．世界初の商用量子コンピュータである量子アニーラがイジングマシンの一種であり，それをGoogleとNASAが創設した量子人工知能研究所が購入したことをきっかけに，イジングマシンが注目を集めるようになった．現在では，超伝導や光といった特殊なハードウェアだけでなく，従来の半導体デジタル計算機を利用して実用性を高めたものも多く，ドメイン指向コンピューティングの新たな潮流となっている．後者は主にアルゴリズムに特徴があり，中には量子計算にインスパイアされて発見されたものもある．そもそも量子アニーラに端を発した研究という経緯もあり，メディアはこれらを「疑似量子コンピュータ」と呼ぶことがある．イジングマシンと似たものとして，ホップフィールドニューラルネットワークをご存じの読者は多いだろう．実際，ホップフィールドニューラルネットワークの派生物であるボルツマンマシンなどは，現在のイジングマシンとの関係が深い．そこで，本稿の前半では，特殊ハードウェアから疑似量子コンピュータまで，現在開発中の多種多様なイジングマシンをホップフィールドニューラルネットワークやその派生物との類似に触れながら紹介する．後半は，筆者が提案し，現在も研究開発中である疑似量子コンピュータ，シミュレーテッド分岐マシンについて解説する．
本文针对两个证明者之间可证明安全的基于位置密钥交换协议展开研究.首次将基于位置密钥交换分为P2V（Prover-to-Verifier）模式和P2P（Prover-to-Prover）模式,并给出P2P模式下基于位置密钥交换的安全定义.随后,在1维空间下设计了可证明安全的基于位置P2P密钥交换协议P2PKE1,并以此为基础构造了d（1≤d≤3）维空间下基于位置P2P密钥交换协议P2PKEd.同时,分别提出了具有密钥确认性质的基于位置P2P密钥交换协议P2PKEd-c和无密钥托管的基于位置P2P密钥交换协议P2PKEd-e.最后,从安全性和效率两方面对所设计的协议进行了讨论.
伊辛机是一种受伊辛模型启发的模拟计算设备，能够高效求解传统计算架构中难以有效处理的高复杂度组合优化问题。近年来，得益于集成光子器件的低传输损耗、高响应带宽、多维并行处理能力以及紧凑尺寸和高稳定性等优势，集成光子伊辛机受到广泛关注。该设备特别适用于对空间、能耗、延迟和稳定性要求严苛的数据中心、高速通信及边缘计算等应用场景。围绕片上集成光子伊辛机展开综述：首先，介绍适合部署于伊辛机上的组合优化问题类型，并探讨其映射到伊辛模型的具体方法；随后，对近年来提出的基于不同自旋演化机制的片上集成光子伊辛机架构进行分类总结；最后，聚焦几种典型应用场景，分析相关组合优化问题转换为伊辛模型的具体途径，并探讨集成光子伊辛机在这些场景中的部署要求。
固态量子比特（如超导、半导体等）主要工作于微波（GHz）频段。然而，该频段的量子信号在室温环境下存在较大的损耗，难以实现长距离传输，这一技术难题也是未来部署分布式量子计算、量子计算网络的重要瓶颈。将微波频段量子信号转换为光学频段（尤其是光通信波段）的量子换能器是解决该瓶颈问题的重要方案之一。近年来，光力学量子换能器因其具有低噪声、大带宽、高效率的发展潜力，且易于大规模芯片集成，成为量子换能器领域的研究热点。首先，系统综述了光力学量子换能器的基本原理与关键性能指标，包括转换效率、带宽、附加噪声与品质因子等，分析其物理机制与参数之间的制约关系；随后，重点梳理了薄膜型、光声晶体（OMC）型、体声波谐振器（BAR）型与微盘型这四种换能器的主要研究进展，分别评述其实现原理、性能水平及发展瓶颈；最后，针对量子换能器领域面临的重大挑战，对其未来发展方向进行了展望，包括协同度优化、低噪声和宽带工作能力、异质结构与新材料引入以及系统级优化设计等。该研究成果可为从事光力学量子换能器研究或对相关领域感兴趣的科研人员提供参考。