EUVIMEDEUVIMED entdecken
Open Access

Quantum-Inspired Fast Algorithm and Circuit Realization for Constrained Combinatorial Optimization Problem

Haosen Chen, Shailan Deng, Tian Chen, Xiangdong Zhang iD

Research · 01.01.2026 · 9

DOI: 10.34133/research.1345 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Research, online erschienen am 29.06.2026. Verfasst von Haosen Chen und 3 weiteren Autor:innen. Beteiligte Einrichtung: Key Laboratory of Advanced Optoelectronic Quantum Architecture and Measurements of Ministry of Education, School of Physics, Beijing Institute of Tec…. Die Arbeit nennt 58 Literaturangaben. Der Volltext ist frei in PubMed Central verfügbar. Gefördert von: National key R & D Program of China, National Natural Science Foundation of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Constrained combinatorial optimization (CCO) problems are prevalent across various fields and represent key challenges in computational science and engineering. Although numerous classical and quantum algorithms have been proposed to tackle these problems, substantial limitations still persist. Classical algorithms exhibit exponential computational complexity growth with scale and persistent vulnerability to local minima traps. Quantum computing, while offering theoretical advantages through global superposition, faces practical barriers such as short decoherence times and current hardware limitations. To address these challenges, we propose a quantum-inspired fast algorithm for solving CCO problems. Our approach enhances global search capability with superposition encoding and avoids constraint-induced local minima​​ via a project–feedback strategy. Particularly, our method aligns with mature electronics manufacturing and demonstrates a proof-of-concept implementation in classical systems, indicating high-efficiency potential for solving constrained optimization problems.

Autor:innen und Institutionen

  • Key Laboratory of Advanced Optoelectronic Quantum Architecture and Measurements of Ministry of Education, School of Physics, Beijing Institute of Technology, Beijing 100081, China.

ORCID-Profile: Xiangdong Zhang

Förderung

  • National key R & D Program of China
  • National Natural Science Foundation of China

Zitieren

APA

Chen, H., Deng, S., Chen, T., & Zhang, X. (2026). Quantum-Inspired Fast Algorithm and Circuit Realization for Constrained Combinatorial Optimization Problem. Research, 9. https://doi.org/10.34133/research.1345

Vancouver

Chen H, Deng S, Chen T, Zhang X. Quantum-Inspired Fast Algorithm and Circuit Realization for Constrained Combinatorial Optimization Problem. Research. 2026;9. doi:10.34133/research.1345

BibTeX
@article{Chen2026,
  author = {Chen, Haosen and Deng, Shailan and Chen, Tian and Zhang, Xiangdong},
  title = {Quantum-Inspired Fast Algorithm and Circuit Realization for Constrained Combinatorial Optimization Problem},
  journal = {Research},
  year = {2026},
  volume = {9},
  doi = {10.34133/research.1345}
}
Kostenlos starten →