Abstract Efficient distributed computing offers a scalable strategy for solving resource-demanding tasks, such as parallel computation and circuit optimisation. Crucially, the communication overhead introduced by allotment process should be minimised—a key motivation behind complexity problem (CCP). Quantum resources are well-suited to this task, offering clear strategies that can outperform cl...