Preprint
Abstract
We introduce hybrid sequential quantum computing (HSQC), a paradigm for combinatorial optimization that systematically integrates classical and quantum methods within a structured, stage-wise workflow. HSQC may involve an arbitrary sequence of classical and quantum processes, as long as the global result outperforms the standalone components. Our testbed begins with classical optimizers to explore the solution landscape, followed by quantum optimization to refine candidate solutions, and concludes with classical solvers to recover nearby or exact-optimal states. We demonstrate two instantiations: (i) a pipeline combining simulated annealing (SA), bias-field digitized counterdiabatic quantum optimization (BF-DCQO), and memetic tabu search (MTS); and (ii) a variant combining SA, BF-DCQO, and a second round of SA. This workflow design is motivated by the complementary strengths of each component. Classical heuristics efficiently find low-energy configurations, but often get trapped in local minima. BF-DCQO exploits quantum resources to tunnel through these barriers and improve solution quality. Due to decoherence and approximations, BF-DCQO may not always yield optimal results. Thus, the best quantum-enhanced state is used to continue with a final classical refinement stage. Applied to challenging higher-order unconstrained binary optimization (HUBO) problems on a 156-qubit heavy-hexagonal superconducting quantum processor, we show that HSQC consistently recovers ground-state solutions in just a few seconds. Compared to standalone classical solvers, HSQC achieves a speedup of up to 700 times over SA and up to 9 times over MTS in estimated runtimes. These results demonstrate that HSQC provides a flexible and scalable framework capable of delivering up to two orders of magnitude improvement at runtime quantum-advantage level on advanced commercial quantum processors.Keywords
All Related Versions
This publication has 49 references indexed in Scilit:
- Quantum‐Enhanced Simulated Annealing Using Rydberg AtomsAdvanced Quantum Technologies, 2025
- Evaluating state-of-the-art # SAT solvers on industrial configuration spacesEmpirical Software Engineering, 2023
- A survey of job shop scheduling problem: The types and modelsComputers & Operations Research, 2022
- Quadratic assignment problem variants: A survey and an effective parallel memetic iterated tabu searchEuropean Journal of Operational Research, 2021
- Monte Carlo Methods2020
- A variational eigenvalue solver on a photonic quantum processorNature Communications, 2014
- Evolutionary AlgorithmsWIREs Data Mining and Knowledge Discovery, 2014
- Bin Packing Approximation Algorithms: Survey and Classification2013
- A user's guide to tabu searchAnnals of Operations Research, 1993
- A note on two problems in connexion with graphsNumerische Mathematik, 1959