{"id":"arxiv/2608.27592","url":"https://arxiv.org/abs/2608.27592","tags":["quant-ph","cs.ET"],"score":0,"title":"Plateau-Constrained Selection: Exploiting Degeneracy for Lower-Depth Quantum Compilation","domain":"quant-ph","source":"arxiv","authors":["Owen Friedewald","Ali Shiri Sichani","Chi-Ren Shyu"],"reviews":0,"subject":"quant-ph","summary":"Minimum-cost orders of commuting phase terms can produce substantially different routed circuits. On the same 36-term instances, three orders with identical support cost 74 yield mean routed depths of 228.6, 233.8, and 256.7. We exploit this degeneracy under fixed placement and maintained-parity lowering: Stage 1 attains the support optimum, and Stage 2 selects minimum routed depth among 24 equal-cost orders. For distinct pair supports, we characterize orders attaining the support lower bound through Hamiltonian paths of the support line graph and count optima exactly through 20 terms. On…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-08-27","reactions":{}}