Optimal Scheduling of Graph States via Path Decompositions

Samuel J. Elman, Jason Gavriel, Ryan L. Mann

We study the optimal scheduling of graph states in measurement-based quantum computation, establishing an equivalence between measurement schedules and path decompositions of graph…