Problem Decomposition to Leverage Quantum Computing for Optimization Problems

The emerging paradigm of Quantum computing has the potential to transform the established way-of-working in several scientific and industrial fields if the open challenges of applying quantum computing systems for real-world applications are addressed. One of the major challenges is that the quantum computing systems accessible for industrial and commercial users have very few qubits. Several research initiatives are being proposed to work around this constraint. We investigate the amenable scope and limits of a hybrid platform where classical computing works in tandem with quantum computing to address practical problems. Instead of focusing on quantum supremacy or specialized academic problems, this paper proposes a framework where generalized industrial applications can be solved using hybrid computing systems with limited qubit capacity using a decomposition technique that can be modified to any decision-support procedure.