Scheduling physical operations in a quantum information processor
Tzvetan S. Metodi, Darshan Thaker, Andrew W. Cross, Frederic T. Chong, Isaac L. Chuang · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 2006
Irrespective of the underlying technology used to implement a large-scale quantum architecture system, one of the central challenges of accurately modeling the architecture is the ability to map and schedule a quantum application onto a physical grid while taking into account the cost of communication, the classical resources, and the maximum exploitable parallelism. In this paper we introduce and evaluate a physical operations scheduler for arbitrary quantum circuits. Our scheduler accepts a description of a circuit together with a description of a specific physical layout and outputs a sequence of operations that expose the required communication and available parallelism in the circuit. The output of the scheduler is a quantum assembly language file that can directly be simulated on a set of available tools.