Towards Exponential Quantum Improvements in Solving Cardinality-Constrained Binary Optimization

Published in arXiv preprint arXiv:2603.14744, 2026

This preprint develops a quantum algorithmic framework for cardinality-constrained binary optimization, exploiting fixed-cardinality feasible subspaces and hybrid classical–quantum decomposition.

Recommended citation: Yuan, H.; Wu, H.; Chen, K.-C.; Cheng, B.; and Barnes, C. H. W. (2026). "Towards Exponential Quantum Improvements in Solving Cardinality-Constrained Binary Optimization." arXiv:2603.14744.
Download Paper