← Back to Quantum Physics
quant-ph

Can smarter scheduling make quantum circuits significantly faster?

Sayam Sethi, Devika Nambisan, Jonathan Mark Baker

May 22, 2026

Quantum computers running error-corrected code can execute multiple operations simultaneously — but only if each qubit isn't asked to do too many things at once. Two new scheduling heuristics exploit this headroom: one reorders groups of compatible operations, the other rewrites them to spread hardware load more evenly. Tested on standard benchmark circuits, the approach cuts circuit depth by 10–20% on average and up to 50% in the best cases, with gains that plateau around 20 access points per qubit.
Published as Optimizing Parallel Execution of Commuting Pauli Product Rotations arXiv:2605.23738
Read the original paper →